Hopp til innhold

LALR-parsergenerator

Fra Wikipedia, den frie encyklopedi

En LALR-parsergenerator er en programvare som leser en grammatikk i Backus-Naur form (BNF) og skaper en LALR-parser som er kapabel til å parse filer som er skrevet i et programmeringsspråk som følger BNF-grammatikken. LALR parsere er svært små og raske sammenlignet med andre type parsere.

Der finnes parsergeneratorer for andre typer parsere, slik som SLR, LR, GLR og LL. Hva som skiller dem fra hverandre er typen BNF som de aksepterer og typen parsingalgorime som er brukt i den genererte parser.

LALR(1)-parsere er mer effektive enn SLR(1), og kan parse nesten alle grammatikker. LR(1)-parsere er mer effektive enn LALR(1), men kanoniske LR(1)-parsere kan bli ekstremt store og er ikke ansett som praktiske. Minimale LR(1)-parsere er mindre og sammelignbare med LALR(1)-parsere.

Autoritetsdata