Register Allocation
Slides
Further Reading
-
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