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 optimization—these include Sun Microsystems’s compiler for -SPARC, IBM's for POWER
and PowerPC, DEC's for Alpha, and Intel’s 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
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