book

Engineering a Compiler, 2nd Edition

by Keith D. Cooper, Linda Torczon

January 2011

Intermediate to advanced

824 pages

24h 56m

English

Morgan Kaufmann

Read now

Unlock full access

1.1. Introduction1.2. Compiler Structure1.3. Overview of Translation1.4. Summary and Perspective

2.1. Introduction2.2. Recognizing Words2.3. Regular Expressions2.4. From Regular Expression to Scanner2.5. Implementing Scanners2.6. Advanced Topics2.7. Chapter Summary and Perspective
3.1. Introduction3.2. Expressing Syntax3.3. Top-Down Parsing3.4. Bottom-Up Parsing3.5. Practical Issues3.6. Advanced Topics3.7. Summary and Perspective
4.1. Introduction4.2. An Introduction to Type Systems4.3. The Attribute-Grammar Framework4.4. Ad Hoc Syntax-Directed Translation4.5. Advanced Topics4.6. Summary And Perspective
5.1. Introduction5.2. Graphical IRS5.3. Linear IRS5.4. Mapping Values to Names5.5. Symbol Tables5.6. Summary and Perspective
6.1. Introduction6.2. Procedure Calls6.3. Name Spaces6.4. Communicating Values Between Procedures6.6. Advanced Topics6.7. Summary and Perspective
7.1. Introduction7.2. Assigning Storage Locations7.3. Arithmetic Operators7.4. Boolean and Relational Operators7.5. Storing and Accessing Arrays7.6. Character Strings7.7. Structure References7.8. Control-Flow Constructs7.9. Procedure Calls7.10. Summary and Perspective
8.1. Introduction8.2. Background8.3. Scope of Optimization8.4. Local Optimization8.5. Regional Optimization8.6. Global Optimization8.7. Interprocedural Optimization8.8. Summary and Perspective
9.1. Introduction9.2. Iterative Data-Flow Analysis9.3. Static Single-Assignment Form9.4. Interprocedural Analysis9.5. Advanced Topics9.6. Summary and Perspective
10.1. Introduction10.2. Eliminating Useless and Unreachable Code10.3. Code Motion10.4. Specialization10.5. Redundancy Elimination10.7. Advanced Topics10.8. Summary and Perspective
11.1. Introduction11.2. Code Generation11.3. Extending the Simple Treewalk Scheme11.4. Instruction Selection via Tree-Pattern Matching11.5. Instruction Selection via Peephole Optimization11.6. Advanced Topics11.7. Summary and Perspective
12.1. Introduction12.2. The Instruction-Scheduling Problem12.3. Local List Scheduling12.4. Regional Scheduling12.5. Advanced Topics12.6. Summary and Perspective
13.1. Introduction13.2. Background Issues13.3. Local Register Allocation and Assignment13.4. Global Register Allocation and Assignment13.5. Advanced Topics13.6. Summary and Perspective