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

Corona-epidemin är slut, men inte förrän vecka 43, så det allra första undervisningstillfället, måndag 18 oktober, är i Zoom. Därefter är kursen på campus.

Länk till Zoom-mötet:
https://oru-se.zoom.us/j/9681240908

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

General information about the course

Weekly plan
Course Plan (in Swedish)
- Saved copy from 2021-10-13
Schedule (today)
- Saved copy from 2021-10-13
Course content 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 do this basic cheating test (in Swedish). Or discuss it with the teacher!

News

News are published as announcements ("anslag") in Blackboard, and Blackboard will also send them to you as e-mail. Check that you have a working e-mail address!

12 februari 2022: Kursutvärdering från EvaSys
14 oktober 2021: Det första Zoom-mötet är måndag 18 oktober klockan 15:15-17:00. Det är en introduktion till kursen, och därefter använder vi "omvänt klassrum" med föreläsningar på film, som ni tittar på inför de schemalagda tiderna, och på de schemalagda tiderna gör vi övningsuppgifter. Zoom-länk: https://oru-se.zoom.us/j/9681240908. Välkomna!

Lectures from 2019 on YouTube, in Swedish

The lectures from 2019 have been recorded and collected in this YouTube playlist: https://www.youtube.com/playlist?list=PLlUGRprNEgH8FkkUq36gwoQ0e4GBsUaap

These video lectures are in Swedish.

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

Ö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 några mycket gamla Windows-specifika labbinstruktioner från ett 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.
Old exams, in Swedish unless explicitily stated to be in English:
- 2022-08-24
- 2022-03-17 med vissa lösningar
- 2022-01-13 med lösningar
- 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
Old exams from another but similar course, in Swedish unless explicitily stated to be in English:
- 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
Why is a compiler called a "compiler"?
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 27, 2022