|COMPILERS AND INTERPRETERS||EDA200|
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.
To give the students knowledge of the theory of translators, e.g. compilers and interpreters, and of their construction and functioning.
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.
To be announced.