Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
The hierarchy of LR-attributed grammars
| |
|
Old Tracks, New Tracks
The hierarchy of LR-attributed grammars Rieks op den Akker1  , Bo ivoj Melichar2 and Jorma Tarhio3
| (1) |
Department of Computer Science, University of Twente, P.O. Box 217, NL-7500 AE Enschede, the Netherlands |
| (2) |
Department of Computers, Czech Technical University, Karovo nám stí 13, 121 35 Prague, Czechoslovakia |
| (3) |
Department of Computer Science, University of Helsinki, Teollisuuskatu 23, SF-00510 Helsinki, Finland |
Abstract
The problem of attribute evaluation during LR parsing is considered. Several definitions of LR-attributed grammars are presented. Relations of corresponding attribute grammar classes are analysed. Also the relations between LR-attributed grammars and LL-attributed grammars and between LR-attributed grammars and a class of one-pass attributed grammars based on left-corner grammars are considered.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|