Data structure free compilation

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

Volumn 1575, Issue , 1999, Pages 1-17

  Saraiva, João ^a,b   Swierstra, Doaitse ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

^b UNIVERSITY OF MINHO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; PROGRAM COMPILERS; SYNTACTICS;

ABSTRACT SYNTAX TREES; ATTRIBUTE GRAMMARS; PURELY FUNCTIONAL; TRAVERSAL ALGORITHMS;

TREES (MATHEMATICS);

EID: 22644450720     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-49051-7_1     Document Type: Conference Paper

References (19)

1. Rieks Akker and Erik Sluiman. Storage Allocation for Attribute Evaluators using Stacks and Queues. In H. Alblas and B. Melichar, editors, International Summer School on Attribute Grammars, Applications and Systems, volume 545 of LNCS, pages 140–150. Springer-Verlag, 1991.
2. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers: Principles, Techniques and Tools. Addison Wesley, 1986.
3. 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.
4. Thomas Johnsson. Attribute grammars as a functional programming paradigm. In G. Kahn, editor, Functional Programming Languages and Computer Architecture, volume 274 of LNCS, pages 154–173. Springer-Verlag, September 1987.
5. Uwe Kastens. Ordered attribute grammars. Acta Informatica, 13:229–256, 1980.
6. Uwe Kastens. Implementation of Visit-Oriented Attribute Evaluators. In H. Alblas and B. Melichar, editors, International Summer School on Attribute Grammars, Applications and Systems, volume 545 of LNCS, pages 114–139. Springer-Verlag, 1991.
7. Donald E. Knuth. Semantics of context-free languages. Mathematical Systems Theory, 2(2):127–145, June 1968.
8. Matthijs Kuiper and Doaitse Swierstra. Using attribute grammars to derive efficient functional programs. In Computing Science in the Netherlands CSN’87, November 1987.
9. 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.
10. Simon Marlow. Happy User Guide. Glasgow University, December 1997.
11. Maarten Pennings. Generating Incremental Evaluators. PhD thesis, Department of Computer Science, Utrecht University, The Netherlands, November 1994. ftp://ftp.cs.ruu.nl/pub/RUU/CS/phdtheses/Pennings/.
12. Maarten Pennings, Doaitse Swierstra, and Harald Vogt. Using cached functions and constructors for incremental attribute evaluation. In M. Bruynooghe and M. Wirsing, editors, Programming Language Implementation and Logic Programming, volume 631 of LNCS, pages 130–144. Springer-Verlag, 1992.
13. T. Reps and T. Teitelbaum. The Synthesizer Generator. Springer, 1989.
14. S. Doaitse Swierstra and Pablo Azero. Attribute Grammars in a Functional Style. In Systems Implementation 2000, Berlin, 1998. Chapman & Hall.
15. João Saraiva. Purely Functional Implementation of Attribute Grammars. PhD thesis, Department of Computer Science, Utrecht University, The Netherlands. (In preparation).
16. Doaitse Swierstra, Pablo Azero, and João Saraiva. Designing and Implementing Combinator Languages. In Third International Summer School on Advanced Functional Programming, Braga, Portugal, 1998.
17. João Saraiva, Matthijs Kuiper, and Doaitse Swierstra. Effective Function Cache Management for Incremental Attribute Evaluation. Technical report UU-CS-1996-50, Department of Computer Science, Utrecht University, November 1996.
18. João Saraiva, Matthijs Kuiper, and Doaitse Swierstra. Specializing Trees for Efficient Functional Decoration. In Michael Leuschel, editor, ILPS97 Workshop on Specialization of Declarative Programs and its Applications, pages 63–72, October 1997. (Also available as Technical Report CW 255, Department of Computer Science, Katholieke Universiteit Leuven, Belgium).
19. 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.