CS 471 - Compiler Construction
University of Virginia
Computer Science Department
Course time: Mon/Wed 11:30-12:45 PM
Course location: MEC 216
Instructor: Kim Hazelwood
Email: hazelwood AT virginia
Office hours: Mon 1:00-2:00 PM
Office location: Olsson 209
CS 471 HOME
INSTRUCTOR
SYLLABUS
LECTURES
ASSIGNMENTS

Lecture slides will be available on this page, however I often leave holes in the slides that you will fill in during class.

Class Date Topic Reading Assignment Due
01 08/29 (W) Course Introduction and Overview Chapter 1 PA1 (p.12-14) 9/5 at 11:50 PM
02 09/03 (M) Lexical Analysis - Regular Expressions Chapter 2.1 - 2.2    
03 09/05 (W) Lexical Analysis - Finite Automata Chapter 2.3 - 2.5 PA2 (p.33-34) 9/14 at 11:50 PM
04 09/10 (M) Parsing - Context-Free Grammars Chapter 3.1-3.2    
05 09/12 (W) Parsing - Top Down      
06 09/17 (M) Parsing - First and Follow Chapter 3.2 PA3 (p.82-83) 9/28 at 11:50 PM
07 09/19 (W) Parsing - Bottom Up Chapter 3.3    
08 09/24 (M) Parser Generation Tools Chapter 3.4-3.5    
09 09/26 (W) Abstract Syntax Trees Chapter 4 PA4 (p.101) 10/12 at 11:50 PM
10 10/01 (M) Semantic Analysis - Scoping      
11 10/03 (W) TEST 1 (closed book) Chapter 1-4    
12 10/10 (W) Semantic Analysis - Types and Type Checking Chapter 5.1-5.2, Wikipedia-Types    
13 10/15 (M) Semantic Analysis - Tiger Type Checking Chapter 5.3-5.4 PA5 (p.122-123) 10/26 at 11:50 PM
14 10/17 (W) PA5 Workshop      
15 10/22 (M) Activation Records Chapter 6.1    
16 10/24 (W) Tiger Frames Chapter 6.2    
17 10/29 (M) Intermediate Code Chapter 7 PA6 (p.145) 11/09 at 11:50 PM
18 10/31 (W) Intermediate Code II      
19 11/05 (M) PA6 Workshop + IR Wrapup Chapter 8    
20 11/07 (W) Instruction Selection Chapter 9    
21 11/12 (M) Register Allocation Chapter 11 PA7 (p.173-174) 11/30 at 11:50 PM
22 11/14 (W) Review Session, PA7 Workshop      
23 11/26 (M) Intro to Optimizations      
24 11/28 (W) TEST 2 (closed book) Chapter 5-9,11    
25 12/03 (M) Dynamic Optimization   PA8 (not in book) 12/09 at 5:00PM
26 12/05 (W) Summary and Compiler Wars Logistics