Concurrent incremental attribute evaluation

Henk Alblas

doi:10.1007/3-540-53101-7_24

Concurrent incremental attribute evaluation

Henk Alblas

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

6 Citations (Scopus)

126 Downloads (Pure)

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.

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	https://doi.org/10.1007/3-540-53101-7_24
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

Access to Document

10.1007/3-540-53101-7_24

Alblas1990ConcurrentFinal published version, 1.27 MB

Cite this

@inproceedings{9522920d257f460baa45405d7a78520e,

title = "Concurrent incremental attribute evaluation",

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.",

keywords = "METIS-118544, Dependency graph, Attribute evaluation, Evaluation rule, Syntax tree, Attribute instance",

author = "Henk Alblas",

year = "1990",

doi = "10.1007/3-540-53101-7_24",

language = "English",

isbn = "978-3-540-53101-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "343--358",

editor = "P. Deransart and M. Jourdan",

booktitle = "Attribute Grammars and their Applications",

address = "Netherlands",

note = "International Workshop on Attribute Grammars and their Applications, WAGA 1990, WAGA ; Conference date: 19-09-1990 Through 21-09-1990",

}

Alblas, H 1990, Concurrent incremental attribute evaluation. in P Deransart & M Jourdan (eds), Attribute Grammars and their Applications: International Conference WAGA Paris, France, September 19–21, 1990 Proceeding. Lecture Notes in Computer Science, vol. 461, Springer, Berlin, Heidelberg, pp. 343-358, International Workshop on Attribute Grammars and their Applications, WAGA 1990, Paris, France, 19/09/90. https://doi.org/10.1007/3-540-53101-7_24

Concurrent incremental attribute evaluation. / Alblas, Henk.

Attribute Grammars and their Applications: International Conference WAGA Paris, France, September 19–21, 1990 Proceeding. ed. / P. Deransart; M. Jourdan. Berlin, Heidelberg : Springer, 1990. p. 343-358 (Lecture Notes in Computer Science; Vol. 461).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

TY - GEN

T1 - Concurrent incremental attribute evaluation

AU - Alblas, Henk

PY - 1990

Y1 - 1990

N2 - 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.

AB - 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.

KW - METIS-118544

KW - Dependency graph

KW - Attribute evaluation

KW - Evaluation rule

KW - Syntax tree

KW - Attribute instance

U2 - 10.1007/3-540-53101-7_24

DO - 10.1007/3-540-53101-7_24

M3 - Conference contribution

SN - 978-3-540-53101-2

T3 - Lecture Notes in Computer Science

SP - 343

EP - 358

BT - Attribute Grammars and their Applications

A2 - Deransart, P.

A2 - Jourdan, M.

PB - Springer

CY - Berlin, Heidelberg

T2 - International Workshop on Attribute Grammars and their Applications, WAGA 1990

Y2 - 19 September 1990 through 21 September 1990

ER -