KT1 - Compiler Design I (2017) - (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 & Material
1 (30-Oct)	Introduction to compilation	D: 1.1-1.6	lect-01	handout-01
2 (31-Oct)	Lexical analysis	D: 2.6, 3.1, 3.3, 3.6-3.8	lect-02	handout-02	class.l
3 (3-Nov)	Introduction to parsing	D: 4.1-4.3	lect-03	handout-03
4 (6-Nov)	Abstract syntax trees & Top-down parsing	D: 4.4	lect-04	handout-04
# (8-Nov)	LESSON 1: Automata & Lexical analysis	less-01-description	less-01		LaTeX source
5 (13-Nov)	Follow sets & Bottom-up parsing	D: 4.5	lect-05	handout-05
6 (14-Nov)	LR parsing DFAs & LALR parser generators	D: 4.7,4.8	lect-06	handout-06
# (16 Nov)	LESSON 2: LL Parsing	less-02-description solutions-02	less-02		LaTeX source
7 (22 Nov)	Semantic analysis		lect-07	handout-07
8 (23 Nov)	Symbol tables & Scope checking		lect-08	handout-08
9 (27 Nov)	Type checking	D: 6.3, 6.5	lect-09	handout-09
# (30 Nov)	LESSON 3: LR Parsing	less-03-description solutions-03	less-03	-	LaTeX source
10 ( 1 Dec)	Runtime environments		lect-10	handout-10
11 ( 4 Dec)	Code generation		lect-11	handout-11
12 (12 Dec)	Code generation & Parameter passing		lect-12	handout-12
13 (13 Dec)	Intermediate code & Local optimization	D: 9.4, 9.9, 10.1-10.3	lect-13	handout-13
14 (13 Dec)	Global optimization	D: 9.1.1-9.1.6, 9.2, 9.4	lect-14	handout-14
15 (14 Dec)	Global register allocation	D: 8.8	lect-15	handout-15
# (14 Dec)	LESSON 4: Parameter passing and scopes, wrapping up	less-04-description solutions-04	less-04	-	LaTeX source

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

• 2016
• 2015
• 2014
• 2013
• 2012
• 2011

Konstantinos Sagonas - head teacher
Kim-Anh Tran - teaching assistant
Magnus Lång - teaching assistant