DV1585 Kompilator- och översättarteknik

Programkurs, 6 Högskolepoäng, Grundnivå, vårterminen 2023

Denna kurs är del av program och går inte att söka till.

Målet med kursen är att studenten ska skaffa sig:

  • grundläggande kunskaper i teorin för översättning av programspråk
  • praktisk erfarenhet av kompilatorkonstruktion.

Kursen omfattar bland annat följande moment:

  • teori för formella språk, grammatik och översättning.
  • principer för lexikalisk, syntaktisk och semantisk analys.
  • konstruktion av en kompilator.

Fakta

  • Undervisningsform: Campus, dagtid, deltid 50%
  • Studietid: 2023 vecka 13 till 2023 vecka 22
  • Nivå: G1F
  • Anmälan: Denna kurs är del av program och går inte att söka till.
  • Språk: Undervisningen ges på engelska.
  • Ort: Karlskrona
  • Huvudområde: Datavetenskap
  • Kursplan: Ladda ner
  • Välkomstbrev: Denna kurs är en del av ett program och saknar välkomstbrev.
  • Förkunskapskrav: För tillträde till kursen ska studenten har avklarat 22 högskolepoäng i programmering inklusive datastrukturer och algoritmer.

Innehåll

Kursen innehåller följande:
•Grundläggande teori för formella språk, grammatik och översättning.
•Principer för lexikalisk, syntaktisk och semantisk analys.
•Kodgenerering.
•Exekveringsstrukturer.
•Orientering om verktyg för kompilatorkonstruktion.
•Konstruktion av en kompilator.

Lärandemål

Kunskap och förståelse
Efter genomförd kurs skall studenten:
• kunna använda grundläggande teori för formella språk, grammatik och översättning.
• kunna använda principer för lexikalisk, syntaktiskt och semantisk analys.
• kunna utforma, implementera och analysera lexikala analyser och tolkningar av symboler och satser i ett språk.
Färdighet och förmåga
Efter genomförd kurs skall studenten:
• kunna utforma, implementera och analysera en kodgenerator för ett språk.
• kunna utforma, implementera och analysera testserie som garanterar språktäckning.

Värderingsförmåga och förhållningssätt
Efter genomförd kurs skall studenten:
• kunna bedöma effekten av val av representation och algoritmer vid implementation av en kompilator.

Kurslitteratur och övriga läromedel

Material distribueras från institutionen

Kurslitteratur och övriga läromedel

Material distribueras från institutionen

Lärande och undervisning

Kursen består av föreläsningar, lärarledda laborationer och projektarbete. Föreläsningarna ger det teoretiska innehållet. Laborationerna används inledningsvis för grundläggande övningar och fungerar därefter som handledningsstöd under projektarbetet, som är uppdelat i två delar för att möjliggöra feedback tidigt i processen.

Lärare

Bedömning

Examinationsmoment för kursen
Kod Benämning Högskolepoäng Betyg
1805 Projektuppgift del 2 3 A-F
1815 Projektuppgift del 3 3 A-F

Betyg

Kursen bedöms med betygen A Utmärkt, B Mycket bra, C Bra, D Tillfredsställande, E Tillräckligt, FX Otillräckligt, komplettering krävs, F Underkänd.

Tentamina

Du kan läsa mer om tentamen i Studentportalen och där anmäler du dig till de flesta tentamina.


Det kan finnas andra planerade examinationstillfällen. Information om dem finns i lärplattformen Canvas eller på annan plats som kursansvarig hänvisar till.

Kursvärdering

Kursansvarig ansvarar för att studenternas synpunkter på kursen systematiskt och regelbundet inhämtas och att resultaten av utvärderingar i olika former påverkar kursens utformning och utveckling.