TDDA37 Compiler Construction, 5,3 ECTS-points
/Kompilatorkonstruktion/

Advancement level:
D

Aim:
The course aims to teach the principles of compiler construction and administration of run-time storage, and presents compiler construction tools.

Prerequisites:
TDDB 57 Data Structures and Algorithms and TDDA 89 Formal Languages and Automata Theory.

Course organization:
The theory is presented in the lectures. The seminars prepare for the laboratory assignments, where a complete compiler for a small Pascal-like language is implemented.

Course content:
Different types of translators such as compilers and preprocessors. Methods for lexical analysis and syntax analysis. Management of declarations. Different types of internal representations. Memory management and run-time organization. Code generation and code optimization. Methods for handling errors. Compiler construction tools. Language design. A complete compiler for a Pascal-like language is constructed during the laboratory sessions.

Course literature:
Aho, A.V., Sethi, R., Ullman, J.D., Compiler Principles, Techniques and Tools, Addison-Wesley, Publ Co 1986. Laboratory material.

TEN1Written examination, 1,5 p.
LAB1Labratory work, 2 p.
Course language is swedish.