Redigerer Skift-reduser-parser

En '''skift-reduser-parser''' er en klasse med effektive, tabelldrevne [[bunnen-opp-parsing]]-metoder for [[programmeringsspråk]] og andre notasjoner som er formelt definert av en [[formell grammatikk]].

[[LR-parser]]e og deres varianter,{{klargjør}} som er mest vanlig brukt i programmeringsspråk, er skift-reduser-parsere.<ref>
Compilers: Principles, Techniques, and Tools (2nd Edition), by Alfred Aho, Monica Lam, Ravi Sethi, and Jeffrey Ullman, Prentice Hall 2006.</ref> [[Enkel-presedens-parser|Enkle presedensparsere]] som ble brukt før opprinnelsen av LR-parsere er også skift-reduser-metoder. Alle skift-reduser-parsere har lignende effekter på den inkrementelle rekkefølgen hvori de bygger et parsertre og kaller spesifikke handlinger.

==Referanser==
<references/>

{{stubb}}

{{Autoritetsdata}}

[[Kategori:Parsingalgoritmer]]