基于K-最近鄰聚類的功能等價(jià)的重復(fù)代碼的檢測方法研究.pdf

1、軟件的高質(zhì)量、高可靠性是系統(tǒng)開發(fā)和維護(hù)工作的一個(gè)不可或缺的重要方面,重復(fù)代碼(也稱為克隆代碼)檢測則是保證軟件的高質(zhì)量和高可靠性的一項(xiàng)重要任務(wù)。在軟件系統(tǒng)中,重復(fù)代碼的存在使代碼量增大,軟件系統(tǒng)架構(gòu)變得比較臃腫,導(dǎo)致軟件系統(tǒng)的維護(hù)存在一定的困難。而功能等價(jià)的重復(fù)代碼作為重復(fù)代碼的一種,因?yàn)樯婕暗綇?fù)雜的程序語義分析,目前還缺少有效的檢測方法。
　　針對(duì)目前方法存在的不足,本文提出了基于 K-最近鄰聚類算法的功能等價(jià)的重復(fù)代碼的檢測方

2、法。本文方法首先對(duì)源程序進(jìn)行詞法分析和語法分析分別建立抽象語法樹AST和控制依賴圖CDG,并在此基礎(chǔ)上進(jìn)行特定的數(shù)據(jù)流分析得到函數(shù)語句中變量的定值-使用信息集合,然后利用K-最近鄰聚類方法獲取得到功能獨(dú)立的易于提取的代碼片段,并在識(shí)別得到代碼片段的輸入變量和輸出變量的基礎(chǔ)上,對(duì)代碼片段進(jìn)行過程提取,將不能編譯的代碼片段轉(zhuǎn)換為能夠編譯執(zhí)行的函數(shù),接下來為函數(shù)的輸入變量實(shí)現(xiàn)自動(dòng)隨機(jī)賦值,最后對(duì)函數(shù)執(zhí)行動(dòng)態(tài)測試并根據(jù)輸出變量的結(jié)果對(duì)函數(shù)進(jìn)行分