Linear Scan Register Allocation in the Context of SSA Form and Register Constraints
Linear scan register allocation