DM546: Oversætterkonstruktion
Kommentar
Indgangskrav
Faglige forudsætninger
Den studerende forventes at have kendskab til stoffet fra DM548 Computerarkitektur og systemprogrammering samt DM578 Algoritmer og datastrukturer.
Formål
nødvendige for at implementere en moderne compiler for et højniveau
imperativt programmeringssprog.
Målbeskrivelse
For at opnå kursets formål er det læringsmålet for kurset, at den studerende demonstrerer evnen til at:
- designe og implementere scannere og parsere 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 ud fra et abstrakt syntakstræ.
- forklare
om diverse former for kodeoptimering.
Indhold
Kurset indeholder følgende faglige hovedområder:
Scannere, parsere, oversættergenereringsværktøjer, abstrakte syntakstræer, symboltabeller, semantiske check, kodegenerering, optimering.
Litteratur
Eksamensbestemmelser
Eksamenselement a)
Tidsmæssig placering
Udprøvninger
Portfolio
EKA
Censur
Bedømmelse
Identifikation
Sprog
Varighed
Hjælpemidler
Opgaver - Alle almindelige hjælpemidler tilladt
Mundtlig eksamen - Ingen hjælpmidler tilladt
ECTS-point
Uddybende information
Portfolio bestående af følgende elementer:
- Et antal opgaver afleveret undervejs i kurset
- Afsluttende mundtlig prøve
For samlet at opnå en bestået karakter skal hhv. element 1 og 2 hver for sig leve op til målbeskrivelserne.
Bedømmelsen af element 1 finder sted i forbindelse med afviklingen af element 2.
Element 1 vægter 30% og element 2 vægter 70% af karakteren, idet der dog anlægges en helhedsvurdering.
Reeksamensformen er den samme som den ordinære. Afleverede elementer til den ordinære portfolio kan inkluderes til reeksamen.
Vejledende antal undervisningstimer
Undervisningsform
Skemalagte undervisningstimer:
Antal undervisningstimer i alt: 42
Heraf:
Fællestimer i klasselokale/auditorium: 42
En kombination af klassiske forelæsninger, hvor kursets vilkår og metoder præsenteres, samt sessioner, hvor de studerende undervises i, hvordan den lærte viden kan anvendes i konkrete scenarier.
Andre planlagte undervisningsaktiviteter:
Består af gennemlæsning af skriftligt materiale foreslået af underviseren og gennemførelse af opgaverne.
Ansvarlig underviser
Skemaoplysninger
Administrationsenhed
Team hos Registratur
Udbudssteder
Anbefalede studieforløb
Overgangsordninger
Se overgangsordninger for alle kurser på Det Naturvidenskabelige Fakultet.