Retargetable Compiler Code Generation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Retargetable Compiler Code Generation

Full text

Pdf (1.93 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 14 , Issue 4 (December 1982) table of contents

Pages: 573 - 592

Year of Publication: 1982

ISSN:0360-0300

Authors

Mahadevan Ganapathi	Computer Systems Laboratory, Stanford University, Stanford, California
Charles N. Fischer	Computer Sciences Department, University of Wisconsin-Madison, Madison, Wisconsin
John L. Hennessy	Computer Systems Laboratory, Stanford University, Stanford, California

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 107, 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/356893.356897 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.

	AHO73	Alfred V. Aho , Jeffrey D. Ullman, Theory of Parsing, Translation and Compiling, Prentice Hall Professional Technical Reference, 1973
	AHO76	A. V. Aho , S. C. Johnson, Optimal Code Generation for Expression Trees, Journal of the ACM (JACM), v.23 n.3, p.488-501, July 1976 [doi>10.1145/321958.321970]
	AHO77	AJao, A. V., ANO ULLMAN, J. D. Principles of Compder Design. Addison- Wesley, Reading, Mass., 1977.
	ALLE80	ALLEN, F. F.., CARTER, J. L., FABRI, J, FERRANTE, J., HARRISON, W. H., LOEWNER, P. O., AND TREVlLLYAN, L. H. "The experimental compiling system." IBM J. Res Dev. 24, 6 (Nov. 1980), 695-715.
	AMMA75	AMMANN, U., NORI, K., JENSEN, K., AND NAOELI, H. The Pascal (P) Compiler Implementation Notes. Inst~tut fiir Informatik, Eidgenossische Technische Hochschule, Zurich, 1975.
	AMMA77	AMMANN, U. "On code generation in a Pascal compiler." Sofiw. Pract Exper., 7, 3 (June/July 1977), 391-423.
	AUSL82	Marc Auslander , Martin Hopkins, An overview of the PL.8 compiler, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, p.22-31, June 23-25, 1982, Boston, Massachusetts, United States
	BAKE82	T. P. Baker, A single-pass syntax-directed front end for Ada, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, p.318-326, June 23-25, 1982, Boston, Massachusetts, United States
	BELL71	C. Gordon Bell , A. C. Newell, Computer structures: Readings and examples (McGraw-Hill computer science series), McGraw-Hill Pub. Co., 1971
	BIRD82	Peter L. Bird, An implementation of a code generator specification language for table driven code generators, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, p.44-55, June 23-25, 1982, Boston, Massachusetts, United States
	CATT77	CATTELL, R. G.G. "A survey and critique of some models of code generation.'' Tech. Rep., Computer Sciences Dep., Carnegie-Mellon Univ., Pittsburgh, Pa., 1977.
	CATT78	Roderic Geoffrey Galton Cattell, Formalization and automatic derivation of code generators., 1978
	CATT79	Roderic G.G. Cattell , Joseph M. Newcomer , Bruce W. Leverett, Code generation in a machine-independent compiler, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.65-75, August 06-10, 1979, Denver, Colorado, United States
	CATT80	R. G. Cattell, Automatic Derivation of Code Generators from Machine Descriptions, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.2, p.173-190, April 1980 [doi>10.1145/357094.357097]
	CHAI82	G. J. Chaitin, Register allocation & spilling via graph coloring, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, p.98-105, June 23-25, 1982, Boston, Massachusetts, United States
	DAVI80	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]
	DAVI82	Jack W. Davidson , Christopher W. Fraser, Eliminating redundant object code, Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.128-132, January 25-27, 1982, Albuquerque, Mexico [doi>10.1145/582153.582167]
	DIJK60	DIJKSTRA, E. W. "Algol 60 translation." Suppl. ALGOL Bull. 10 (1960).
	DONE73	Michael Kelly Donegan, An approach to the automatic generation of code-generators., 1973
	DONE79	Michael K. Donegan , Robert E. Noonan , Stefan Feyock, A code generator generator language, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.58-64, August 06-10, 1979, Denver, Colorado, United States
	ELSO70	ELSON, M., AND RAKE, S. T. "Code generation techmque for large language compilers." IBMSyst. J. 9, 3 (Dec 1970), 166-188.
	ERSH58	A. P. Ershov, On programming of arithmetic operations, Communications of the ACM, v.1 n.8, p.3-6, Aug. 1958 [doi>10.1145/368892.368907]
	FELD79	Stuart I. Feldman, Implementation of a portable Fortran 77 compiler using modern tools, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.98-106, August 06-10, 1979, Denver, Colorado, United States
	FRAS77	Christopher Warwick Fraser, Automatic generation of code generators., 1977
	FRAS79	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 [doi>10.1145/567752.567753]
	GANA80	Mahadevan Ganapathi, Retargetable code generation and optimization using attribute grammars, 1980
	GANA81a	GANAPATHI, M., AND FISCHER, C. N. "Bibliography on automated retargetable code generation." A CM SIG- PLAN Not. 16, 10 (Oct. 1981), 9-12.
	GANA81b	GANAPaTHI, M., FISCHER, C. N., SCAL- PONE, $. J., AND THOMPSON, K. C. "Linear intermediate representation for portable code generation." Tech. Rep. 435, Computer Science Dep., Univ. of Wisconsin--Madison, 1981.
	GANA81c	GANAPATHi, M., AND FISCHER, C. N. "A review of automatic code generation techniques." Tech. Rep. 406, Computer Science Dep., Univ. of Wisconsin--Madmon, 1981.
	GANA81d	Mahadevan Ganapathi , Charles N. Fischer , John L. Hennessy, Automatic compiler code generation, Stanford University, Stanford, CA, 1981
	GANA82	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 [doi>10.1145/582153.582165]
	GIEG82	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 [doi>10.1145/582153.582162]
	GLAN77	Robert Steven Glanville, A machine independent algorithm for code generation and its use in retargetable compilers., 1977
	GLAN78	R. Steven Glanville , Susan L. Graham, A new method for compiler code generation, Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.231-254, January 23-25, 1978, Tucson, Arizona [doi>10.1145/512760.512785]
	GRAH80	GRAHAM, S.L. "Table.driven code generation." IEEE Comput. 13, 8 (Aug. 1980), 25-34.
	GRAH82	Susan L. Graham , Robert R. Henry , Robert A. Schulman, An experiment in table driven code generation, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, p.32-43, June 23-25, 1982, Boston, Massachusetts, United States
	GRIE71	David Gries, Compiler Construction for Digital Computers, John Wiley & Sons, Inc., New York, NY, 1971
	JOHN75	Richard Karl Johnsson, An approach to global register allocation., 1976
	JOHN77	JOHNSON, S. C. "A tour through the portable C compiler." UNIX documentation, Bell Telephone Laboratories, Murray Hill, N. J., 1977.
	JOHN78	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]
	KNUT68	KNU?H, D.E. "Semantics of contextfree languages." Math. Syst. Theor. 2, 2 (June 1968), 127-145.
	LAND82	Rudolf Landwehr , Hans-Stephan Jansohn , Gerhard Goos, Experience with an automatic code generator generator, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, p.56-66, June 23-25, 1982, Boston, Massachusetts, United States
	LEVE80	Bruce W. Leverett , Thomas G. Szymanski, Chaining Span-Dependent Jump Instructions, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.3, p.274-289, July 1980 [doi>10.1145/357103.357105]
	LEVE81	Bruce Wallace Leverett, Register allocation in optimizing compilers, 1981
	LEVE82	LEVERETT, B.W. "Topics in code generation and register allocation." Tech. Rep. CMU-82-130, Computer Science Dep., Carnegie-Mellon Univ., Pittsburgh, Pa., July 1982.
	MCKE70	W. M. McKeeman, Peephole optimization, Communications of the ACM, v.8 n.7, p.443-444, July 1965 [doi>10.1145/364995.365000]
	MILL71	P. L. Miller, AUTOMATIC CREATION OF A CODE GENERATOR FROM A MACHINE DESCRIPTION, Massachusetts Institute of Technology, Cambridge, MA, 1971
	NEWC75	Joseph Michael Newcomer, Machine-independent generation of optimal local code., 1975
	NEWE69	NEWELL, A., AND ERNST, G.W. GPS: A Case Studytm Generality and Problem Solving. Academic Press, New York, 1969.
	PERK79	Daniel R. Perkins , Richard L. Sites, Machine-independent PASCAL code optimization, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.201-207, August 06-10, 1979, Denver, Colorado, United States
	RAIH80	RAmA, K.J. "B~blioigraphy on attribute grammars." A CM SIGPLAN Not. 15, 3 (March 1980), 35-44.
	RICH71	RICHARDS, M. "The portability of the BCPL compder." Sofiw. Pract. Exper. 1, (1971), 135-146.
	RIPK77	RIPKEN, K "Formale Beschreibun von Maschinen, Implementierungen und Optimierender Maschinen-codeerzeugung aus Attributierten Programmgraphe." Tech. Rep. TUM-INFO-7731, Computer Science Dep., Technische Univ., Munchen, Munich, Germany, July 1977.
	RITC78	B. W. Kernighan , D. M. Ritchie, The C programming language, Prentice-Hall, Inc., Upper Saddle River, NJ, 1978
	RUDM79	A. Rudmik , E. S. Lee, Compiler design for efficient code generation and program optimization, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.127-138, August 06-10, 1979, Denver, Colorado, United States
	SETH70	Ravi Sethi , J. D. Ullman, The Generation of Optimal Code for Arithmetic Expressions, Journal of the ACM (JACM), v.17 n.4, p.715-728, Oct. 1970 [doi>10.1145/321607.321620]
	SHIL78	SHILLINGTON, K. A., AND ACKLAND, G. M. (Eds.) UCSD Pascal Version 1.5 Institute for Information Systems, Univ. of California, San Diego, 1978.
	SMIT70	David C Smith, MLISP, Stanford University, Stanford, CA, 1970
	SNYD75	SNYDER, A. "A portable compiler for the language C." M.Sc. thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Mass,, May 1975.
	STEE61	STEEL, T. B., JR. "A first version of UNCOL." in Proc. Winter Jt. Computer Conf., 19 (1961), pp. 371-378.
	STRO58	J. Strong , J. Wegstein , A. Tritter , J. Olsztyn , O. Mock , T. Steel, The problem of programming communication with changing machines: a proposed solution, Communications of the ACM, v.1 n.8, p.12-18, Aug. 1958 [doi>10.1145/368892.368915]
	SZYM78	Thomas G. Szymanski, Assembling code for machines with span-dependent instructions, Communications of the ACM, v.21 n.4, p.300-308, April 1978 [doi>10.1145/359460.359474]
	WEIN73	Steven William Weingart, An efficient and systematic method of compiler code-generation., 1973
	WICK75	John Dryer Wick, Automatic generation of assemblers., 1975
	WILC71	Thomas Richard Wilcox, Generating machine code for high-level programming languages, 1971
	WULF75	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
	WULF79	WULF, W. A., LEVERETT, B. W., CAT- TELL, R. G. G., HosBs, S. 0., NEW- COMER, J. M., REINER, A. H., AND SCHATZ, B.R. "An overview of the production quality compiler-compiler project.'' Tech. Rep. CMU-CS-79-105, Computer Science Dep., Carnegie-Mellon Univ., Pittsburgh, Pa., Feb. 1979.
	WULF80	WULF, W., LEVERETT, B. W., CATTELL, R. G. G., HOBBS, S. O., NECOMER, J. M., REINER, A. H., AND SCHATZ, B.R. "An overview of the production-quality compiler-compiler project." IEEE Comput. 13, 8 (Aug. 1980), 38-49.
	YOUN74	YOUNG, R. "The coder: A program module for code generation in high level language compilers." M.Sc. thesis, Computer Sciences Dep., Univ. of Illinom, Urbana-Champaign, Ill., 1974.

