Kanonisk LR-parser

En kanonisk LR parser eller LR(1) parser er innenfor informatikken betegnelsen på en LR(k)-parser med k=1, det vil si en parser med en enkelt lookahead terminal.  Alle parsere med k>1 kan omdannes til en LR(1)-parser. Den kan håndtere alle deterministiske kontekstfrie språk. Tidligere ble LR(k) parsere unngått på grunn av de store minnekravene sammenlignet med LALR-parsere og LL(1) parsere. En «minimal LR(1)-parser» som har tilnærmet minnekrav som LALR, er de siste årene blitt tilbydd av flere parser generatorer.

Liksom de fleste parsere, blir LR(1) parsere automatisk generert av kompilator-kompilatorer som GNU Bison, MSTA, Menhir, HYACC og LRSTAR.

Referanser

Kategori:Parsingalgoritmer