基于實證的代碼異味檢測的研究與實現(xiàn).pdf

1、箍碩士學(xué)位論文學(xué)校代碼：10357密級：保密期限；基于實證的代碼異昧檢測的研究與實現(xiàn)ResearchandimIementatiOl3ofcodesmedetectionbasedonempiricalresearch學(xué)號E14201075娃各劉興華學(xué)位類別工學(xué)碩士舞銎喜基計算機(jī)應(yīng)用技術(shù)(工程領(lǐng)域)’I丹冒。阻巾Ⅸ7。、指導(dǎo)教師羅斌、章程完成時問2017年5月囂囂噍z南主席簽名(厶lo。摘要在軟件編寫過程中，開發(fā)人員不良的開發(fā)習(xí)慣以及經(jīng)

2、驗不足等原因，他們單純?yōu)閷崿F(xiàn)功能而編寫代碼，忽視程序的結(jié)構(gòu)性和可讀性。代碼編寫上變得越來越混亂，使得整個代碼結(jié)構(gòu)變得臃腫不堪。代碼異味會造成代碼質(zhì)量下降，會對軟件開發(fā)人員在理解和維護(hù)項目代碼時造成困擾，從而產(chǎn)生不必要的維護(hù)代價。目前對于代碼異昧的研究，大多數(shù)研究數(shù)據(jù)都集中在數(shù)種特定的代碼異昧上，很多種代碼異味并未引起足夠的重視；以及檢測工具對代碼異昧的檢測精度并不高。為找出代碼異味檢測工具究竟能支持檢測哪些代碼異味，同時嘗試支持檢測盡可

3、能多種類的代碼異味，并提高檢測工具的檢測精度，以及探索代碼異味檢測工具能否適用于對工業(yè)型項目的檢測。本研究做了如下工作：(1)對代碼異味進(jìn)行系統(tǒng)文獻(xiàn)審閱研究。通過電子檢索，手工檢索，滾雪球檢索以及質(zhì)量評估，總共收集到286篇與代碼異味相關(guān)論文，然后把這些論文整理成數(shù)據(jù)記錄。通過統(tǒng)計分析論文中的數(shù)據(jù)，我們發(fā)現(xiàn)對于代碼異味重復(fù)代碼，巨類等易于定量分析的代碼異昧，支持其檢測的工具較多，對于代碼異味一慵懶類等不易于定量分析代碼異味；第二，實驗類

4、的論文中選用的軟件系統(tǒng)幾乎都是實驗室類型的，較少工業(yè)型項目。(2)本研究提出新的檢測工具：DT。DT主要運(yùn)用兩種檢測思想：動態(tài)規(guī)化算法DT和抽象語法樹AST。動態(tài)規(guī)劃算法主要運(yùn)用于代碼異味一重復(fù)代碼的檢測，利用求最長公共子序列的方法求得代碼行之間的相似度來判定代碼行之間是否存在重復(fù)代碼傾向；抽象語法樹AST運(yùn)用于其他種類代碼異味的檢測，AST運(yùn)用樹結(jié)構(gòu)來表示源代碼，把源代碼中的語法結(jié)構(gòu)分解成一個個的樹狀節(jié)點，通過統(tǒng)計分析這些節(jié)點的存在情