ECLR-attributed grammar

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "ECLR-attributed grammar" – news · newspapers · books · scholar · JSTOR (November 2013) (Learn how and when to remove this message) The topic of this article may not meet Wikipedia's general notability guideline. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted. Find sources: "ECLR-attributed grammar" – news · newspapers · books · scholar · JSTOR (October 2011) (Learn how and when to remove this message) (Learn how and when to remove this message)

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.

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.