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

说明书

本发明提出一种程序代码复杂度评估方法和装置，其中，方法包括：根据程序代码，生成对应的语法树；将语法树的根节点作为首个代码层级，并从根节点开始，根据各节点之间的父子关系，对各节点顺序标注对应的代码层级；从语法树中代码层数最高的叶子节点开始，查询具有父子关系的节点，并对查询到的节点继续查询具有父子关系的节点，直至查询到节点为根节点后停止查询，并对查询到的各节点标注复杂度；根据根节点标注的复杂度，确定程序代码的复杂度最大值。该方法通过依据父子关系正向顺序标注各节点代码层级后，反向标注复杂度，从而确定复杂度最大值，解决了现有技术中在代码分支较多且嵌套层数不等的情况下，复杂度计算效率较低的技术问题。

技术领域

本发明涉及计算机软件技术领域，尤其涉及一种程序代码复杂度评估方法和装置。

背景技术

程序代码的复杂度是评估一个代码质量的重要标准之一，较低的复杂度既能减少维护成本，又能避免一些不可控问题的出现。因此，在评估代码质量时，计算程序代码复杂度是及其重要的。

现有技术中通常采用复杂度最大值体现程序代码的最大嵌套层数，在确定复杂度最大值时，一种方法是采用递归计算的方法计算代码块最大嵌套层数；另一种方法是通过匹配代码中大括号“{”，“}”来区分嵌套层数，进而统计得到最大嵌套层数。但是现有技术中，在程序代码存在多个分支并且分支嵌套层数不等的情况时，无论是通过递归计算的方法，还是通过匹配程序代码中大括号“{”，“}”来区分嵌套层数的方法，计算过程均较为复杂需要对各个分支分别处理，计算效率较低。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提出一种程序代码复杂度评估方法，以实现通过依据父子关系正向顺序标注各节点代码层级后，反向标注复杂度，从而确定复杂度最大值，解决了现有技术中在代码分支较多且嵌套层数不等的情况下，复杂度计算效率低的技术问题。

本发明的第二个目的在于提出一种程序代码复杂度评估装置。

本发明的第三个目的在于提出一种计算机设备。

本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

本发明的第五个目的在于提出一种计算机程序产品。

为达上述目的，本发明第一方面实施例提出了一种程序代码复杂度评估方法，包括：

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

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

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

根据所述根节点标注的复杂度，确定所述程序代码的复杂度最大值。