Simpel LR-parser

Fra Wikipedia, den frie encyklopedi
Hopp til navigering Hopp til søk

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.

informatikkstubbDenne informatikkrelaterte artikkelen er foreløpig kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den.