克隆代碼的識(shí)別與重構(gòu).pdf

1、克隆代碼是執(zhí)行相同或類似功能的若干完全相同或十分相似的代碼片段，它們差別細(xì)微，分散在軟件的不同部分，手工方法難以進(jìn)行統(tǒng)一維護(hù)，是程序中常見的“壞味道”代碼。軟件重構(gòu)技術(shù)在不改變程序外部行為的前提下對(duì)軟件進(jìn)行有序、規(guī)范的結(jié)構(gòu)調(diào)整和優(yōu)化，消除“壞味道”?？寺〈a的自動(dòng)化識(shí)別與重構(gòu)對(duì)于改善軟件結(jié)構(gòu)和降低軟件維護(hù)成本，有著重要意義。 本文首先根據(jù)克隆代碼的分散度和覆蓋度成負(fù)相關(guān)的特性，提出了一種基于抽象語(yǔ)法樹的克隆識(shí)別方法，其主要特點(diǎn)是

2、通過(guò)構(gòu)建克隆類關(guān)系樹，識(shí)別出了任意覆蓋度上的克隆類，然后結(jié)合克隆代碼的基本特征和現(xiàn)有的重構(gòu)方法，給出了可重構(gòu)克隆代碼的基本模式，制定了相應(yīng)的重構(gòu)方案；最后實(shí)現(xiàn)了一個(gè)克隆代碼識(shí)別系統(tǒng)，并對(duì)多個(gè)開源軟件代碼進(jìn)行了實(shí)驗(yàn)研究和分析。 論文的工作包括幾個(gè)方面： (1)針對(duì)抽象語(yǔ)法樹無(wú)法反映語(yǔ)法成分間次序的特點(diǎn)，在構(gòu)建抽象語(yǔ)法二叉樹表示(BAST)的基礎(chǔ)上，逐條判斷各語(yǔ)句BAST子樹的同構(gòu)性，識(shí)別出相似的語(yǔ)句序列作為克隆序列：根據(jù)子

3、樹同構(gòu)識(shí)別一元克隆類，然后通過(guò)克隆類的連接操作，逐步識(shí)別多元克隆類； (2)總結(jié)出了可重構(gòu)克隆代碼的基本模式以及相關(guān)模式的判定算法，以JDK 1.5為實(shí)例，詳細(xì)分析了克隆代碼的常見形式，制定了相應(yīng)的重構(gòu)方案； (3)研究了克隆代碼自動(dòng)化識(shí)別和重構(gòu)的實(shí)現(xiàn)技術(shù)，以Eclipse為平臺(tái)，設(shè)計(jì)與實(shí)現(xiàn)了克隆識(shí)別器Dolly； (4)以Jhotdraw6.0、Websphinx0.5和JDK1.5等開源項(xiàng)目為實(shí)驗(yàn)對(duì)象，識(shí)別出