CSE 231 -Advanced Compiler Design

Description

Prerequisites

Class Times and Location

• Tuesday & Thursday 2:20 to 3:40 pm
• First Meeting: APM 4218 Subsequent meetings: APM 3801 (through the open breezeway)

Instructor Info

Name	Office	telephone	Office Hours	Email
Jeanne Ferrante	APM 4151	534-8406	By appt.	ferrante@cs.ucsd.edu

Course Text

• Steve Muchnick, Advanced Compiler Design & Implementation. (The book's web page contains an errata for the text.)
• Selected Papers

Syllabus

• Ch 1-2 Overview of optimizing compilers
• Ch 7 Graph structures for control flow analysis of programs
• Ch 8 Data flow analysis of programs, Static Single Assignment form
• Ch 9 Data Dependence of programs, Program Dependence Graph
• Ch 11-12 Scalar Optimizations, Optimization based on Static Single Assignment
• Ch 14 Loop Optimizations
• Ch 16-17 Register Allocation, Instruction Scheduling
• Ch 21 Case studies of compilers and future trends
• Selected papers from the literature

Grading

• Homeworks (24 %)
• Midterm (40 %) (Thurs May 18)
• In class presentation on papers in selected topic area (30 %)
• Class participation (6 %)