Avoiding inherited attributes in bottom-up parsing

> In the dragon book one can read about evaluation of inherited attributes
> in bottom-up parsing. I think that inherited attributes should be
> avoided in bottom up parsing.


There have been several works for using inherited attributes during
bottom-up parsing.


The main idea is not to avoid inherited attributes, but rather clarifying
the class of attribute grammars where we can use inherited attributes during
bottom-up parsing. The class is called LR-attributed grammar, and it was
found that such a class is fairly large.


Here are some references about LR-attributed grammars:


Sassa,M., Ishizuka,H., and Nakata,I.:
A Contribution to LR-attributed Grammars,
Journal of Information Processing, Vol.8, No.3, pp. 196-206,
(Dec. 1985).


Nakata,I., and Sassa,M.:
L-attributed LL(1) Grammars are LR-attributed,
Information Processing Letters, Vol.23, No.6, pp. 325-328,
(Dec. 1986).


Sassa,M., Ishizuka,H., and Nakata,I.:
ECLR-attributed Grammars: A Practical Class of LR-attributed Grammars,
Information Processing Letters, Vol.24, No.1, pp. 31-41, (Jan. 1987).


op den Akker, R., Melichar, B. and Tarhio, J.:
The hierarchy of LR-attributed grammars,
Int. Conf. WAGA, LNCS 461, 13-27, 1990.


Sassa,M.:
Rie and Jun: Towards the Generation of all Compiler Phases,
in Hammer,D. (Ed.) Third Int. Workshop CC '90 Proceedings,
Lecture Notes in Computer Science, Vol. 477, pp.56-70, Springer
(1991).


Sassa,M., Ishizuka,H. and Nakata,I.:
Rie, a Compiler Generator Based on a One-pass-type Attribute
Grammar,
Software- Practice and Experience, Vol. 25, No. 3, pp. 229-250
(Mar. 1995).


----
Masataka Sassa sassa@is.titech.ac.jp
http://www.is.titech.ac.jp/~sassa/
Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology
2-12-1, Ookayama, Meguro-ku, Tokyo, 152-8552, Japan
Tel: +81-3-5734-3228 or -3873 Fax: +81-3-5734-2754

Return to the comp.compilers page.
Search the comp.compilers archives again.