CS 4300, Section 1,
Fall 2011
Class Schedule, Lecture Notes
Note: Schedule will change,
please check frequently.
WK |
Class/Date |
Topic |
Book Chapter |
Events |
Reading/Preparation |
1 |
M 8/22 |
Introduction and Syllabus | 1 |
flex
and bison
chapter 1 Dragon Book Chapter 1 |
|
W 8/24 |
Introduction |
||||
F 8/26 |
Set up groups and meet |
||||
2 |
M 8/29 |
Overview of compilation process Basics of Flex |
Ch 1, 3.5 Dragon Ch 1 f&b |
group accounts handed out |
Dragon Ch 2 |
W 8/31 |
Basics of Flex Tokenizing |
Ch 1
f&b Ch 2 Dragon |
Version
Control Software Documentation https://hopper.csustan.edu/svn/team1 |
||
F 9/2 |
Group meetings in CS Lab |
First Report Due at midnight Use homework submission system |
|||
3 |
M 9/5 |
School Holiday: Labor Day | |||
W 9/7 |
Tokens and Attributes |
3.1, 3.2 |
|||
F 9/9 |
Regular Expressions and Languages | 3.3 |
Second Report Due at midnight | ||
4 |
M 9/12 |
Recognizing Tokens and Transition Diagrams |
3.4 |
||
W 9/14 |
Symbol
Table and Automata |
3.4 |
Handout from Old Dragon Book |
||
F 9/16 |
Group Work (The CS Lab may be full, but you are welcome to meet in the classroom) |
Third Report Due at midnight | |||
5 |
M
9/19 |
Automata |
3.6 |
||
W
9/21 |
RE -> NFA |
3.6 |
|||
F
9/23 |
Meetings
with Dr. Martin 11:00 doubles 11:15 null_pointer 11:30 peaches 11:45 team_chaz |
Fourth Report Due at midnight | |||
6 |
M
9/26 |
NFA
-> DFA |
3.7 |
||
W
9/28 |
NFA -> DFA | Homework 1 Assigned |
(a|bc)* RE->NFA->DFA |
||
F
9/30 |
Group
Work |
Fifth Report Due at midnight | Read
Dragon Chapter 4 |
||
7 |
M 10/3 |
Intro
to parsing and error handling |
4.1 |
||
W 10/5 |
CFGs |
4.2 |
|||
F 10/7 |
Group Work |
Sixth Report Due at midnight | |||
8 |
M 10/10 |
Error Handling NFA -> CFG |
4.2 |
Homework
1 Due |
|
W 10/12 |
NFA-> CFG Recursive Descent Parsers |
4.3 4.4.1 |
|||
F 10/14 |
Group Work |
Seventh Report Due at midnight | |||
9 |
M 10/17 |
Left
Factoring and eliminating left recursion |
4.3.4 |
||
W 10/19 |
Eliminating Left Recursion First and Follow |
4.3.3 4.4.2 |
|||
F 10/21 |
Meetings
with Dr. Martin 11:00 team_chaz 11:15 peaches 11:30 null_pointer 11:45 doubles |
Eighth Report Due at midnight | |||
10 |
M 10/24 |
LL(1) parsers and First |
|||
W 10/26 |
Group Work |
||||
F 10/28 |
Follow and table construction |
Ninth Report Due at midnight | |||
11 |
M 10/31 |
LL(1) Parse Tables |
|||
W 11/2 |
Quads |
||||
F 11/4 |
Quads |
Tenth Report Due at midnight | |||
12 |
M 11/7 |
Quads |
|||
W 11/9 |
Quads |
||||
F 11/11 |
School Holiday: Veteran's Day | Eleventh Report Due at midnight | |||
|
M 11/14 |
Bottom-up Parsing |
|||
W 11/16 |
Meetings
with Dr. Martin Doubles Peach |
||||
F 11/18 |
Meetings
with Dr. Martin Team Chaz null_pointer |
Twelfth Report Due at midnight | |||
14 |
|
Course Wrap-Up Bottom-up Parsing |
How to Demo
Software Demo and Report Instructions |
||
W 11/23 |
Group Work |
||||
F 11/25 |
School Holiday: Thanksgiving | ||||
16 |
|
Bottom-up Parsing |
|||
W 11/30 |
Group Work |
||||
F 12/2 |
Bottom-up Parsing |
Thirteenth Report Due at midnight | |||
16 |
|
Bottom-up Parsing |
|||
W 12/7 |
Reading Day: No Class | ||||
F 12/9 |
Equipment
test for demo |
||||
|
Monday 12/12 |
FINAL EXAM Time: 11:15 am to 1:15 pm |
On Monday, December 12, 2011: at 10:00 am in CS Lab
|