[發明專利]依賴關系檢測方法、裝置、計算機設備及可讀存儲介質

在審

• 申請號: 201910750617.8
• 申請日: 2019-08-14
• 公開（公告）號: CN110618931A
• 公開（公告）日: 2019-12-27
• 發明（設計）人: 董國超
• 申請（專利權）人: 重慶金融資產交易所有限責任公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 44343 深圳市明日今典知識產權代理事務所(普通合伙)
• 代理人: 王杰輝

1.一種依賴關系檢測方法，其特征在于，包括：

掃描磁盤中特定Java項目中所有項目文件之間的文件夾引用關系，以得出所述Java項目的所有內部依賴關系；

掃描所述Java項目中的所有import語句，得出所述import語句中所有的文件夾引用關系，以得到所述Java項目的所有依賴關系；在所述import語句中記錄了所述Java項目的所有所述依賴關系，所述依賴關系包括所述Java項目的所述內部依賴關系與外部依賴關系；

以所述內部依賴關系作為剔除參照參數，對所述依賴關系中包含的所述內部依賴關系進行剔除，得到所述Java項目的所有外部依賴關系；

將所有所述外部依賴關系以樹形結構形式進行輸出。

2.根據權利要求1所述的依賴關系檢測方法，其特征在于，所述掃描磁盤中特定Java項目所有項目文件之間的文件夾引用關系，以得出所述特定Java項目的所有內部依賴關系的步驟，包括：

檢測所述項目文件的具體文件格式，并根據所述具體文件格式到預設掃描規則列表中查找對應的具體掃描規則；在所述預設掃描規則列表中，不同的所述具體文件格式對應不同的所述具體掃描規則；

根據所述具體掃描規則對所述項目文件進行掃描，掃描磁盤中所述Java項目所有項目文件時，將所述項目文件中的起始行代碼作為所述內部依賴關系的起點，然后遍歷得出所述項目文件的文件夾引用關系，并以樹形結構邏輯進行表示輸出，以得出所述Java項目的所有所述內部依賴關系。

3.根據權利要求2所述的依賴關系檢測方法，其特征在于，所述遍歷得出所述項目文件的文件夾引用關系，并以樹形結構邏輯進行表示輸出的步驟，包括：

獲取所述項目文件中所有的文件夾節點或者包路徑節點，并根據所述文件夾節點或所述包路徑節點的字符串的ascii碼進行排序，形成節點隊列；

按照所述節點隊列的排序，逐個選取所述文件夾節點或所述包路徑節點作為引用起點進行遍歷，得出所述文件夾引用關系；

以樹形結構邏輯進行遍歷時，實時檢測所述文件夾引用關系中每個所述文件夾節點或所述包路徑節點的出現次數；

若同一所述文件夾節點或所述包路徑節點出現的次數大于等于兩次，則判定該所述文件夾節點或所述包路徑節點在所述Java項目中形成了循環依賴關系，并將所述循環依賴關系進行剔除。

4.根據權利要求1所述的依賴關系檢測方法，其特征在于，在所述將所有所述外部依賴關系以樹形結構形式進行輸出的步驟之后，還包括：

根據所述外部依賴關系，對所述Java項目中引用的所有外部文件包分別進行第一文件包hash值計算，所述第一文件包hash值由對所述外部文件包的包含內容進行hash計算得到；

以所述第一文件包hash值代替所述外部依賴關系中的外部文件包名稱，以所述第一文件包hash值的形式對所述外部依賴關系進行描述表示。

5.根據權利要求4所述的依賴關系檢測方法，其特征在于，所述根據所述外部依賴關系，對所述Java項目中引用的所有外部文件包分別進行第一文件包hash值計算的步驟，包括：

在以樹形結構表示的所述外部依賴關系中選定一個節點，按照樹形結構展開逐個節點獲取所述Java項目中引用的所述外部文件包；

采用MD5或SHA-1對所述外部文件包進行hash計算，得到所述第一文件包hash值；

重復以上步驟，直至遍歷所有節點，停止獲取所述外部文件包。

6.根據權利要求1所述的依賴關系檢測方法，其特征在于，在所述將所有所述外部依賴關系以樹形結構形式進行輸出的步驟之后，還包括：

根據所述外部依賴關系，掃描所有外部文件包在所述Java項目中的文件引用關系，得到所述Java項目在所述外部文件包中直接引用的特定class文件，并將所述文件引用關系添加到所述外部依賴關系中，以樹形結構形式進行輸出，得到所述Java項目的外部文件依賴關系；

根據所述外部文件依賴關系，采用默克爾樹算法分別計算出所述特定class文件的文件hash值、所述外部文件包的第二文件包hash值以及所述Java項目的項目hash值，并以默克爾樹的形式進行輸出。