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

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

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

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