Abstract
The design of a concurrent incremental combined static/dynamic attribute evaluator is presented. The static part is an incremental version of the ordered attribute evaluation scheme. The dynamic part is an incremental version of the dynamic evaluation scheme.
To remove the restriction that every transformation of an attributed syntax tree should immediately be followed by a reevaluation of the tree, criteria have been formulated which permit a delay in calling the reevaluator. These criteria allow multiple asynchronous tree transformations and multiple asynchronous reevaluations. Transformation and reevaluation processes are distributed over regions of the tree. Each region is either in its transformation phase or in its reevaluation phase. Different regions can be in different phases at the same time.
To remove the restriction that every transformation of an attributed syntax tree should immediately be followed by a reevaluation of the tree, criteria have been formulated which permit a delay in calling the reevaluator. These criteria allow multiple asynchronous tree transformations and multiple asynchronous reevaluations. Transformation and reevaluation processes are distributed over regions of the tree. Each region is either in its transformation phase or in its reevaluation phase. Different regions can be in different phases at the same time.
Original language | English |
---|---|
Title of host publication | Attribute Grammars and their Applications |
Subtitle of host publication | International Conference WAGA Paris, France, September 19–21, 1990 Proceeding |
Editors | P. Deransart, M. Jourdan |
Place of Publication | Berlin, Heidelberg |
Publisher | Springer |
Pages | 343-358 |
Number of pages | 16 |
ISBN (Electronic) | 978-3-540-46666-6 |
ISBN (Print) | 978-3-540-53101-2 |
DOIs | |
Publication status | Published - 1990 |
Event | International Workshop on Attribute Grammars and their Applications, WAGA 1990 - Paris, France Duration: 19 Sep 1990 → 21 Sep 1990 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 461 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Workshop on Attribute Grammars and their Applications, WAGA 1990 |
---|---|
Abbreviated title | WAGA |
Country/Territory | France |
City | Paris |
Period | 19/09/90 → 21/09/90 |
Keywords
- METIS-118544
- Dependency graph
- Attribute evaluation
- Evaluation rule
- Syntax tree
- Attribute instance