Örebro universitet, Institutionen för teknik

Syfte

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.

Innehåll

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.

Undervisning

Delkurs I: Undervisningen består av föreläsningar eller seminarier.
Delkurs II: Laborationer med övningsuppgifter, inklusive datorövningar.

Behörighet

Programmeringsmetodik, 5 poäng och Objektorienterad programmering, 5 poäng.

Examination

Betyg

3, 4, 5 eller Underkänd (U).

Övriga föreskrifter

Vid få studenter på kursen kan alternativa examinationsformer komma att användas.

Litteratur

Obligatorisk litteratur

Laborationshandledning och kompletterande material nås via institutionens hemsida.