Week | Topics | Details* | HW (estimated dates) |
---|---|---|---|
1 | Intro Lexical analysis | ||
2 | Top-down parsing LL(1) | Lexical analysis Flex | HW1 (takef) 27/3 - 17/4 |
3 | Bottom-up parsing LR(0)+SLR | Recursive descent LL(1) | |
4 | LR(1) | LR(0), SLR, LR(1) | HW2 (magen) 17/4 - 7/5 |
5 | Semantic analysis | LALR, Bison | |
6 | Intermediate representation | Semantic analysis Attributed grammars | HW3 (takef) 7/5 - 28/5 |
7 | Code generation I | Symbol table | |
8 | Static Analysis | Intermediate representation Backpatching | |
9 | Optimizations | Backpatching | HW4 (magen, dry) 28/5 - 6/6 |
10 | Runtime I | Activation record | |
11 | Runtime II | Gen/Kill analysis | HW5 (takef) 6/6 - 27/6 |
12 | TBD | Optimization | |
13 | TBD | Global analyses Advanced optimizations |
* - Some subjects may change a bit during the semester.