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

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

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

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