Building an Optimizing Compiler 

1

• 1. Dedication

  Dedication

• 2. Preface

  Preface

• 4. 2. Compiler Structure

  Chapter 1 Overview 1.1 What Is an Optimizing Compiler? 1.2 A Biased History of Optimizing Compilers

• 5. 3. Graphs

  Chapter 2 Compiler Structure 2.1 Outline of the Compiler Structure

• 6. 4. Flow Graph

  Chapter 3 Graphs 3.1 Directed Graphs

• 7. 5. Local Optimization

  Chapter 4 Flow Graph 4.1 How Are Procedures Stored?

• 8. 6. Alias Analysis

  Chapter 5 Local Optimization 5.1 Optimizations while Building the Flow Graph

• 9. 7. Static Single Assignment

  Chapter 6 Alias Analysis

• 10. 8. Dominator-Based Optimization

  Chapter 7 Static Single Assignment 7.1 Creating Static Single Assignment Form

• 11. 9. Advanced Techniques

  Chapter 8 Dominator-Based Optimization

• 12. 10. Global Optimization

  Chapter 9 Advanced Techniques 9.1 Interprocedural Analysis

• 13. 11. Limiting Resources

  Chapter 10 Global Optimization

• 14. 12. Scheduling and Rescheduling

  Chapter 11 Limiting Resources 11.1 Design of LIMIT

• 15. 13. Register Allocation

  Chapter 12 Scheduling and Rescheduling

• 16. 14. The Object Module

  Chapter 13 Register Allocation

• 17. 15. Completion and Futures

  Chapter 14 The Object Module 14.1 What Is the Object Module?

• 18. Page #18 (Chapter 14 The Object Module)

  Chapter 15 Completion and Futures 15.1 Target Machine 15.2 Host Machine 15.3 Source Language

1