Örebro university, Institutionen för teknik
Kompilatorer och interpretatorer, 5 poäng | |||
Compilers and Interpreters | |||
| Kurskod: | TDK104 | Nivå: | C |
|---|---|---|---|
| Ämne: | Datorteknik | Utbildningsområde: | Tekniska området |
| Giltig fr.o.m. termin: | 20042 | ECTS: | 7,5 credits |
| Fastställandedatum: | 2002-10-25 | Förändringsdatum: | 2004-03-19 |
Kursens mål är att studenten skall ha tillägnat sig:
- kunskap om de grundläggande principerna för hur program tolkas, översätts och
exekveras
- kunskap om olika typer av interpretatorer och kompilatorer och deras
användningsområden
- kunskap om hur kompilatorer och interpretatorer är uppbyggda och fungerar
- kunskap om hur data och minnesutrymme administreras i samband med exekvering av
program
- kunskap om hur man i praktiken bygger en enkel interpretator eller kompilator för ett
enkelt språk.
Kursen består av två delkurser:
Delkurs I: Teori, 3 poäng
Följande moment behandlas:
- olika typer av översättare, som t ex kompilatorer och preprocessorer
- kompilatorns uppbyggnad och arbetssätt
- lexikalisk analys (scanning)
- syntaktisk analys (parsing), metoder för syntaxspecifikation
- typsystem och typkontroll
- intern representation av program
- runtime-system
- minneshantering, skräpsamling
- kodgenerering och kodoptimering
- kompilering för fysiska och virtuella maskiner
- olika metoder för felhantering
- verktyg för att framställa och generera kompilatorer
- kriterier för språkkonstruktion.
Delkurs II: Laboration, 2 poäng
Följande moment behandlas:
- studenterna bygger några viktiga delar av en kompilator, både i C++ och med hjälp av
olika verktyg.
Delkurs I: Undervisningen består av föreläsningar.
Delkurs II: Laborationer med övningsuppgifter, inklusive datorövningar.
Programmeringsmetodik 5 p och Objektorienterad programmering 5 p
eller motsvarande.
3, 4, 5 eller Underkänd (U).
Laborationshandledning och kompletterande material nås via institutionens hemsida.