Graph coloring for register allocation

[Brad Lucier]

I hope you guys do a survey of the grungy requirements for
register allocation on various machines before finalizing your plans.
The "The output register conflicts with all input registers in
alpha 21264 IEEE arithmetic" constraint really causes the current register
allocator to stumble, and it would seem that grafting this
requirement onto a beautiful graph-coloring register
allocator algorithm after the fact may cause the new code to be just
as complicated as the existing code in places.

Brad Lucier