Using Peephole Optimization on Intermediate Code

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Using Peephole Optimization on Intermediate Code

Full text

Pdf (955 KB)

Source

ACM Transactions on Programming Languages and Systems (TOPLAS) archive
Volume 4 , Issue 1 (January 1982) table of contents

Pages: 21 - 36

Year of Publication: 1982

ISSN:0164-0925

Authors

Andrew S. Tanenbaum	Department of Mathematics, Vrije Universiteit, Postbus 7161, 1007 MC Amsterdam, The Netherlands
Hans van Staveren	Department of Mathematics, Vrije Universiteit, Postbus 7161, 1007 MC Amsterdam, The Netherlands
Johan W. Stevenson	Arsycom BV, Kabelweg 43, Amsterdam, The Netherlands

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 73, Citation Count: 24

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/357153.357155 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	ALEXANDER, W.G., AND WORTMAN, D.B. Static and dynamic characteristics of XPL programs. Computer 8, 11 (Nov. 1975), 41-46.
	2	AMMANN, U. On code generation in a Pascal compiler. Softw. Pract. Exper. 7, 4 (June-July 1977), 391-423.
	3	COLEMAN, S.S., POOLE, P.C., AND WAITE, W.M. The mobile programming system: Janus. Softw. Pract. Exper. 41 (Jan.-March 1974), 5-23.
	4	Jack W. Davidson , Christopher W. Fraser, The Design and Application of a Retargetable Peephole Optimizer, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.2, p.191-202, April 1980 [doi>10.1145/357094.357098]
	5	S. C. Johnson, A portable compiler: theory and practice, Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.97-104, January 23-25, 1978, Tucson, Arizona [doi>10.1145/512760.512771]
	6	KNUTH, D.E. An empirical study of FORTRAN programs. Softw. Pract. Exper. 1, 1 (Jan.- March 1971), 105-133.
	7	LEVERETT, B.W., CATTELL, R.G.G., HOBBS, S.O., NEWCOMER, J.M., REINER, A.H., SCHATZ, B.R., AND WULF, W.A. An overview of the production-quality compiler-compiler project. Computer 13, 8 (Aug. 1980), 38-49.
	8	W. M. McKeeman, Peephole optimization, Communications of the ACM, v.8 n.7, p.443-444, July 1965 [doi>10.1145/364995.365000]
	9	RICHARDS, M. The portability of the BCPL compiler. Softw. Pract. Exper. 1, 2 (April-June 1971), 135-146.
	10	Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974 [doi>10.1145/361011.361061]
	11	STEEL, T.B., JR. UNCOL: The myth and the fact. Annu. Rev. Autom. Program. 2 (1960), 325-344.
	12	Andrew S. Tanenbaum, Implications of structured programming for machine architecture, Communications of the ACM, v.21 n.3, p.237-246, March 1978 [doi>10.1145/359361.359454]
	13	TANENBAUM, A.S., STEVENSON, J.W., AND VAN STAVEREN, H. Description of an experimental machine architecture for use with block structured languages. Inf. Rapp. 54, Vrije Univ., Amsterdam, 1980.
	14	William Allan Wulf , Richard K. Johnsson , Charles B. Weinstock , Steven O. Hobbs , Charles M. Geschke, The Design of an Optimizing Compiler, Elsevier Science Inc., New York, NY, 1975

