Compilers and Interpreters

This is the home page for the course Compilers and Interpreters for MSc in Engineering (in Swedish: Kompilatorer och interpretatorer för civilingenjörer) given in study period 2 (October-January) 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.

This year, the course language is Swedish.

På grund av Corona-epidemin ges den här kursen i år digitalt, 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å via Zoom.

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

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 Swedish)
- Saved copy from 2020-10-15
Schedule (idag)
- Saved copy from 2020-10-15
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.
19 februari 2021: Kursutvärdering från EvaSys
22 januari 2021: Lösningsförslag till tentan 13 januari.
13 januari 2021 kl 14: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.
15 oktober 2020: Det första Zoom-mötet är måndag 19 oktober klockan 13:15-15: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 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-03-15 (hemtenta pga Corona) med vissa lösningsförslag
- 2021-01-13 (hemtenta pga Corona) med lösningsförslag
- 2020-08-18 (hemtenta pga Corona)
- 2020-03-20 (hemtenta pga Corona)
- 2020-01-13 med lösningar
Gamla tentor från en annan men mycket lik kurs (kurskod DT125G):
- 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