Kildeløs: Denne artikkelen er fullstendig uten noen former for kilder, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet.
|
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.