KT1 - Compiler Design I (2016) - (course 1DL321)

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	Code
1 (24-Oct)	Introduction to compilation	D: 1.1-1.6	lect-01	handout-01
2 (25-Oct)	Lexical analysis	D: 2.6, 3.1, 3.3, 3.6-3.8	lect-02	handout-02	lexer.l
3 (28-Oct)	Introduction to parsing	D: 4.1-4.3	lect-03	handout-03
4 (31-Oct)	Abstract syntax trees & Top-down parsing	D: 4.4	lect-04	handout-04
# (03-Nov)	LESSON 1: flex & bison demo	Notes(pdf), Notes(.tex)	-	-	Github repository
5 (8-Nov)	Follow sets & Bottom-up parsing	D: 4.5	lect-06	handout-06
6 (9-Nov)	LR parsing DFAs & LALR parser generators	D: 4.7,4.8	lect-07	handout-07
# (11 Nov)	LESSON 2: LL Parsing	2012 Assignment 2, Solutions, Solutions .tex	-	-
7 (16 Nov)	Semantic analysis		lect-08	handout-08
8 (17 Nov)	Symbol tables & Scope checking		lect-09	handout-09
9 (21 Nov)	Type checking	D: 6.3, 6.5	lect-10	handout-10
10 (23 Nov)	Runtime environments		lect-11	handout-11
# (24 Nov)	LESSON 3: LR Parsing	2011 Assignment 3, Solutions (see task 2 for guidance for current Assignment 3)	-	-
11 (25 Nov)	Code generation		lect-12	handout-12
12 (28 Nov)	Code generation & Parameter passing		lect-13	handout-13
13 (6 Dec)	Intermediate code & Local optimization	D: 9.4, 9.9, 10.1-10.3	lect-14	handout-14
14 (6 Dec)	Global optimization	D: 9.1.1-9.1.6, 9.2, 9.4	lect-15	handout-15
15 (7 Dec)	Global register allocation	D: 8.8	lect-16	handout-16
# (8 Dec)	LESSON 4: Parameter passing and scopes, wrapping up	2011 Assignment 3, Solutions	-	-
# (19 Dec)	EXAM	-	-	-	-

Book

Compilers: Principles, Techniques, and Tools by Aho, Lam, Sethi, and Ullman.

An old exam

• The exam of December 2011
• Its solutions

Homepages for previous instances of the course

• 2015
• 2014
• 2013
• 2012
• 2011

Konstantinos Sagonas - head teacher
Stavros Aronis - teaching assistant