CS 553: Compiler Construction (Fall 2005)

(CLASS SCHEDULE)

Syllabus for CS 553: Compiler Construction (Fall 2005)

Date and Time

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

Instructor

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.

Textbook

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.

Exams

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

Grades

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

Honesty Policy

The Computer Science Department Student Information Sheet

Resources


Michelle Strout
Last modified: August 31, 2005