[发明专利]程序代码复杂度评估方法和装置

权利要求书

1.一种程序代码复杂度评估方法，其特征在于，所述方法包括以下步骤：

根据程序代码，生成对应的语法树，其中，所述语法树中各节点对应所述程序代码中的函数或分词语句，各节点之间的父子关系是根据对应函数或分词语句之间的嵌套关系确定的；

将所述语法树的根节点作为首个代码层级，并从所述根节点开始，根据各节点之间的父子关系，对各节点顺序标注对应的代码层级；

从所述语法树中代码层数最高的叶子节点开始，查询具有所述父子关系的节点，并对查询到的节点继续查询具有父子关系的节点，直至查询到节点为所述根节点后停止查询，并对查询到的各节点标注复杂度；其中，各节点标注的复杂度随标注的代码层数减小而增大；

根据所述根节点标注的复杂度，确定所述程序代码的复杂度最大值，所述复杂度最大值体现所述程序代码的最大嵌套层数。

2.根据权利要求1所述的程序代码复杂度评估方法，其特征在于，所述从语法树中代码层数最高的叶子节点开始，查询具有所述父子关系的节点，并对查询到的节点继续查询具有父子关系的节点，直至查询到节点为所述根节点后停止查询，并对查询到的各节点标注复杂度之后，还包括：

依据标注的代码层数从大到小的顺序，对所述语法树中其他叶子节点进行轮询；

对每一个轮询到的叶子节点，查询具有所述父子关系的节点，并对查询到的节点继续查询具有父子关系的节点，直至查询到节点已标注复杂度后停止查询，并对查询到的各节点标注复杂度。

3.根据权利要求2所述的程序代码复杂度评估方法，其特征在于，所述对每一个轮询到的叶子节点，查询具有所述父子关系的节点，并对查询到的节点继续查询具有父子关系的节点，直至查询到节点已标注复杂度后停止查询，并对查询到的各节点标注复杂度之后，还包括：

针对各复杂度分别统计标注为对应复杂度的节点个数；

或者，针对各复杂度分别统计标注为对应复杂度的节点在所述语法树中的占比。

4.根据权利要求2所述的程序代码复杂度评估方法，其特征在于，所述对每一个轮询到的叶子节点，查询具有所述父子关系的节点，并对查询到的节点继续查询具有父子关系的节点，直至查询到节点已标注复杂度后停止查询，并对查询到的各节点标注复杂度之后，还包括：

根据各节点标注的复杂度和标注的代码层级，确定所述程序代码的复杂度。

5.根据权利要求1-4任一项所述的程序代码复杂度评估方法，其特征在于，所述根据程序代码，生成对应的语法树，包括：

对所述程序代码进行分词，得到所述程序代码中的函数和分词语句；

根据所述函数和分词语句之间的嵌套关系，生成对应的语法树。

6.一种程序代码复杂度评估装置，其特征在于，包括：

生成模块，用于根据程序代码，生成对应的语法树，其中，所述语法树中各节点对应所述程序代码中的函数或分词语句，各节点之间的父子关系是根据对应函数或分词语句之间的嵌套关系确定的；

层级标注模块，用于将所述语法树的根节点作为首个代码层级，并从所述根节点开始，根据各节点之间的父子关系，对各节点顺序标注对应的代码层级；

复杂度标注模块，用于从所述语法树中代码层数最高的叶子节点开始，查询具有所述父子关系的节点，并对查询到的节点继续查询具有父子关系的节点，直至查询到节点为所述根节点后停止查询，并对查询到的各节点标注复杂度；其中，各节点标注的复杂度随标注的代码层数减小而增大；

确定模块，用于根据所述根节点标注的复杂度，确定所述程序代码的复杂度最大值，所述复杂度最大值体现所述程序代码的最大嵌套层数。

7.根据权利要求6所述的程序代码复杂度评估装置，其特征在于，所述装置，还包括：

轮询模块，用于依据标注的代码层数从大到小的顺序，对所述语法树中其他叶子节点进行轮询；对每一个轮询到的叶子节点，查询具有所述父子关系的节点，并对查询到的节点继续查询具有父子关系的节点，直至查询到节点已标注复杂度后停止查询，并对查询到的各节点标注复杂度。