Lifetime analysis for attributes
Reduction of attribute storage is a vital requirement for attribute evaluators. We present a new method for the analysis of lifetime of attribute instances. It is assumed that attribute evaluation is performed by a visit-oriented evaluator. Its evaluation sequence for any input can be described by a context-free grammar derived from the visit-sequences. Conditions on that CFG decide for each attribute whether all its instances can be stored in a single global variable. Furthermore one can decide whether several different attributes can be mapped to a single global variable. Similarly conditions for stack implementation are given. All decisions can be made efficiently at evaluator generation time. Hence the method is well suited for compiler generation.
- Attribute storage optimization by stacks
- An attribute-grammar framework for specifying the accessibility in Java programs
- scientific article; zbMATH DE number 3913715 (Why is no real title available?)
- scientific article; zbMATH DE number 3947596 (Why is no real title available?)
- scientific article; zbMATH DE number 1015111 (Why is no real title available?)
This page was built for publication: Lifetime analysis for attributes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1820588)