Compilers and Interpreters

This is the home pahe for the course Compilers and interpreters (in Swedish: Kompilatorer och interpretatorer) given in study period 1 (September-October) autumn semester 2018.

This year, the course language is English, but questions can be asked in English or Swedish. I will translate if required. Some of the instructions below are still in Swedish, but I will translate them. Ask me if you have any problems!

Quick links: Lectures 1 2 3 4 5 6 7 8 9 10 11 12 | Assignments 0 1 2 3 4 5 6 (7)

Allmän information om kursen

Course Plan (in English)
Course Plan (in Swedish)
- Saved copy from 2018-08-29
Booked rooms (today)
- Saved copy from 2018-08-29
Course contents and lecture plan, with links to lecture notes.
Staff:
- Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se)
Betygskriterier (Critera for grades)
Before you can hand in or demonstrate the assignments, you need to send in this basic cheating test (in Swedish). Or discuss it with the teacher!

Nyheter

January 9, 2019: Today's exam (in Swedish only, no solutions)
December 5, 2018: A course evaluation from the EvaSys system: in Swedish and in English
November 19, 2018: Det fanns en tentagenomgång inlagd på schemat nu på onsdag (21 november). Den är ersatt med ett extra labbtillfälle, klockan 13:15-15:00 i T122.
October 29, 2018: Today's exam, in Swedish and in English, with solutions (in Swedish).
October 11, 2018: There will be an extra lecture on October 19 (Friday week 42) at 13:15 - 15:00 in room T135!
October 1, 2018: Two lectures were cancelled due to illness. There will be an extra lecture on October 10 (Wednesday week 41) at 08:15 - 10:00 in room T135! That lecture will be number 8, about run-time environments and garbage collection.
August 31, 2018: A short welcoming letter that I sent out today.
August 31, 2018: The first lecture is Tuesday September 4 in room T135, 13:15-15:00. Welcome!

Videofilmade föreläsningar från 2012 på YouTube

Nr	Innehåll	Video
1	Kompilatorer - vad, hur och varför?	del 1, del 2
2	Syntax och grammatiker	del 1, del 2
3	Syntaktisk analys ("parsning"). En mycket enkel kompilator.	del 1, del 2
4	Mer om syntaktisk analys. Bottom-up parsing. Parser-generatorer.	del 1, del 2
5	Yacc och Bison	del 1, del 2
6	Lexikalisk analys ("scanning"). Lex och Flex. Reguljära uttryck.	del 1, del 2
7	Syntax-styrd översättning. Att bygga syntax-träd.	del 1, del 2
8	Run-time-omgivningar. Skräpsamling.	del 1, del 2
9	Att exekvera syntaxträdet. Stackmaskiner.	del 1, del 2
10	Typsystem och typkontroll	del 1, del 2
11	Intermediärkod och optimering	del 1, del 2, del 3
12	Kodgenerering	film

Övrigt kursmaterial

Sidan med kursinnehållet innehåller länkar till föreläsningsanteckningar och till det kursmaterial som finns på webben.
Labbinstruktioner. Labbinstruktionerna är skrivna för Linux. Är man mer van vid Windows och Visual Studio kan man, med visst besvär, göra dem där. (Det finns Windows-specifika labbinstruktioner från tidigare år.)
Att komma igång med Linux i Örebro (also available in English, sort of, courtesy of Google Translate)
Några texter om kompilatorteknik.
Källkoden till programmet i avsnitt 2.5 i (gamla) kursboken.
Källkoden till den mycket enkla kompilatorn i avsnitt 2.9 i (gamla) kursboken.
Gamla tentor:
- 2019-01-09
- 2018-10-29 (also available in English) med lösningar
- 2018-08-21
- 2018-01-03
- 2017-10-23 med lösningar
- 2017-01-04
- 2016-10-24 med lösningar
- 2016-08-16
- 2016-01-08
- 2015-10-26 med lösningar
- 2014-12-06
- 2014-11-03 med lösningar
- 2013-12-07
- 2013-11-04 med lösningar
- 2013-08-19
- 2012-12-08
- 2012-11-05 med lösningar
Gamla tentor enligt ett äldre upplägg (kurskoden DT3004):
- 2012-11-05 (utan lösningar)
- 2011-10-31 med lösningar
- 2011-08-15 (utan lösningar)
- 2010-10-30 (finns även på engelska) med lösningar
- 2009-12-19 (utan lösningar)
- 2009-11-07 med lösningar
- 2008-12-20 (utan lösningar)
- 2008-11-03 med lösningar
- 2007-12-08 (utan lösningar)
- 2007-11-06 med lösningar
- 2007-08-24 (utan lösningar)
- 2007-01-08 (utan lösningar)
- 2006-10-16 med lösningar
- 2006-01-09 (utan lösningar)
- 2005-10-17 med lösningar
- 2004-03-16 med lösningar
- 2003-06-05 med vissa lösningar
- 2003-03-18 med lösningar
Varför kallas kompilatorer för "kompilatorer"?
Instuderingsfrågor inför tentan.

Kurslitteratur

Kursbok: Aho, Lam, Sethi, Ullman: Compilers: Principles, Techniques, and Tools, Second Edition, Addison Wesley, 2007. Paperback: ISBN-10 0321491696 ISBN-13 978-0321491695. Hardcover: ISBN-10 0321486811 ISBN-13 978-0321486813. [Länk till paperback-upplagan på Amazon.co.uk]
The above version seems to be hard to find, and expensive, but there is a new version of the book, with the same content: ISBN-10: 1292024348, ISBN-13: 978-1292024349. Buy it from amazon.co.uk or from amazon.com!

Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se), January 18, 2019