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 2019.

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)
- Saved copy from 2019-09-02
Course Plan (in Swedish)
- Saved copy from 2019-09-02
Booked rooms (today)
- Saved copy from 2019-09-02
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!

News

5 januari 2021 kl 08:15: Hemtentan publiceras i Blackboard. Lösningarna ska skickas in med inlämningsfunktionen i Blackboard. Om man inte har tillgång till årets Blackboard-sida (kurskod DT135G), finns tentan dessutom här, som HTML och PDF. (Man kan behöva trycka Reload eller SHIFT-Reload i sin webbläsare.) Skulle Blackboard krångla, kan man i nödfall skicka in sina lösningar med vanlig e-post.
18 augusti 2020 kl 14:15: Hemtentan. (Man kan behöva trycka Reload eller SHIFT-Reload i sin webbläsare.) Den här hemtentan ersätter den planerade salstentan, och är endast för de studenter som anmält sig till den tentan.
13 augusti 2020: Av Corona-skäl är tentan 18 augusti en hemtenta. Den kommer att se ut så här.
January 2, 2020: Today's exam (in English)
November 25, 2019: A course evaluation from the EvaSys system: in Swedish and in English
October 28, 2019: The exam (in English) with solutions (also in English).
September 2, 2019: The first lecture is tomorrow, Tuesday September 3, in room T131, 10:15-12: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:
- 2020-08-18
- 2020-01-02 (in English)
- 2019-10-28 (in English) with solutions (also in English)
- 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 2, 2021