基于抽象語法樹和靜態(tài)分析的克隆代碼自動(dòng)重構(gòu).pdf

1、單個(gè)軟件系統(tǒng)中以及若干個(gè)相似系統(tǒng)之間的代碼克隆給軟件維護(hù)增加了很大困難。因此,許多逆向工程方面的研究都關(guān)注于如何輔助進(jìn)行克隆代碼的發(fā)現(xiàn)和重構(gòu)?，F(xiàn)有的相關(guān)研究工作主要集中在克隆偵測上,而對克隆代碼的重構(gòu)方法研究較少。
　　 本文首先針對運(yùn)用克隆偵測發(fā)現(xiàn)的相似代碼片斷,提出了一種基于抽象語法樹和靜態(tài)分析的代碼自動(dòng)重構(gòu)方法。該方法首先為克隆代碼分別構(gòu)造抽象語法樹,然后運(yùn)用語句差異度指標(biāo)建立起語法樹之間流程控制語句的對應(yīng)關(guān)系。在此基礎(chǔ)上

2、,該方法根據(jù)控制流程和基本語句塊兩個(gè)層次上的差異性分析,最終通過代碼可變點(diǎn)提取實(shí)現(xiàn)克隆代碼的自動(dòng)合并。
　　 接著,本文在上述方法的基礎(chǔ)上,對面向?qū)ο筌浖到y(tǒng)的自動(dòng)重構(gòu)進(jìn)行了研究。本文提出了一種利用方法注釋和簽名等語義信息,以及方法體的語法層面的信息來尋找若干擁有共同父類的子類中的相同或者相似的方法。本文首先計(jì)算方法對的注釋和簽名整體相似度,作為第一輪篩選,本文只對那些注釋和簽名整體相似度超過某閾值的方法對進(jìn)行語法分析和對比,從

3、而計(jì)算出方法的整體相似度。然后,本文把方法的整體相似度當(dāng)作第二輪篩選的指標(biāo),將其作為是否進(jìn)行重構(gòu)的判據(jù)。最終,利用上述的可變性分析和提取的方法,將通過第二輪篩選的方法對合并為一個(gè)方法,這個(gè)方法就可以提升到父類中,從而實(shí)現(xiàn)重構(gòu)。
　　 在本文方法的基礎(chǔ)上,我們針對Java代碼開發(fā)了克隆代碼重構(gòu)支持工具原型,并分別針對JDK包和一個(gè)業(yè)務(wù)系統(tǒng)中的克隆代碼進(jìn)行了自動(dòng)重構(gòu)實(shí)驗(yàn)。初步的實(shí)驗(yàn)結(jié)果表明,本文方法能夠準(zhǔn)確、有效地輔助開發(fā)者實(shí)現(xiàn)克隆