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 realistiske datamaskiner.

Læringsutbytte

Å gi en grundig innsikt i teknikker for konstruksjon av kompilatorer (språkoversettere) og noe kunnskap om hvordan man utformer system-programvare i sin alminnelighet.

Læringsformer og aktiviteter

Forelesninger og øvinger. Hvis noen av studentene har behov for det, vil emnet bli gitt på engelsk. Mappevurdering gir grunnlag for sluttkarakter i emnet. I mappen inngår avsluttende skriftlig eksamen (80%) og øvinger (20%). Restultat for delene angis i %-poeng, mens sensur for hele mappen (sluttkarakter) angis med bokstavkarakter. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Obligatoriske aktiviteter

• Øvinger

Anbefalte forkunnskaper

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

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon