Skift-reduser-parser: Forskjell mellom sideversjoner
Hopp til navigering
Hopp til søk
m (bot: Bytter ut tematiske stubbmaler med {{stubb}}) |
m (Én sideversjon ble importert) |
Siste sideversjon per 17. okt. 2024 kl. 19:34
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.
Autoritetsdata