Skip to main content
SpringerLink
Log in

Implementation of visit-oriented attribute evaluators

  • Conference paper
  • First Online:
Attribute Grammars, Applications and Systems (SAGA School 1991)

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

Abstract

A large class of attribute evaluators (AE) are controlled by visit-sequences describing the computations during a tree walk. In this paper it is shown how such a control structure is implemented systematically. An AE has to provide storage for the attribute values associated to the tree nodes. Naive storage allocation techniques are not tolerable for practical applications. An introduction to well elaborated methods of attribute storage optimization is given. They are applied automatically by practical AG systems.

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. Dahl, O., Myrhaug, B. and Nygaard, K., SIMULA 67 Common Base Language — Publication S-22, Norwegian Computing Center, Oslo, 1970.

    Google Scholar 

  2. Engelfriet, J. and DeJong, W., Attribute Storage Optimization by Stacks, Acta Informatica 27 (1990), 567–581.

    MathSciNet  Google Scholar 

  3. Farrow, R., LINGUIST-86 Yet Another Translator Writting Sysytem based on Attribute Grammars, SIGPLAN Notices 17 (1982), 160–171.

    Article  Google Scholar 

  4. Farrow, R. and Yellin, D., A Comparison of Storage Optimizations in Automatically Generated Attribute Evaluators, Acta Informatica 23 (1986), 393–427.

    Article  Google Scholar 

  5. Ganzinger, H., On Storage Optimization for Automatically Generated Compilers, in 4th GI Conf. on Theoretical Computer Science, K. Weihrauch, ed., Lecture Notes in Computer Science, vol. 67, Springer-Verlag, New York-Heidelberg-Berlin, March 1979, 132–141.

    Google Scholar 

  6. Hall, M. L., The Optimization of Automatically Generated Compilers, Department of Computer Science, University of Colorado, Ph.D. Thesis, Boulder, CO, 1987.

    Google Scholar 

  7. Kastens, U., LIGA: A Language Independent Generator for Attribute Evaluators, Universität-GH Paderborn, Bericht der Reihe Informatik Nr. 63, 1989.

    Google Scholar 

  8. Kastens, U., Ordered Attributed Grammars, Acta Informatica 13 (1980), 229–256.

    Article  Google Scholar 

  9. Kastens, U., An Attribute Grammar System in a Compiler Construction Environment, Proceedings of the International Summer School on Attribute Grammars, Application and Systems, Prague (1991).

    Google Scholar 

  10. Kastens, U., Attribute Grammars as a Specification Method, Proceedings of the International Summer School on Attribute Grammars, Application and Systems, Prague (1991).

    Google Scholar 

  11. Kastens, U., Lifetime Analysis for Attributes, Acta Informatica 24 (November 1987), 633–652.

    Article  Google Scholar 

  12. Kastens, U., Hutt, B. and Zimmermann, E., GAG: A Practical Compiler Generator, Lecture Notes in Computer Science, vol. 141, Springer Verlag, Heidelberg, 1982.

    Google Scholar 

  13. Prott, K-J., Effiziente LALR(1)-Analyse mit Bestimmung sicherer Anknüpfungspositionen in einem Parsergenerator, Universität-GH Paderborn, Diplomarbeit, 1989.

    Google Scholar 

  14. Purdom, P. and Brown, C. A., Semantic Routines and LR(k) Parsers, Acta Informatica (1980).

    Google Scholar 

  15. Räihä, K., Dynamic Allocation of Space for Attribute Instances in Multipass Evaluators of Attribute Grammars, SIGPLAN Notices 14 (August 1979), 26–38.

    Google Scholar 

  16. Reps, T. and Teitelbaum, T., The Synthesizer Generator, Springer Verlag, New York, 1989.

    Google Scholar 

  17. Schmidt, M., Generierung effizienter Übersetzer, Universität-GH Paderborn, FB 17, Dissertation, 1989.

    Google Scholar 

  18. Sonnenschein, M., Global Storage Cells for Attributes in an Attribute Grammar, Acta Informatica 22 (1985), 397–420.

    Article  Google Scholar 

  19. Tarhio, J., A Compiler Generator for Attribute Evaluation during LR Parsing, in Workshop on Compiler Compiler and High Speed Compilation, D. Hammer, ed., Lecture Notes in Computer Science, vol. 371, Springer-Verlag, New York-Heidelberg-Berlin, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Paderborn, Germany

    Uwe Kastens

Authors
  1. Uwe Kastens
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Henk Alblas Bořivoj Melichar

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kastens, U. (1991). Implementation of visit-oriented attribute evaluators. In: Alblas, H., Melichar, B. (eds) Attribute Grammars, Applications and Systems. SAGA School 1991. Lecture Notes in Computer Science, vol 545. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54572-7_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-54572-7_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54572-9

  • Online ISBN: 978-3-540-38490-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation