Linear scan register allocation
Compilers: Principles, Techniques, and Tools