On Efficient Implementation of LR-Attributed Grammars

Petr Pavlu

Research output: Contribution to journalArticleAcademicpeer-review


Several methods have been proposed for the evaluation of attributes during LR parsing. Some of these methods are based on the construction of semantic expressions for computing the values of inherited attributes, associated with states of the LR-automaton. In these methods, the semantic expressions are constructed and evaluated separately. This may lead to situations, where some computations are repeated. This paper exposes the redundant computations in these methods, and an optimization is introduced to avoid them.
Original languageEnglish
Pages (from-to)67-75
Number of pages9
JournalInformation processing letters
Issue number2
Publication statusPublished - 1992
Externally publishedYes


Dive into the research topics of 'On Efficient Implementation of LR-Attributed Grammars'. Together they form a unique fingerprint.

Cite this