一種用于測試編譯優(yōu)化的程序控制結(jié)構(gòu)生成算法

摘要：代碼優(yōu)化是編譯器的重要階段，是編譯技術(shù)的研究重點(diǎn)。優(yōu)化算法復(fù)雜度高，需要有效地測試用例生成方法對其進(jìn)行充分的測試。提出了一種測試用例自動生成方法，能直觀簡單地生成具有可優(yōu)化成分的程序，有針對性地對編譯優(yōu)化進(jìn)行有效測試。重點(diǎn)介紹了該方法的基礎(chǔ)、程序控制結(jié)構(gòu)生成算法，并介紹了基于本方法實(shí)現(xiàn)的一個編譯器自動測試工具。

關(guān)鍵詞：編譯優(yōu)化；軟件測試；測試用例自動生成；控制結(jié)構(gòu)生成

中圖法分類號：TP301.6

文獻(xiàn)標(biāo)識碼：A

文章編號：1001-3695(2006)06-0055-04