See this document in CiteSeerX!

On the Efficient Incremental Evaluation of Higher Order Attribute Grammars (1990)  (Make Corrections)  (7 citations)
H.H. Vogt, S.D. Swierstra, M.F. Kuiper
Proceedings of the Third International Symposium on Programming Language Implementation and Logic Programming



  Home/Search   Context   Related

 
View or download:
archive.cs.uu.nl/pub/RUU/...199036.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.uu.nl/resear...EAR=&AUTH=&GRP= (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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