Parse tree annotations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Parse tree annotations

Full text

Pdf (1.09 MB)

Source

Communications of the ACM archive
Volume 32 , Issue 12 (December 1989) table of contents

Pages: 1467 - 1477

Year of Publication: 1989

ISSN:0001-0782

Authors

James J. Purtilo	Univ. of Maryland, College Park
John R. Callahan	Univ. of Maryland, College Park

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 38, Citation Count: 8

Additional Information:

abstract references cited by index terms review 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/76380.76387 What is a DOI?

ABSTRACT

A technique for associating rewrite rules with productions so that many high-level transformations of a source file can be generated easily is described. While eclipsed in power by other editing and compiler generation systems supporting management of both synthesized and inherited attributes, this approach is especially simple to employ and is sufficient in power to deal with a wide class of problems arising from practical applications.

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	Alfred V. Aho , Jeffrey D. Ullman, Theory of Parsing, Translation and Compiling, Prentice Hall Professional Technical Reference, 1973
	2	Basili, V., and Rombach, H. D. The TAME project: Towards improvement-oriented software environments. IEEE Trans. Softw. Eng. 14, 6 (June 1988), 759-773.
	3	Brewer, O., Dongarra, )., and Sorensen, D. Tools to aid in the analysis of memory access pattern for FORTRAN programs. Parallel Computing 9, (1988), 25-35.
	4	Farrow, R. Generating a procduction compiler from an attribute grammar. IEEE Softw. 1, 4 (Oct. 1984), 77-93.
	5	Gregory F. Johnson , C. N. Fischer, A meta-language and system for nonlocal incremental attribute evaluation in language-based editors, Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.141-151, January 14-16, 1985, New Orleans, Louisiana, United States [doi>10.1145/318593.318627]
	6	Johnson, S. Yacc: Yet another compiler-compiler. Bell Laboratories, 1979.
	7	Purtilo, J. On specifying an environment. In Proceedings of the IEEE's 9th International Computer Software and Applications Conference {Newport Beach, Calif., June 5-9). IEEE, New York, 1989, pp. 456-463.
	8	Purtilo, J. A software interconnection technology. Tech. Rep. TR- 2139. Dept. of Computer Science, Univ. of Maryland, 1988.
	9	James Purtilo, Polylith: An environment to support management of tool interfaces, Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments, p.12-18, June 25-28, 1985, Seattle, Washington, United States
	10	Thomas Reps , Tim Teitelbaum, The synthesizer generator, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.42-48, April 1984

CITED BY 8

	K. Kontogiannis , J. Mylopoulos , S. Wu, Towards environment-retargetable parser generators, Advances in software engineering, Springer-Verlag New York, Inc., New York, NY, 2002
	Margaret Francel , Spencer Rugaber, Fault localization using execution traces, Proceedings of the 30th annual Southeast regional conference, April 08-10, 1992, Raleigh, North Carolina
	R. E. Kurt Stirewalt , Laura K. Dillon, Generation of visitor components that implement program transformations, ACM SIGSOFT Software Engineering Notes, v.26 n.3, p.86-94, May 2001
	John R. Callahan , James M. Purtilo, A Packaging System for Heterogeneous Execution Environments, IEEE Transactions on Software Engineering, v.17 n.6, p.626-635, June 1991
	Paul Klint , Ralf Lämmel , Chris Verhoef, Toward an engineering discipline for grammarware, ACM Transactions on Software Engineering and Methodology (TOSEM), v.14 n.3, p.331-380, July 2005
	James R. Cordy, The TXL source transformation language, Science of Computer Programming, v.61 n.3, p.190-210, August 2006
	Gerardo Canfora , Andrea De lucia , Giuseppe A. Di Lucca, A System for Generating Reverse Engineering Tools: A Case Study of Software Modularisation, Automated Software Engineering, v.6 n.3, p.233-263, July 1999
	T. J. Parr , H. G. Dietz , W. E. Cohen, PCCTS reference manual: version 1.00, ACM SIGPLAN Notices, v.27 n.2, p.88-165, Feb. 1992

INDEX TERMS

Primary Classification:
D. Software
D.3 PROGRAMMING LANGUAGES
D.3.4 Processors
Subjects: Parsing

General Terms:
Design, Languages

Keywords:
Attribute grammars, parsers, software interconnection systems, source-to-source transformations

REVIEW

"David Thomas Barnard : Reviewer"

The authors present a technique for associating translation rules with the productions of a grammar and give some applications of the kinds of translations that can be produced. Their technique is not as powerful as methods based on attribute more...

Collaborative Colleagues:

James J. Purtilo: colleagues

John R. Callahan: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player