Incremental evaluators for remote attribute grammars

Electronic Notes in Theoretical Computer Science

Volumn 65, Issue 3, 2002, Pages 9-29

  Boyland, John Tang ^a  

^a University of Wisconsin Milwaukee   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SOFTWARE; EVALUATION; HIERARCHICAL SYSTEMS; SOFTWARE PROTOTYPING; TREES (MATHEMATICS);

ATTRIBUTE GRAMMARS; EXPRESSION NODE; INCREMENTAL EVALUATORS; LANGUAGE DESCRIPTIONS;

COMPUTATIONAL GRAMMARS;

EID: 18944362248     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80424-9     Document Type: Conference Paper

References (18)

1. Boyland, J. T., "Descriptional Composition of Compiler Components," Ph.D. thesis, University of California, Berkeley (1996), available as technical report UCB//CSD-96-916.
2. Boyland, J. T., Analyzing direct non-local dependencies in attribute grammars, in: K. Koskimies, editor, Compiler Construction: 7th International Conference, CC'98, Lecture Notes in Computer Science 1383 (1998), pp. 31-49.
3. Carle A., Pollock L. On the Optimality of Change Propagation for Incremental Evaluation of Hierarchical Attribute Grammars. ACM Transactions on Programming Languages and Systems. 18:1996;16-29
4. Chan, E. C., J. T. Boyland and W. L. Scherlis, Promises: Limited specifications for analysis and manipulation, in: Proceedings of the IEEE International Conference on Software Engineering (ICSE'98) (1998), pp. 167-176.
5. Gray R.W., Heuring V.P., Levi S.P., Sloane A.M., Waite W.M. Eli: A complete flexible compiler construction system. Communications of the ACM. 35:1992;121-131
6. Hedin G., An overview of door attribute grammars, in: P. A. Fritzson, editor, Proceedings of Compiler Construction, 5th International Conference, CC'94, Lecture Notes in Computer Science 786 (1994), pp. 31-51.
7. Hoover R., Dynamically bypassing copy rule chains in attribute grammars, in: Conference Record of the Thirteenth ACM Symposium on Principles of Programming Languages (1986), pp. 14-25.
8. Hoover R. and T. Teitelbaum, Efficient incremental evaluation of aggregate values in attribute grammars, in: Proceedings of the ACM SIGPLAN '86 Symposium on Compiler Construction (1986), pp. 39-50.
9. Johnson, G. F. and C. N. Fischer, A meta-language and system for nonlocal incremental attribute evaluation in language-based editors, in: Conference Record of the Twelfth ACM Symposium on Principles of Programming Languages (1985), pp. 141-151.
10. Kastens U., Attribute grammars in a compiler construction environment, in: H. Alblas and B. Melichar, editors, Attribute Grammars, Applications and Systems. International Summer School SAGA Proceedings, Lecture Notes in Computer Science 545 (1991), pp. 380-400.
11. Kastens U., Waite W.M. Modularity and reusability in attribute grammars. Acta Informatica. 31:1994;601-627
12. Maddox W., "Incremental Static Semantic Analysis," Ph.D. thesis, University of California, Berkeley (1997).
13. Parigot D., G. Roussel, M. Jourdan and E. Duris, Dynamic attribute grammars, in: H. Kuchen and S. D. Swierstra, editors, International Symposium on Programming Languages, Implementations, Logics and Programs (PLILP '96), Lecture Notes in Computer Science 1140, Springer-Verlag, Berlin, 1996 pp. 122-136.
14. Reps T., "Generating Language-Based Environments," Ph.D. thesis, Cornell University (1982).
15. Saraiva J., "Purely Functional Implementation of Attribute Grammars," Ph.D. thesis, Department of Computer Science, Utrecht University, The Netherlands (1999), ftp://ftp.cs.uu.nl/pub/RUU/CS/phdtheses/ Saraiva/.
16. Saraiva J., D. Swierstra and M. Kuiper, Functional incremental attribute evaluation, in: D. A. Watt, editor, Compiler Construction: 9th International Conference, CC 2000, Lecture Notes in Computer Science 1781 (2000), pp. 279-294.
17. Swiestra D. and H. Vogt, Higher order attribute grammars, in: H. Alblas and B. Melichar, editors, Attribute Grammars, Applications and Systems. International Summer School SAGA Proceedings, Lecture Notes in Computer Science 545, Springer-Verlag, Berlin, 1991 pp. 256-296.
18. Vorthmann, S. A., Coordinated incremental attribute evaluation on a DR-threaded tree, in: P. Deransart and M. Jourdan, editors, Attribute Grammars and their Applications. International Conference WAGA Proceedings, Lecture Notes in Computer Science 461 (1990), pp. 207-221.