Hopp til innhold

LL-parser

Fra Wikipedia, den frie encyklopedi

En LL-parser (Left to right, Leftmost derivation) er en toppen-ned-parser for en delmengde av konteksfrie språk. Den parser en setning fra venstre til høyre ved å bruke venstrederivering.

En LL-parser kalles en LL(k)-parser hvis den bruker k token som lookahead under parsingen av en setning. Hvis en slik parser eksisterer for en bestemt grammatikk, og den kan parse grammatikken uten backtracking, blir dette kalt for en LL(k)-grammatikk.

Autoritetsdata