基于K-最近鄰的C克隆代碼重構(gòu)方法研究.pdf

1、隨著計算機軟件的快速發(fā)展，程序員開始對軟件進行復(fù)用以減少工作量。但是這種方法的結(jié)果是軟件系統(tǒng)中充斥著大量的克隆代碼。在大部分情況下，克隆代碼對系統(tǒng)是有害的，它增加了軟件的長度，使軟件體系架構(gòu)變得更加臃腫，維護起來非常困難，降低了系統(tǒng)運行效率，并且導(dǎo)致軟件中存在很多的錯誤。而重構(gòu)技術(shù)的出現(xiàn)，可以有效對克隆代碼進行處理，降低其對系統(tǒng)的危害。但是目前對克隆代碼重構(gòu)的研究還不是很多。
　　針對目前的現(xiàn)狀，本文提出了一種基于K-最近鄰的克隆

2、代碼重構(gòu)方法。該方法首先為C克隆代碼構(gòu)造語法樹，并在語法樹的基礎(chǔ)上建立程序依賴圖，然后進行靜態(tài)分析，從而獲得程序的控制流信息和數(shù)據(jù)流信息。然后，采用基于控制依賴子圖的K-最近鄰聚類算法對代碼進行分析，選取可執(zhí)行語句作為實體，利用數(shù)據(jù)屬性和控制屬性對實體進行歸類，分離出便于提取、功能獨立的代碼片段。接著，調(diào)用基于抽象語法樹的過程提取算法，求得變量類型，確定要提取的過程的參數(shù)類型及個數(shù)，解決新過程的返回值問題，最后將代碼片段提取為獨立的過程