CS 431/631 - Programming Language Implementation
Current Spring 2013 Schedule
Last update: 04/23/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
03/21
3.6 Finite Automata (Assign HW #3)
03/26
3.7 DFA/NFA / 3.8 Lexical Analyzer / 3.9 DFA Optimization
03/28
4.1 Parsing / 4.2 Grammars / 4.3 Writing a Grammar
04/02
4.4 Predictive Parsing & LL(1) grammars
04/04
4.5 Bottom-up & Shift/Reduce Parsing (HW #3 Due)
04/09
Project Implementation (Project Test Programs Due)
04/11
Project Implementation
04/16
Project Implementation
04/18
Project Implementation
04/23
4.5 Bottom-up & Shift/Reduce Parsing
04/25
4.5 LR Parsing
04/30
4.7 LALR Parsing
05/02
Project Presentations
Project Implementation & Final Report Due
05/09
Final Exam 3:15-5:15pm