Text

Kursplan - Kompilatorteori

Omfattning

7.5 hp

Kurskod

DVA339

Giltig från

Hösttermin 2020

Utbildningsnivå

Grundnivå

Successiv fördjupning

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

Huvudområde(n)

Datavetenskap

Akademi

Akademin för innovation, design och teknik

Fastställd

2017-01-31

Reviderad

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.

Handbok under studietiden

Betyg

Ges något av betygen 5, 4, 3

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

Kursen överlappar helt med CDT301 och DVA230 Kompilatorteori.