Simpel LR-parser

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.

Kategori:Parsingalgoritmer
Kategori:Massachusetts Institute of Technology
Kategori:Informatikkens historie
Kategori:Vitenskap i 1969