This is the home page for the laboratory activity in the Software Compilers course held at ALaRI by Prof. Stefano Crespi Reghizzi.
A full package with all the necessary materials.
Lexical Analysis: slides and examples.
Syntax Analysis: slides and examples.
ACSE (latest version): several bug fixes, including major ones in the register allocation phase.
Advanced Compiler System for Education: a realistic (but still not as complex as real world) compiler system used in the course. Includes source code, documentation and slides.
The files provided above are patches (obtained with diff -Naur ACSE ACSE-new); apply them to the distribution using the Unix patch command. The patch are pure ASCII, so you can also read them to understand the changes. They are incremental, so you only need to apply the last one.
Here you can find the ACSE package with the latest patch applied.
The papers listed here, while not necessary for the course, are still recommended to get a more complete view of the main topics in compiler techniques.
Compiler Transformations for High-Performance Computing: a good, if old, survey of compiler optimizations for high performance by D. Bacon et al.
Linear Scan Register Allocation: a relatively simple register allocation algorithm by Poletto and Sarkar. ACSE implements this algorithm.
Uniprocessor Garbage Collection Techniques: a complete survey of Garbage Collection by P. Wilson.
ILDJIT, our dynamic compiler for CIL bytecode. The special projects are based on ILDJIT rather than on ACSE.
(obsolete)
| Topic | Type | Day | Time |
|---|---|---|---|
| Introduction to Compiler Systems | Intro | 29/11 | 8:45-12:00 |
| Front-end design laboratory | Lab | 13/12 | 8:45-13:00 |
| Back-end design laboratory | Lab | 21/12 | 8:45-13:00 |
| Project tutoring | Tut | 29/01 | 8:45-12:00 |
Projects assignments have been presented on 13/12. You were supposed to choose your own project by the end of the following week.
The projects for years 2009 and 2010.