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

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

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

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