代碼缺陷的修復(fù)是一項復(fù)雜而且耗時的工作,相關(guān)研究與調(diào)查表明,軟件公司每年都需要為代碼缺陷的修復(fù)投入大量金錢和時間。與此同時,隨著開源行動的普及,大量開源代碼被復(fù)用與重新實現(xiàn),部分含有簡單缺陷的代碼,有很大可能在其它軟件項目中經(jīng)過輕微修改后被重新實現(xiàn),成為修復(fù)了缺陷的相似代碼。在這種情況下,對于某一段缺陷代碼,如果能找到其存在于軟件項目中的相似代碼,通過比較缺陷代碼與該相似代碼之間的異同,程序員將有機會更快地理解缺陷發(fā)生的原因,設(shè)計缺陷修復(fù)方案�；谏鲜鱿敕�,本文在對大量靜態(tài)代碼分析工具與代碼自動修復(fù)技術(shù)的相關(guān)研究進行調(diào)研后,對相似代碼在代碼缺陷修復(fù)中的應(yīng)用開展了研究,并針對簡單的代碼缺陷修復(fù)設(shè)計與實現(xiàn)了一種基于代碼相似度的Java代碼推薦技術(shù)CRSearcher。CRSearcher以缺陷代碼的靜態(tài)分析結(jié)果為基礎(chǔ),結(jié)合抽象語法樹分析技術(shù),使用RKR-GST的改進算法從成熟的開源代碼庫中進行相似代碼搜索,為程序員提供設(shè)計優(yōu)秀的相似代碼片段作為參考,降低缺陷修復(fù)難度,提高缺陷修復(fù)效率。最后,為了驗證本研究的可行性和有效性,本文使用來自8個開源項目中約93萬代碼構(gòu)建CRSearhcer的代碼... 

【文章頁數(shù)】：64 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景
        1.1.1 高昂的代碼缺陷修復(fù)成本
        1.1.2 代碼自動修復(fù)技術(shù)的研究進展
        1.1.3 開源行動的興起
        1.1.4 軟件項目之間的代碼冗余
    1.2 研究內(nèi)容及其意義
    1.3 本文的主要貢獻
    1.4 章節(jié)安排
第二章 國內(nèi)外相關(guān)工作
    2.1 靜態(tài)代碼分析
    2.2 相似代碼搜索
    2.3 代碼缺陷修復(fù)
    2.4 本章小結(jié)
第三章 相似代碼與缺陷修復(fù)的聯(lián)系與應(yīng)用
    3.1 相似代碼與代碼自動修復(fù)技術(shù)的聯(lián)系
        3.1.1 對代碼自動修復(fù)技術(shù)的研究
        3.1.2 代碼自動修復(fù)技術(shù)帶來的啟發(fā)
    3.2 相似代碼對代碼缺陷修復(fù)的幫助
    3.3 本章小結(jié)
第四章 針對代碼缺陷修復(fù)的代碼推薦技術(shù)的設(shè)計與實現(xiàn)
    4.1 總體框架
    4.2 缺陷的檢測和定位
        4.2.1 基于靜態(tài)代碼分析工具的缺陷定位
        4.2.2 基于測試覆蓋的缺陷定位
    4.3 代碼上下文選取
    4.4 相似代碼搜索
    4.5 代碼推薦
    4.6 CRSearcher的實現(xiàn)與展示
    4.7 本章小結(jié)
第五章 實驗與評估
    5.1 對代碼補丁的統(tǒng)計與分析
        5.1.1 實驗背景
        5.1.2 實驗過程與結(jié)果
    5.2 對CRSearcher的代碼推薦效果的實驗與評估
        5.2.1 實驗背景
        5.2.2 實驗過程與結(jié)果
    5.3 本章小結(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 后續(xù)研究工作
參考文獻
致謝
攻讀碩士學(xué)位期間已發(fā)表或錄用的論文



本文編號：3658387