| Week |
Topics |
Due |
| 1 |
Overview of course and projects. Context Free
Grammars |
|
| 2 |
CFG's. LL(1) parsing. |
|
| 3 |
Tour of TCLL1. Grammar analysis. |
|
| 4 |
Tour of TCLLk. Principles of LL(k). |
|
| 5 |
SLR(1) and LALR(1) parsing. |
|
| 6 |
Symbol tables |
|
| 7 |
Intermediate representations of programs,
parse trees |
|
| 8 |
syntax-directed translation, abstract
machines |
|
| 9 |
Procedures, call & return, block
structure |
|
| 10 |
Expressions, coercions, arrays |
|
| 11 |
Control flow: statements and
short-circuited conditionals |
|
| 12 |
Simple optimizations |
|
| 13 |
Advanced optimizations |
|
| 14 |
Run-time systems |
|
| 15 |
Review. |
|
| 16 |
|
Final exam |