CITED BY 24

	Andrew S. Tanenbaum , Hans van Staveren , E. G. Keizer , Johan W. Stevenson, A practical tool kit for making portable compilers, Communications of the ACM, v.26 n.9, p.654-660, Sept. 1983
	Jacques Cohen , Timothy J. Hickey, Parsing and compiling using Prolog, ACM Transactions on Programming Languages and Systems (TOPLAS), v.9 n.2, p.125-163, April 1987
	Inki Hong , Miodrag Potkonjak , Ramesh Karri, Power optimization using divide-and-conquer techniques for minimization of the number of operations, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.4 n.4, p.405-429, Oct. 1999
	Kevin C. Trott , Frederick K. Frantz, A detailed interactive simulation system for developing command and control systems, Proceedings of the 16th annual symposium on Simulation, p.11-31, March 18-20, 1983, Tampa, Florida, United States
	Jack W. Davidson , Christopher W. Fraser, Code selection through object code optimization, ACM Transactions on Programming Languages and Systems (TOPLAS), v.6 n.4, p.505-526, Oct. 1984
	Jack W. Davidson , Christopher W. Fraser, Automatic generation of peephole optimizations, ACM SIGPLAN Notices, v.19 n.6, p.111-116, June 1984
	Ronald Sobczak , Manton Matthews, Automatic code generation for microprocessor based systems, Proceedings of the 1985 ACM SIGSMALL symposium on Small systems, p.64-69, May 1985, Danvers, Massachusetts, United States
	Mahadevan Ganapathi , Charles N. Fischer, Affix grammar driven code generation, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.4, p.560-599, Oct. 1985
	Steven Pemberton, Technical Correspondence: On Tanenbaum, van Staveren, and Stevenson's ``Using Peephole Optimization on Intermediate Code'', ACM Transactions on Programming Languages and Systems (TOPLAS), v.5 n.3, p.499-500, July 1983
	W. F. Wong, A stack addressing scheme based on windowing, ACM SIGARCH Computer Architecture News, v.17 n.1, p.63-69, March 1989
	Jed Marti, An optimizing compiler for LISP for the Z80, Proceedings of the 5th ACM SIGSMALL symposium on Small systems, p.3-8, August 02-04, 1982, Colorado Springs, Colorado, United States
	Jun-ichi Aoe, An Efficient Implementation of Static String Pattern Matching Machines, IEEE Transactions on Software Engineering, v.15 n.8, p.1010-1016, August 1989
	Jack W. Davidson , Christopher W. Fraser, Automatic generation of peephole optimizations, ACM SIGPLAN Notices, v.39 n.4, April 2004
	R. H. Saavedra-Barrera , A. J. Smith , E. Miya, Machine Characterization Based on an Abstract High-Level Language Machine, IEEE Transactions on Computers, v.38 n.12, p.1659-1679, December 1989
	Andrew S. Tanenbaum , Ed Keizer , Hans van Staveren, Does anybody out there want to write <u>HALF</u> of a compiler?, ACM SIGPLAN Notices, v.19 n.8, August 1984
	Rajeev Kumar , Amit Gupta , B. S. Pankaj , Mrinmoy Ghosh , P. P. Chakrabarti, Post-compilation optimization for multiple gains with pattern matching, ACM SIGPLAN Notices, v.40 n.12, December 2005
	David Hildum , Jacques Cohen, A Language for Specifying Program Transformations, IEEE Transactions on Software Engineering, v.16 n.6, p.630-638, June 1990
	Robert R. Kessler, Peep: an architectural description driven peephole optimizer, ACM SIGPLAN Notices, v.19 n.6, p.106-110, June 1984
	Lin Tan , Brett Brotherton , Timothy Sherwood, Bit-split string-matching engines for intrusion detection and prevention, ACM Transactions on Architecture and Code Optimization (TACO), v.3 n.1, p.3-34, March 2006
	Paul Týma, Transient variable caching in Java’s stack-based intermediate representation, Scientific Programming, v.7 n.2, p.157-166, April 1999
	Andrew W. Appel, Semantics-directed code generation, Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.315-324, January 14-16, 1985, New Orleans, Louisiana, United States
	Lin Tan , Timothy Sherwood, A High Throughput String Matching Architecture for Intrusion Detection and Prevention, ACM SIGARCH Computer Architecture News, v.33 n.2, p.112-122, May 2005
	Y H Shyu, From semi-syntactic lexical analyzer to a new compiler model, ACM SIGPLAN Notices, v.21 n.12, p.149-157, Dec. 1986
	J. W. Davidson , J. V. Gresh, Cint: a RISC interpreter for the C programming language, ACM SIGPLAN Notices, v.22 n.7, p.189-198, July 1987