Improvements of an incremental evaluation algorithm for ordered attribute grammars

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Improvements of an incremental evaluation algorithm for ordered attribute grammars

Full text

Pdf (337 KB)

Source

ACM SIGPLAN Notices archive
Volume 23 , Issue 12 (December 1988) table of contents

Pages: 45 - 50

Year of Publication: 1988

ISSN:0362-1340

Authors

D. Yeh	Tongji Univ., Shanghai, P.R. China
U. Kastens	Univ. of Paderborn, Paderborn, W. Germany

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 21, Citation Count: 7

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/57669.57672 What is a DOI?

ABSTRACT

Three improvements are suggested upon an incremental attribute evaluation algorithm proposed by the first author. The resulting algorithm allows multiple subtree replacement and cancels three auxiliary tables required by the previous version.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alan Demers , Thomas Reps , Tim Teitelbaum, Incremental evaluation for attribute grammars with application to syntax-directed editors, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.105-116, January 26-28, 1981, Williamsburg, Virginia [doi>10.1145/567532.567544]
	2	Roger Hoover, Dynamically bypassing copy rule chains in attribute grammars, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.14-25, January 01, 1986, St. Petersburg Beach, Florida [doi>10.1145/512644.512646]
	3	[3] U. Kastens: Ordered attribute grammars, Acta Informatica, Vol. 13 (1980), pp. 229-256.
	4	[4] U. Kastens, B. Hutt, E. Zimmermann: GAG: a practical compiler generator, LNCS vol. 141, Springer Verlag, 1982.
	5	[5] D. Knuth: Semantics of context-free languages, Math. Sys. Theory, Vol. 2, No. 2 (Jan. 1968), pp. 127-145.
	6	Thomas Reps, Optimal-time incremental semantic analysis for syntax-directed editors, Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.169-176, January 25-27, 1982, Albuquerque, Mexico [doi>10.1145/582153.582172]
	7	[7] D. Yeh: On incremental shift-reduce parsing, BIT 23:1 (1983), pp. 36-48.
	8	[8] D. Yeh: On incremental evaluation of ordered attribute grammars, BIT 23:3 (1983), pp. 308-320.
	9	Dashing Yeh , Uwe Kastens, Automatic construction of incremental LR(1)—parsers, ACM SIGPLAN Notices, v.23 n.3, p.33-42, March 1988 [doi>10.1145/43895.43899]

CITED BY 7

	Alan Carle , Lori Pollock, On the optimality of change propagation for incremental evaluation of hierarchical attribute grammars, ACM Transactions on Programming Languages and Systems (TOPLAS), v.18 n.1, p.16-29, Jan. 1996
	Alan Carle , Lori Pollock, Matching-based incremental evaluators for hierarchical attribute grammar dialects, ACM Transactions on Programming Languages and Systems (TOPLAS), v.17 n.2, p.394-429, March 1995
	Martin Jourdan , Didier Parigot , Catherine Julié , Olivier Durin , Carole Le Bellec, Design, implementation and evaluation of the FNC-2 attribute grammar system, ACM SIGPLAN Notices, v.25 n.6, p.209-222, Jun. 1990
	Yanhong A. Liu , Tim Teitelbaum, Caching intermediate results for program improvement, Proceedings of the 1995 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation, p.190-201, June 21-23, 1995, La Jolla, California, United States
	J. Micallef , G. E. Kaiser, Support Algorithms for Incremental Attribute Evaluation of Asynchronous Subtree Replacements, IEEE Transactions on Software Engineering, v.19 n.3, p.231-252, March 1993
	Yanhong A. Liu, Efficiency by Incrementalization: An Introduction, Higher-Order and Symbolic Computation, v.13 n.4, p.289-313, Dec. 1, 2000
	Yanhong A. Liu , Scott D. Stoller , Tim Teitelbaum, Static caching for incremental computation, ACM Transactions on Programming Languages and Systems (TOPLAS), v.20 n.3, p.546-585, May 1998