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.
Preview
Unable to display preview. Download preview PDF.
References
Dahl, O., Myrhaug, B. and Nygaard, K., SIMULA 67 Common Base Language — Publication S-22, Norwegian Computing Center, Oslo, 1970.
Engelfriet, J. and DeJong, W., Attribute Storage Optimization by Stacks, Acta Informatica 27 (1990), 567–581.
Farrow, R., LINGUIST-86 Yet Another Translator Writting Sysytem based on Attribute Grammars, SIGPLAN Notices 17 (1982), 160–171.
Farrow, R. and Yellin, D., A Comparison of Storage Optimizations in Automatically Generated Attribute Evaluators, Acta Informatica 23 (1986), 393–427.
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.
Hall, M. L., The Optimization of Automatically Generated Compilers, Department of Computer Science, University of Colorado, Ph.D. Thesis, Boulder, CO, 1987.
Kastens, U., LIGA: A Language Independent Generator for Attribute Evaluators, Universität-GH Paderborn, Bericht der Reihe Informatik Nr. 63, 1989.
Kastens, U., Ordered Attributed Grammars, Acta Informatica 13 (1980), 229–256.
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).
Kastens, U., Attribute Grammars as a Specification Method, Proceedings of the International Summer School on Attribute Grammars, Application and Systems, Prague (1991).
Kastens, U., Lifetime Analysis for Attributes, Acta Informatica 24 (November 1987), 633–652.
Kastens, U., Hutt, B. and Zimmermann, E., GAG: A Practical Compiler Generator, Lecture Notes in Computer Science, vol. 141, Springer Verlag, Heidelberg, 1982.
Prott, K-J., Effiziente LALR(1)-Analyse mit Bestimmung sicherer Anknüpfungspositionen in einem Parsergenerator, Universität-GH Paderborn, Diplomarbeit, 1989.
Purdom, P. and Brown, C. A., Semantic Routines and LR(k) Parsers, Acta Informatica (1980).
Räihä, K., Dynamic Allocation of Space for Attribute Instances in Multipass Evaluators of Attribute Grammars, SIGPLAN Notices 14 (August 1979), 26–38.
Reps, T. and Teitelbaum, T., The Synthesizer Generator, Springer Verlag, New York, 1989.
Schmidt, M., Generierung effizienter Übersetzer, Universität-GH Paderborn, FB 17, Dissertation, 1989.
Sonnenschein, M., Global Storage Cells for Attributes in an Attribute Grammar, Acta Informatica 22 (1985), 397–420.
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.
Author information
Authors and Affiliations
Editor information
Rights 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