| Type: | Open University
Language: Danish |
|
|
Previous course: C4356
|
|
No credit points with: C4356
|
|
|
|
Prerequisite: 49142
|
|
Desirable: 49275. Good programming experience
|
|
Recommended semester: Second half of study
|
|
Scope and form: Lectures. A major compulsory exercise, by teams of two students.
|
|
Examination: Written exam (40%) and compulsory report (60%). (13-scale)
|
|
|
|
|
|
|
|
URL: http://www.it.dtu.dk/c49256
|
|
Department: Department of Information Technology
|
|
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 compilers.
|
|
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. Translation of typical language constructs from imperative languages. Codegeneration, dataflow analysis, register allocation. As an essential part of the course you have to construct a compiler for a Pascal-like programming language. The compiler will be implemented udsing Standard ML. The implementation constitues a complex system with 20-40 SML modules.
|