CITED BY 24

	Alfred V. Aho , Mahadevan Ganapathi , Steven W. K. Tjiang, Code generation using tree matching and dynamic programming, ACM Transactions on Programming Languages and Systems (TOPLAS), v.11 n.4, p.491-516, Oct. 1989
	Ulrich Bieker , Peter Marwedel, Retargetable self-test program generation using constraint logic programming, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.605-611, June 12-16, 1995, San Francisco, California, United States
	H. Emmelmann , F.-W. Schröer , L. Landwehr, BEG: a generation for efficient back ends, ACM SIGPLAN Notices, v.24 n.7, p.227-237, July 1989
	V. H. Allan, Peephole optimization as a targeting and coupling tool, ACM SIGMICRO Newsletter, v.20 n.3, p.112-121, Sep. 1989
	Carl McConnell , Ralph E. Johnson, Using static single assignment form in a code optimizer, ACM Letters on Programming Languages and Systems (LOPLAS), v.1 n.2, p.152-160, June 1992
	Gert Goossens , Ivo Bolsens , Bill Lin , Francky Catthoor, Design of heterogeneous ICs for mobile and personal communication systems, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.524-531, November 06-10, 1994, San Jose, California, United States
	Michael Held , Manfred Glesner, Generating compilers for generated datapaths, Proceedings of the conference on European design automation, p.532-537, September 19-23, 1994, Grenoble, France
	Philippe Aigrain , Susan L. Graham , Robert R. Henry , Marshall Kirk McKusick , Eduardo Pelegri-Llopart, Experience with a Graham-Glanville style code generator, ACM SIGPLAN Notices, v.19 n.6, p.13-24, June 1984
	Jack W. Davidson , Christopher W. Fraser, Automatic generation of peephole optimizations, ACM SIGPLAN Notices, v.19 n.6, p.111-116, June 1984
	C. W. Fraser , A. L. Wendt, Automatic generation of fast optimizing code generators, ACM SIGPLAN Notices, v.23 n.7, p.79-84, July 1988
	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
	Peter Marwedel, The mimola design system: Tools for the design of digital processors, Proceedings of the 21st conference on Design automation, p.587-593, June 25-27, 1984, Albuquerque, New Mexico, United States
	Peter Marwedel, Tree-based mapping of algorithms to predefined structures, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.586-593, November 07-11, 1993, Santa Clara, California, 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
	Yau-Hwang Kuo , Ling-Yang Kung , Ching-Chung Tzeng , Guang-Huei Jeng , Wei-Kuo Chia, KMDS: An Expert System for Integrated Hardware/Software Design of Microprocessor-Based Digital Systems, IEEE Micro, v.11 n.4, p.32-35, 86-92, July 1991
	L. Nowak , P. Marwedel, Verification of hardware descriptions by retargetable code generation, Proceedings of the 26th ACM/IEEE conference on Design automation, p.441-447, June 25-28, 1989, Las Vegas, Nevada, United States
	Peter Marwedel, A retargetable compiler for a high-level microprogramming language, ACM SIGMICRO Newsletter, v.15 n.4, p.267-274, Dec. 1984
	Jack W. Davidson , Christopher W. Fraser, Automatic generation of peephole optimizations, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Philip J. Hatcher , Thomas W. Christopher, High-quality code generation via bottom-up tree pattern matching, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.119-130, January 01, 1986, St. Petersburg Beach, Florida
	Robert A. Mueller , Joseph Varghese , Vicki H. Allan, Global methods in the flow graph approach to retargetable microcode generation, ACM SIGMICRO Newsletter, v.15 n.4, p.275-284, Dec. 1984
	Alfred V. Aho , Mahadevan Ganapathi, Efficient tree pattern matching (extended abstract): an aid to code generation, Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.334-340, January 14-16, 1985, New Orleans, Louisiana, United States
	A. Fauth , J. Van Praet , M. Freericks, Describing instruction set processors using nML, Proceedings of the 1995 European conference on Design and Test, p.503, March 06-09, 1995
	K. H. Drechsler , M. P. Stadel, The Pascal-XT code generator, ACM SIGPLAN Notices, v.22 n.8, p.57-78, August 1, 1987
	Daniel J. Salomon, Four Dimensions of programming-language independence, ACM SIGPLAN Notices, v.27 n.3, p.35-53, March 1992