CSC 548: Homework 4

Deadline: 5.30pm, Thursday April 29 2004.

Homework

Download the updated compiler archive for this course, and make sure you can compile and run the compiler:

  ant test

Currently the tests fail because the graph coloring algorithm isn't implemented yet.

Load up the file hobbes/regalloc/GraphColor.java into your favourite editor, and start editing!

Your job is to complete the graph coloring algorithm, using the heuristics discussed in class:

Submit your modified GraphColor.java file to the Courses On Line system.

Reading

Appel, Chapter 14.