Assignment 8:  Liveness

The goal of this assignment is to implement a liveness analysis and to construct an interference graph that can be used to do graph-coloring register allocation.

0) Reread Appel Chapter 10.

1) create a new directory called as8

2) cp /u/cs320/as8/* as8

3) Untar CM.tar (tar xvf CM.tar)

4) Acquaint yourself with the source code provided to you.

5) Implement the function interferenceGraph in liveness.sml.

6) Write a README as before.  Include an informal analysis of the running time of your function (approximate big-O complexity).  Keep the analysis to a couple of sentences.

7) Submit your liveness.sml and README.

Last updated: February 04, 2003.