On Efficient Implementation of LR-Attributed Grammars

Petr Pavlu

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

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
Volume41
Issue number2
DOIs
Publication statusPublished - 1992
Externally publishedYes

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

Cite this