一种寄存器分配算法

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