Abstract
This paper deals with a method how an effective attribute-directed top-down parser and attribute evaluator can be constructed from a conditional L-attributed grammar (CLAG). The method is based on exploitation of an attribute stack in attribute evaluation and on definition of a translation scheme for CLAG.
Chapter PDF
Similar content being viewed by others
References
Aho, A.V., Ullman, J.D.: The theory of parsing, translation and compiling. Vol.1 and Vol.2, Prentice Hall, Engelwood Cliffs, N.J., 1972.
op den Akker, R.: Parsing attribute grammar. Doct. Diss., Dept. Comput. Sci., University of Twente, The Netherlands, 1988.
op den Akker, R., Melichar, B. and Tarhio, J.: Attribute evaluation and parsing. In: Proc. of International Summer School SAGA (ed. H. Alblas and B. Melichar), Lect. Notes Comput. Sci. 545, Springer-Verlag, Berlin, 1991, pp. 187–214.
Filè, G.: The theory of attribute grammars. Doct. Diss., Twente University of Technology, Enschede, The Netherlands, 1983.
Knuth, D.E.: Semantics of context-free languages. Math. System Theory 2 (1968), pp. 127–145.
Müller, K.: Attribute-directed top-down parsing. Research Rep. DC-92-05, Dept. of Comp., Czech Univ. of Techn., Prague, 1992.
Watt, D.A.: Rule splitting and attribute-directed parsing. In: Proc. of Workshop Aarhus (ed. N.D. Jones), Lect. Notes Comput. Sci. 94, Springer-Verlag, Berlin, 1980, pp. 363–392.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Müller, K. (1992). Attribute-directed top-down parsing. In: Kastens, U., Pfahler, P. (eds) Compiler Construction. CC 1992. Lecture Notes in Computer Science, vol 641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55984-1_4
Download citation
DOI: https://doi.org/10.1007/3-540-55984-1_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55984-9
Online ISBN: 978-3-540-47335-0
eBook Packages: Springer Book Archive