Text

Kursplan - Kompilatorteori

7.5 hp

DVA339

Hösttermin 2020

Grundnivå

G2F (Grundnivå, har minst 60 hp kurs/er på grundnivå som förkunskapskrav).

Datavetenskap

Akademin för innovation, design och teknik

2017-01-31

2020-01-24

Litteraturlistor

Kurslitteraturen är preliminär till 8 veckor innan kursstart. Kurslitteratur kan vara giltig över flera terminer.

- Beslutsdatum: 2020-09-09
- Senaste uppdatering: 2020-09-09
Böcker

Appel, Andrew W.; Palsberg, Jens

Modern compiler implementation in Java

2. ed. : New York : Cambridge University Press, 2002 - x, 501 s.

ISBN: 0-521-82060-X LIBRIS-ID: 8513076

Syfte

Målet med kursen är att ge en teoretisk förståelse för och praktisk kunskap om grundläggande design och implementation av kompilatorer, samt viss insikt i grundläggande forskningsfrågor.

Lärandemål

Efter avslutad kurs skall studenten ha:

1. teoretisk kunskap om syntaktisk och semantisk specifikation av programspråk, inklusive förmåga att utveckla enklare språk
2. teoretisk kunskap om lexikal- och syntaxanalys och förmåga att praktisk omsätta denna kunskap
3. teoretisk och praktisk kunskap om algoritmer som arbetar på det abstrakta syntaxträdet, inklusive typkontroll och kodgenerering
4. begränsad insikt i grundläggande forskningsfrågor

Innehåll

Kursen täcker teori och praktik för de olika delarna av en enkel kompilator: syntaktisk och semantisk specifikation av grundläggande programspråkskonstruktioner, lexikal- och syntaxanalys, pretty printing, typkontroll, kodgenerering och enklare optimering. Utöver detta ingår läsning av forskningsartiklar.

Undervisning

Föreläsningar och laborationer.

Särskild behörighet

Programmering 7,5 hp, Diskret matematik 7,5 hp, Datastrukturer, algoritmer och programkonstruktion 7,5 hp samt Funktionell programmering med F# 7,5 hp eller Operativsystem 7,5 hp eller Datakommunikation 7,5 hp eller motsvarande.

Examination

Laboration (LAB2), 5 hp, (examinerar lärandemål 1-4), Betyg Underkänd (U) eller Godkänd (G)
Salstentamen (TEN1), 2,5 hp, (examinerar lärandemål 1-3), Betyg Underkänd (U), 3, 4 eller 5

En student som har ett intyg från MDU avseende sin funktionsnedsättning har möjlighet att anmäla önskemål om anpassning vid salstentamina eller annan examinationsform i enlighet med Regler och anvisningar för examination på grundnivå och avancerad nivå vid Mälardalens högskola (2020/1655). Det är examinator som, utifrån det intyg som utfärdats, beslutar om eventuell anpassning och i så fall vilken anpassning som ska gälla.

Misstankar om vilseledande vid examination (fusk) anmäls, enligt högskoleförordningen, till universitetets rektor och prövas av universitetets disciplinnämnd. Om disciplinnämnden anser att en student gjort sig skyldig till en disciplinförseelse fattar nämnden beslut om en disciplinär åtgärd, vilket är varning eller avstängning.

Betyg

Med beröm godkänd, icke utan beröm godkänd, godkänd, underkänd

Övergångsbestämmelser och övriga föreskrifter

Kursen överlappar helt med CDT301 och DVA230 Kompilatorteori.