LL-parser: Forskjell mellom sideversjoner
Hopp til navigering
Hopp til søk
m (bot: Bytter ut tematiske stubbmaler med {{stubb}}) |
m (Én sideversjon ble importert) |
Siste sideversjon per 17. okt. 2024 kl. 19:34
 | 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