Simpel LR-parser
From Wikipedia, the free encyclopedia
Remove ads
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
 | Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet.
|
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads