Register Allocation and Spilling via Graph Coloring G. J. Chaitin IBM Research, 1982 Motivation Before the register allocation phase, the compiler assumes that there are…