LL-parser
From Wikipedia, the free encyclopedia
Remove ads
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.
 | 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 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
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads