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

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

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

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