Attribute storage optimization by stacks (Q1121674)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Attribute storage optimization by stacks |
scientific article |
Statements
Attribute storage optimization by stacks (English)
0 references
1990
0 references
Storage optimization is considered for evaluators of simple multi-visit, or (\(\ell\)-)ordered, attribute grammars. A necessary and sufficient condition is formulated which has to be satisfied by such an evaluator to enable it to store the instances of a given attribute on a global stack. A simple algorithm is given that decides this condition in polynomial time. A similar algorithm can be used to decide whether the instances of the attribute can be stored in a global variable. These algorithms are static, i.e., they are used at evaluator construction time.
0 references
evaluators
0 references
multi-visit
0 references
(\(\ell -)ordered\)
0 references
attribute grammars
0 references