面向Python的圈复杂度静态分析方法研究

摘要：

圈复杂度是度量软件复杂程度的主要指标,在软件测试以及维护上有着重要的作用.随着Python语言在各领域的应用越来越普遍,Python程序的复杂度逐渐成为开发者所关注的问题.根据Python语言的抽象语法树,结合Python程序的字节码,通过设计相应的算法提取控制流信息,来实现程序圈复杂度的自动化计算,上述方法不需要借助于控制流图.实验结果表明,上述方法有效可靠,可以准确地计算出程序的圈复杂度.特别是在程序的设计与开发阶段,关注代码的复杂度,可以有效提高软件质量、降低维护成本.

关键词：圈复杂度、抽象语法树、字节码

所属期刊栏目：36

分类号：TP391.9(计算技术、计算机技术)

资助基金：北京市自然科学基金资助项目Z160002;网络文化与数字传播北京市重点实验室开放课题资助ICDD2017XX;研究生教育71D1811013

在线出版日期：2019-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：253-259