編譯過(guò)程中的著色圖算法簡(jiǎn)介

以淚洗面

    編譯器進(jìn)行優(yōu)化編譯過(guò)程中的寄存器分配算法。IBM研究人員首先提出著色圖算法（Graph-coloring）公式進(jìn)行分配，簡(jiǎn)化了分配過(guò)程并提高了性能。Stanford大學(xué)擴(kuò)充并強(qiáng)化了這個(gè)算法，提出了在許多現(xiàn)有編譯器中使用的基于優(yōu)先權(quán)的著色圖算法。
    著色算法是一種試探性算法，對(duì)大量程序的統(tǒng)計(jì)分析表明，采用28~32個(gè)整數(shù)寄存器（浮點(diǎn)變量還要另外增加寄存器）時(shí)能夠把大部分需要訪存的工作變量分配到寄存器中，從而把存儲(chǔ)器訪問(wèn)轉(zhuǎn)換成寄存器訪問(wèn)，有效減少存取操作和程序運(yùn)行時(shí)間。


本文來(lái)自ChinaUnix博客，如果查看原文請(qǐng)點(diǎn)：http://blog.chinaunix.net/u2/62361/showart_1793627.html