1996
DOI: 10.1145/225540.225542
|View full text |Cite
|
Sign up to set email alerts
|

On the optimality of change propagation for incremental evaluation of hierarchical attribute grammars

Abstract: Several new attribute grammar dialects have recently been developed, all with the common goal of allowing large, complex language translators to be specified through a modular composition of smaller attribute grammars. We refer to the class of dialects as hierarchical attribute grammars. In this short article, we present a characterization of optimal incremental evaluation that indicates the unsuitability of change propagation as the basis of an optimal incremental evaluator for hierarchical attribute grammars… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

1998
1998
2003
2003

Publication Types

Select...
4
2

Relationship

0
6

Authors

Journals

citations
Cited by 7 publications
(1 citation statement)
references
References 14 publications
0
1
0
Order By: Relevance
“…To this end, it extends the use of attributed rewriting systems as employed in the construction of compilers, to the definition of Visual Conditional Attributed Rewriting systems. In particular, the avoidance of nonterminal symbols facilitates an incremental and modular construction of the meaning of the sentence, without the need to introduce in the rewriting system explicit constructs to indicate hierarchies or modularity, as is typical of the class of Hierarchical Attribute Grammars [Carle and Pollock 1996]. Modularity and hierarchies, where necessary, can be managed by extending the domain of attributes to refer to visual sentences.…”
Section: Related Workmentioning
confidence: 99%
“…To this end, it extends the use of attributed rewriting systems as employed in the construction of compilers, to the definition of Visual Conditional Attributed Rewriting systems. In particular, the avoidance of nonterminal symbols facilitates an incremental and modular construction of the meaning of the sentence, without the need to introduce in the rewriting system explicit constructs to indicate hierarchies or modularity, as is typical of the class of Hierarchical Attribute Grammars [Carle and Pollock 1996]. Modularity and hierarchies, where necessary, can be managed by extending the domain of attributes to refer to visual sentences.…”
Section: Related Workmentioning
confidence: 99%