编译过程中的着色图算法简介

以泪洗面

    编译器进行优化编译过程中的寄存器分配算法。IBM研究人员首先提出着色图算法（Graph-coloring）公式进行分配，简化了分配过程并提高了性能。Stanford大学扩充并强化了这个算法，提出了在许多现有编译器中使用的基于优先权的着色图算法。
    着色算法是一种试探性算法，对大量程序的统计分析表明，采用28~32个整数寄存器（浮点变量还要另外增加寄存器）时能够把大部分需要访存的工作变量分配到寄存器中，从而把存储器访问转换成寄存器访问，有效减少存取操作和程序运行时间。


本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u2/62361/showart_1793627.html