Skip to main content

Global Storage Allocation in Attribute Evaluation

Takuya Katayama, Hisashi Sasaki

PDF DOI 10.1145/512644.512647 dblp BibTeX

Abstract

Global storage allocation for attributes in an attribute grammar evaluator is discussed and an algorithm for determining if a given set of attribute occurrences can share a common global storage is obtained.

Related papers

The Global Storage Needs of a Subcomputation POPL 1984
Storage Allocation Strategies for Recursive Attributes Evaluators CC 1998
A globalizing transformation for attribute grammars PLDI 1986
Experience with an Attribute Grammar-Based Compiler POPL 1982
Space-Efficient Storage Management in an Attribute Grammar Evaluator TOPLAS 1981
Sublinear-Space Evaluation Algorithms for Attribute Grammars TOPLAS 1987
Dynamic allocation of space for attribute instances in multi-pass evaluators of attribute grammars PLDI 1979
Concurrent circular reference attribute grammars SLE 2017