| TDDB44 |
Compiler Construction, 6 ECTS credits.
/Kompilatorkonstruktion/
For:
CS
D
DAV
I
Ii
IT
|
OBS! |
Overlapping course contents: TDDD55
|
| |
Prel. scheduled
hours: 48
Rec. self-study hours: 112
|
| |
Area of Education: Technology
Main field of studies: Computer Science, Computer Engineering, Information Technology
|
| |
Advancement level
(G1, G2, A): A
|
|
Aim:
The aim of this course is to give a comprehensive introduction to the theoretical and practical issues underlying the design and implementation of compilers. After the completion of the course you should be able to:
- explain and apply fundamental principles and techniques of compiler design
- explain and use methods for lexical analysis, top-down and bottom-up parsing
- explain and use methods for semantic analysis, syntax-directed translation, code optimization
- explain methods and theory for construction of lexer and parser generators, code generator generators
- explain methods for generation and optimization of code for RISC-based architectures
- construct and implement a top-down parser and a bottom-up parser for a given context-free grammar
- use lexer and parser generators to build a lexical analyzer and a parser for a real compiler
- explain and use methods for machine code generation
- design and implement a complete compiler including: lexer, parser, memory management, semantic analysis, optimization, and machine code generation
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Data Structures and Algorithms. Formal Languages and Automata Theory, either via that course or studying selected material (check with lecturer). Some knowledge of C++.
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.
|
|
Supplementary courses:
Compiler optimizations and code generation
|
|
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, Lam, Sethi, Ullman: Compilers Principles, techniques, and tools,
Second edition, Addison-Wesley, 2006.
|
|
Examination: |
|
Written examination
Laboratory work
|
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 English.
Department offering the course: IDA.
Director of Studies: Ahmed Rezine
Examiner: Peter Fritzon
Link to the course homepage at the department
Course Syllabus in Swedish
|