基于序列匹配的代碼克隆分析系統(tǒng)設(shè)計與實現(xiàn).pdf

1、隨著計算機技術(shù)的發(fā)展和軟件需求的不斷增加，在軟件快速開發(fā)和再工程中越來越頻繁地強調(diào)代碼復(fù)用。好的代碼復(fù)用方式能反映出好的設(shè)計意圖，節(jié)省開發(fā)成本，提高軟件質(zhì)量，而不好的復(fù)用方式會對整個軟件系統(tǒng)的開發(fā)和維護(hù)帶來很多不利因素，因此對于代碼復(fù)用的分析顯得越來越重要。代碼克隆分析作為衡量代碼復(fù)用的一種有效方式，在軟件開發(fā)、維護(hù)以及質(zhì)量保證中發(fā)揮著重要作用。 代碼克隆檢測技術(shù)是對源代碼中的復(fù)用代碼進(jìn)行檢測和分析的技術(shù)，它通過使用各種檢測算法

2、，在不同粒度上對源代碼的文本結(jié)構(gòu)或語義邏輯進(jìn)行分析，并找出相似的代碼結(jié)構(gòu)。代碼克隆檢測已經(jīng)應(yīng)用到軟件工程的各個領(lǐng)域，如程序分析、軟件理解、軟件質(zhì)量評估、程序剽竊檢測、系統(tǒng)演化追蹤、軟件再工程等。本文設(shè)計的系統(tǒng)就是以代碼克隆檢測技術(shù)為基礎(chǔ)，采用Smith-Waterman匹配算法進(jìn)行克隆檢測。 在實際應(yīng)用中，常用的克隆檢測技術(shù)是基于文本或者語法樹的檢測，前者速度快、準(zhǔn)確率低而后者的準(zhǔn)確率高、計算代價也高。本文考察了源代碼的抽象表示

3、方法，克隆檢測粒度，克隆檢測技術(shù)，在介紹克隆檢測流程和常用匹配算法的基礎(chǔ)上，利用語法樹和序列匹配相結(jié)合的方式，給出了一種基于抽象語法樹的代碼序列生成方法和一種基于序列匹配的克隆檢測方法。 本文最后設(shè)計和實現(xiàn)一個代碼克隆分析系統(tǒng)。在前端預(yù)處理系統(tǒng)中，對生成的抽象語法樹進(jìn)行了壓縮處理，這樣就使得程序經(jīng)過詞法分析、語法分析之后，輸出的語法樹中的內(nèi)部節(jié)點數(shù)目大大減少，同時，將轉(zhuǎn)換后的代碼以序列的形式存儲到哈希表中，有效地控制了檢測粒度，