Improvements to Linear Scan register allocation

@inproceedings{Evlogimenos2004ImprovementsTL,
  title={Improvements to Linear Scan register allocation},
  author={Alkis Evlogimenos},
  year={2004}
}
Linear scan register allocation is a fast global register allocation first presented in [PS99] as an alternative to the more widely used graph coloring approach. In this paper, I apply the linear scan register allocation algorithm in a system with SSA form and show how to improve the algorithm by taking advantage of lifetime holes and memory operands, and also eliminate the need for reserving registers for spill code.