咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >程序代码复杂度评估方法和装置 收藏
程序代码复杂度评估方法和装置

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

专利申请号:CN201810490655.X

公 开 号:CN110515823B

发 明 人:王飞 

代 理 人:北京清亦华知识产权代理事务所(普通合伙)宋合成

代理机构:北京清亦华知识产权代理事务所(普通合伙)

专利类型:发明专利

申 请 日:20230407

公 开 日:20180521

专利主分类号:G06F11/36

关 键 词:复杂度 父子关系 根节点 查询 程序代码 语法树 层级 顺序标注 标注 方法和装置 复杂度计算 复杂度评估 代码分支 节点标注 节点代码 叶子节点 代码层 嵌套层 正向 

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分