(Enter summary)
Abstract: This paper presents a new algorithm for the incremental evaluation of Ordered
Attribute Grammars (OAGs), which also solves the problem of the incremental
evaluation of Ordered Higher-order Attribute Grammars (OHAGs). Two new approaches
are used in the algorithm. (Update)
Context of citations to this paper: More
.... have been designed to remove the separation between the syntax description and the semantic description in attribute grammars [VSK90, TC90]. In implementing higher order attribute grammars, Vogt et.al. VSK90] have been using the principle of applying incremental methods...
...evaluation schedule. Since dependency graphs need not be maintained at runtime, overhead is greatly reduced. Vogt, Swierstra, and Kuiper [75] have investigated incremental attribution of OAGs in a functional setting. In this case, an AST cannot be modified, but new trees may...
Cited by: More
Strictification of Lazy Functions - Saraiva, Swierstra, Kuiper, Pennings (1996)
(Correct)
Higher Order Attribute Grammars - Swierstra, Vogt (1991)
(Correct)
Incremental Rewriting - van der Meulen (1994)
(Correct)
Active bibliography (related documents): More All
0.4: Design and Implementation of Simple Object.. - Mernik, Novak.. (2001)
(Correct)
0.3: AML: Attribute Grammars in ML - Efremidis, Mughal, Reppy, al. (1997)
(Correct)
0.2: Incremental Evaluators for Ordered Macro Attribute.. - Adamski, Jokubeit.. (1998)
(Correct)
Similar documents based on text: More All
1.1: Functional Incremental Attribute Evaluation - Saraiva, Swierstra, Kuiper (2000)
(Correct)
1.0: Purely Functional Implementation of Attribute Grammars - Saraiva (1999)
(Correct)
0.8: Effective Function Cache Management for Incremental.. - Saraiva, Kuiper.. (1996)
(Correct)
Related documents from co-citation: More All
5: Higher Order Attribute Grammars
- Vogt - 1993
5: The Synthesizer Generator : a System for Constructing Language-based Editors (context) - Reps, Teitelbaum - 1989
4: Dynamically bypassing copy rule chains in attribute grammars (context) - Hoover - 1986
BibTeX entry: (Update)
H.H. Vogt, S.D. Swierstra, and M.F. Kuiper. Efficient incremental evaluation of higher order attribute grammars. In Procs. International Symposium on Programming Language Implementation and Logic Programming, Passau, 1991. http://citeseer.ist.psu.edu/vogt90efficient.html More
@inproceedings{ vogt91efficient,
author = "H. Vogt and D. Swierstra and M. Kuiper",
title = "Efficient Incremental Evaluation of Higher Order Attribute Grammars",
booktitle = "Proceedings of the Third International Symposium on Programming Language Implementation and Logic Programming",
number = "528",
publisher = "Springer Verlag",
editor = "J. Maluszy{\'n}ski and M. Wirsing",
pages = "1--13231--242",
year = "1991",
url = "citeseer.ist.psu.edu/vogt90efficient.html" }
Citations (may not include all citations):
258
Miranda: A non-strict functional language with polymorphic t.. (context) - Turner - 1985
171
The Synthesizer Generator: A System for Constructing Languag.. (context) - Reps, Teitelbaum - 1988
38
Higher Order Attribute Grammars
- Vogt, Swierstra et al. - 1989
35
Super-combinators: A New Implementation Method for Applicati.. (context) - Hughes - 1982
29
Attribute Gram- mars: Definitions (context) - Deransart, Jourdan et al. - 1988
20
Higher Order Attribute Grammars
- Swierstra, Vogt - 1991
17
Ordered Attributed Grammars (context) - Kastens - 1980
13
Incremental Computation and the Incremental Evaluation of Fu.. (context) - Pugh - 1988
9
Higher-Order Attribute Grammars and Editing Environments (context) - Teitelbaum, Chapman - 1990
6
On incremental evaluation of ordered attributed grammars (context) - Yeh - 1983
5
Attribute Grammars and their Applications (context) - Deransaxt, Jourdan - 1990
1
Rapid development of a program transformation system with at.. (context) - Vogt, van den Berg et al. - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.uu.nl/research/techreps/techreps.php?submit=show+reports&YEAR=&AUTH=&GRP=): More
On the Two-Level Uncapacitated Facility Location Problem - Aardal, Labbé (1995)
(Correct)
A Tourist Guide through Treewidth - Bodlaender (1993)
(Correct)
Predictive Probabilistic Models for Treatment Planning in.. - Peek (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC