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

Ronald C Backhouse

Research output: Contribution to journalArticle

Abstract

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
Volume6
Issue number3
DOIs
Publication statusPublished - Sep 1976

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

  • Cite this