COMS W4115
Programming Languages and Translators
Lecture 23: Code Generation
April 16, 2014

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 Problem

  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