Compilers and Interpreters

This is the home page for the course Compilers and interpreters (in Swedish: Kompilatorer och interpretatorer) given in study period 1 (September-October) autumn semester 2020. These web pages contain lab instructions and some other texts. There is also a page in Blackboard, where news and notifications will be published. The course used to have course code DT125G, but it has been changed to DT135G.

På grund av Corona-epidemin ges den här kursen i år huvudsakligen på distans, även om det finns labblokaler bokade på labbtiderna för den som eventuellt behöver tillgång till datorer. Lektioner och handledning görs via Zoom, på de tider som finns bokade i schemat. Även labbhandledningen är alltså, åtminstone tills vidare, via Zoom.

Länk till Zoom-möten för kursen (bara på de schemalagda tiderna):
https://oru-se.zoom.us/j/9681240908

Kursen ges på svenska i år. Tidigare har vi haft en del utländska utbytesstudenter på kursen, och då var undervisningsspråket engelska, men av Corona-skäl är deras deltagande inställt.

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 2020-08-26
Course Plan (in Swedish)
- Saved copy from 2020-08-26
Schedule (today)
- Saved copy from 2020-08-26
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

Nyheter kommer att publiceras som anslag i Blackboard, så att ni automatiskt får mail om dem. Kontrollera att ni har en fungerande e-post-adress!

27 augusti 2021 kl 08:15: Hemtentan publiceras i Blackboard. Lösningarna ska skickas in med inlämningsfunktionen i Blackboard. Dessutom finns den 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.
5 januari 2021 kl 08:15: Hemtentan publiceras i Blackboard. Lösningarna ska skickas in med inlämningsfunktionen i Blackboard. Dessutom finns den 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.
26 november 2020: Kursutvärdering från universitetets kursvärderingssystem EvaSys.
3 november 2020: Lösningar till hemtentan.
27 oktober 2020 kl 09:15: Hemtentan publiceras i Blackboard. Lösningarna ska skickas in med inlämningsfunktionen i Blackboard. Dessutom finns den 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.
26 augusti 2020: Det första Zoom-mötet är tisdag 1 september klockan 10:15-12:00. Zoom-länk: https://oru-se.zoom.us/j/9681240908. Välkomna!

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

Föreläsningarna från 2019 i vad som formellt är en annan kurs (men det är samma innehåll) finns i den här spellistan på YouTube: https://www.youtube.com/playlist?list=PLlUGRprNEgH8FkkUq36gwoQ0e4GBsUaap

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
12	Forts. optimering; Kodgenerering	del 1, del 2

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

Äldre och med sämre ljud, men samma innehåll som filmerna ovanför. För den som vill jämföra och se om jag blivit bättre på de sju åren som gick till filmerna ovanför.

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:
- 2021-08-27 (hemtenta pga Corona)
- 2021-01-05 (hemtenta pga Corona)
- 2020-10-27 (hemtenta pga Corona) med lösningar
- 2020-08-18 (hemtenta pga Corona)
- 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), August 26, 2021