Calendar
This calendar is tentative and subject to change. Please check this page regularly for updates.
Unless explicitly marked, all class periods will be held in ENGEO 3003. Unless noted otherwise, all readings are from the class textbook. Unless noted otherwise, all quizzes will be on Canvas, and all homeworks (HWs) and programming assignments (PAs) will be posted on the assignments page.
The following diagram shows the outline of a typical week in this class:
| Monday | Tuesday | Wednesday | Thursday | Friday | |
|---|---|---|---|---|---|
| In-class | Recap & new topic intro | Mini-lecture and discussion | In-class activity | ||
| Out-of-class | Initial reading & quiz | Detailed reading | |||
| Project work | Project work | Project work | Project work | Project work |
| August | ||||||
|---|---|---|---|---|---|---|
| Su | M | Tu | W | Th | F | Sa |
| 28 | 29
Course intro |
30
Reading: Decaf Reading: EAC 1.1-1.4 |
31
Decaf programming activity 3n+1 Problem 3np1.decaf |
|||
| September | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1 | 2
Code review activity |
3 | ||||
| 4 | 5
Regular expressions and finite automata |
6
Reading: EAC 2.1-2.3 Deadline to drop class |
7
Review |
8 | 9
Regex activity MiniLexer.java PA1 due |
10 |
| 11 | 12
NFA/DFA conversions and lexers |
13
Reading: EAC 2.4-2.5 |
14
Review CS Senior Night (5pm-6:30pm) |
15 | 16
FA conversion activity PA 1 code review due |
17 |
| 18 | 19
Context-free grammars |
20
Reading: EAC 3.1-3.2, 3.5.2 |
21
Review |
22 | 23
Grammar activity PA2 due |
24 |
| 25 | 26
LL parsing |
27
Reading: EAC 3.3, 3.5.3, 5.2.1 |
28
LL(1) activity (ExprParser.java) Exam review session (5:30pm in ISAT/CS 150) |
29 | 30
Midterm 1 PA 2 code review due |
|
| October | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1 | ||||||
| 2 | 3
LR parsing |
4
Reading: EAC 3.4, 5.2.1 |
5
Review |
6 | 7
LR(0)/SLR activity |
8 |
| 9 | 10
Visitor pattern |
11
Reading: Visitor pattern excerpt |
12
Review |
13 | 14
Visitors activity PA3 due |
15 |
| 16 | 17
Static analysis |
18
Reading: EAC 4.1-4.3, 4.5.1, 5.2, 5.5 |
19
Review |
20 | 21
Symbol tables activity PA 3 code review due |
22 |
| 23 | 24
Code generation |
25
Reading: EAC 4.4, 5.3-5.4, 7.1-7.8 |
26
Review |
27
Deadline to withdraw with "W" |
28
ILOC code activity PA4 due |
29 |
| 30 | 31
Runtime environments |
|||||
| November | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1
Reading: EAC 6, 7.9 |
2
Code generation activity Exam review session (5:30pm in ISAT/CS 246) |
3
NO OFFICE HOURS |
4
Midterm 2 PA 4 code review due |
5 | ||
| 6 | 7
Dataflow analysis |
8
Reading: EAC 5.2.2, 5.3.4, 8.6.1, 9.1-9.2 |
9
Review |
10 | 11
Data flow activity |
12 |
| 13 |
14-17
Instructor out of town Self-study unit: general optimization topics Reading: EAC 8 |
18
PA5 due |
19 | |||
| 20 |
21-25
Thanksgiving Break |
26 | ||||
| 27 | 28
Register allocation |
29
Reading: EAC 13 |
30
Review |
|||
| December | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1 | 2
Register allocation activity PA5 code review due |
3 | ||||
| 4 | 5
Instruction scheduling |
6
Reading: EAC 12 |
7
Scheduling activity |
8 | 9
Final exam review Topics: (PDF | MM) PA6 due |
10 |
| 11 | 12 | 13 | 14
Final Exam (10:30am-12:30pm) |
15 | 16 | 17 |