針對代碼克隆的面向?qū)ο蟪绦虻闹貥?gòu)研究.pdf

1、復(fù)旦大學(xué)碩士學(xué)位論文針對代碼克隆的面向?qū)ο蟪绦虻闹貥?gòu)研究姓名：朱圣松申請學(xué)位級別：碩士專業(yè)：計算機軟件與理論指導(dǎo)教師：錢樂秋20070501針對代碼克隆的面向?qū)ο蟪绦虻闹貥?gòu)研究【摘要】軟件重構(gòu)是軟件工程的一個重要研究領(lǐng)域，是當(dāng)前軟件工程界的一個重要研究課題。通過軟件重構(gòu)，人們可以去除軟件中的不良設(shè)計，改進軟件質(zhì)量。代碼克隆是軟件源程序中普遍存在的一個問題，一個軟件中往往存在著很多相同或基本相似的代碼片段。代碼克隆不利于軟件的維護及更新，

2、因為假如有一處需要修改，其他克隆之處都要作相應(yīng)修改。由于代碼克隆存在這種負面影響，我們有必要針對代碼克隆進行軟件重構(gòu)。針對代碼克隆的軟件重構(gòu)研究主要包括克隆的度量、檢測及消除。其目的就是盡可能全面地找出源程序中的代碼克隆，并根據(jù)不同的克隆情況采取最合理的消除措施，以得到最優(yōu)的重構(gòu)效果本文從代碼克隆出發(fā)，以Java語言為例，討論面向?qū)ο蟪绦蛑嗅槍Υa克隆的重構(gòu)方法本文首先用基于編輯距離的相似度來度量代碼克隆，即通過計算兩個代碼片段對應(yīng)的標(biāo)

3、符序列的編輯距離，并求出其相似度來判斷是否克隆。本文接著討論源程序中的克隆檢測，詳細闡述克隆檢測的各個步驟，包括確定代碼片段、生成標(biāo)符序列、計算編輯距離及相似度。本文同時考慮了滿足語義邏輯等價性的代碼克隆，即將形式上不相似但邏輯上等價的代碼片段也視為克隆，本文使用程序邏輯圖來判斷邏輯等價性。本文最后針對不同的克隆情況實行不同的消除克隆方法以實現(xiàn)最有效的重構(gòu)。【關(guān)鍵字】軟件重構(gòu)，代碼克隆，克隆度量，克隆檢測，克隆消除【中圖分類號】TP31