Graph coloring for register allocation?

[Michael Hayes]

Daniel Berlin writes:

 > This was actually the largest pain in the ass for generating the
 > interference graph. I stole two routines from combine.c and modified them
 > (they tell you whether a register is live after a certain insn).

I posted some generic dataflow routines that I posted to this list a
few weeks ago that could help with this.  As well as liveness info,
they generate def-use and use-def info from which you can generate
webs from.

Michael.