INF-3400 Kompilatorteknikk

Vekting 10  studiepoeng

Innhold Emnet skal gi innsikt i formelle metoder for å definere programmeringsspråk og gi forståelse for hva som kreves for å realisere typiske programskonstruksjoner. Forelesningene tar for seg: (1) Hovedtrekk ved kompilerende-, interpreterende- og makrogenererende språk. (2) Kontekst frie og regulære grammatikker og deres relasjon til automata. (3) Hovedkomponentene i kompilatorer: leksikalsk analyse, grammatikkanalyse, symboltabeller intern representasjon og virtuelle maskiner, kodegenerering optimalisering og kjøretidssystem.

Undervisning Forelesninger: 30 timer, Kollokvier: 30 timer, Lab.veiledning: 30 timer Arbeidskrav: Inntil 3 skriftlige innleveringer forutsettes godkjent før tilgang til eksamen. Det kan kreves muntlig presentasjon av innleveringene og demonstrasjon av et fungerende system. Emnet gis etter kapasitet og behov i vår- eller høstsemesteret. 1 semesters varighet.

Vurdering Eksamen omfatter skriftlig eksamen av 4 timers varighet. Det arrangeres 4 timers skriftlig kontinuasjonseksamen i undervisningsfritt semester såfremt det foretas eksamensmelding av kandidater som har krav på utsatt prøve. Bokstavkarakter A-F.

Dato(er) for skriftlig eksamen 02.06.2005 Eksamensdato er foreløpig og vil kunne bli endret. Endelig eksamensdato kunngjøres ved oppslag på det enkelte fakultet primo mai for vårsemesteret og primo november for høstsemesteret.

Emnetype Teoretisk og praktisk.

Emnenivå/studieår Emne på masternivå.

Anbefalte forkunnskaper INF-2200 Datamaskinarkitektur og -organisering, INF-2400 Programmeringsspråk og programstruktur

Pensum Se lenke til Kursdetaljer. Ta eventuelt kontakt med instituttet/fakultetet.

Undervisningsspråk Norsk

Emnet overlapper disse emnene D-220 -1      10 sp

Hjemmeside http://uit.no/informatikk/inf3400/

Timeplaner http://timeplan.uit.no/emne.php?department=ALLE&module=INF-3400-1