| Tidligere kursus: C4356 |
| Udbydes af:
Institut for Informationsteknologi
(IT) |
| Pointspærring: C4356 |
| Faglige forudsætninger: 49142 |
| Ønskelige forudsætninger: (Erfaring med programmering i C, C++ eller Pascal. Standard ML) |
| Vejledende semester:
Midt i studiet. |
| Undervisningsform: Forelæsninger. Grupperegning. Større obligatorisk øvelse i hold på 2 (i E-baren eller på egen PC). |
| Evalueringsform:
Bedømmelse af skriftlig eksamen forudsætter godkendelse af obligatorisk opgave. Skriftlig eksamen
(13-skala
) |
| Kontaktperson: |
Hans Bruun, IT, bygn. 344, tlf. 4525 3709 E-mail: hb@it.dtu.dk |
|
| 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 mindre oversættere. At give et grundlag for videre studier inden for oversætterteknikken |
| 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. Specifikation af oversættelse ved hjælp af attributgrammatikker. Attributevalueringsstrategier, herunder bl.a. enpassage og flerpassage oversættelse. Oversættelse af typiske konstruktioner fra imperative sprog. Kodegenerering. 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 simpelt programmeringssprog. |
