Attribute-directed top-down parsing

  • Karel Müller
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 641)


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.


  1. [1]
    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.Google Scholar
  2. [2]
    op den Akker, R.: Parsing attribute grammar. Doct. Diss., Dept. Comput. Sci., University of Twente, The Netherlands, 1988.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    Filè, G.: The theory of attribute grammars. Doct. Diss., Twente University of Technology, Enschede, The Netherlands, 1983.Google Scholar
  5. [5]
    Knuth, D.E.: Semantics of context-free languages. Math. System Theory 2 (1968), pp. 127–145.Google Scholar
  6. [6]
    Müller, K.: Attribute-directed top-down parsing. Research Rep. DC-92-05, Dept. of Comp., Czech Univ. of Techn., Prague, 1992.Google Scholar
  7. [7]
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Karel Müller
    • 1
  1. 1.Department of ComputersCzech Technical UniversityPragueCzechoslovakia

Personalised recommendations