COMS W4115
Programming Languages and Translators
Lecture 22: Code Generation
April 15, 2015

Lecture Outline

  1. Issues in code generation
  2. Categories of target machines
  3. Primary tasks of a code generator
  4. Basic blocks and flow graphs
  5. Our model target machine
  6. Optimal code generation for expression trees

1. Issues in Code Generation

2. Categories of Target Machines

3. Primary Tasks of a Code Generator

4. Basic Blocks and Flow Graphs

5. Our Model Target Machine

6. Optimal Code Generation for Expression Trees

7. Practice Problems

  1. ALSU, Exercise 8.2.5, p. 517.
  2. ALSU, Exercise 8.4.1, p. 531.
  3. ALSU, Exercise 8.10.2, p. 573.

8. Reading



aho@cs.columbia.edu