| |
| Previous course: C4356 |
| Offered by:
Department of Information Technology
(IT) |
| No credit points with: C4356 |
| Prerequisite: 49142/C4312 |
| Desirable: (Erfaring med programmering i C, C++ eller Pascal. Standard ML) |
| Recommended semester:
4th -7th semester |
| Scope and form: Lectures. Problem sessions. A major compulsory exercise, by teams of two students. |
| Examination:
Written exam and reports
(13 point scale
) |
| Contact person: |
Hans Bruun, IT, Building 344, Tel. +45 4525 3709hb@it.dtu.dk |
|
| Aim: To enable participants to design program components for syntatic and semantic analysis of input data, with the aid of various tools, particularly aiming towards construction of small compilers. To form a basis for further studies within compiler technology |
| Contents: Division of compiling into lexical analysis, syntax analysis, semantic analysis and synthesis. Context-free grammars and languages. Top-down and bottom-up syntax analysis. Regular grammars, finite state automata and lexical analysis. Semantic analysis and synthesis. Syntax directed translation. Specification of compilation using attribute grammars. Attribute evaluation strategies, including single pass and multi pass compiling. Translation of typical language constructs from imperative languages. Codegeneration. As an essential part of the course you have to construct a compiler for a small programming language. |
