Java代碼相似性判定方法的研究.pdf

1、成功的大規(guī)模系統(tǒng)被稱為遺留系統(tǒng)。這些系統(tǒng)具有巨大的商業(yè)價(jià)值。但是因?yàn)樗鼈兊捏w積龐大,并且缺乏文檔信息,所以難于維護(hù)。其中相似性代碼是困擾工程師們的一大問題。在一個(gè)大型的軟件項(xiàng)目中,大約有10％至30％的代碼是相似性代碼。由于相似性代碼的存在,導(dǎo)致了軟件維護(hù)時(shí)70％的開銷。 相似性代碼是指相同的或者近似相同的源代碼片斷。在軟件維護(hù)的過程中,相似性代碼的出現(xiàn)會(huì)造成多種問題。這篇論文對(duì)相似性代碼產(chǎn)生的原因及其造成的安全隱患進(jìn)行了闡述。

2、 由于使用目的不同,不同工具對(duì)相似性代碼的種類進(jìn)行了不同的劃分。在總結(jié)了現(xiàn)有的相似性代碼分類與檢測(cè)方法之后,這篇論文將相似性代碼劃分為五類：簡(jiǎn)單的相似性代碼片斷、重命名的相似性代碼片斷、不鄰接的相似性代碼片斷、亂序的相似性代碼片斷和糾纏的相似性代碼片斷。這篇論文將相似性代碼的檢測(cè)方法劃分為四類：基于串的分析方法、基于度量的分析方法、基于抽象語(yǔ)法樹的分析方法和基于程序依賴圖的分析方法。一個(gè)相似性代碼集合中的相似性代碼片斷可能具有一

3、類或者多類相似性問題。不同種類的相似性代碼可以使用不同的方法進(jìn)行判斷。 這篇論文詳細(xì)闡述了基于串的代碼相似性判定方法、基于軟件度量的代碼相似性判定方法和基于程序依賴圖的代碼相似性判定方法在實(shí)現(xiàn)過程中所需的理論及算法知識(shí)。這些內(nèi)容主要包括:Karp-Rabin算法、基于Karp-Rabin的GST算法、軟件度量理論、程序依賴圖理論及相關(guān)算法。 此外,針對(duì)Java語(yǔ)言,這篇論文介紹了基于串的代碼相似性判定工具、基于軟件度量的