ABSTRACT
This paper aims to further improve the quality of the produced code by dividing the interval of variables into segments and allocating registers in fine grained. And a corresponding register allocation algorithm is presented which can reduce the memory access instructions in high-looped, nested basic blocks. Compare with the widely used linear scan algorithm, our strategy shows a better performance and less cost of spilling.
