過去幾十年中軟件數(shù)量和規(guī)模呈現(xiàn)爆發(fā)式增長(zhǎng),軟件維護(hù)已經(jīng)變成了 一個(gè)重要的問題。作為軟件開發(fā)的一個(gè)重要階段,軟件維護(hù)的作用越來越突出,面臨的問題也越來越大。由于軟件開發(fā)過程的不規(guī)范,很多軟件在開發(fā)時(shí)沒有設(shè)計(jì)軟件開發(fā)模型,對(duì)軟件維護(hù)人員來說工作變得十分困難。目前主流的逆向工程工具可以通過源代碼生成軟件對(duì)應(yīng)的開發(fā)模型,其中類圖是最常用的模型�？勺x性是UML類圖質(zhì)量的一項(xiàng)重要指標(biāo),目前逆向工程中生成的UML類圖的規(guī)模往往比較龐大,可讀性較差。本文提出了一種基于多級(jí)劃分的大類圖拆分方法。首先根據(jù)類目間的繼承、聚合、關(guān)聯(lián)、依賴對(duì)類目間的耦合的影響程度,提出了類目間耦合強(qiáng)度的計(jì)算方法,并將類圖轉(zhuǎn)化為反應(yīng)耦合強(qiáng)度的加權(quán)圖,從而將類圖拆分問題轉(zhuǎn)化為加權(quán)圖的劃分問題。對(duì)多級(jí)劃分算法進(jìn)行改進(jìn),使之能夠較好地對(duì)加權(quán)圖進(jìn)行拆分。對(duì)加權(quán)圖進(jìn)行壓縮,優(yōu)先將耦合度較大的節(jié)點(diǎn)合并,減小了加權(quán)圖的規(guī)模,同時(shí)隱藏了權(quán)值較大的邊,接著將加權(quán)圖劃分為k部分,將每個(gè)部分的節(jié)點(diǎn)按照壓縮的順序逐級(jí)拆解,并使用改進(jìn)的多路KL算法進(jìn)行優(yōu)化調(diào)整,盡可能使得耦合度較大的節(jié)點(diǎn)劃分到同一個(gè)部分,直到節(jié)點(diǎn)恢復(fù)到原來的數(shù)目。對(duì)于規(guī)模相對(duì)小一些的類圖... 

【文章來源】：天津工業(yè)大學(xué)天津市

【文章頁(yè)數(shù)】：54 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１－１類圖實(shí)例??

網(wǎng)格最長(zhǎng)維度的坐標(biāo)軸上，這將形成一個(gè)網(wǎng)格節(jié)點(diǎn)的序，然后對(duì)有序表二分，將??網(wǎng)格劃分為了兩個(gè)子塊，然后對(duì)每個(gè)子塊遞歸的使用此方法，就可以完成對(duì)該網(wǎng)??格的多路劃分。如圖２－１所示，在左圖中，粗線首先對(duì)整個(gè)網(wǎng)格進(jìn)行二分，然后??用細(xì)線對(duì)兩個(gè)子塊進(jìn)行劃分，然后用虛線再對(duì)更小的子塊進(jìn)行劃分。右圖采用深??色的邊框?qū)澐趾缶W(wǎng)格的每個(gè)子塊都標(biāo)注了出來。ＣＮＤ算法簡(jiǎn)單易行，劃分速??度快，但是ＣＮＤ算法最后生成的劃分其劃分質(zhì)量太差，ＣＮＤ算法可能生成子塊??９??

考慮更多維度則可以生成更好的劃分方案。ＳＦＣ算法根據(jù)網(wǎng)格中節(jié)點(diǎn)的質(zhì)心位??置，使用一條空間填充曲線將它們排序％］。在對(duì)網(wǎng)格節(jié)點(diǎn)排序后，ＳＦＣ算法將??對(duì)序表進(jìn)行路劃分，圖２－２給出了?ＳＦＣ算法對(duì)一個(gè)四叉樹網(wǎng)格進(jìn)行８路劃分的??實(shí)例。??—．．．．ｒｈ７??圖２－２?ＳＦＣ算法劃分示意圖??ＳＦＣ算法劃分效率很高，得到的劃分，通常情況下劃分質(zhì)量要優(yōu)于ＣＮＤ算??法和Ｒ１Ｂ算法的劃分質(zhì)量［３８］，但是由于ＳＦＣ算法并沒有考慮圖中節(jié)點(diǎn)鏈接關(guān)系??以及權(quán)重，其本質(zhì)與ＣＮＤ算法和ＲＩＢ算法一樣也是基于圖的幾何結(jié)構(gòu)進(jìn)行劃分，??因此，對(duì)于很多應(yīng)用來說，這種方法生成的劃分方案其結(jié)果仍然不理想。??２．３．２纟且合劃分法??幾何劃分法，在生成劃分時(shí)，將圖中在空間上距離近的節(jié)點(diǎn)劃分在一起，沒??有考慮到節(jié)點(diǎn)之間的關(guān)聯(lián)，相反，組合劃分法將拓?fù)渖细叨冗B接的節(jié)點(diǎn)盡可能劃??分在一起，即僅使用圖的鄰接信息來計(jì)算劃分方案，而不適用節(jié)點(diǎn)的坐標(biāo)信息。??與幾何劃分相比

【參考文獻(xiàn)】：
期刊論文
[1]軟件開發(fā)模型研究綜述[J]. 張友生,李雄.  計(jì)算機(jī)工程與應(yīng)用. 2006(03)
[2]青鳥面向?qū)ο筌浖９ぞ叩难芯颗c實(shí)現(xiàn)[J]. 麻志毅,趙俊峰,孟祥文,張文娟.  軟件學(xué)報(bào). 2003(01)
[3]面向?qū)ο筌浖攘考夹g(shù)研究[J]. 倫立軍,丁雪梅,李英梅.  計(jì)算機(jī)應(yīng)用研究. 2002(12)

博士論文
[1]逆編譯中幾項(xiàng)關(guān)鍵技術(shù)研究[D]. 陳凱明.合肥工業(yè)大學(xué) 2004
[2]軟件逆向工程技術(shù)研究[D]. 陳昊鵬.西北工業(yè)大學(xué) 2002



本文編號(hào)：3577334