KT1 - Compiler Design I (2015) - (course 1DL321)
For more information, go to Studentportalen.
Lectures & Slides
The Reading Suggestions prefixed with D: below correspond to the 2nd Edition of the Compilers: Principles, Techniques, and Tools book by Aho, Lam, Sethi, and Ullman.
Lecture | Topics | Reading suggestions | Slides | Slides 4x4 |
---|---|---|---|---|
1 (26-Oct) | Introduction to compilation | D: 1.1-1.6 | lect-01![]() |
handout-01![]() |
2 (27-Oct) | Lexical analysis | D: 2.6, 3.1, 3.3, 3.6-3.8 | lect-02![]() |
handout-02![]() |
3 (29-Oct) | Introduction to parsing | D: 4.1-4.3 | lect-03![]() |
handout-03![]() |
4 (02-Nov) | Abstract syntax trees | D: 4.4 | lect-04![]() |
handout-04![]() |
# (06-Nov) | LESSON 1: flex & bison demo | Github repository![]() |
- | - |
5 (10-Nov) | Top-down parsing | see above | lect-04 | handout-04 |
6 (11-Nov) | Bottom-up parsing & LR-parsing | D: 4.5 | lect-05![]() |
handout-05![]() |
# (12 Nov) | LESSON 2: LL Parsing | 2011 Assignment 2![]() ![]() |
- | - |
7 (19 Nov) | LR parsing DFAs & LALR parser generators | D: 4.7,4.8 | lect-07![]() |
handout-07![]() |
8 (20 Nov) | Semantic analysis | lect-08![]() |
handout-08![]() |
|
9 (23 Nov) | Symbol tables & Scope checking | lect-09![]() |
handout-09![]() |
|
10 (?? Nov) | Type checking | D: 6.3, 6.5 | lect-10![]() |
handout-10![]() |
11 (25 Nov) | Runtime environments | lect-11![]() |
handout-11![]() |
|
# (26 Nov) | LESSON 3: LR Parsing | 2012 Assignment 2![]() ![]() |
- | - |
12 (27 Nov) | Code generation | lect-12![]() |
handout-12![]() |
|
13 (1 Dec) | Code generation & Parameter passing | lect-13![]() |
handout-13![]() |
|
14 (8 Dec) | Intermediate code & Local optimization | D: 9.4, 9.9, 10.1-10.3 | lect-14![]() |
handout-14![]() |
15 (8 Dec) | Global optimization | D: 9.1.1-9.1.6, 9.2, 9.4 | lect-15![]() |
handout-15![]() |
16 (9 Dec) | Global register allocation | D: 8.8 | lect-16![]() |
handout-16![]() |
# (10 Dec) | LESSON 4: Parameter passing and scopes, wrapping up | 2011 Assignment 3![]() ![]() |
- | - |
# (14 Dec) | EXAM | - | - | - |
Literature
Book
Compilers: Principles, Techniques, and Tools by Aho, Lam, Sethi, and Ullman.
Additional Information
Teachers
Konstantinos Sagonas - head teacher
Stavros Aronis - teaching assistant