TDDA37 Compiler Construction, 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:
TDDB57 Data Structures and Algorithms and TDDA89 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.

LAB 1Labratory work
TEN 1Written examination
Course language is Swedish.