一種支持ＳＩＭＤ指令的表驅(qū)動(dòng)的代碼選擇技術(shù)
2006-01-01 00:00:00趙常智劉春林胡定磊陳書明
計(jì)算機(jī)應(yīng)用研究 2006年6期
摘要：代碼選擇在編譯器的代碼產(chǎn)生階段是一個(gè)十分重要的任務(wù)，它的目標(biāo)就是在與機(jī)器無關(guān)的中間表示代碼和與處理器相關(guān)的機(jī)器指令之間尋找一種高效的映射方法。為了支持DSP處理器的SIMD指令，在傳統(tǒng)的基于數(shù)據(jù)流樹中間表示的代碼選擇算法的基礎(chǔ)上，提出一種基于數(shù)據(jù)流圖（DFG）的代碼選擇技術(shù)，它能在最大限度地挖掘和利用SIMD指令的基礎(chǔ)上尋求對(duì)整個(gè)DFG的最優(yōu)覆蓋。
關(guān)鍵詞：代碼選擇；樹匹配和動(dòng)態(tài)規(guī)劃；數(shù)據(jù)流圖；整數(shù)線性規(guī)劃
中圖法分類號(hào)：TP273+.5
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1001-3695(2006)06-0045-04
