[發明專利]反編譯數據的處理方法和裝置

有效

• 申請號: 201510994114.7
• 申請日: 2015-12-25
• 公開（公告）號: CN106919429B
• 公開（公告）日: 2021-05-04
• 發明（設計）人: 徐勝
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F8/53
• 分類號: G06F8/53
• 代理公司: 北京博浩百睿知識產權代理有限責任公司 11134
• 代理人: 宋子良

1.一種反編譯數據的處理方法，其特征在于，包括：

創建三維數組模型，所述三維數組模型包括：第一維數組、第二維數組和第三維數組；

在將應用程序反編譯為反編譯程序之后，遍歷所述反編譯程序所包含的多個方法，獲取每個方法的標識信息，其中，所述方法的標識信息包括：方法類名和方法簽名信息；

獲取所述每個方法對應的多維向量對象，以及每個多維向量對象之間的調用關系；

將所述每個方法的所述標識信息、對應的所述多維向量對象以及每個多維向量對象之間的調用關系分別記錄至所述第一維數組中、所述第二維數組中和所述第三維數組中；

其中，獲取所述每個方法對應的多維向量對象包括：將所述每個方法切片生成執行分支序列，并建立所述每個方法的執行分支序列對應的多維向量對象；

獲取每個多維向量對象之間的調用關系包括：確定與第一多維向量對象具有函數調用鏈關系的第二多維向量對象，得到所述每個多維向量對象之間的調用關系。

2.根據權利要求1所述的方法，其特征在于，任意一個方法在所述第一維數組、所述第二維數組和所述第三維數組中對應的記錄位置具有相同的位置坐標。

3.根據權利要求2所述的方法，其特征在于，將所述每個方法的所述標識信息記錄至所述第一維數組，包括：將所述每個方法的標識信息以隊列形式的順序結構映射至所述第一維數組中，并記錄所述每個方法的標識信息在所述第一維數組的隊列中的記錄位置。

4.根據權利要求3所述的方法，其特征在于，將所述每個方法對應的多維向量對象記錄至所述第二維數組，包括：將所述每個方法所對應的多維向量對象以隊列形式的順序結構映射至所述第二維數組中，并記錄所述每個方法對應的多維向量對象在所述第二維數組的隊列中的記錄位置。

5.根據權利要求1至4中任意一項所述的方法，其特征在于，獲取所述每個方法對應的多維向量對象，包括：

在遍歷得到所述反編譯程序所包含的多個方法之后，將所述每個方法進行切片和分支剝離處理，得到所述每個方法所包含的多個執行分支，所述執行分支由反編譯得到的程序基本塊構成；

將所述每個方法所包含的執行分支映射到多維向量中，建立所述每個方法的執行分支序列所對應的多維向量對象，其中，所述方法中包含的執行分支在對應的多維向量對象中存在一個分支向量。

6.根據權利要求5所述的方法，其特征在于，獲取所述每個方法對應的多維向量對象之間的調用關系，包括：循環遍歷所述第二維數組中的多維向量對象，在所述第二維數組中確定任意一個方法的第一多維向量對象之后，使用回溯處理方法確定與所述第一多維向量對象具有函數調用鏈關系的第二多維向量對象，得到所述每個方法對應的多維向量對象之間的調用關系。

7.根據權利要求6所述的方法，其特征在于，在所述第二維數組中確定所述任意一個方法的第一多維向量對象之后，使用回溯處理方法確定與所述第一多維向量對象具有函數調用關系的第二多維向量對象，得到所述每個方法對應的多維向量對象之間的調用關系的步驟包括：

獲取所述第二維數組中記錄在第一記錄位置的第一多維向量對象；

遍歷所述第一多維向量對象所包含的多個分支向量，得到每個分支向量所對應的執行分支中所包含的程序基本塊，其中，所述程序基本塊由反編譯得到的程序指令構成；

如果所述分支向量中包含的一個或多個程序指令為調用函數指令，則獲取所述調用函數指令所調用的被調函數的標識信息；

根據所述被調函數的標識信息，在所述第一維數組中查詢是否存在與所述被調函數的標識信息相同的方法，獲取標識信息相同的第一類方法；

獲取所述第一類方法在所述第一維數組中的第一記錄位置；

在所述第二維數組中查詢與所述第一記錄位置的坐標值相同的第二記錄位置，并獲取記錄在所述第二記錄位置的第二多維向量對象，其中，所述第二多維向量對象為被所述第一多維向量對象調用的向量對象；

將所述第一多維向量對象和所述第二多維向量對象之間的函數調用關系記錄在所述第三維數組中的對應位置。