[發明專利]一種軟件重構位置確定方法及裝置

在審

• 申請號: 201410058144.2
• 申請日: 2014-02-20
• 公開（公告）號: CN103853554A
• 公開（公告）日: 2014-06-11
• 發明（設計）人: 張重峰
• 申請（專利權）人: 上海大唐移動通信設備有限公司;大唐移動通信設備有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 劉松

1.一種軟件重構位置確定方法，其特征在于，包括：

在程序依賴圖或系統依賴圖上對軟件程序進行設定粒度的程序切片，獲得具有多個節點以及表示節點間的依賴關系的連接路徑的面向對象系統依賴圖；

根據面向對象系統依賴圖，確定相應粒度的每兩個元素間的依賴值為兩個元素對應的節點間的最短路徑中所包括的連接路徑的權值的和；

根據所述依賴值確定各元素之間的依賴度；

確定兩個元素之間的依賴度達到設定條件且兩個元素不在軟件的同一模塊中時，確定其中的至少一個元素需要進行重構。

2.如權利要求1所述的方法，其特征在于，所述根據面向對象系統依賴圖，確定相應粒度的每兩個元素間的依賴值為兩個元素對應的節點間的最短路徑中所包括的連接路徑的權值的和前，還包括：

確定要確定依賴值的兩個元素為元素A和元素B；

確定在面向對象系統依賴圖中，元素A無后繼節點，且元素B是元素A的后向切片中的一點；或者確定在面向對象系統依賴圖中元素A的所有后繼節點到元素B的路徑都經過元素A。

3.如權利要求2所述的方法，其特征在于，還包括：

確定在面向對象系統依賴圖中，元素A無后繼節點，且元素B不是元素A的后向切片中的一點時，確定元素A和元素B之間的依賴值為正無窮；

確定在面向對象系統依賴圖中，元素A有后繼節點，則確定元素A和元素B之間的依賴值為元素A的各后繼節點到B的依賴值的算數平均值。

4.如權利要求1所述的方法，其特征在于，所述根據所述依賴值確定各元素之間的依賴度，具體包括：

確定要確定依賴度的兩個元素為元素A和元素B；

當元素A沒有后繼節點時，確定元素A對元素B的依賴度為元素A和元素B間的依賴值的倒數；當元素A有后繼節點時，確定元素A對元素B的依賴度為元素A的各后繼節點到B的依賴值的倒數的和。

5.如權利要求1所述的方法，其特征在于，所述確定兩個元素的依賴度達到設定條件，具體為：

確定兩個元素之間的依賴度達到設定閾值；或者

確定兩個元素中的任一個元素與其它各元素之間的依賴度都小于該元素與兩個元素中另一個元素之間的依賴度。

6.一種軟件重構位置識別裝置，其特征在于，包括：

切片單元，用于在程序依賴圖或系統依賴圖上對軟件程序進行設定粒度的程序切片，獲得具有多個節點以及表示節點間的依賴關系的連接路徑的面向對象系統依賴圖；

第一確定單元，用于根據面向對象系統依賴圖，確定相應粒度的每兩個元素間的依賴值為兩個元素對應的節點間的最短路徑中所包括的鏈接路徑的權值的和；

第二確定單元，用于根據所述依賴值確定各元素之間的依賴度；

第三確定單元，用于確定兩個元素之間的依賴度達到設定條件且兩個元素不在軟件的同一模塊中時，確定其中的至少一個元素需要進行重構。

7.如權利要求6所述的裝置，其特征在于，所述第一確定單元還用于：

根據面向對象系統依賴圖，確定相應粒度的每兩個元素間的依賴值為兩個元素對應的節點間的最短路徑中所包括的鏈接路徑的權值的和前，確定要確定依賴值的兩個元素為元素A和元素B，確定在面向對象系統依賴圖中，元素A無后繼節點，且元素B是元素A的后向切片中的一點；或者確定在面向對象系統依賴圖中元素A的所有后繼節點到元素B的路徑都經過元素A。

8.如權利要求7所述的裝置，其特征在于，所述第一確定單元還用于：

確定在面向對象系統依賴圖中，元素A無后繼節點，且元素B不是元素A的后向切片中的一點時，確定元素A和元素B之間的依賴值為正無窮；

確定在面向對象系統依賴圖中，元素A有后繼節點，則確定元素A和元素B之間的依賴值為元素A的各后繼節點到B的依賴值的算數平均值。

9.如權利要求6所述的裝置，其特征在于，所述第二確定單元具體用于：

確定要確定依賴度的兩個元素為元素A和元素B；

當元素A沒有后繼節點時，確定元素A對元素B的依賴度為元素A和元素B間的依賴值的倒數；當元素A有后繼節點時，確定元素A對元素B的依賴度為元素A的各后繼節點到B的依賴值的倒數的和。

10.如權利要求6所述的裝置，其特征在于，所述第三確定單元確定兩個元素的依賴度達到設定條件，具體為：

確定兩個元素之間的依賴度達到設定閾值；或者

確定兩個元素中的任一個元素與其它各元素之間的依賴度都小于該元素與兩個元素中另一個元素之間的依賴度。