基于LLVM的函數(shù)內(nèi)聯(lián)優(yōu)化技術(shù)研究.pdf

1、函數(shù)內(nèi)聯(lián)優(yōu)化技術(shù)（Function Inlining）是使用函數(shù)體代替函數(shù)調(diào)用的一種重要的編譯優(yōu)化技術(shù)，其處理對象層次高、對程序性能影響大，該技術(shù)能消除函數(shù)調(diào)用產(chǎn)生的額外開銷，改變函數(shù)體的特征，從而增加其他后續(xù)優(yōu)化對函數(shù)處理的機(jī)會，提高機(jī)器代碼生成質(zhì)量，最終提高程序執(zhí)行效率。
　　LLVM是伊利諾伊大學(xué)開發(fā)的開源編譯器框架，憑借高度模塊化、容易分析和調(diào)試、語言和平臺無關(guān)的中間表示等特點(diǎn)，受到國內(nèi)外眾多課題組和編譯愛好者的追捧。本文

2、基于LLVM編譯框架對函數(shù)內(nèi)聯(lián)優(yōu)化模型進(jìn)行研究和改進(jìn)。LLVM中原生的函數(shù)內(nèi)聯(lián)模型根據(jù)調(diào)用函數(shù)和被調(diào)函數(shù)的大小決定內(nèi)聯(lián)與否。如果內(nèi)聯(lián)成本（Cost）小于內(nèi)聯(lián)閾值（Threshold），則內(nèi)聯(lián)該被調(diào)函數(shù)；反之不內(nèi)聯(lián)。本文在此基礎(chǔ)上提出了基于函數(shù)調(diào)用次數(shù)（NFC）和考慮后續(xù)循環(huán)合并（BLF）的新內(nèi)聯(lián)模型。NFC指出內(nèi)聯(lián)被多次調(diào)用的函數(shù)可以減少因函數(shù)調(diào)用產(chǎn)生的額外消耗。BLF指出函數(shù)內(nèi)聯(lián)后能夠得到循環(huán)合并識別的模型，則有利于后續(xù)循環(huán)合并優(yōu)化的