CS 322: COMPILER CONSTRUCTION

Lecture Notes

Textbook

The textbook for this class is Engineering a Compiler by Keith D. Cooper and Linda Torczon

The errata sheet contains a list of known typos and mistakes.

Class Notes

DATE TOPIC SLIDES READING COMMENTS/EXTRAS
01/03/06 Introduction; regular languages 01.ppt Chapter 1 .
01/05/06 Scanning 02.ppt Chapter 2 .
01/10/06 Grammars 03.ppt Sections 3.1-3.3.3, 3.7.1 .
01/12/06 Top-down parsing 04.ppt Sections 3.3, 3.6.1 Due: PA1 (scanning)
01/17/06 Bottom-up parsing 05.ppt Sections 3.4-3.8 .
01/19/06 Bottom-up parsing 06.ppt . .
01/24/06 Attribute grammars 07.ppt Sections 4.3-4.4 .
01/26/06 Type checking basics 08.ppt . .
01/31/06 Midterm Exam . . .
02/02/06 Midterm discussion . . .
02/07/06 IRs 09.ppt . Efficiently computing SSA...
02/09/06 . . . .
02/14/06 SSA cont.
Runtime support
09b.ppt
10.ppt
. .
02/16/06 Runtime support cont.
Code generation basics
10b.ppt
11.ppt
Sections 11.1, 12.1-2. Browse chapter 7 .
02/21/06 Optimization 12.ppt*Updated* Sections 8.1-8.5 Detecting equality of variables in programs
02/23/06 Optimization 13.ppt Sections 9.1-9.2 .
02/28/06 Optimization . . .
03/02/06 Optimization 14.ppt Sections 8.6, 10.4.4 Section 10.3.2
03/07/06 Register Allocation 15.ppt Sections 13.1-13.3.1, 13.4-13.5.4, Chow-Hennessy algorithm The priority-based coloring approach to register allocation
03/09/06 Review . . .
03/17/06 FINAL EXAM . . 3:00-5:00, Tech M152

Valid HTML 4.01 Strict