ECLR-attributed grammar

ECLR-attributed grammar

ECLR-attributed grammars are a special type of attribute grammars. They are a variant of LR-attributed grammars 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. They are a superset of LR-attributed grammars.

* 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: [http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol25/issue3/spe947.pdf Rie, a Compiler Generator Based on a One-pass-type Attribute Grammar] . "Software—practice and experience" 25:3 (March 1995), 229–250.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Attribute grammar — An Attribute grammar is a formal way to define attributes for the productions of a formal grammar, associating these attributes to values. The evaluation occurs in the nodes of the abstract syntax tree, when the language is processed by some… …   Wikipedia

  • List of formal language and literal string topics — This is a list of formal language and literal string topics, by Wikipedia page. Contents 1 Formal languages 2 Literal strings 3 Classical cryptography Formal languages Abstract syntax tree …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”