A meta-language and system for nonlocal incremental attribute evaluation in language-based editors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A meta-language and system for nonlocal incremental attribute evaluation in language-based editors

Full text

Pdf (906 KB)

Source

Annual Symposium on Principles of Programming Languages archive
Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages table of contents

New Orleans, Louisiana, United States

Pages: 141 - 151

Year of Publication: 1985

ISBN:0-89791-147-4

Authors

Gregory F. Johnson	Cornell University
C. N. Fischer	U. of Wisconsin - Madison

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 13, Citation Count: 19

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/318593.318627 What is a DOI?

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	C. N. Alberga , A. L. Brown , G. B. Leeman, Jr. , M. Mikelsons , M. N. Wegman, A program development tool, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.92-104, January 26-28, 1981, Williamsburg, Virginia [doi>10.1145/567532.567543]
	3	James E. Archer, Jr. , Richard W. Conway, COPE: A Cooperative Programming Environment, Cornell University, Ithaca, NY, 1981
	4	[4] Celentano, A., P. D. Vigna, C. Ghezzi, and D. Mandrioli, 'SIMPLE: a program development system,' Computer Languages 5, pp. 103-114 (1980).
	5	[5] Donzeau-Gouge, V., G. Huet, G. Kahn, B. Lang, and J. Levy, 'A structure oriented program editor: a first step towards computer assisted programming,' Technical Report 114, IRIA Laboratories (1975).
	6	[6] Habermann, A. N., 'The gandalf research project,' Carnegie-Mellon University Computer Science Research Review - 1979, pp. 28-35 (1979).
	7	Tim Teitelbaum , Thomas Reps, The Cornell program synthesizer: a syntax-directed programming environment, Communications of the ACM, v.24 n.9, p.563-573, Sept. 1981 [doi>10.1145/358746.358755]
	8	Harald Ganzinger , Robert Giegerich, Attribute coupled grammars, Proceedings of the 1984 SIGPLAN symposium on Compiler construction, p.157-170, June 17-22, 1984, Montreal, Canada
	9	Gregory F. Johnson , Charles N. Fischer, Non-syntactic attribute flow in language based editors, Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.185-195, January 25-27, 1982, Albuquerque, Mexico [doi>10.1145/582153.582174]
	10	Thomas Reps , Tim Teitelbaum , Alan Demers, Incremental Context-Dependent Analysis for Language-Based Editors, ACM Transactions on Programming Languages and Systems (TOPLAS), v.5 n.3, p.449-477, July 1983 [doi>10.1145/2166.357218]
	11	Thomas Reps, Generating Language-Based Environments, Cornell University, Ithaca, NY, 1982
	12	[12] Fischer, Charles N., Greg Johnson, and Jon Mauney, 'An Introduction to Editor Allan Poe,' Tech. report #451, University of Wisconson-Madison (1981).
	13	[13] Knuth, Donald E., 'Semantics of Context Free Languages,' Math. Systems Theory Journal 2, 2, pp. 127-145 (June 1968).
	14	[14] Knuth, Donald E., 'Semantics of Context Free Languages: Correction,' Math. Syslema Theory Journal 5, 1, pp. 95-96 (1971).

CITED BY 19

	James J. Purtilo , John R. Callahan, Parse tree annotations, Communications of the ACM, v.32 n.12, p.1467-1477, Dec. 1989
	Barbara G. Ryder , Marvin C. Paull, Incremental data-flow analysis algorithms, ACM Transactions on Programming Languages and Systems (TOPLAS), v.10 n.1, p.1-50, Jan. 1988
	Tim Teitelbaum , Richard Chapman, Higher-order attribute grammars and editing environments, ACM SIGPLAN Notices, v.25 n.6, p.197-208, Jun. 1990
	D. P. Anderson, Automated Protocol Implementation with RTAG, IEEE Transactions on Software Engineering, v.14 n.3, p.291-300, March 1988
	Martin Carroll , Barbara G Ryder, An incremental algorithm for software analysis, ACM SIGPLAN Notices, v.22 n.1, p.171-179, January 1987
	J H Reppy , E R Gansner, A foundation for programming environments, ACM SIGPLAN Notices, v.22 n.1, p.218-227, January 1987
	J. A. Walz , G. F. Johnson, Incremental evaluation for a general class of circular attribute grammars, ACM SIGPLAN Notices, v.23 n.7, p.209-221, July 1988
	Prasun Dewan , Marvin Solomon, An approach to support automatic generation of user interfaces, ACM Transactions on Programming Languages and Systems (TOPLAS), v.12 n.4, p.566-609, Oct. 1990
	Rolf Bahlke , Gregor Snelting, The PSG system: from formal language definitions to interactive programming environments, ACM Transactions on Programming Languages and Systems (TOPLAS), v.8 n.4, p.547-576, Oct. 1986
	Roger Hoover , Tim Teitelbaum, Efficient incremental evaluation of aggregate values in attribute grammars, ACM SIGPLAN Notices, v.21 n.7, p.39-50, July 1986
	G. E. Kaiser, Incremental dynamic semantics for language-based programming environments, ACM Transactions on Programming Languages and Systems (TOPLAS), v.11 n.2, p.169-193, April 1989
	Larry G. Jones, Efficient evaluation of circular attribute grammars, ACM Transactions on Programming Languages and Systems (TOPLAS), v.12 n.3, p.429-462, July 1990
	Alan Demers , Anne Rogers , Frank Kenneth Zadeck, Attribute propagation by message passing, ACM SIGPLAN Notices, v.20 n.7, p.43-59, July 1985
	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
	Simon M Kaplan , Gail E Kaiser, Incremental attribute evaluation in distributed language-based environments, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.121-130, August 11-13, 1986, Calgary, Alberta, Canada
	Thomas W. Reps , Carla Marceau , Tim Teitelbaum, Remote attribute updating for language-based editors, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.1-13, January 01, 1986, St. Petersburg Beach, Florida
	Larry G. Jones , Janos Simon, Hierarchical VLSI design systems based on attribute grammars, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.58-69, January 01, 1986, St. Petersburg Beach, Florida
	John Tang Boyland, Remote attribute grammars, Journal of the ACM (JACM), v.52 n.4, p.627-687, July 2005
	K. Koskimies , J. Paakki, TOOLS: a unifying approach to object-oriented language interpretation, ACM SIGPLAN Notices, v.22 n.7, p.153-164, July 1987