Syllabus academic year 2001/2002

COMPILERS AND INTERPRETERSEDA200
Översättarteknik

Credits: 4. Grading scale: TH. Optional for: D3, E4, F4. Course coordinator: Görel Hedin, Inst f datavetenskap. Prerequisites: Algorithms and Data Structures (EDA025/EDA026) or Computer Programming 2 (EDA020). Assessment: To qualify for the written examination, students must have completed the laboratory work. The project has to be finished within three months following the last lecture. Homepage: http://www.cs.lth.se.

Aim
To give the students knowledge of the theory of translators, e.g. compilers and interpreters, and of their construction and functioning.

Contents
Programming language levels and translation tools. Definition of programming languages: regular expressions, context-free grammars, attribute grammars. Scanning. Parsing methods: bottom-up, top-down, recursive descent. Static-semantic analysis: name analysis, type checking. Runtime systems: data representation, memory allocation, automatic memory management. Code generation and interpretation. Compiler generation tools.

Literature
To be announced.