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-parsere og deres varianter,^[klargjør] som er mest vanlig brukt i programmeringsspråk, er skift-reduser-parsere.^[1] 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.