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.
Preview
Unable to display preview. Download preview PDF.
References
Aho, A.V., Sethi, R. and Ullman, J.D. Compilers, Principles, Techniques and Tools. Addison-Wesley Publ., Reading, Mass., 1985.
Aho, A.V. and Ullman, J.D. The Theory of Parsing, Translation and Compiling. Vol.1 and Vol.2, Prentice Hall, Englewood Cliffs, N.J., 1972.
op den Akker, R. Parsing attribute grammars. Ph.D. Thesis, Department of Computer Science, University of Twente, The Netherlands, 1988.
Beatty, J.C. On the relationship between the LL(1) and LR(1) grammars, Journal of the ACM 29 (1982) 1007–1022.
Brosgol, B.M. Deterministic translation grammars. Ph.D. Thesis, TR-74, Harvard University, Cambridge, Mass., 1974.
Filé, G. The theory of attribute grammars. Doct. Diss., Twente University of Technology, Enschede, The Netherlands, 1983.
Jones, N.D. and Madsen, C.M. Attribute-influenced LR parsing. In: Proceedings of the Aarhus Workshop on Semantics-Directed Compiler Generation, N.D. Jones (ed.) Springer-Verlag, Berlin, 1980, 393–407.
Knuth, D.E. Semantics of context-free languages, Mathematical Systems Theory 2 (1968) 127–145. Correction in: Mathematical Systems Theory 5 (1971) p.95.
Lewis, P.M., Rosenkrantz, D.J. and Stearns, R.E. Attributed translations, J. Comput. System Sci. 9 (1974) 279–307.
Madsen, C.M. Parsing attribute grammars. M. Sc. Thesis. Dept. of Computer Science, University of Aarhus, Aarhus, 1980.
Melichar, B., R. op den Akker and J. Tarhio. Evaluation of attributes during LR parsing. In preparation.
Nakata, I and Sassa, M. L-attributed LL(1)-grammars are LR(1)-attributed, Information Processing Letters 23 (1986) 325–328.
Pohlmann, W. LR Parsing of affix grammars, Acta Informatica 20 (1983) 283–300.
Sassa, M., Ishizuka, H. and Nakata, I. A contribution to LR-attributed grammars, Journal of Information Processing 8 (1985) 196–206.
Sassa, M., Ishizuka, H. and Nakata, I. ECLR-attributed grammars: a practical class of LR-attributed grammars, Information Processing Letters 24 (1987) 31–41.
Soisalon-Soininen, E. Characterization of LL(k) languages by restricted LR(k) grammars, Report A-1977-3. Department of Computer Science, University of Helsinki, Finland, 1977.
Soisalon-Soininen, E. and Ukkonen, E. A characterization of LL(k) languages. In: Automata, Languages and Programming, S. Michaelson and R. Milner (eds.), Edinburgh University Press, Edinburgh, 1976, 20–30.
Tarhio, J. Attribute grammars for one-pass compilation. Report A-1988-11, Ph.D Thesis, Department of Computer Science, University of Helsinki, Finland, 1988.
Watt, D.A. The parsing problem of affix grammars, Acta Informatica 8 (1977) 1–20.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
op den Akker, R., Melichar, B., Tarhio, J. (1990). The hierarchy of LR-attributed grammars. In: Deransart, P., Jourdan, M. (eds) Attribute Grammars and their Applications. Lecture Notes in Computer Science, vol 461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53101-7_2
Download citation
DOI: https://doi.org/10.1007/3-540-53101-7_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53101-2
Online ISBN: 978-3-540-46666-6
eBook Packages: Springer Book Archive