DM546: Oversætterkonstruktion (5 ECTS)

STADS: 15012401

Niveau
Bachelorkursus

Undervisningsperiode
Kurset er placeret i forårssemesteret.

Ansvarlige undervisere
Email: kslarsen@imada.sdu.dk

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

Kommentar:
Ubegrænset deltagerantal. 3.kvartal.

Indgangskrav:
Ingen

Faglige forudsætninger:
Stoffet fra DM548 Computerarkitektur og systemprogrammering samt DM507 Algoritmer og datastrukturer forudsættes kendt.

DM553 Kompleksitet og beregnelighed forventes fulgt senest samtidigt med kurset.

Kursusintroduktion
Kursets formål er at give kendskab til begreber og teknikker, der er nødvendige for at implementere en moderne compiler for et højniveau imperativt programmeringssprog. 

Forventet læringsudbytte
Ved kursets afslutning forventes den studerende at kunne:

• designe scannere og parsere udfra top-down såvel som bottom-up paradigmer både med og uden brug af værktøjer og kunne opbygge abstrakte syntakstræer i forbindelse hermed
• designe symboltabeller og gøre rede for, hvordan disse anvendes til typecheck og andre semantiske check
• gøre rede for, hvordan udførbar kode kan genereres udfra et abstrakt syntakstræ
• forklare om diverse former for kodeoptimering; herunder detaljeret omkring, hvordan liveness analyse kan anvendes til registerallokering
• gøre rede for funktionaliteten af de gennemgåede algoritmer til garbage collection

Emneoversigt
Scannere, parsere, oversættergenereringsværktøjer, abstrakte syntakstræer, symboltabeller, typecheck, kodegenerering, optimering, liveness analyse, registerallokering og garbage collection.

Litteratur

• Meddeles ved kursets start.: .

Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver
Ingen

Eksamen- og censurform:
Mundtlig eksamen. Ekstern censur. Karakter efter 7-trinsskalaen (15012402)

Reeksamen efter 4. kvartal.

Eksamensdato
Den ordinære eksamen finder sted den 3. april 2014 og 4. april 2014
Reeksamen finder sted den 22. august 2014

Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.

Forelæsninger (21 timer) og eksaminatorier/laboratorier (21 timer).
Aktiviteter i studiefasen

Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. September 2013 til 31. January 2017.