Forrige side | Gældende version

Arkiv 2000/2001

49256 Oversætterteknik Engelsk titel: Compiler Techniques Sprog: engelsk Point: 10 Type:  basiskursus, udbydes under åben uddannelse Sprog: engelsk Tidligere kursus: C4356 Pointspærring: C4356 Faglige forudsætninger: 49142. 49238 Ø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 Rapportaflevering Karakter: 13-skala Kontaktperson:  Hans Bruun, bygn. 322, tlf. 4525 3709, email hab@imm.dtu.dk, http://www.imm.dtu.dk/~hab Dines Bjørner, bygn. 322, tlf. 4525 3720, email db@imm.dtu.dk, http://www.imm.dtu.dk/~db 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.