论文部分内容阅读
研究高级综合中一种新的寄存器分配算法,算法通过对冲突图的着色得到最小的寄存器数目.算法分为两步,第一步是变量的均等化,扩展每个变量的生存期使变量在各个分支结构中的生存期相同,即一个变量只有一个生存期;第二步对均等化的变量在每个分支块和分支块的每个路径中搜索,提出一个近似算法.实验证明该算法能够得到优化的解.