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

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

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