Faglig innhold

Kompilatorer er en nødvendig forusetning for all moderne programvare. Kompilatorteknikk er et av de områdene i informatikken som tidligst ble modent og fikk en sunn teoretisk og metodisk basis. Elementer av disse teknikkene benyttes også på de fleste andre områder der man gjør inngående analyse av tekster på datamaskin. Kurset tar opp grammatikker, leksikalsk og syntaktisk analyse, semantisk analyse, optimalisering, kodegenerering, tolkere og abstrakte maskiner, lenking og kjøretidssystemer. Det legges vekt på konkret utforming av en kompilator som genererer kode for reelle datamaskiner.

Læringsutbytte

Kunnskaper: Å gi en grundig innsikt i teknikker for konstruksjon av kompilatorer (språkoversettere) og noe kunnskap om hvordan man utformer system-programvare i sin alminnelighet. Ferdigheter: Utvikle grundig forståelse for hvordan moderne kompilatorer fungerer. I tillegg til mye programmering i C på øvingene er målet at studentene også sitter igjen med økte programmeringsferdigheter.

Læringsformer og aktiviteter

Forelesninger og øvinger.

Anbefalte forkunnskaper

TDT4165 Programmeringsspråk, TDT4120 Algoritmer og datastrukturer, og TMA4140 Diskret matematikk.

Kursmateriell

Oppgis ved semesterstart.

En primær lærebok vil bli anbefalt, og flere lærebøker vil bli foreslått for å dekke de samme emnene under en annen fortelling. Ytterligere utfyllende kursmateriale vil bli presentert av læreren.

Studiepoengreduksjon