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

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

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

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