程序代码复杂度评估方法和装置

摘要

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