Functional incremental attribute evaluation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1781, Issue , 2000, Pages 279-294

  Saraiva, João ^a   Swierstra, Doaitse ^b   Kuiper, Matthijs ^c  

^a UNIVERSITY OF MINHO   (Portugal)

^b UTRECHT UNIVERSITY   (Netherlands)

^c Ordina   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM COMPILERS; TREES (MATHEMATICS);

ATTRIBUTE EVALUATION; ATTRIBUTE GRAMMARS; INCREMENTAL EVALUATION; MEMOIZATION; PURELY FUNCTIONAL; SYNTAX TREE;

CONTEXT SENSITIVE GRAMMARS;

EID: 78650159889     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46423-9_19     Document Type: Conference Paper

References (15)

1. Andrew W. Appel and Marcelo J. R. Goncalves. Hash-consing Garbage Collection. Technical Report CS-TR-412-93, Princeton University, Dept of Computer Science, February 1993.
2. Alan Carle and Lori Pollock. On the Optimality of Change Propagation for Incremental Evaluation of Hierarchical Attribute Grammars. ACM Transactions on Programming Languages and Systems, 18(1):16-29, January 1996.
3. Uwe Kastens. Ordered attribute grammars. Acta Informatica, 13:229-256,1980.
4. Matthijs Kuiper and João Saraiva. Lrc - A Generator for Incremental Language-Oriented Tools. In Kay Koskimies, editor, 7th International Conference on Compiler Construction, volume 1383 of LNCS, pages 298-301. Springer-Verlag, April 1998.
5. Jones M.P. The implementation of the gofer functional programming system. Technical Report Research Report YALEU/DCS/RR-1030, Yale University, Dept. of Computer Science, May 1994.
6. Maarten Pennings. Generating Incremental Evaluators. PhD thesis, Depart. Of Computer Science, Utrecht University, The Netherlands, November 1994.
7. William Pugh and Tim Teitelbaum. Incremental computation via function caching. In 16th Annual ACM Symposium on Principles of Programming Languages, volume 1, pages 315-328. ACM, January 1989.
8. T. Reps and T. Teitelbaum. The Synthesizer Generator. Springer, 1989.
9. Thomas Reps, Tim Teitelbaum, and Alan Demers. Incremental context dependent analysis for language-based editors. ACM Transactions on Programming Languages and Systems, 5(3):449-477, July 1983.
10. João Saraiva. Purely Functional Implementation of Attribute Grammars. PhD thesis, Department of Computer Science, Utrecht University, The Netherlands, December 1999.
11. João Saraiva, Matthijs Kuiper, and Doaitse Swierstra. Effective Function Cache Management for Incremental Attribute Evaluation. In Chris Clark, Tony Davie, and Kevin Hammond, editors, 9th Workshop on Implementation of Functional Languages, pages 517-528, Scotland, September 1997.
12. João Saraiva and Doaitse Swierstra. Data Structure Free Compilation. In Stefan Jähnichen, editor, 8th International Conference on Compiler Construction, volume 1575 of LNCS, pages 1-16. Springer-Verlag, March 1999.
13. Tim Teitelbaum and Richard Chapman. Higher-order attribute grammars and editing environments. In ACM SIGPLAN’90 Conference on Principles of Programming Languages, volume 25, pages 197-208. ACM, June 1990.
14. Leen van Dalen. Incremental evaluation through memoization. Master’s thesis, Department of Computer Science, Utrecht University, The Netherlands, August 1992.
15. Harald Vogt, Doaitse Swierstra, and Matthijs Kuiper. Higher order attribute grammars. In ACM SIGPLAN’89 Conference on Programming Language Design and Implementation, volume 24, pages 131-145. ACM, July 1989.