基于过程间分析的跨过程寄存器分配优化研究

摘要

传统的单个函数的编译方式往往将寄存器分配限制在过程内,这在一定程度影响了寄存器分配优化的质量,而过程间分析技术的引入有望解决这一问题.本文以ORC编译器为背景,分析了传统寄存器分配策略在处理跨过程变量时存在的缺陷,并结合过程间分析技术提出了新的寄存器分配策略.该策略基于函数关系调用图,能够更加合理的利用caller_save寄存器,减少了寄存器保留恢复开销.实验表明,应用优化的效果明显.