Course Calendar

Week 1 - August 26th

• Lab: C Programming, Linking, Command-Line Interfaces, CLI Lab

• Lectures: Compiler Design, Hand-Coded & Skeleton Lexers

• Recommended Progress: Finish the milestone for the CLI Lab

Week 2 - September 2nd

• Lab: Command-Line Interfaces (Tuesday!)

• Lectures: Regular Expressions, Linear IRs, Lexing Algorithms

• Recommended Progress: Finish the CLI Lab

Week 3 - September 9th

• Lab: Scanner Component Design, Linking

• Lectures: Lexing Conclusion, Live Ranges

• Recommended Progress: Finish Scanner Component design, including IR implementation

Week 4 - September 16th

• Lab: Parser Component Design

• Lectures: Register Allocation

• Recommended Progress: Finish Scanner Component

Week 5  - September 23rd

• Lab: Implementing Graph Data Structures

• Lectures: Parsing, Ambiguity

• Recommended Progress: Finish Parser and Pretty-Printer Components

Week 6 - September 30th

• Lab: Allocator Design / Debugging at Scale

• Lectures: Top-Down Parsing, Register Allocation Activity

• Recommended Progress: Finish annotating your IR and operands, update existing code

Week 7 - October 7th

• Lab: Allocator Implementation

• Lectures: First & Follow Sets

• Recommended Progress: Finish Compute Last Use algorithm for Allocator Component

Week 8 - October 14th

• Lab: LL(1) Generator Lab - First Sets

• Lectures: Bottom-Up Parsing Sketch, Intermediate Representations

• Recommended Progress: Work on Naïve Allocator for Allocator Component

Week 9 - October 21st

• Lab: LL(1) Generator Lab - Follow Sets / Worklists

• Lectures: Context-Sensitive Concerns, Semantic Elaboration

• Recommended Progress: Finish Naïve Allocator for Allocator Component

Week 10 - October 28th

• Lab: LL(1) Generator Lab - Next Sets

• Lectures: Arrays, Structs, Records, Procedures

• Recommended Progress: Finish Optimizations for Allocator Component

Week 11 - November 4th

• Lab: LL(1) Generator Lab Wrapup

• Lectures: Local Scheduling, Instruction Selection

• Recommended Progress: Finish LL(1) Generator and Allocator Component report

Week 12 - November 11th

• Lab: Scheduler Design

• Lectures: Instruction Selection, LVN and SVN

• Recommended Progress: Finish Scheduler Component design

Week 13 - November 18th

• Lab: Scheduler Implementation

• Lectures: Advanced Scheduling

• Recommended Progress: Finish graph output with register dependency edges for Scheduler Component

Week 14 - December 2nd

• Lab: Reverse Compiling Lab Design

• Lectures: Runtime support for ALLs and OOLs

• Recommended Progress: Add serialization edges and weight output to Scheduler Component

Week 15 - December 9th

• Lab: Reverse Compiling Lab

• Lecture: Naming

• Recommended Progress: Add scheduling output to Scheduler Component