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

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

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

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