| 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
(G1, G2, A): A
|
||||
| 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) Data Structures and Algorithms and 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 |
/ / |
3 ECTS 3 ECTS |
|
| The questions in the written exam check how well the student has fulfilled the learning goals of the course. For passing the exam, deficits in fulfilling certain partial goals can be balanced by a better fulfilling of other partial goals. | ||||
Course language is Swedish/English. Department offering the course: IDA. Director of Studies: sas-sr@ida.liu.se Examiner: Christoph Kessler Link to the course homepage at the department Course Syllabus in Swedish |
||||
|
|
 |
|||||
| ||||||