基于过程蓝图的程序环路复杂性度量方法

A Software Cyclomatic Complexity Metrics Method Based on Procedure Blueprint

提出一种基于过程蓝图的程序环路复杂性度量实现方法。将传统基于程序控制流图的度量信息抽取变为对过程蓝图的实现层表示-抽象实现结构图的信息抽取,避免程序源代码的语法分析和控制流图的构造,简化度量过程和实现,并提高度量处理的效率。

In this paper,a method is proposed to measure the software cyclornatic complexity based on the procedure blueprint, in which the program information required by the metrics is abstracted from the abstract implement structure diagram, the implementation representation of the procedure blueprint, replacing the traditional information abstraction based on the control flow graph. This technique can avoid the process of analyzing the syntax of the program and constructing the control flow graph so that the process of the measuring is simplified and it is easier to be implemented and more efficient than the traditional technique.