DM546: Oversætterkonstruktion (5 ECTS)
STADS: 15012401Niveau
Bachelorkursus
Undervisningsperiode
Kurset er placeret i forårssemesteret.
Ansvarlige undervisere
Email: kslarsen@imada.sdu.dkSkemaoplysninger
| Hold | Type | Dag | Tidsrum | Lokale | Uger | Kommentar |
|---|---|---|---|---|---|---|
| Fælles | I | Tirsdag | 08-10 | U24 | 6-8,10-12 | |
| Fælles | I | Tirsdag | 08-09 | U24 | 13 | |
| Fælles | I | Torsdag | 10-12 | U24 | 6-7,10,12 | |
| H1 | TE | Tirsdag | 10-12 | U24 | 8 | |
| H1 | TE | Onsdag | 14-15 | U24 | 6 | |
| H1 | TE | Onsdag | 14-16 | U24 | 7,11,13 | |
| H1 | TE | Fredag | 08-10 | U24 | 7-8,10-13 |
Vis personligt skema for dette kursus.
Kommentar:
Ubegrænset deltagerantal.
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
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.
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. januar 2017.
