INF-3400 Compiler construction

Work Load 10  credits (ECTS)

Contents The course gives an insight in formal methods for the definition of programming languages and requirements to realise typical program-constructions. The lectures includes (1) main properties of compiled, interpreted and macro-generating languages, (2) context-free and regular grammars and their relation to automata, (3) The main components of compilers: lexical analysis, syntax analysis, symbol-tables, internal representation and virtual machines, code generation, optimisation and run-time system.

Form of teaching Lectures: 30, Colloquium: 30, Laboratory: 30 The coursework includes up to 3 written assignments graded Pass/Fail. Oral presentation of the assignments and demonstration of a working system can be claimed. Approved assignments give access to the final written exam.

Assessment Spring or Fall exam. 4 hours final exam graded by letter A-F. The overall grade for the course is determined 100% by the final exam.

Type of course Theoretical and practical subject.

Level of course/Year of study Master level course.

Recommended previous qualifications INF-2200 Computer architecture and organization, INF-2400 Structure and interpretation of computer programs

Recommended reading/syllabus Available on request. See also link to Details.

Language of instruction Norwegian

Course overlap D-220 -1      10 sp

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

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