Andrew W. Appel and Jens Palsberg (2002). Register Allocation. In Modern Compiler Implementation in Java, 2nd edition. Cambridge University Press.
This chapter discusses register allocation based on optimistic graph colouring. It presents an exhaustive example with precoloured nodes, including coalescing, spilling, and a start-over
Lal George, Andrew W. Appel: Iterative Register Coalescing. POPL 1996
Lal George, Andrew W. Appel: Iterative Register Coalescing. TOPLAS 18(3), 1996