[發明專利]一種源代碼的冗余導入類清理方法及裝置

在審

• 申請號: 202110342299.9
• 申請日: 2021-03-30
• 公開（公告）號: CN112925564A
• 公開（公告）日: 2021-06-08
• 發明（設計）人: 徐克寶;王立林;施生燊;謝鵬
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: G06F8/75
• 分類號: G06F8/75
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 任默聞;王濤

1.一種源代碼的冗余導入類清理方法，其特征在于，包括：

根據一預設的抽象語法樹，將該抽象語法樹上的所有節點劃分為導入類節點和非導入類節點；

根據非導入類節點與導入類節點的引用關系，確定冗余的導入類節點；

在所述抽象語法樹中，將所有非冗余的導入類節點置于所述非導入類節點之前，生成更新的抽象語法樹；

根據所述更新的抽象語法樹，對應生成清理后的源代碼。

2.根據權利要求1所述的源代碼的冗余導入類清理方法，其特征在于，還包括：生成所述抽象語法樹。

3.根據權利要求1所述的源代碼的冗余導入類清理方法，其特征在于，根據一預設的抽象語法樹，將該抽象語法樹上的所有節點劃分為導入類節點和非導入類節點，包括：

遍歷所述抽象語法樹，將該抽象語法樹上的每個節點各自標記為導入類節點和非導入類節點中的一個。

4.根據權利要求1所述的源代碼的冗余導入類清理方法，其特征在于，還包括：

將所有導入類節點歸入導入類集合，將所有非導入類節點歸入非導入集合；

剔除所述導入類集合中冗余的導入類節點；

所述將所有非冗余的導入類節點置于所述非導入類節點之前，包括：

將剔除冗余之后的所述導入類集合置于所述非導入類集合的頭部。

5.根據權利要求1所述的源代碼的冗余導入類清理方法，其特征在于，所述根據非導入類節點與導入類節點的引用關系，確定冗余的導入類節點，包括：

若一個導入類節點未被所述非導入類節點引用，則將該導入類節點確定為冗余的導入類節點。

6.根據權利要求1所述的源代碼的冗余導入類清理方法，其特征在于，所述根據所述更新的抽象語法樹，生成清理后的源代碼，包括：

遍歷更新的所述抽象語法樹，得到所有節點；

根據所有節點生成源代碼。

7.根據權利要求6所述的源代碼的冗余導入類清理方法，其特征在于，所述抽象語法樹包括類根節點、包名節點、外部類類節點以及類主體節點；所述根據所有節點生成源代碼，包括：按照類別將類根節點、包名節點、外部類類節點以及類主體節點輸出至字符流，生成所述源代碼。

8.根據權利要求1所述的源代碼的冗余導入類清理方法，其特征在于，還包括：將清理后的源代碼覆蓋至指定目錄下。

9.一種源代碼的冗余導入類清理裝置，其特征在于，包括：

節點劃分模塊，根據一預設的抽象語法樹，將該抽象語法樹上的所有節點劃分為導入類節點和非導入類節點；

冗余節點確定模塊，根據非導入類節點與導入類節點的引用關系，確定冗余的導入類節點；

抽象語法樹更新模塊，在所述抽象語法樹中，將所有非冗余的導入類節點置于所述非導入類節點之前，生成更新的抽象語法樹；

源代碼更新模塊，根據所述更新的抽象語法樹，對應生成清理后的源代碼。

10.根據權利要求9所述的源代碼的冗余導入類清理裝置，其特征在于，還包括：抽象語法樹生成模塊，生成所述抽象語法樹。

11.根據權利要求9所述的源代碼的冗余導入類清理裝置，其特征在于，根據一預設的抽象語法樹，將該抽象語法樹上的所有節點劃分為導入類節點和非導入類節點，包括：

遍歷所述抽象語法樹，將該抽象語法樹上的每個節點各自標記為導入類節點和非導入類節點中的一個。