CS 4300, Section 1,
Fall 2008
Class Schedule, Lecture Notes
Note: Schedule will change,
please check frequently.
WK |
Class/Date |
Topic |
Book Chapter |
Events |
Reading/Preparation |
1 |
F 9/5 |
Introduction: Syllabus and Project handouts | Review
1.6 |
||
2 |
M 9/8 |
Introduction and overview |
1.1, 1.2 |
Set up teams |
Chapter 1 |
W 9/10 |
Lexical Analysis |
3.1 |
Chapter
3 and Lex/yacc ch 1 |
||
F 9/12 |
Team meetings and lab1 |
Lab1 |
|||
3 |
M 9/15 |
Makefiles |
|||
W 9/17 |
Lex |
CH1 L&Y | Lab1 Due |
|
|
F 9/19 |
Lab |
First Report Due |
|||
4 |
M 9/22 |
Yacc and regular expressions |
CH1 L&Y |
||
W 9/24 |
Individual
Meetings |
||||
F 9/26 |
Lab - Lexer/Parser/Symbol Table |
Second Report Due |
|||
5 |
M 9/29 |
Regular
Languages and transition diagrams |
3.3, 3.4 |
|
|
W 10/1 |
Finite Automata |
||||
F 10/3 |
Lab - Lexer/Parser/Symbol Table | Third Report Due |
|
||
6 |
M 10/6 |
RE -> NFA |
|
||
W 10/8 |
NFA -> DFA |
||||
F 10/10 |
Lab - Lexer/Parser/Symbol Table | Fourth Report Due |
|||
7 |
M 10/13 |
No Class (School Holiday) | |
||
W 10/15 |
Lab - Original Teams |
||||
F 10/17 |
Parsing Overview |
Fifth Report Due |
|||
8 |
M 10/20 |
Grammars |
4.1 |
||
W 10/22 |
Regular and
Context Free Languages |
4.2, 4.3 |
|||
F 10/24 |
Lab |
Sixth Report Due |
|||
9 |
M 10/27 |
Top Down Parsing - Recursive Descent | 4.4 |
||
W 10/29 |
Top Down Parsing - LL(0) First and Follow Sets |
4.4 4.4.2 |
|
||
F 10/31 |
Lab |
Seventh Report Due |
|||
10 |
M 11/3 |
Top Down Parsing - LL(1) | 4.4.3, 4.4.4 | ||
W 11/5 |
Error
Recovery |
4.4.5 | |||
F 11/7 |
Hand out Exercise 2 |
4.6 |
Eighth Report Due |
||
|
M 11/10 |
Lab |
|||
W 11/12 |
Bottom Up Parsing | ||||
F 11/14 |
LR(0) Items, Automata and parsing |
Ninth Report Due, Exercise 2 Due |
|||
12 |
|
Lab |
|
||
W 11/19 |
Group Meeting |
||||
F 11/21 |
Group Reorganization and Lab |
Tenth Report Due |
|||
13 |
|
Lab |
|||
W 11/26 |
Quads |
||||
F 11/28 |
School Holiday: Thanksgiving | ||||
14 |
|
Quads |
|
||
W 12/3 |
Bottom up parsing |
||||
F 12/5 |
Eleventh Report Due |
||||
15 |
M 12/11 |
||||
W 12/10 |
Reading Day (No Class) | ||||
|
Friday 12/12 |
FINAL EXAM Time: 2:00 pm to 4:00 pm |
|
Final
Report Due see "Announcements" |
|