Advanced Compiler Design and Implementation

From the Foreword by Susan L. Graham:
This book takes on the challenges of contemporary languages and architectures, and prepares the reader for the new compiling problems that will inevitably arise in the future.

The definitive book on advanced compiler design
This comprehensive, up-to-date work examines advanced issues in the design and implementation of compilers for modern processors. Written for professionals and graduate students, the book guides readers in designing and implementing efficient structures for highly optimizing compilers for real-world languages. Covering advanced issues in fundamental areas of compiler design, this book discusses a wide array of possible code optimizations, determining the relative importance of optimizations, and selecting the most effective methods of implementation.

• Lays the foundation for understanding the major issues of advanced compiler design
• Treats optimization in-depth
• Uses four case studies of commercial compiling suites to illustrate different approaches to compiler structure, intermediate-code design, and optimizationthese include Sun Microsystemss compiler for SPARC, IBM's for POWER and PowerPC, DEC's for Alpha, and Intels for Pentium an related processors
• Presents numerous clearly defined algorithms based on actual cases
• Introduces Informal Compiler Algorithm Notation (ICAN), a language devised by the author to communicate algorithms effectively to people

Table of Contents

1 Introduction to Advanced Topics
2 Informal Compiler Algorithm Notation (ICAN)
3 Symbol-Table Structure
4 Intermediate Representations
5 Run-Time Support
6 Producing Code Generators Automatically
7 Control-Flow Analysis
8 Data-Flow Analysis
9 Dependence Analysis and Dependence Graph
10 Alias Analysis
11 Introduction to Optimization
12 Early Optimizations
13 Redundancy Elimination
14 Loop Optimizations
15 Procedure Optimizations
16 Register Allocation
17 Code Scheduling
18 Control-Flow and Low-Level Optimizations
19 Interprocedural Analysis and Optimization
20 Optimization of the Memory Hierarchy
21 Case Studies of Compilers and Future Trends
A Guide to Assembly Languages Used in This Book
B Representation of Sets, Sequences, Trees, DAGs, and Functions
C Software Resources
*View Appendix C with live links to download sites*