Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Installer
Raskere tilgang enn browser!
 

LL-parser

Index LL-parser

En LL-parser (Left to right, Leftmost derivation) er en toppen-ned-parser for en delmengde av konteksfrie språk.

3 relasjoner: Leksikalsk analyse, LL-grammatikk, Tilbakesporing.

Leksikalsk analyse

Leksikalsk analyse betegner innenfor informatikken den prosess å konvertere en sekvens med tegn til en sekvens med polletter (tokens), dvs en tekststreng med en identifiserbar «mening».

Ny!!: LL-parser og Leksikalsk analyse · Se mer »

LL-grammatikk

I formell språkteori er en LL-grammatikk en formell grammatikk som kan bli parset av en LL-parser, som leser teksten fra venstre til høyre og konstruerer en venstrederivasjon av setningen.

Ny!!: LL-parser og LL-grammatikk · Se mer »

Tilbakesporing

Tilbakesporing eller bactracking er en generell algoritme for å finne alle (eller noen) løsninger på enkelte beregningsproblemer, deriblant problemer som tilfredsstiller begrensninger, som inkrementelt bygger opp kandidater til løsninger, og som forkaster enhver delvis kandidat c så snart som det oppdages at c ikke kan fullføre en gyldig løsning.

Ny!!: LL-parser og Tilbakesporing · Se mer »

Omdirigeringer her:

LL-parsere.

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »