Space-Efficient Storage Management in an Attribute Grammar Evaluator
- 1 October 1981
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Programming Languages and Systems
- Vol. 3 (4) , 388-404
- https://doi.org/10.1145/357146.357148
Abstract
A space-efficient strategy for storing attributes during evaluation of an attribute grammar is presented. Attributes are classified as either one-pass or multipass. One-pass attributes are stored on a pushdown stack, and their storage is freed when no longer needed. Examination of extant grammars shows that a vast majority of attributes are indeed one-pass, and therefore the scheme presented can greatly reduce the storage requirements of an attribute grammar evaluator. Several approaches to storage management for multipass attributes are also presented. Data for several grammars are collected and used to show the effectiveness of the proposed storage management scheme.Keywords
This publication has 10 references indexed in Scilit:
- Dynamic allocation of space for attribute instances in multi-pass evaluators of attribute grammarsACM SIGPLAN Notices, 1979
- On storage optimization for automatically generated compilersPublished by Springer Nature ,1979
- A Family Of Pass-Oriented Attribute Grammar EvaluatorsPublished by Association for Computing Machinery (ACM) ,1978
- On constructing efficient evaluators for attribute grammarsPublished by Springer Nature ,1978
- The parsing problem for affix grammarsActa Informatica, 1977
- Semantic attributes processing in the system DELTAPublished by Springer Nature ,1977
- Pragmatics in a compiler production systemPublished by Springer Nature ,1977
- Alternating semantic evaluatorPublished by Association for Computing Machinery (ACM) ,1975
- An empirical study of FORTRAN programsSoftware: Practice and Experience, 1971
- Semantics of context-free languagesTheory of Computing Systems, 1968