| Type: | basiskursus, udbydes under åben uddannelse
Sprog: dansk |
|
|
Tidligere kursus: C4356
|
|
Pointspærring: C4356
|
|
|
|
Faglige forudsætninger: 49142
|
|
Ønskelige forudsætninger: 49275. God programmeringserfaring
|
|
Vejledende placering: Sidste halvdel af studiet
|
|
Undervisningsform: Forelæsninger. Større obligatorisk øvelse i hold på 2 (i E-baren eller på egen PC).
|
|
Evalueringsform Skriftlig eksamen (40%) forudsætter godkendelse af obligatorisk opgave (60%)
|
|
Karakter: 13-skala
|
|
|
|
|
|
|
|
Kursets netadresse: http://www.it.dtu.dk/c49256
|
|
Institut: Institut for Informationsteknologi
|
|
Studieudvalg: MIFSU
|
|
Kursusmål: At sætte deltagerne i stand til bl.a. ved hjælp af forskellige værktøjer at konstruere programkomponenter til syntaktisk og semantisk analyse af inddata, herunder specielt at konstruere oversættere.
|
|
Kursusindhold: Opdeling af oversættelse i leksikal analyse, syntaksanalyse, semantisk analyse og syntese. Kontekstfri grammatikker og sprog. Top-down og bottom-up syntaksanalyse. Regulære grammatikker, endelige tilstandsautomater og leksikal analyse. Semantisk analyse og syntese. Syntaksstyret oversættelse. Kodegenerering, dataflowanalyse, registerallokering. Oversættelse af typiske konstruktioner fra imperative sprog. For at lære at opbygge en oversætter i sin helhed skal man som en væsentlig del af kurset konstruere ( og indkøre) en oversætter for et pascallignende programmeringssprog. Oversætteren implementeres i Standard ML. Den færdige oversætter er et komplekst system typisk bestående af 20-40 SML-moduler.
|
