Skip to main content
SpringerLink
Log in

Space-restricted attribute grammars

  • Conference paper
  • First Online:
Automata, Languages and Programming (ICALP 1980)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 85))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. J. Duske, R. Parchmann, M. Sedello and J. Specht [1977]. "IO-macrolanguages and attributed translations", Information and Control 35, 87–105.

    Google Scholar 

  3. J. Engelfriet and G. Filé [1979]. "The formal power of one-visit attribute grammars", Manuscript, Tech. Hoogeschool, Twente, Netherlands.

    Google Scholar 

  4. P. Jespersen [1979]. "Attributgrammatikker med begrænsede semantiske funktioner", Master's Thesis, Aarhus University, Denmark.

    Google Scholar 

  5. D.E. Knuth [1968]. "Semantics of context-free languages", Math. Syst. Theory 2, 127–145.

    Google Scholar 

  6. O.M. Lewis, P.J. Rosenkrantz and R.E. Stesrns [1974]. "Attributed translations", JCSS 9, 191–194.

    Google Scholar 

  7. H. Riis [1980]. "Subclasses of attribute grammars", Master's Thesis, Aarhus University, Denmark.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Aarhus University, DK-8000, Aarhus C, Denmark

    Erik Meineche Schmidt

Authors
  1. Erik Meineche Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jaco de Bakker Jan van Leeuwen

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schmidt, E.M. (1980). Space-restricted attribute grammars. In: de Bakker, J., van Leeuwen, J. (eds) Automata, Languages and Programming. ICALP 1980. Lecture Notes in Computer Science, vol 85. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10003-2_90

Download citation

  • DOI: https://doi.org/10.1007/3-540-10003-2_90

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10003-4

  • Online ISBN: 978-3-540-39346-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation