CS 442: Structures of Compilers
Prof. Jason Sauppe | Spring 2026This page contains a course schedule for CS 442. Rows in gray are tentative and will be updated as the course progresses. Other course content (e.g., assignments) can be found on Canvas.
| Content | Week | Day | Date | In-Class | Reading | Assignments |
|---|---|---|---|---|---|---|
| Intro & C Review |
01 | Mon. | 01/26 | Syllabus, 1.1 | ||
| Wed. | 01/28 | 1.2 -- 1.4 | ||||
| Fri. | 01/30 | |||||
| Finite State Automata |
02 | Mon. | 02/02 | 2.1 | ||
| Wed. | 02/04 | 2.2 | ||||
| Fri. | 02/06 | |||||
| Regular Expressions |
03 | Mon. | 02/09 | 2.3.1 | Assignment 01 available | |
| Wed. | 02/11 | 2.3.2 | ||||
| Fri. | 02/13 | 2.3.3 | ||||
| Scanning | 04 | Mon. | 02/16 | 2.4.1 | ||
| Wed. | 02/18 | 2.4.2 | ||||
| Fri. | 02/20 | 2.4.3 | ||||
| flex & DFA Minimization |
05 | Mon. | 02/23 | |||
| Wed. | 02/25 | 2.4.4 | Assignment 01 due; Assignment 02 available | |||
| Fri. | 02/27 | 2.4.5, 2.5.1 | ||||
| Context-Free Grammars |
06 | Mon. | 03/02 | 3.1, 3.2.1, 3.2.2 | ||
| Wed. | 03/04 | 3.2.3, 3.2.4 | ||||
| Fri. | 03/06 | 3.2.5 | ||||
| Exam | 07 | Mon. | 03/09 | Review | Assignment 02 due | |
| Wed. | 03/11 | Exam 01 | ||||
| Fri. | 03/13 | —Class Cancelled— | ||||
| Spring Break | Mon. | 03/16 | —No Class— | |||
| Wed. | 03/18 | —No Class— | ||||
| Fri. | 03/20 | —No Class— | ||||
| Parsing Overview |
08 | Mon. | 03/23 | |||
| Wed. | 03/25 | 3.2.4 | Assignment 03 available | |||
| Fri. | 03/27 | —Class Cancelled— | ||||
| Semantic Analysis & Symbol Tables |
09 | Mon. | 03/30 | 3.5.2 | ||
| Wed. | 04/01 | 3.5.3, 3.5.4 | ||||
| Fri. | 04/03 | 5.5 | Project available | |||
| Project Overview & Top-Down Parsing |
10 | Mon. | 04/06 | |||
| Wed. | 04/08 | Assignment 03 due | ||||
| Fri. | 04/10 | 3.3.1 | ||||
| Top-Down Parsing | 11 | Mon. | 04/13 | |||
| Wed. | 04/15 | |||||
| Fri. | 04/17 | |||||
| Exam & Top-Down Parsing |
12 | Mon. | 04/20 | Review | ||
| Wed. | 04/22 | Exam 02 | ||||
| Fri. | 04/24 | 3.3.3 | ||||
| Bottom-Up Parsing | 13 | Mon. | 04/27 | 3.4.1 | ||
| Wed. | 04/29 | |||||
| Fri. | 05/01 | 3.4.2 | ||||
| Bottom-Up Parsing & Review |
14 | Mon. | 05/04 | |||
| Wed. | 05/06 | 3.4.3 | ||||
| Fri. | 05/08 | Review | Project due | |||
| Final Exam | 15 | Wed. | 05/13 | —Final Exam (10:00 AM – 12:00 PM, Centennial 3101) — | ||