功能等價(jià)的克隆代碼自動檢測的研究.pdf

1、隨著軟件系統(tǒng)的規(guī)模不斷增大，為了節(jié)約開發(fā)成本，縮短開發(fā)周期，程序員經(jīng)常進(jìn)行代碼的復(fù)制粘貼。開發(fā)過程中克隆代碼的使用的確獲得了一些益處，但其造成的危害不容忽視，比如bug的傳遞性，增加程序復(fù)雜性等等。因此，克隆代碼的檢測顯得尤為必要，一方面可以定位克隆代碼以便于分析可能隱含的bug，另一方面也能夠?yàn)榇a的重構(gòu)奠定基礎(chǔ)。
　　功能等價(jià)的克隆代碼屬于第四類克隆代碼，與其他三種不同的是，功能等價(jià)類型克隆代碼在文本上的相似度很低，甚至完全不

2、一樣。本文提出了IOM-Behavior算法用以檢測方法級別的功能等價(jià)克隆代碼。算法首先利用反射機(jī)制從源代碼中獲取類方法。再將方法的參數(shù)個(gè)數(shù)及類型、返回類型作為第一個(gè)過濾器，把具有相同輸入和輸出的方法分為一類，從而篩選出初步候選克隆組，在此過程中，有針對性的將方法分為四種類型，并對不同類型的方法提出相對應(yīng)的檢測方式;而后，又計(jì)算出候選克隆組中方法的度量值，并將其作為二次過濾器，提出將度量指標(biāo)相似比不低于50％而不是完全相等作為判定方法等

3、價(jià)的標(biāo)準(zhǔn)，進(jìn)而得到最終的候選克隆組。最后，借助分層隨機(jī)抽樣構(gòu)造測試集，進(jìn)行輸入輸出的隨機(jī)測試，繼而獲取功能等價(jià)的克隆方法組。
　　此外，本文使用Java語言實(shí)現(xiàn)了對方法級功能等價(jià)克隆代碼進(jìn)行檢測的IOM-Behavior算法。運(yùn)用該算法程序，結(jié)合手工構(gòu)造測試用例集對實(shí)際項(xiàng)目中的Java源碼進(jìn)行檢測，實(shí)驗(yàn)結(jié)果表明，算法程序檢測出方法級的功能等價(jià)克隆代碼的正確率不低于66％，證明了本文提出的算法合理有效，不失為一種檢測功能等價(jià)克隆代碼