KT1 - Compiler Design I (2015) - (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
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, Solutions	-	-
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, Solutions, Solutions .tex	-	-
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, Solutions	-	-
# (14 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

• 2014
• 2013
• 2012
• 2011

Konstantinos Sagonas - head teacher
Stavros Aronis - teaching assistant