軟件重構(gòu)調(diào)度方法研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，作為計(jì)算機(jī)技術(shù)重要方面的軟件應(yīng)用越來(lái)越深入的影響社會(huì)的發(fā)展和人們的生活。在社會(huì)生產(chǎn)生活的各個(gè)領(lǐng)域，軟件應(yīng)用幾乎無(wú)處不在。相應(yīng)的，研究軟件生產(chǎn)和開發(fā)的軟件工程學(xué)科也成為學(xué)術(shù)研究的焦點(diǎn)。由于軟件應(yīng)用在航空、航天、金融、通信等關(guān)鍵領(lǐng)域所起的作用日益重要，軟件應(yīng)用的質(zhì)量也得到了越來(lái)越多的重視，而軟件質(zhì)量保障技術(shù)也取得了長(zhǎng)足的進(jìn)展。
　　 軟件重構(gòu)是軟件質(zhì)量保障技術(shù)的重要進(jìn)展之一，而且在實(shí)際的軟件產(chǎn)業(yè)中得到了廣泛

2、的應(yīng)用?，F(xiàn)有的知名軟件開發(fā)環(huán)境，例如Eclipse和Visual Studio中都整合了軟件重構(gòu)支持工具。軟件重構(gòu)可以通過(guò)調(diào)整軟件的結(jié)構(gòu)，有效地提高軟件的可理解性、可維護(hù)性、從而降低發(fā)生編碼錯(cuò)誤的風(fēng)險(xiǎn)。隨著軟件規(guī)模的擴(kuò)大和維護(hù)周期的變長(zhǎng)，開發(fā)人員需要不斷進(jìn)行大量的重構(gòu)。一些自動(dòng)化重構(gòu)點(diǎn)檢測(cè)工具的出現(xiàn)，也為開發(fā)人員提供了大量可選擇的重構(gòu)。如何對(duì)這些重構(gòu)進(jìn)行調(diào)度，得到一個(gè)最有效地重構(gòu)序列，是開發(fā)人員經(jīng)常面對(duì)的難題。
　　 本文基于P

3、etri網(wǎng)理論提出了一種自動(dòng)化的軟件重構(gòu)調(diào)度方法。其基本設(shè)計(jì)思路為將Petri網(wǎng)處理異步并發(fā)系統(tǒng)的優(yōu)勢(shì)應(yīng)用與處理多次重構(gòu)操作之間的沖突依賴。建立Petri網(wǎng)元素與重構(gòu)元素之間的映射關(guān)系，最終利用Petri網(wǎng)的情態(tài)可達(dá)算法求解所有可達(dá)情態(tài)，并對(duì)每組情態(tài)計(jì)算軟件質(zhì)量，尋找質(zhì)量最優(yōu)的軟件及其對(duì)應(yīng)的重構(gòu)序列。
　　 該方法根據(jù)開發(fā)人員或者其他工具給出的重構(gòu)操作集合，通過(guò)分析重構(gòu)之間的依賴和沖突關(guān)系，自動(dòng)地生成一個(gè)具有最優(yōu)度量值增加量的重

4、構(gòu)序列。其中度量值可以由開發(fā)人員根據(jù)他們所關(guān)注的質(zhì)量特性指定，度量值增加量也就體現(xiàn)了軟件中開發(fā)人員所關(guān)注的質(zhì)量特性的提升。
　　 這一方法主要包括以下幾個(gè)部分：
　　 1.提取軟件項(xiàng)目類圖：從軟件項(xiàng)目中提取軟件項(xiàng)目的類圖模型，將這一模型作為軟件項(xiàng)目的抽象表示，方便提取Petri網(wǎng)模型和計(jì)算軟件項(xiàng)目的度量值。
　　 2.提取描述重構(gòu)關(guān)系的Petri網(wǎng)模型：根據(jù)重構(gòu)操作集合中每個(gè)重構(gòu)的前置和后置條件，將條件轉(zhuǎn)化為庫(kù)所