Simpel LR-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 simple LR-parser, eller SLR-parser, er innen informatikken en type LR-parser med små parsertabeller og en relativt enkel algoritme for parsergenerering. Som tilfellet er med andre typer LR(1)-parsere, er en SLR-parser svært effektiv i å finne den enkelte korrekte bunnen-opp-parsing i en enkelt venstre-til-høyre scan av den innmatede strømmen, uten å gjettearbeid eller backtracking. Parseren blir mekanisk generert fra en formell grammatikk for språket.
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.
Autoritetsdata