CS 553: Compiler Construction (Fall 2005)


Syllabus for CS 553: Compiler Construction (Fall 2005)

Date and Time

MWF 2:10-3:00, Room 310B University Services Center


Dr. Michelle Strout (mstrout@cs.colostate.edu), Office hours: M/W 3-4pm 227 USC

Class Communication

Email: cs553@yahoogroups.com
URL: http://groups.yahoo.com/group/cs553/

Course Description

This course is a broad introduction to advanced issues in compiler construction. Topics will include the following: control-flow analysis, data-flow analysis, interprocedural analysis, program representations (control-flow graphs, abstract syntax trees, static single assignment form), optimization, alias/pointer analysis, register allocation, instruction scheduling, loop transformations for parallelism and locality, and optimization of object-oriented languages.

Prerequisites for this course include an undergraduate compilers course or C++ programming experience.


Advanced Compiler Design and Implementation by Steven S. Muchnick, Morgan Kaufmann Publishers, 1997. The online Errata Page for this book.
Additional Reading: See the class schedule for links to the papers we will be reading.

Homework and Projects

There will be three small homework assignments to be completed individually and due at the beginning of class. There will be three projects to be done with a partner. One or both of the partners should turn in a tar file with the completed project using WebCT.


The midterm exam is on Monday October 10 (in class). The final exam time is Friday December 16 from 7am to 9am.


Project: 40%
Final exam: 25%
Midterm exam: 20%
Homework: 15%

Honesty Policy

The Computer Science Department Student Information Sheet


Michelle Strout
Last modified: August 31, 2005