版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
1、隨著計算機技術(shù)的發(fā)展和軟件需求的不斷增加,在軟件快速開發(fā)和再工程中越來越頻繁地強調(diào)代碼復用。好的代碼復用方式能反映出好的設計意圖,節(jié)省開發(fā)成本,提高軟件質(zhì)量,而不好的復用方式會對整個軟件系統(tǒng)的開發(fā)和維護帶來很多不利因素,因此對于代碼復用的分析顯得越來越重要。代碼克隆分析作為衡量代碼復用的一種有效方式,在軟件開發(fā)、維護以及質(zhì)量保證中發(fā)揮著重要作用。 代碼克隆檢測技術(shù)是對源代碼中的復用代碼進行檢測和分析的技術(shù),它通過使用各種檢測算法
2、,在不同粒度上對源代碼的文本結(jié)構(gòu)或語義邏輯進行分析,并找出相似的代碼結(jié)構(gòu)。代碼克隆檢測已經(jīng)應用到軟件工程的各個領域,如程序分析、軟件理解、軟件質(zhì)量評估、程序剽竊檢測、系統(tǒng)演化追蹤、軟件再工程等。本文設計的系統(tǒng)就是以代碼克隆檢測技術(shù)為基礎,采用Smith-Waterman匹配算法進行克隆檢測。 在實際應用中,常用的克隆檢測技術(shù)是基于文本或者語法樹的檢測,前者速度快、準確率低而后者的準確率高、計算代價也高。本文考察了源代碼的抽象表示
3、方法,克隆檢測粒度,克隆檢測技術(shù),在介紹克隆檢測流程和常用匹配算法的基礎上,利用語法樹和序列匹配相結(jié)合的方式,給出了一種基于抽象語法樹的代碼序列生成方法和一種基于序列匹配的克隆檢測方法。 本文最后設計和實現(xiàn)一個代碼克隆分析系統(tǒng)。在前端預處理系統(tǒng)中,對生成的抽象語法樹進行了壓縮處理,這樣就使得程序經(jīng)過詞法分析、語法分析之后,輸出的語法樹中的內(nèi)部節(jié)點數(shù)目大大減少,同時,將轉(zhuǎn)換后的代碼以序列的形式存儲到哈希表中,有效地控制了檢測粒度,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于索引和序列匹配的代碼克隆檢測技術(shù)研究.pdf
- 二進制代碼匹配與分析系統(tǒng)的設計與實現(xiàn).pdf
- 克隆代碼檢索與克隆進化分析可視化系統(tǒng)的設計與實現(xiàn).pdf
- 克隆代碼可視化系統(tǒng)的設計與實現(xiàn).pdf
- 跨語言代碼克隆檢測系統(tǒng)的設計與實現(xiàn).pdf
- 克隆代碼及相關缺陷檢測系統(tǒng)的設計與實現(xiàn).pdf
- 無定型克隆代碼檢測及重構(gòu)系統(tǒng)的設計與實現(xiàn).pdf
- 基于串匹配和程序特征的代碼相似性檢測系統(tǒng)設計與實現(xiàn).pdf
- 基于沙箱技術(shù)的惡意代碼分析系統(tǒng)的設計與實現(xiàn).pdf
- 基于靜態(tài)分析的JAVA源代碼漏洞檢測系統(tǒng)設計與實現(xiàn).pdf
- 基于逆向工程的代碼重構(gòu)與分析評估系統(tǒng)的設計與實現(xiàn).pdf
- 基于SOC的圖像匹配系統(tǒng)設計與實現(xiàn).pdf
- 基于服務匹配的智能問答系統(tǒng)設計與實現(xiàn).pdf
- 基于Google云的惡意代碼行為分析與檢測系統(tǒng)的設計與實現(xiàn).pdf
- 基于模式匹配和協(xié)議分析的入侵檢測系統(tǒng)的設計與實現(xiàn).pdf
- 基于圖形的代碼自動生成系統(tǒng)優(yōu)化設計與實現(xiàn).pdf
- 基于旋律匹配的音樂檢索系統(tǒng)設計與實現(xiàn).pdf
- 基于行為分析的惡意代碼檢測系統(tǒng)的研究與實現(xiàn).pdf
- 基于語義匹配模板的本體匹配算法的設計與實現(xiàn).pdf
- 基于指紋匹配的音樂檢索系統(tǒng)的設計與實現(xiàn).pdf
評論
0/150
提交評論