CS 431/631 - Programming Language Implementation
Spring 2013 Schedule
Last update: 01/24/2013

Date
Scheduled Topic(s)
01/17
Overview of Compiler Issues
01/22
1.2 Structure of a Compiler (read all of Chap 1)
01/24
1.5/1.6 Programming Language Basics
01/29
2.2 Syntax Definition (Context-free grammar/Parse Tree)
01/31
2.3 Syntax-Directed Translation (Tree traversal/actions)
02/05
2.4/4.4 Recursive-Descent Parsing (Assign HW #1)
02/07
2.5 Simple Translator
02/12
3.1/3.2 Lexical Analysis
02/14
3.3 Regular Expressions
02/19
3.4 Token Recognition (HW #1 Due)
02/21
3.5 LEX Programs (Assign HW #2)
02/26
BNF and Formal Languages
02/28
Language Specification and Design
03/05
Mid-term Review (HW #2 Due)
03/07
in-class, open-book Mid-term exam
03/12
Spring Break
03/14
Spring Break
03/19
Mid-term feedback (Project Selection Due, Assign HW #3)
03/21
3.6 Finite Automata
03/26
3.7 DFA/NFA
03/28
3.8 Lexical Analyzer Generator
04/02
3.9 DFA Optimization (HW #3 Due)
04/04
4.1 Parsing
04/09
4.2 Grammars (Project Test Programs Due)
04/11
4.3 Writing a Grammar
04/16
4.4 Predictive Parsing
04/18
4.5 Bottom-up Parsing
04/23
4.6 LR Parsing
04/25
4.7 LALR Parsing
04/30
Project Presentations
05/02
Project Presentations
Project Implementation & Final Report Due
05/09
Final Exam 3:15-5:15pm