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 resu ...

s. They are a variant of

LR-attributed grammar 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 bottom-up parsing. zyacc is ba ...

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