[發(fā)明專利]一種通信設備及其軟件升級的方法

有效

• 申請?zhí)枺?/td>: 201110424629.5
• 申請日: 2011-12-16
• 公開（公告）號: CN102541592A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設計）人: 張重峰
• 申請（專利權(quán)）人: 大唐移動通信設備有限公司;上海大唐移動通信設備有限公司
• 主分類號: G06F9/445
• 分類號: G06F9/445
• 代理公司: 北京同達信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 劉松

1.一種通信設備軟件升級的方法，其特征在于，包括：

確定目標程序中耦合度高于設定值的各對程序元素分別作為關(guān)注點；

以任一對關(guān)注點涉及的程序元素為節(jié)點，根據(jù)所涉及的程序元素間的依賴關(guān)系確定出節(jié)點之間的帶方向箭頭的邊，由所述節(jié)點及邊構(gòu)造出程序依賴圖；

根據(jù)構(gòu)造的程序依賴圖，以每個關(guān)注點為起點，分別按照切片準則進行前向切片和后向切片，得到每個關(guān)注點的切片后的程序依賴圖；

根據(jù)切片后的程序依賴圖，識別需要進行重構(gòu)的程序元素，并對需要進行重構(gòu)的程序元素進行重構(gòu)；

對完成程序元素重構(gòu)的目標程序進行升級。

2.如權(quán)利要求1所述的方法，其特征在于，所述涉及到的程序元素間的依賴關(guān)系包括數(shù)據(jù)依賴關(guān)系，所述數(shù)據(jù)依賴關(guān)系包括：

設變量v和語句節(jié)點n_i為關(guān)注點，若變量v在語句節(jié)點n_i的定義是語句節(jié)點n_j的一個可到達定義，則語句節(jié)點n_j數(shù)據(jù)依賴于語句節(jié)點n_i，所述程序依賴圖中語句節(jié)點n_j和語句節(jié)點n_i間的箭頭方向是從語句節(jié)點n_j指向語句節(jié)點n_i。

3.如權(quán)利要求1所述的方法，其特征在于，所述涉及到的程序元素間的依賴關(guān)系包括控制依賴關(guān)系，所述控制依賴關(guān)系包括：

在條件語句的條件體內(nèi)，語句S對判斷謂詞語句P具有控制依賴關(guān)系，所述程序依賴圖中語句S節(jié)點和語句P節(jié)點之間的箭頭從判斷謂詞語句P指向語句S；

在循環(huán)語句的循環(huán)體內(nèi)，語句S對判斷謂詞語句P具有控制依賴關(guān)系，所述程序依賴圖中語句S節(jié)點和語句P節(jié)點之間的箭頭從判斷謂詞語句P指向語句S。

4.如權(quán)利要求1所述的方法，其特征在于，以每個關(guān)注點為起點，分別按照切片準則進行后向切片，具體包括：

從關(guān)注點開始，在所述程序依賴圖中沿著除參數(shù)輸出邊以外的邊反向遍歷，并標記所有達到的節(jié)點和邊；

從反向遍歷被標記的節(jié)點和邊開始，沿著除參數(shù)輸入邊以外的邊反向遍歷，標記到達的節(jié)點的邊；

所有被標記的節(jié)點和邊的集合組成所述關(guān)注點的后向切片；

以每個關(guān)注點為起點，分別按照切片準則進行前向切片，具體包括：

從關(guān)注點開始，沿著除參數(shù)輸出邊以外的邊正向遍歷，并標記所有達到的節(jié)點和邊；

從正向遍歷被標記的節(jié)點和邊開始，沿著除參數(shù)輸入邊以外的邊正向遍歷，標記到達的節(jié)點的邊；

所有被標記的節(jié)點和邊的集合組成所述關(guān)注點的前向切片。

5.如權(quán)利要求1所述的方法，其特征在于，根據(jù)切片后的程序依賴圖，識別需要進行重構(gòu)的程序元素，具體包括：

根據(jù)每個關(guān)注點切片后的程序依賴圖，確定該關(guān)注點對應的程序元素對；

確定該對程序元素分別作為關(guān)注點的切片后的程序依賴圖中，該對程序元素間的交互所經(jīng)歷的節(jié)點和邊數(shù)，在所經(jīng)歷的節(jié)點和邊數(shù)超過設定數(shù)量時，確定該對程序元素需要重構(gòu)。

6.如權(quán)利要求1所述的方法，其特征在于，所述作為關(guān)注點的程序元素為變量、方法或類。

7.一種通信設備，其特征在于，包括：

關(guān)注點確定單元，用于確定目標程序中耦合度高于設定值的各對程序元素分別作為關(guān)注點；

依賴圖構(gòu)造單元，用于以任一對關(guān)注點涉及的程序元素為節(jié)點，根據(jù)所涉及的程序元素間的依賴關(guān)系確定出節(jié)點之間的帶方向箭頭的邊，由所述節(jié)點及邊構(gòu)造出程序依賴圖；

切片單元，用于根據(jù)構(gòu)造的程序依賴圖，以每個關(guān)注點為起點，分別按照切片準則進行前向切片和后向切片，得到每個關(guān)注點的切片后的程序依賴圖；

識別單元，用于根據(jù)根據(jù)切片后的程序依賴圖，識別需要進行重構(gòu)的程序元素，并對需要進行重構(gòu)的程序元素進行重構(gòu)；

升級單元，用于對完成程序元素重構(gòu)的目標程序進行升級。