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 ISAT/CS 243. Unless noted otherwise, all readings are from the class textbook. Unless noted otherwise, all quizzes will be on Canvas, and all homeworks (HWs) and project assignments 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 lab | ||
| 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 |
| 25 | 26
Introduction |
27
Reading: Decaf Reading: EAC 1.1-1.4 |
28
Lab 3n+1 Problem (3np1.decaf) Tower Problem (tower.decaf) |
29
Decaf code lab due |
30
Lab |
31
Decaf code review due |
| September | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1 | 2
Regular expressions and finite automata |
3
Reading: EAC 2.1-2.3 Deadline to drop without 'W' |
4
Discussion CS Senior Night (5pm, ISAT/CS 259) |
5 | 6
Lab MiniLexer.java P1 due |
7 |
| 8 | 9
Automata conversions |
10
Reading: EAC 2.4-2.5, 2.6.1 |
11
Discussion |
12 | 13
Lab P1 code review due |
14 |
| 15 | 16
Grammars |
17
Reading: EAC 3.1-3.2, 3.5.2 |
18
Discussion |
19 | 20
Lab P2 due |
21 |
| 22 | 23
LL parsing |
24
Reading: EAC 3.3, 3.5.3, 5.2.1 |
25
LL(1) activity and exam review Sample LL(1) Parser Midterm 1 Study Guide |
26 | 27
Midterm 1 P2 code review due |
28 |
| 29 | 30
LR parsing |
|||||
| October | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1
Reading: Dragon Book 4.5, 4.6 and EAC 5.2.1 |
2
Discussion |
3 | 4
Lab P3 mid-project deliverable due |
5 | ||
| 6 | 7
Type systems and the visitor pattern |
8
Reading: Type system intro Reading: Visitor pattern excerpt (Canvas) |
9
Discussion |
10 | 11
Lab P3 due |
12 |
| 13 | 14
Static analysis |
15
Reading: EAC 4.1-4.3, 4.5.1, 5.2, 5.5 |
16
Discussion |
17 | 18
Lab PA 3 code review due |
19 |
| 20 | 21
Code generation |
22
Reading: EAC 4.4, 5.3-5.4, 7.1-7.8 |
23
Discussion |
24
Deadline to withdraw with 'W' |
25
Lab PA4 due |
26 |
| 27 | 28
Runtime environments |
29
Reading: EAC 6, 7.9 |
30
Lab Midterm 2 Study Guide |
31 | ||
| November | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1
Midterm 2 PA 4 code review due |
2 | |||||
| 3 | 4
Dataflow analysis |
5
Reading: EAC 5.2.2, 5.3.4, 8.6.1, 9.1-9.2, 9.3.6 |
6
Discussion |
7 | 8
Lab |
9 |
| 10 | 11
Register allocation |
12
Reading: EAC 13 |
13
Discussion |
14 | 15
Lab PA5 due |
16 |
| 17 |
18-22
Instructor out of town Self-study unit: general optimization topics Reading: EAC 8 |
22
(no class) PA5 code review due |
23 | |||
| 24 |
25-29
Thanksgiving Break |
30 | ||||
| December | ||||||
| Su | M | Tu | W | Th | F | Sa |
| 1 | 2
Instruction scheduling |
3
Reading: EAC 12 |
4
Lab |
5 | 6
Final exam review Final Study Guide PA6 due |
7 |
| 8 | 9
Section 1 Final Exam (1:00-3:00pm) |
10 | 11
Section 2 Final Exam (1:00-3:00pm) |
12 | 13 | 14 |