Advanced Compiler Construction

Lectures
Ca 27 h

Recommended for
Ph.D. students or practitioners in computer science or systems engineering.

The course was last given
Vårterminen 1997.

Goals
Give Ph.D. students or practitioners knowledge about advanced compiler optimization techniques, as well as compiler generation tools for semantics and code generators.

Prerequisites
Basic course in compiler construction, corresponding to the undergraduate courses Compilers and Interpreters TDDA 28, or Compiler Construction TDDA 37.

Organization
Lectures and programming exercises.
The part of the course that builds on Bob Morgan's book will be given by Bob Morgan himself
as a 2 week intensive course during the middle of March, 2000.

Contents
Compiler generators. Generating semantics modules from Natural Semantics using RML. Automatically generating code generators. The BEG code generator generator. Control flow and data flow analysis. Code scheduling. Register allocation. Interprocedural optimization. Memory hierarchy optimization, etc...

Literature
Bob Morgan: Building an Optimizing Compiler. Digital Press, 1998. (required book. need to be bought)

Two chapters: Steven Muchnick: Advanced Compiler Design and Implementation. Kaufmann publishers, 1997. (will be handed out. Only people who will work with compilers in the future should be this book, which is like an encyclopedia)

Peter Fritzson: Generating language implementations from Natural Semantics using RML. (Book draft, 1998) (handed out)

Niclas Andersson, Peter Fritzson: Overview and Industrial Application of Code Generator Generators. Journal of Systems and Software, 1995. (handed out)

Teachers
Bob Morgan.

Examiner
Peter Fritzson.

Schedule
Intensive course, Feb 28, 29, March 1, 6-17.

Examination
Exercises;
Written examination if needed.

Credit
6 credits

Comments
ECSEL Graduate Course

Page responsible: Director of Graduate Studies