CSE 231 -Advanced Compiler Design

Description

Prerequisites

Class Times and Location

• MWF 2:30 - 3:30 pm
• CENTER 201

Instructor Info

Name	Office	Email
Allan Snavely	SDSC 311	allans@sdsc.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 20 Cache optimizations
• 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 %)