CS451/651 · Lecture Material

Lecture Material

The lecture slides are available in HTML (with animations) and PDF (without animations) formats. The exercises are PDF files. For optimal viewing of the lecture slides for a particular topic, switch to “Full Screen” mode after clicking on the “html” or “pdf” link for that topic. To navigate through the slides, use the → key to move forward and the ← key to move backward.

Course Mechanics (html | pdf)
Programming Environment (html | pdf)
Chapter 1: Compilation
- Preliminaries (html | pdf)
- Overview of j-- to JVM Compiler (html | pdf)
- Exercises (pdf)
Chapter 2: Scanning
- Preliminaries (html | pdf)
- Handcrafting a Scanner (html | pdf)
- Generating a Scanner (html | pdf)
- JavaCC Scanner for j-- (html | pdf)
- Exercises (pdf)
Chapter 3: Parsing
- Preliminaries (html | pdf)
- Top-down Recursive Descent Parsing (html | pdf)
- Top-down LL(1) Parsing (html | pdf)
- Bottom-up LR(1) Parsing (html | pdf)
- JavaCC Parser for j-- (html | pdf)
- Exercises (pdf)
Chapter 4: Type Checking
- Preliminaries (html | pdf)
- Pre-analysis of j-- Programs (html | pdf)
- Analysis of j-- Programs (html | pdf)
- Exercises (pdf)
Chapter 5: JVM Code Generation
- Preliminaries (html | pdf)
- Classes and their Members (html | pdf)
- Control, Message, Field Selection, and Array Access Expressions (html | pdf)
- Assignment, String Concatenation, Cast, and Other Operations (html | pdf)
- Exercises (pdf)
Chapter 6: The iota Compiler
- Preliminaries (html | pdf)
- High-level Intermediate Representation (HIR) (html | pdf)
- Low-level Intermediate Representation (LIR) (html | pdf)
- Register Allocation (html | pdf)
- Exercises (pdf)