Kursplan: Kompilatorer och interpretatorer, 5 poäng

Det här är ett förslag på kursplan för den kommande kompilatorkursen för Dataingenjörsprogrammet vid Örebro universitet. Av Thomas Padron-McCarthy (e-post: tpm@nekotronic.se, telefon 070-7347013). Namnet "Kompilatorer och interpretatorer" är bara ett förslag på vad kursen kan heta. Detsamma gäller poängantal, nivå mm. (Och ja, kursboken är från 1986.) Senaste ändring av detta dokument: 23 september 2002.

KOMPILATORER OCH INTERPRETATORER, 5 POÄNG
DATATEKNIK, NIVÅ B
Compilers and interpreters, 5 points

1. ALLMÄNT

1.1 Fastställande av kursplan

...

1.2 Kursens mål

Att ge kunskap om de grundläggande principerna för hur program tolkas, översätts och exekveras. Att ge kunskap om olika typer av interpretatorer och kompilatorer, och deras användningsområden. Att ge kunskap om hur kompilatorer och interpretatorer är uppbyggda och fungerar. Att ge kunskap om hur data och minnesutrymme administreras i samband med exekvering av program. Att ge kunskap om hur man i praktiken bygger en enkel interpretator eller kompilator för ett enkelt språk.

2. UTBILDNING

2.1 Kursens innehåll

Kursen består av följande delkurser:

Delkurs I: Teoridel, 3 p, (Theoretical part, 3 p)
Delkurs 2: Laborationsdel, 2 p, (Laboration part, 2 p)

2.1.1 Delkurs I, Teori, 3 p (Theory, 3 p)

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åkdesign.

2.1.2 Delkurs II, Laborationer, 2 p (Laborations, 2 p)

På laborationsdelen av kursen bygger studenterna några viktiga delar av en kompilator, både i C++ och med hjälp av olika verktyg.

2.2 Litteratur

Aho, Sethi, Ullman, "Compilers - Principles, Techniques, and Tools". Addison-Wesley, 1986. ISBN 0201101947.
Laborationshandledning och kompletterande material som kommer att göras tillgängligt via WWW.

2.3 Undervisning

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

2.4 Examination

Delkurs I: Skriftlig tentamen. Möjlighet till omtentamen ges.
Delkurs II. Genomförda och godkända laborationer.

2.5 Betyg

Delkurs I: Som betyg används något av uttrycken 3, 4, 5 eller underkänd.
Delkurs II: Som betyg används något av uttrycken godkänd eller underkänd.
Som slutbetyg används betyget från teoridelen.

3. BEHÖRIGHET

Särskild behörighet:

Kursen Programmeringsmetodik eller motsvarande kunskaper om och vana vid datastrukturer och språket C.
Kursen Objektorienterad Programmering eller motsvarande kunskaper om C++.