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.
Referanser[rediger | rediger kilde]
- ^ Compilers: Principles, Techniques, and Tools (2nd Edition), by Alfred Aho, Monica Lam, Ravi Sethi, and Jeffrey Ullman, Prentice Hall 2006.
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.