Avoiding inherited attributes in bottom-up parsing

sassa@is.titech.ac.jp
10 Sep 1999 00:11:01 -0400

          From comp.compilers

Related articles
Avoiding inherited attributes in bottom-up parsing toca@serop.abb.se (Tobias Carlsson) (1999-08-27)
Re: Avoiding inherited attributes in bottom-up parsing rkrayhawk@aol.com (1999-08-28)
Re: Avoiding inherited attributes in bottom-up parsing world!cfc@uunet.uu.net (Chris F Clark) (1999-08-28)
Re: Avoiding inherited attributes in bottom-up parsing torbenm@diku.dk (1999-09-05)
Re: Avoiding inherited attributes in bottom-up parsing martin.jourdan@directprovider.net (1999-09-10)
Avoiding inherited attributes in bottom-up parsing sassa@is.titech.ac.jp (1999-09-10)
| List of all articles for this month |

From: sassa@is.titech.ac.jp
Newsgroups: comp.compilers
Date: 10 Sep 1999 00:11:01 -0400
Organization: Compilers Central
References: 99-08-104
Keywords: parse, attribute, bibliography
In-reply-to: Tobias Carlsson's message of 27 Aug 1999 12:30:06 -0400

> 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


Post a followup to this message

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