[发明专利]一种抽象语法树重构方法及装置

权利要求书

1.一种抽象语法树重构方法，其特征在于，包括：

根据一预设的抽象语法树，将该抽象语法树上的所有节点划分为第一节点和第二节点；所述第一节点为导入类节点，所述第二节点为非导入类节点；

根据第二节点与第一节点的引用关系，确定冗余的第一节点；

在所述抽象语法树中，将所有非冗余的第一节点置于所述第二节点之后，生成更新的抽象语法树。

2.根据权利要求1所述的抽象语法树重构方法，其特征在于，还包括：生成所述抽象语法树。

3.根据权利要求1所述的抽象语法树重构方法，其特征在于，根据一预设的抽象语法树，将该抽象语法树上的所有节点划分为第一节点和第二节点，包括：

遍历所述抽象语法树，将该抽象语法树上的每个节点各自标记为第一节点和第二节点中的一个。

4.根据权利要求1所述的抽象语法树重构方法，其特征在于，还包括：

将所有第一节点归入导入类集合，将所有第二节点归入非导入集合；

剔除所述导入类集合中冗余的第一节点；

所述将所有非冗余的第一节点置于所述第二节点之后，包括：

将剔除冗余之后的所述导入类集合置于所述非导入类集合的尾部。

5.根据权利要求1所述的抽象语法树重构方法，其特征在于，所述根据第二节点与第一节点的引用关系，确定冗余的第一节点，包括：

若一个第一节点未被所述第二节点引用，则将该第一节点确定为冗余的第一节点。

6.根据权利要求1所述的抽象语法树重构方法，其特征在于，还包括：根据所述更新的抽象语法树，生成清理后的源代码，具体步骤包括：

遍历更新的所述抽象语法树，得到所有节点；

根据所有节点生成源代码。

7.根据权利要求6所述的抽象语法树重构方法，其特征在于，所述抽象语法树包括类根节点、包名节点、外部类类节点以及类主体节点；所述根据所有节点生成源代码，包括：按照类别将类根节点、包名节点、外部类类节点以及类主体节点输出至字符流，生成所述源代码。

8.根据权利要求1所述的抽象语法树重构方法，其特征在于，还包括：将清理后的源代码覆盖至指定目录下。

9.一种抽象语法树重构装置，其特征在于，包括：

节点划分模块，根据一预设的抽象语法树，将该抽象语法树上的所有节点划分为第一节点和第二节点；所述第一节点为导入类节点，所述第二节点为非导入类节点；

冗余节点确定模块，根据第二节点与第一节点的引用关系，确定冗余的第一节点；

抽象语法树更新模块，在所述抽象语法树中，将所有非冗余的第一节点置于所述第二节点之后，生成更新的抽象语法树。

10.根据权利要求9所述的抽象语法树重构装置，其特征在于，还包括：抽象语法树生成模块，生成所述抽象语法树。

11.根据权利要求9所述的抽象语法树重构装置，其特征在于，根据一预设的抽象语法树，将该抽象语法树上的所有节点划分为第一节点和第二节点，包括：

遍历所述抽象语法树，将该抽象语法树上的每个节点各自标记为第一节点和第二节点中的一个。

12.根据权利要求9所述的抽象语法树重构装置，其特征在于，还包括：

集合生成模块，将所有第一节点归入导入类集合，将所有第二节点归入非导入集合；

冗余类剔除模块，剔除所述导入类集合中冗余的第一节点；

抽象语法树重构模块，所述将所有非冗余的第一节点置于所述第二节点之后，包括：

将剔除冗余之后的所述导入类集合置于所述非导入类集合的尾部。