CSC 548: Homework 4

Deadline: 5.30pm, Thursday April 29 2004.


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/ 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 file to the Courses On Line system.


Appel, Chapter 14.