An alternative approach to the improvement of LR(k) parsers

Ronald C Backhouse

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


The methods of improving LR(k) parsers proposed by DeRemer and Korenjak are shown to be based on a single concept - that of modifying the contextual information on which parsing decisions are made. This concept is then used to derive a straightforward algorithm for eliminating unit productions from an LR parser. © 1976 Springer-Verlag.

Original languageEnglish
Pages (from-to)277-296
Number of pages20
JournalActa Informatica
Issue number3
Publication statusPublished - Sept 1976


Dive into the research topics of 'An alternative approach to the improvement of LR(k) parsers'. Together they form a unique fingerprint.

Cite this