Logotype Örebro universitet

Institutionen för teknik

Kursplan


Kompilatorer och interpretatorer, 5 poäng
Compilers and Interpreters, 5 points


Kurskod: TDK104 Nivå: C
Ämne: Datateknik Utbildningsområde: Tekniska området
Giltig fr.o.m.: Vårterminen 2006 ECTS: 7,5 credits
Fastställd: 2002-10-25 Senast ändrad: 2004-09-24
    Beslutad av: Institutionsstyrelse


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.


Examination

Teori, 3 poäng. (Provkod: 0100)
Skriftlig tentamen. Möjlighet till omtentamen ges.
Som betyg används 3, 4, 5 eller Underkänd (U).
Laboration, 2 poäng. (Provkod: 0200)
Genomförda och godkända laborationer.
Som betyg används Underkänd (U) eller Godkänd (G).

Betyg

Som betyg på kursen används 3, 4, 5 eller Underkänd (U).


Behörighet

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


Övriga föreskrifter

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

För information om examination och rätten till förnyat prov se tentamensordningen vid Örebro universitet.


Litteratur

Obligatorisk litteratur

Aho, Alfred V., Sethi, Ravi och Ullman, Jeffery D. (1986)
Compilers -Principles Techniques and Tools
Addison-Wesley

Tillägg och kommentarer till litteraturlistan

Laborationshandledning och kompletterande material nås via institutionens hemsida.


Se denna kursplan som PDF