Advertisement

Space-restricted attribute grammars

  • Erik Meineche Schmidt
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 85)

Abstract

Restricting the size of attribute values, relative to the length of the string under consideration, leads to a model of attribute grammars in which grammars with both inherited and synthesized attributes can be significantly more economical than grammars with synthesized attributes only.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AU]
    A.V. Aho and J.D. Ullman [1972]. "The Theory of Parsing, Translation and Compiling" Vol. 1: Parsing, Prentice-Hall, Englewood Cliffs, N.J.Google Scholar
  2. [Dus]
    J. Duske, R. Parchmann, M. Sedello and J. Specht [1977]. "IO-macrolanguages and attributed translations", Information and Control 35, 87–105.Google Scholar
  3. [EF]
    J. Engelfriet and G. Filé [1979]. "The formal power of one-visit attribute grammars", Manuscript, Tech. Hoogeschool, Twente, Netherlands.Google Scholar
  4. [Je]
    P. Jespersen [1979]. "Attributgrammatikker med begrænsede semantiske funktioner", Master's Thesis, Aarhus University, Denmark.Google Scholar
  5. [Knu]
    D.E. Knuth [1968]. "Semantics of context-free languages", Math. Syst. Theory 2, 127–145.Google Scholar
  6. [LRS]
    O.M. Lewis, P.J. Rosenkrantz and R.E. Stesrns [1974]. "Attributed translations", JCSS 9, 191–194.Google Scholar
  7. [Ri]
    H. Riis [1980]. "Subclasses of attribute grammars", Master's Thesis, Aarhus University, Denmark.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Erik Meineche Schmidt
    • 1
  1. 1.Computer Science DepartmentAarhus UniversityAarhus CDenmark

Personalised recommendations