基于抽象語(yǔ)法樹(shù)和靜態(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)研究工作主要集中在克隆偵測(cè)上,而對(duì)克隆代碼的重構(gòu)方法研究較少。
　　 本文首先針對(duì)運(yùn)用克隆偵測(cè)發(fā)現(xiàn)的相似代碼片斷,提出了一種基于抽象語(yǔ)法樹(shù)和靜態(tài)分析的代碼自動(dòng)重構(gòu)方法。該方法首先為克隆代碼分別構(gòu)造抽象語(yǔ)法樹(shù),然后運(yùn)用語(yǔ)句差異度指標(biāo)建立起語(yǔ)法樹(shù)之間流程控制語(yǔ)句的對(duì)應(yīng)關(guān)系。在此基礎(chǔ)上

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

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