Schedule

Lectures & Discussions

Projects

• Project 1 - due Mon, Feb 23
  • DFA Minimizer in Java
  • Project description & downloads here

• Project 2 - due Thu, Mar 12 (Extension to Mon, Mar 16)
  • C-- Scanner & Parser
  • Project description & downloads here

• Project 3 - due Fri, Apr 3
  • C-- Type Checker
  • Project description & downloads here

• Project 4 - due Mon, Apr 27
  • C-- Code Generator
  • Project description & downloads here

• Project 5 - due Tue, May 12
  • C-- Global Optimizer
  • Project description & downloads here

Quizzes

• Quiz 1 - Thu, Feb 26
  • Topics - regular expressions & finite automata, context free grammars & derivations, top-down LL(1) parsers
  • Practice problems and solutions
  • Solution

• Quiz 2 - Tue, Mar 10
  • Topics - bottom-up, shift-reduce, LR(1) parsers
  • Practice problems and solutions
  • Solution

• Quiz 3 - Cancelled
  • Topics - intermediate representations, code generation, run-time environment
  • Practice problems and solutions

Tests

• Midterm 1 - Tue, Mar 31
  • Topics - scanning, parsing, syntax-directed translation, type checking
  • Practice problems and solutions
  • Practice midterm and solutions
  • Solution

• Midterm 2 - Tue, May 5
  • Topics - intermediate representations, code generation, optimization, dataflow analysis
  • Practice problems and solutions
  • Solution

• Final Exam - Wed, May 20 (10:30am-12:30pm, CSIC 3117)
  • Topics - everything (material since Midterm 2 emphasized)
  • Practice problems and solutions