ECLR-attributed grammars are a special type of

attribute grammar An attribute grammar is a formal way to supplement a formal grammar with semantic information processing. Semantic information is stored in attributes associated with terminal and nonterminal symbols of the grammar. The values of attributes are t ...

s. They are a variant of

LR-attributed grammar {{No footnotes, date=May 2025 LR-attributed grammars are a special type of attribute grammars. They allow the attributes to be evaluated on LR parsing. As a result, attribute evaluation in LR-attributed grammars can be incorporated conveniently in ...

s where an equivalence relation on inherited attributes is used to optimize attribute evaluation. EC stands for equivalence class. Rie is based on ECLR-attributed grammars.

External links

* http://www.is.titech.ac.jp/~sassa/lab/rie-e.html * M. Sassa, H. Ishizuka and I. Nakata: ECLR-attributed grammars: a practical class of LR-attributed grammars. ''Inf. Process. Lett.'' 24 (1987), 31–41. * M. Sassa, H. Ishizuka and I. Nakata
Rie, a Compiler Generator Based on a One-pass-type Attribute Grammar
''Software—practice and experience'' 25:3 (March 1995), 229–250. Formal languages Compiler construction