| CS 322: COMPILER CONSTRUCTION |
Home Class Info Links Grades |
Lectures Newsgroup Assignments Exams |
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.
| 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 |