[發明專利]一種計算程序切片的方法及裝置

有效

• 申請號: 201510460355.3
• 申請日: 2015-07-30
• 公開（公告）號: CN104978527B
• 公開（公告）日: 2017-12-08
• 發明（設計）人: 馬亞飛;姜百合;李新國;余小龍
• 申請（專利權）人: 深圳數字電視國家工程實驗室股份有限公司
• 主分類號: G06F21/56
• 分類號: G06F21/56
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙)44285
• 代理人: 王仲凱

1.一種計算程序切片的方法，其特征在于，包括：

在獲取終端應用的smali字節碼后，接收目標方法，從所述終端應用的smali字節碼中獲取用于調用所述目標方法的目標smali字節碼，并確定所述目標smali字節碼在所述終端應用的smali字節碼中的目標位置；

在所述目標位置處通過預配置的回溯算法獲取所述目標方法的調用參數對應的第一程序切片；

若確定通過所述回溯算法未回溯到所述目標方法的調用參數的初始化，則根據預配置的函數調用圖CG，獲取調用所述目標方法的上層調用者方法；

通過所述回溯算法遞歸處理所述上層調用者方法，得到所述目標方法的調用參數對應的第二程序切片；

根據所述第一程序切片和所述第二程序切片，獲取所述目標方法的調用參數值。

2.根據權利要求1所述的方法，其特征在于，所述獲取終端應用的smali字節碼之后，所述方法還包括：

根據所述smali字節碼構建原始CG；

將所述原始CG轉換為所述預配置的CG；

所述將所述原始CG轉換為所述預配置的CG包括：

在所述原始CG中將函數回調機制中的類方法與所述類方法對應的回調方法進行連接，并在所述原始CG中將反射機制中的調用反射的方法與所述調用反射的方法對應的被反射調用的方法進行連接，使得所述原始CG轉換為所述預配置的CG。

3.根據權利要求1所述的方法，其特征在于，所述在所述目標位置處通過預配置的回溯算法獲取所述目標方法的調用參數對應的第一程序切片包括：

在所述目標位置處通過預配置的回溯算法進行回溯，獲取對所述目標方法的調用參數值有影響的smali字節碼，將對所述目標方法的調用參數值有影響的smali字節碼組成所述第一程序切片。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

配置二元組，所述二元組包括所述目標方法和所述目標方法的調用參數值的集合；

所述接收目標方法包括：

接收所述二元組。

5.根據權利要求1至4任意一項所述的方法，其特征在于，所述根據所述第一程序切片和所述第二程序切片，獲取所述目標方法的調用參數值包括：

根據所述第一程序切片和所述第二程序切片，獲取所述目標方法的調用參數的類型，分別計算不同類型的所述調用參數的調用參數值，以得到所述目標方法的調用參數值。

6.一種計算程序切片的裝置，其特征在于，包括：

第一獲取單元，用于獲取終端應用的smali字節碼；

接收單元，用于接收目標方法；

第二獲取單元，用于從所述終端應用的smali字節碼中獲取用于調用所述目標方法的目標smali字節碼；

第一確定單元，用于確定所述目標smali字節碼在所述終端應用的smali字節碼中的目標位置；

第三獲取單元，用于在所述目標位置處通過預配置的回溯算法獲取所述目標方法的調用參數對應的第一程序切片；

第二確定單元，用于確定通過所述回溯算法未回溯到所述目標方法的調用參數的初始化；

第四獲取單元，用于根據預配置的函數調用圖CG，獲取調用所述目標方法的上層調用者方法；

處理單元，用于通過所述回溯算法遞歸處理所述上層調用者方法，得到所述目標方法的調用參數對應的第二程序切片；

第五獲取單元，用于根據所述第一程序切片和所述第二程序切片，獲取所述目標方法的調用參數值。

7.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：

構建單元，用于根據所述smali字節碼構建原始CG；

轉換單元，用于將所述原始CG轉換為所述預配置的CG；

連接單元，用于在所述原始CG中將函數回調機制中的類方法與所述類方法對應的回調方法進行連接，并在所述原始CG中將反射機制中的調用反射的方法與所述調用反射的方法對應的被反射調用的方法進行連接，使得所述原始CG轉換為所述預配置的CG。