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

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

Konstantinos Sagonas - head teacher
Magnus Lång - teaching assistant