Peephole optimization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Peephole optimization

Full text

Pdf (325 KB)

Source

Communications of the ACM archive
Volume 8 , Issue 7 (July 1965) table of contents

Pages: 443 - 444

Year of Publication: 1965

ISSN:0001-0782

Author

W. M. McKeeman

Stanford Univ., Stanford, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 21, Downloads (12 Months): 149, Citation Count: 36

Additional Information:

abstract 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/364995.365000 What is a DOI?

ABSTRACT

Redundant instructions may be discarded during the final stage of compilation by using a simple optimizing technique called peephole optimization. The method is described and examples are given.

CITED BY 36

	Donald M. Wilson , David J. Moss, CAT: a 7090-3600 computer-aided translation, Communications of the ACM, v.8 n.12, p.777-781, Dec. 1965
	Lisa Guerra , Miodrag Potkonjak , Jan Rabaey, A methodology for guided behavioral-level optimization, Proceedings of the 35th annual conference on Design automation, p.309-314, June 15-19, 1998, San Francisco, California, United States
	C. A. Papachristou , V. R. Immaneni , D. B. Sarma, An automatic migration scheme based on modular microcode and structured firmware sequencing, ACM SIGMICRO Newsletter, v.15 n.4, p.155-164, Dec. 1984
	Clarence A. Ellis, Parallel compiling techniques, Proceedings of the 1971 26th annual conference, p.508-519, January 1971
	John T. Bagwell, Jr., Local optimizations, ACM SIGPLAN Notices, v.5 n.7, p.52-66, July 1970
	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
	Mahadevan Ganapathi , Charles N. Fischer , John L. Hennessy, Retargetable Compiler Code Generation, ACM Computing Surveys (CSUR), v.14 n.4, p.573-592, Dec. 1982
	David A. Patterson, An experiment in high level language microprogramming and verification, Communications of the ACM, v.24 n.10, p.699-709, Oct. 1981
	Paul B. Schneck, A survey of compiler optimization techniques, Proceedings of the annual conference, p.106-113, August 27-29, 1973, Atlanta, Georgia, United States
	Roderic G.G. Cattell , Joseph M. Newcomer , Bruce W. Leverett, Code generation in a machine-independent compiler, ACM SIGPLAN Notices, v.14 n.8, p.65-75, August 1979
	Robert J. Sheraga , John L. Gieser, Automatic microcode generation for horizontally microprogrammed processors, ACM SIGMICRO Newsletter, v.12 n.4, p.154-168, Dec. 1981
	Andrew S. Tanenbaum , Hans van Staveren , Johan W. Stevenson, Using Peephole Optimization on Intermediate Code, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.1, p.21-36, Jan. 1982
	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
	R. L. Glass, An Elementary Discussion of Compiler/Interpreter Writing, ACM Computing Surveys (CSUR), v.1 n.1, p.55-77, March 1969
	Jack W. Davidson , Christopher W. Fraser, Automatic generation of peephole optimizations, ACM SIGPLAN Notices, v.19 n.6, p.111-116, June 1984
	Christopher W. Fraser, A compact, machine-independent peephole optimizer, Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.1-6, January 29-31, 1979, San Antonio, Texas
	Gary A. Kildall, A unified approach to global program optimization, Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.194-206, October 01-03, 1973, Boston, Massachusetts
	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
	Inki Hong , Darko Kirovski , Miodrag Potkonjak, Potential-driven statistical ordering of transformations, Proceedings of the 34th annual conference on Design automation, p.347-352, June 09-13, 1997, Anaheim, California, United States
	W. M. Waite, The mobile programming system: STAGE2, Communications of the ACM, v.13 n.7, p.415-421, July 1970
	Peter van den Bosch, The translation of programming languages through the use of a graph transformation language, ACM SIGPLAN Notices, v.17 n.3, p.83-92, March 1982
	Robert Giegerich, A Formal Framework for the Derivation of Machine-Specific Optimizers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.5 n.3, p.478-498, July 1983
	Guy Lewis Steele, Jr., Debunking the “expensive procedure call” myth or, procedure call implementations considered harmful or, LAMBDA: The Ultimate GOTO, Proceedings of the 1977 annual conference, p.153-162, January 1977
	C. A. Papachristou , V. R. Immaneni, Vertical Migration of Software Functions and Algorithms Using Enhanced Microsequencing, IEEE Transactions on Computers, v.42 n.1, p.45-61, January 1993
	Jack W. Davidson , Christopher W. Fraser, Automatic generation of peephole optimizations, ACM SIGPLAN Notices, v.39 n.4, April 2004
	R. G. G. Cattell , Joseph M. Newcomer , Bruce W. Leverett, Code generation in a machine-independent compiler, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Jack W. Davidson , Christopher W. Fraser, Automatic generation of peephole optimizations, ACM SIGPLAN Notices, v.39 n.4, April 2004
	James Ezick, An optimizing compiler for batches of temporal logic formulas, ACM SIGSOFT Software Engineering Notes, v.29 n.4, July 2004
	David C. Pflasterer, Application of a remote code generator, ACM SIGPLAN Notices, v.14 n.9, September 1979
	Robert Giegerich, Automatic generation of machine specific code optimizers, Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.75-81, January 25-27, 1982, Albuquerque, Mexico
	Mahadevan Ganapathi , Charles N. Fischer, Description-driven code generation using attribute grammars, Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.108-119, January 25-27, 1982, Albuquerque, Mexico
	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
	Aditya K. Prasad , Vivek V. Shende , Igor L. Markov , John P. Hayes , Ketan N. Patel, Data structures and algorithms for simplifying reversible circuits, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.2 n.4, p.277-293, October 2006
	David Ryan Koes , Seth Copen Goldstein, Near-optimal instruction selection on dags, Proceedings of the sixth annual IEEE/ACM international symposium on Code generation and optimization, April 05-09, 2008, Boston, MA, USA