|
WK
|
Class/Date
|
Topic
|
Book
Chapter
|
Events
|
Assignments
|
|
1
|
Th 9/6
|
Introduction
|
|
Syllabus
|
|
|
2
|
T
9/11
|
Project and group meetings
|
|
|
|
|
Th 9/13
|
Lexical Analysis
|
3
|
|
|
|
3
|
T 9/18
|
Lex Code Examples and Regular Expressions
|
3
|
|
|
|
Th 9/20
|
Finished
project code examples
|
|
First Report Due Friday
|
|
|
4
|
T 9/25
|
RE -> NFA
|
3
|
|
|
|
Th 9/27
|
NFA -> DFA
|
3
|
Second
Report Due Friday |
|
|
5
|
T 10/2
|
Makefiles, group meetings
|
|
See links page for makefiles
|
|
|
Th 10/4
|
Syntax Analysis
|
4
|
Third
Report Due Friday |
|
|
6
|
T 10/9
|
Errors and Handling Strategies
|
4
|
|
|
|
Th 10/11
|
CFGs and CFLs, DFA ->
CFG, Derivations
|
4
|
Fourth
Report Due Friday |
|
|
7
|
T 10/16
|
DFA to Program, Eliminating Left Recursion, Left Factoring
|
4
|
Algorithm 4.19
|
|
|
Th 10/18
|
Team meetings
|
|
Fifth Report Due Friday |
|
|
8
|
T 10/23
|
Top Down Parsers
|
4.4, 4.4.5
|
|
|
|
Th 10/25
|
Recursive Descent Parsers
|
4.4.1
|
Sixth Report Due Friday |
|
|
9
|
T 10/30
|
Removing Left Recursion, Left Factoring
|
4.3.3, 4.3.4
|
|
|
|
Th 11/1
|
LL(1) Parsing and First
Sets
|
4.4.2
|
Seventh
Report Due Friday |
|
|
10
|
T 11/6
|
Follow Sets and Parsing Tables for LL(1) Parsing
|
4.4.3
|
|
|
|
Th 11/8
|
Finish Top Down Parsing
|
4.4.4
|
Report Due Friday |
|
|
11
|
T
11/13
|
Team Meetings
|
|
|
|
|
Th 11/15
|
Intro to Quadruples
|
|
Report
Due Friday |
|
|
12
|
T
11/20
|
Quadruples Example
|
|
|
|
|
Th 11/22
|
School Holiday: Thanksgiving
|
|
|
|
|
13
|
T
11/27
|
Team Meetings
|
|
|
|
|
Th 11/29
|
End of semester overview
and team meetings
|
|
Report
Due Friday |
|
|
14
|
T 12/4
|
Bottom up parsing
|
|
|
|
|
Th 12/6
|
Team Meetings
|
|
Report
Due Friday |
|
|
T 12/11
|
Reading Day
|
|
|
|
|
T 12/18
|
FINAL EXAM
11:15 AM
- 1:15 PM |
|
Demos (in Lab)
Final Group Report (upload)
Individual Report (email)
|
|