Advanced Compiler Design and Implementation

Course Title: Advanced Compiler Design

Branch: Computer science and Engineering

Author: Konstantinos (Kostis) Sagonas

University: Uppsala University

Dated: 2006

Text Books Required:

1. Steven Muchnick, Advanced Compiler Design & Implementation, Morgan Kaufmann, August 1997.


2. Keith Cooper and Linda Torczon, Engineering a Compiler, Morgan Kaufmann, October 2003.

Course Description:

Download Slides here:

Num	Topics Covered	Read
1	Introduction to Optimizing Compilers	Slides; Ch. 1; Ch. 8.1,8.2,8.4
2	The HiPE Compiler: An Overview	Slides; Paper 1
3	Foundations of Data-Flow Analysis Introduction to Abstract Interpretation	Slides; Ch. 7.1-7.5,8.1-8.5
4	Using Dataflow Analysis for Global Optimization	Slides; Ch. 9.1,9.2
5	Static Single Assignment Form	Slides; Ch. 8.11; Ch. 9.3
6	SSA-based Dead Code Elimination & Sparse Conditional Constant Propagation	Slides; Ch. 12.6; Ch. 10.3,10.4.1
7	Loop Optimizations	Slides; Ch. 13.2, 14.1
8	Global Register Allocation	Slides; Ch. 16; Ch. 13.1-13.5
9	Code Scheduling	Slides; Ch. 17.1-17.5; Ch. 12
10	Compiler Development & Testing
11	Automatic Memory Management (1)	Slides; Paper 2
12	Automatic Memory Management (2)	see slides of previous lecture
13	Functional Programming Implementation: Some Issues	Slides
14	Virtual Machines and Interpretation Techniques	Slides; Paper 3
15	Just-In-Time and Dynamic Compilation	Slides; Paper 4