Description:

Students will become acquainted with both theoretical and practical aspects of back-end of an optimizing programming language compiler.

Contents:

1. Overview of constructs of programming languages.
2. Basic notions: types, variables, type compatibility and dynamic data structures.
3. Basic notions: activation record, calling conventions.
4. Internal forms.
5. Direct code generation, AST $\to$ DAG $\to$ BB.
6. DAG analysis, BB, dependencies and antidependencies.
7. Register allocation, memory allocation (static, on the stack).
8. Intermediate code optimization.
9. Code generator, instruction selection.
10. Translation of a stack-based language into the native HW, HW dependent optimizations.
11. Modules and separate compilation.
12. Support for debugging.
13. Code generators for object-oriented programming languages.

Seminar contents:

1. Revision - basic data types.
2. Revision - intermediate code and translation of basic program structures I.
3. Revision - intermediate code and translation of basic program structures II.
4. Assignment of semestral works.
5. AST -> DAG -> BB.
6. Intermediate code optimization.
7. Register allocation.
8. Instruction selection I.
9. Instruction selection II.
10. Further optimizations.
11. Consultations on semestral works.
12. Instruction scheduling and pipeling.
13. Checking semestral works.

Recommended literature:

1. Wirth, N. ''Compiler Construction''. Addison-Wesley, 1996. ISBN 0201403536.
2. Aho, A. V., Lam, M. S., Sethi, R., Ullman, J. D. ''Compilers: Principles, Techniques, and Tools (2nd Edition)''. Addison Wesley, 2006. ISBN 0321486811.

Abbreviations used:

Semester:

• W ... winter semester (usually October - February)
• S ... spring semester (usually March - June)
• W,S ... both semesters

Mode of completion of the course:

• A ... Assessment (no grade is given to this course but credits are awarded. You will receive only P (Passed) of F (Failed) and number of credits)
• GA ... Graded Assessment (a grade is awarded for this course)
• EX ... Examination (a grade is awarded for this course)
• A, EX ... Examination (the award of Assessment is a precondition for taking the Examination in the given subject, a grade is awarded for this course)

Weekly load (hours per week):

• P ... lecture
• C ... seminar
• L ... laboratory
• R ... proseminar
• S ... seminar