
List of Figures
1.1 Compilation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Interpretation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 A compiler: Analysis and synthesis. . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 The front end: Analysis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.5 The back end: Synthesis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.6 The “middle end”: Optimization. . . . . . . . . . . . . . . . . . . . . . . . . 6
1.7 Re-use through decomposition. . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.8 The j-- compiler.