Simpel LR-parser
Utseende
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