Course content

Compilers are a prerequisite for constructing modern software. Compiler construction is a field of computer technology that early reached maturity, with a sound theoretical basis. Elements of this technology are employed in most areas where one does a thorough analysis of texts on a computer. The course discusses grammars, lexical and syntactic analysis, semantic analysis, optimizations, code generation, interpreters and abstract machines, linkers and run time systems. The concrete structure of a compiler that generates code for a realistic computer is studied in some detail.

Learning outcome

To give a thorough knowledge of techniques for the construction of compilers (programming language translators) and some insight in how to build systems software, more generally.

Learning methods and activities

Lectures and exercises. If there are students that need it, the course will be given in English. Portfolio assessment is the basis for the grade in the course. The portfolio includes a final written exam (80%) and exercises (20%). The results for the parts are given in %-scores, while the entire portfolio is assigned a letter grade. If there is a re-sit examination, the examination form may change from written to oral.

Compulsory assignments

• Exercises

Recommended previous knowledge

TDT4165 Programming Languages, TDT4120 Algorithms and Data Structures and TMA4140 Discrete Mathematics.

Course materials

Will be specified at the start of the course.

Credit reductions