A study of compiler techniques for multiple targets in compiler infrastructures

ABSTRACT

Compilers are critical for embedded systems and high performance computing. A compiler infrastructure provides an infrastructure for rapid development of high quality compilers. Based on main components of compiler infrastructures, this paper reviews representative compiler infrastructure products, and summarizes their features. It focuses on an insight analysis of the key techniques for building the compiler back ends, and presents our probes into compiler infrastructures for typical issues.

REFERENCES

• 1: Nikil Dutt , Alex Nicolau , Hiroyuki Tomiyama , Ashok Halambi, New directions in compiler technology for embedded systems (embedded tutorial), Proceedings of the 2001 conference on Asia South Pacific design automation, p.409-414, January 2001, Yokohama, Japan [doi>10.1145/370155.370429]
• 2: Robert P. Wilson , Robert S. French , Christopher S. Wilson , Saman P. Amarasinghe , Jennifer M. Anderson , Steve W. K. Tjiang , Shih-Wei Liao , Chau-Wen Tseng , Mary W. Hall , Monica S. Lam , John L. Hennessy, SUIF: an infrastructure for research on parallelizing and optimizing compilers, ACM SIGPLAN Notices, v.29 n.12, p.31-37, Dec. 1994 [doi>10.1145/193209.193217]
• 3: Stallman R M, Richard M. Using and Porting GNU CC (for version 2.95). Free Software Foundation, Inc. 1999
• 4: Andrew A et al. The Zephyr Compiler Infrastructure. http://www.cs.virginia.edu/zephyr/
• 5: 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 [doi>10.1145/69558.75700]
• 6: Christopher W. Fraser , David R. Hanson, A Retargetable C Compiler: Design and Implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 7: 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 [doi>10.1145/4472.4486]
• 8: Rajat Moona, Processor Models for Retargetable Tools, Proceedings of the 11th IEEE International Workshop on Rapid System Prototyping (RSP 2000), p.34, June 21-23, 2000
• 9: Norman Ramsey , Jack W. Davidson, Machine Descriptions to Build Tools for Embedded Systems, Proceedings of the ACM SIGPLAN Workshop on Languages, Compilers, and Tools for Embedded Systems, p.176-192, June 01, 1998
• 10: Rau B R et al. Machine-Description Driven Compilers for EPIC and VLIW Processorsz Design Automation for Embedded Systems, 1999, 4: 71-118
• 11: Gao G R et al. The SGI Pro64 Compiler Infrastructure: A tutorial. The international Conference on Parallel Architeture and Compilation Techniques(PACT2000), October 2000
• 12: Sias J W et al. Itanium Performance Insights from the IMPACT Compiler. Presentation at Hot Chips 13, August 2001
• 13: Pohua P. Chang , Scott A. Mahlke , William Y. Chen , Nancy J. Warter , Wen-mei W. Hwu, IMPACT: an architectural framework for multiple-instruction-issue processors, Proceedings of the 18th annual international symposium on Computer architecture, p.266-275, May 27-30, 1991, Toronto, Ontario, Canada
• 14: ReaCT-ILP laboratory. Trimaran: An Infrastructure for Research in Instuction-level Parallelism. http://www.trimaran.org
• 15: Norman Ramsey , Mary F. Fernández, Specifying representations of machine instructions, ACM Transactions on Programming Languages and Systems (TOPLAS), v.19 n.3, p.492-524, May 1997 [doi>10.1145/256167.256225]
• 16: Gyllenhaal J C. A Machine Description Language for Compilation, Master Thesis, University of Illinois at Urbana-Champaign, 1994
• 17: H. Emmelmann , F.-W. Schröer , L. Landwehr, BEG: a generation for efficient back ends, Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation, p.227-237, June 19-23, 1989, Portland, Oregon, United States
• 18: Christopher W. Fraser , David R. Hanson , Todd A. Proebsting, Engineering a simple, efficient code-generator generator, ACM Letters on Programming Languages and Systems (LOPLAS), v.1 n.3, p.213-226, Sept. 1992 [doi>10.1145/151640.151642]
• 19: Gough J. Bottom up Tree Rewriting with MBURG: The MBURG Reference Manual. ftp.fit.qut.edu.au. 1995
• 20: Dai G et al. An Abstract Intermediate Representation in Compilation Systems.

INDEX TERMS

Keywords:
code generation, compiler infrastructures, embedded systems, intermediate representations, machine descriptions