CS 442: Structures of Compilers

Prof. Jason Sauppe | Fall 2026

This 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. 09/07 —No Class—
Wed. 09/09 Syllabus, 1.1
Fri. 09/11 1.2 -- 1.4
Finite State
Automata
02 Mon. 09/14
Wed. 09/16 2.1
Fri. 09/18 2.2
Regular
Expressions
03 Mon. 09/21 Assignment 01 available
Wed. 09/23 2.3.1
Fri. 09/25 2.3.2, 2.3.3
flex &
Nondeterministic
Finite Automata
04 Mon. 09/28
Wed. 09/30 2.4.1
Fri. 10/02 2.4.2
Thompson's
Construction &
Subset Construction
05 Mon. 10/05 Assignment 01 due; Assignment 02 available
Wed. 10/07 2.4.3
Fri. 10/09
DFA Minimization
& Context-Free
Grammars
06 Mon. 10/12 2.4.4, 2.4.5, 2.5.1
Wed. 10/14 3.1, 3.2.1, 3.2.2
Fri. 10/16 —Class Cancelled—
Context-Free
Grammars
07 Mon. 10/19 Review Assignment 02 due
Wed. 10/21 Exam 1
Fri. 10/23 3.2.3, 3.2.4, 3.2.5
Parsing
Overview
08 Mon. 10/26
Wed. 10/28 3.2.4
Fri. 10/30 Assignment 03 available
Semantic Analysis
& Symbol Tables
09 Mon. 11/02 3.5.2
Wed. 11/04 3.5.3, 3.5.4
Fri. 11/06 5.5
Project Overview 10 Mon. 11/09 Project available
Wed. 11/11
Fri. 11/13 Assignment 03 due
Top-Down Parsing 11 Mon. 11/16 3.3.1
Wed. 11/18 3.3.3
Fri. 11/20
Top-Down Parsing 12 Mon. 11/23
Wed. 11/25
Fri. 11/27 —No Class—
Bottom-Up Parsing 13 Mon. 11/30 Review
Wed. 12/02 Exam 2
Fri. 12/04 3.4.1
Bottom-Up Parsing 14 Mon. 12/07 3.4.2
Wed. 12/09
Fri. 12/11 3.4.3
Review &
Final Exam
15 Mon. 12/14 Project due
Wed. 12/16 Review
Fri. 12/18 —Final Exam (12:15 PM – 2:15 PM, Location TBD) —