在軟件開發(fā)階段,開發(fā)人員為了縮短開發(fā)時(shí)間、減少開發(fā)成本,經(jīng)常會(huì)通過復(fù)制粘貼已有代碼來進(jìn)行軟件開發(fā)任務(wù)。一般地,這種開發(fā)方式被稱為代碼克隆,所使用的重復(fù)代碼被稱為克隆代碼。雖然代碼克隆可以有效地降低軟件開發(fā)的成本,但它可能會(huì)對(duì)整體軟件的質(zhì)量帶來潛在的威脅,并顯著增加維護(hù)成本。因此,為了保證軟件質(zhì)量,有必要對(duì)軟件進(jìn)行代碼克隆檢測(cè)。維護(hù)人員可以對(duì)檢測(cè)到的克隆代碼進(jìn)行重構(gòu),以此來減少軟件中的克隆代碼。為了緩解克隆所造成的軟件質(zhì)量缺陷,現(xiàn)有的研究已經(jīng)提出了許多用于代碼克隆檢測(cè)的自動(dòng)化技術(shù)和工具。在現(xiàn)階段的研究成果中,大部分研究所提出的檢測(cè)技術(shù)主要是基于粗粒度的,并主要在前兩類克隆中有較好的表現(xiàn)。然而,結(jié)構(gòu)化克隆和語義克隆對(duì)軟件質(zhì)量影響較大,且無論在開發(fā)中和維護(hù)中都較難檢測(cè)。并且,考慮到函數(shù)是組成系統(tǒng)的有意義的最小代碼單元,本文嘗試在函數(shù)級(jí)別上分別對(duì)結(jié)構(gòu)化克隆和語義克隆進(jìn)行檢測(cè),主要取得了以下研究成果:(1)為了在函數(shù)級(jí)別有效地檢測(cè)軟件中的結(jié)構(gòu)化克隆代碼,本文提出了函數(shù)級(jí)別的代碼克隆檢測(cè)方法,該方法利用結(jié)構(gòu)相似性來測(cè)量函數(shù)級(jí)別中代碼片段的相似性。該方法首先通過使用定義的節(jié)點(diǎn)類型而不是原始節(jié)點(diǎn)表示來...

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
    1.2 代碼克隆相關(guān)概念及其定義
    1.3 代碼克隆產(chǎn)生的原因
    1.4 代碼克隆對(duì)軟件質(zhì)量的影響
        1.4.1 代碼克隆的優(yōu)點(diǎn)
        1.4.2 代碼克隆的缺點(diǎn)
    1.5 代碼克隆檢測(cè)的基本流程
        1.5.1 預(yù)處理過程
        1.5.2 源碼轉(zhuǎn)化
        1.5.3 匹配檢測(cè)
        1.5.4 克隆代碼樣式表示
        1.5.5 后續(xù)處理/過濾
        1.5.6 聚類
    1.6 本文主要研究思路
    1.7 本文的主要研究貢獻(xiàn)和章節(jié)安排
2 相關(guān)工作
    2.1 基于文本的檢測(cè)方法
    2.2 基于token的檢測(cè)方法
    2.3 基于樹的檢測(cè)方法
    2.4 基于圖的檢測(cè)方法
    2.5 基于度量的檢測(cè)方法
    2.6 基于混合的檢測(cè)方法
3 混合方式檢測(cè)結(jié)構(gòu)化函數(shù)級(jí)別代碼克隆
    3.1 引言
    3.2 背景和動(dòng)機(jī)
        3.2.1 抽象語法樹(AST)
        3.2.2 Smith waterman算法
    3.3 基于函數(shù)的代碼克隆檢測(cè)框架
        3.3.1 構(gòu)造增強(qiáng)型的AST
        3.3.2 Smith Waterman算法計(jì)算相似度得分
        3.3.3 代碼克隆檢測(cè)
    3.4 實(shí)驗(yàn)設(shè)置
        3.4.1 實(shí)驗(yàn)平臺(tái)
        3.4.2 實(shí)驗(yàn)數(shù)據(jù)集
        3.4.3 評(píng)估指標(biāo)
        3.4.4 評(píng)估方法
    3.5 實(shí)驗(yàn)結(jié)果
        3.5.1 參數(shù)影響
        3.5.2 算法比較
        3.5.3 跨項(xiàng)目代碼克隆檢測(cè)
    3.6 驗(yàn)證威脅
    3.7 小結(jié)
4 語義克隆檢測(cè)
    4.1 引言
    4.2 背景和動(dòng)機(jī)
        4.2.1 相關(guān)研究
        4.2.2 paragraph2vec
    4.3 語義克隆檢測(cè)方法(SCDPV)
        4.3.1 獲取代碼中間表示
        4.3.2 獲得函數(shù)代碼段向量
        4.3.3 語義克隆檢測(cè)
    4.4 實(shí)驗(yàn)設(shè)置
        4.4.1 實(shí)驗(yàn)平臺(tái)
        4.4.2 實(shí)驗(yàn)數(shù)據(jù)
        4.4.3 評(píng)估指標(biāo)
    4.5 實(shí)驗(yàn)評(píng)估
        4.5.1 SCDPV性能評(píng)估
        4.5.2 SCDPV語義克隆檢測(cè)性能評(píng)估
    4.6 驗(yàn)證威脅
    4.7 小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝



本文編號(hào)：3894698