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

A Software Cyclomatic Complexity Metrics Method Based on Procedure Blueprint

作　　者：刘建宾[1,2] 李建忠[3,2] 余楚迎[4] 杨林邦[5] 

机构地区：[1]北京信息科技大学计算机科学与工程系 [2]汕头大学工学院计算机系汕头515063 [3]韩山师范学院数学与信息技术学院 [4]汕头大学物理系 [5]汕头大学工学院计算机系

出　　处：《计算机科学》2006年第6期267-269,283,共4页Computer Science

基　　金：广东省自然科学基金项目(项目编号:032027);北京信息科技大学科学研究基金项目。

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

关 键 词：环路复杂性 McCabe度量 过程蓝图 抽象实现结构图 控制流图(CFG) 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]