基于序列挖掘的C克隆代碼及相關(guān)軟件缺陷的檢測(cè).pdf

1、大量克隆代碼所導(dǎo)致的一系列問(wèn)題已經(jīng)成為大規(guī)模軟件開發(fā)、維護(hù)的主要障礙之一。為了更有效的檢測(cè)出大型軟件中的克隆代碼以解決其帶來(lái)的各種問(wèn)題，各種克隆代碼的自動(dòng)檢測(cè)工具應(yīng)運(yùn)而生，而它們的檢測(cè)效果也因應(yīng)用不同的方法而瑕瑜互見。研究表明克隆代碼帶來(lái)的軟件缺陷在眾多軟件缺陷中占有很大的比重，但目前克隆代碼相關(guān)缺陷方面的研究剛剛起步。
　　本文首先對(duì)已有的基于頻繁子序列挖掘的克隆代碼檢測(cè)模型進(jìn)行了如下改進(jìn)：改進(jìn)其頭文件預(yù)處理和詞法分析，提高了該

2、模型的運(yùn)行效率；統(tǒng)一該模型程序語(yǔ)句的分行方式，限定克隆代碼碎片和合并范圍，改進(jìn)碎片“合并-刪除”策略，并提出計(jì)算標(biāo)識(shí)符沖突率刪除誤檢的方法，彌補(bǔ)了該模型漏檢、誤檢等檢測(cè)結(jié)果不準(zhǔn)確的缺點(diǎn)，提高了該模型的執(zhí)行效率和準(zhǔn)確性，為后續(xù)的克隆代碼缺陷檢測(cè)奠定了較好的基礎(chǔ)。
　　根據(jù)目前克隆代碼標(biāo)識(shí)符不一致性缺陷和上下文不一致性缺陷的檢測(cè)方法，本文提出了基于序列挖掘的C克隆代碼及相關(guān)軟件缺陷檢測(cè)模型。該模型在改進(jìn)的克隆代碼檢測(cè)模型基礎(chǔ)上，結(jié)合克

3、隆代碼標(biāo)識(shí)符重命名不一致性概念，提出通過(guò)計(jì)算標(biāo)識(shí)符未改變率檢測(cè)兩種克隆代碼標(biāo)識(shí)符重命名不一致性缺陷的方法；結(jié)合克隆代碼上下文不一致性的相關(guān)概念，提出改進(jìn)的上下文不一致性過(guò)濾規(guī)則和條件表達(dá)式匹配算法，從而進(jìn)行克隆代碼上下文結(jié)構(gòu)類別不一致性缺陷以及克隆代碼上下文條件謂詞不一致性缺陷的檢測(cè)。
　　實(shí)驗(yàn)結(jié)果表明，本文的基于序列挖掘的C克隆代碼及相關(guān)軟件缺陷檢測(cè)模型很好地彌補(bǔ)了原克隆檢測(cè)模型的缺點(diǎn)，提高了模型的執(zhí)行效率，使得克隆代碼檢測(cè)結(jié)果