Abstract
Global storage allocation in attribute evaluation was examined and a decision algorithm was given to test whether, for a given attribute grammar G, it is possible to construct an attribute grammar evaluator for G which stores values of attribute instances in storages L under storage allocation function g.
Preview
Unable to display preview. Download preview PDF.
References
Farrow,R., LINGUIST-86 Yet Another Translator Writing System Based on Attribute Grammars. Proceeding of the SIGPLAN'82 symposium on compiler construction, 160–171, June 1982.
Farrow, R., Generating a Production Compiler from an Attribute grammar. IEEE SOFTWARE Vol.1 No.4, 77–93, Oct. 1984.
Katayama, T., Translation of Attribute Grammar into Procedures. ACM Transaction on Programming Languages and Systems, Vol.6, No.3, 345–369, July 1984.
Saarinen,M., On Constructing efficient evaluators for attribute grammars. Lecture Notes in Computer Science, 62, Springer-Verlag, 382–396, 1978.
Sasaki, H., Global Storage Allocation in Attribute Evaluation. Ph. D. Thesis, Department of Computer Science, Tokyo Institute of Technology, 1985.
Sethi, R., Pebble games for studying storage sharing. Theoretical Computer Science Vol.19, No.1, 69–84, July 1982.
Sethi,R., The global storage needs of a subcomputation. Eleventh Annual ACM Symposium on Principle of Programming Languages, 148–157, January 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sasaki, H., Katayama, T. (1986). Global storage allocation in attribute evaluation. In: Goto, E., Araki, K., Yuasa, T. (eds) RIMS Symposia on Software Science and Engineering II. Lecture Notes in Computer Science, vol 220. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16470-7_10
Download citation
DOI: https://doi.org/10.1007/3-540-16470-7_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16470-8
Online ISBN: 978-3-540-39809-7
eBook Packages: Springer Book Archive