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

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

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