Behörighetskrav

Matematik ca 20 poäng inklusive Automatateori.

Datavetenskap 15 poäng inklusive

Programmeringsteknik MN2, 5 poäng eller

motsvarande.

Syfte

Att ge praktiskt användbara kunskaper i hur

programmeringsspråk definieras samt hur

kompilatorer och interpretatorer är uppbyggda.

Att ge kunskaper i teorierna bakom konstruktionen

av olika översättare. Att ge träning i användning

av s k translator writing tools.

Innehåll

Olika sätt att definiera syntax och semantik för

programspråk. Kompilatorns faser: Lexikalisk

analys, syntaktisk analys, moderna parsemetoder,

syntaxstyrd översättning, olika former av

intermediär kod, kodoptimering, kodgenerering.

Felhantering under de olika faserna.

Runtime-system och minnesallokering.

Assemblatorer och interpretatorer.

Parsergeneratorer.

Undervisning

Föreläsningar, lektioner och laborationer.

Examination

Skriftligt prov ges vid kursens slut.

Obligatoriska inlämningsuppgifter förekommer som

ett led i undervisningen.