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

Overview

This entirely revised second edition of Engineering a Compiler is full of technical updates and new material covering the latest developments in compiler technology. In this comprehensive text you will learn important techniques for constructing a modern compiler. Leading educators and researchers Keith Cooper and Linda Torczon combine basic principles with pragmatic insights from their experience building state-of-the-art compilers. They will help you fully understand important techniques such as compilation of imperative and object-oriented languages, construction of static single assignment forms, instruction scheduling, and graph-coloring register allocation.

In-depth treatment of algorithms and techniques used in the front end of a modern compiler
Focus on code optimization and code generation, the primary areas of recent research and development
Improvements in presentation including conceptual overviews for each chapter, summaries and review questions for sections, and prominent placement of definitions for new terms
Examples drawn from several different programming languages