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

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

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

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