| TDDB44 | Compiler Construction, 6 ECTS credits. /Kompilatorkonstruktion/ |
||
OBS! |
Overlapping course contents: TDDB29. |
||
Prel. scheduled
hours: 56 |
|||
|
Area of Education: Technology Subject area: Computer Science/Computer Engineering |
|||
| Advancement level
(A-D): D
|
|||
| Aim: The course aims to teach the principles of compiler construction and administration of run-time storage, and how to use modern compiler construction tools. |
|||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) TDDB 57 Data Structures and Algorithms and TDDA 89 Formal Languages and Automata Theory. Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding. |
|||
| Organisation: 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 contents: 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, especially with regards to RISC processors. Methods for handling errors. Compiler construction and compiler generation tools. Language design. A complete compiler for a Pascal-like language is constructed during the laboratory sessions. Certain modules of this compiler will be automatically generated using compiler generation tools, whereas other parts will be implemented by hand in C++. |
|||
| Course literature: Aho, A.V., Sethi, R., Ullman, J.D., Compiler Principles, Techniques and Tools, Addison-Wesley, Publ Co 1986. Laboratory material. |
|||
| Examination: | |||
| Written examination Laboratory work |
2 p 2 p |
||
Course language is Swedish/English. Department offering the course: IDA. Director of Studies: sas-sr@ida.liu.se Examiner: Peter Fritzson Link to the course homepage at the department Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||