LL-parser
Utseende
Kildeløs: Denne artikkelen mangler kildehenvisninger, 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.
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.
Autoritetsdata