Compiler Design I (Kompilatorteknik I)

Course in IT4, KandDv3, MastersIn1 (code: 1DL320)

29/11/2011	The third assignment is out. The early deadline is 9/12/2011, before 16:00, for which we guarantee that the assignment will be corrected before the exam and you will receive feedback. As announced in the lecture, there is also a late deadline in January (13/1/2011, before 16:00), but only for those that have not submitted any other late assignment.
25/11/2011	The first assignment has been corrected and was distributed back in class today. Information about the results also appears in studentportalen.
17/11/2011	The second assignment is out. Deadline is 29/11/2011, before 16:00.
8/11/2011	The first assignment is out. Deadline is 18/11/2011, before 16:00.
31/10/2011	Course home page created.

The schedule of the course is also available here.
Below you can access the slides of the lectures (in one or four slides per PDF page), which you should definitely read for the assignments and the exam, and supplementary reading suggestions from books.
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.

Day		Time	Room	Type	Topics Covered	Reading Suggestions
Thu	Oct 27	10–12	1111	lecture 1	Introduction to compilation	D: 1.1–1.6
Fri	Oct 28	10–12	1111	lecture 2	Introduction to lexical analysis	D: 2.6, 3.1, 3.3
Fri	Oct 28	13–15	1111	lecture 3	Implementation of lexical analysis	D: 3.6–3.8
Thu	Oct 31	15–17	1111	lecture 4	Introduction to parsing	D: 4.1–4.3
Tue	Nov 1	8–10	1111	lesson 1	Exercises on lexical analysis technology
Fri	Nov 4	10–12	2347	lecture 5	Abstract syntax trees & Top-down parsing	D: 4.4
Thu	Nov 10	15–17	1111	lecture 6	Bottom-up parsing	D: 4.5
Mon	Nov 14	10–12	1211	lecture 7	LR-parsing & LALR parser generators	D: 4.7, 4.8
Mon	Nov 14	13–15	2247	lesson 2	Exercises on grammars and top-down parsing
Tue	Nov 15	10–12	1111	lecture 8	Semantic analysis
Tue	Nov 15	15–17	1111	lecture 9	Symbol tables and scope checking
Thu	Nov 17	10–12	1111	lecture 10	Type checking
Mon	Nov 21	10–12	1111	lesson 3	Exercises on bottom-up parsing
Tue	Nov 22	10–12	1211	lecture 11	Runtime enviroments
Fre	Nov 25	13–15	1111	lecture 12	Code generation
Mon	Nov 28	10–12	1211	lecture 13	Code generation & Parameter passing
Tue	Nov 29	10–12	1211	lecture 14	Intermediate code & Local optimization
Thu	Dec 1	10–12	1111	lecture 15	Global optimization	D: 9.1.1–9.1.6, 9.2, 9.4
Mon	Dec 5	10–12	1111	lecture 16	Global register allocation	D: 8.8
Tue	Dec 6	10–12	1111	lesson 4	Exercises on runtime organization and code generation

Thu	Dec 15	8–13	Hus 5	Examination

Last modified: Mon Dec 5 12:17:07 2011.