DM546: Oversætterkonstruktion (5 ECTS)
STADS: 15012401Niveau
Bachelorkursus
Undervisningsperiode
Kurset er placeret i forårssemesteret.
3. kvartal
Ansvarlige undervisere
Email: kslarsen@imada.sdu.dkSkemaoplysninger
| Hold | Type | Dag | Tidsrum | Lokale | Uger | Kommentar |
|---|---|---|---|---|---|---|
| Fælles | I | Tirsdag | 12-14 | U145 | 05 | |
| Fælles | I | Tirsdag | 12-14 | U24 | 06-07,09 | |
| Fælles | I | Tirsdag | 12-14 | U155 | 08 | |
| Fælles | I | Tirsdag | 12-14 | U73 | 10 | |
| Fælles | I | Tirsdag | 12-13 | U141 | 11 | |
| Fælles | I | Torsdag | 14-16 | U148 | 05,08,10 | |
| Fælles | I | Torsdag | 12-14 | U26a | 06 | |
| S1 | TE | Onsdag | 14-15 | U24a | 05 | |
| S1 | TE | Onsdag | 14-16 | U148 | 06-11 | |
| S1 | TE | Torsdag | 14-16 | U156 | 06-07 | |
| S1 | TE | Torsdag | 14-16 | U148 | 09 | |
| S1 | TE | Torsdag | 14-16 | U154 | 11 |
Vis personligt skema for dette kursus.
Kommentar:
Ubegrænset deltagerantal. 3. kvartal.
Indgangskrav:
Ingen
Faglige forudsætninger:
Stoffet fra DM506 Computerarkitektur, DM507 Algoritmer og datastrukturer samt DM517 Beregnelighed skal være kendt.
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 (15012401)
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 2012 til 31. august 2013.
