首页 | 本学科首页   官方微博 | 高级检索  
     

基于过程蓝图的程序环路复杂性度量方法
引用本文:刘建宾,李建忠,余楚迎,杨林邦.基于过程蓝图的程序环路复杂性度量方法[J].计算机科学,2006,33(6):267-269.
作者姓名:刘建宾  李建忠  余楚迎  杨林邦
作者单位:1. 北京信息科技大学计算机科学与工程系,北京100101;汕头大学工学院计算机系,汕头515063
2. 韩山师范学院数学与信息技术学院,潮州521041;汕头大学工学院计算机系,汕头515063
3. 汕头大学物理系,汕头515063
4. 汕头大学工学院计算机系,汕头515063
基金项目:广东省自然科学基金;北京信息科技大学校科研和教改项目
摘    要:提出一种基于过程蓝图的程序环路复杂性度量实现方法。将传统基于程序控制流图的度量信息抽取变为对过程蓝图的实现层表示-抽象实现结构图的信息抽取,避免程序源代码的语法分析和控制流图的构造,简化度量过程和实现,并提高度量处理的效率。

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

A Software Cyclomatic Complexity Metrics Method Based on Procedure Blueprint
LIU Jian-Bin,LI Jian-Zhong,YU Chu-Ying,YANG Lin-Bang.A Software Cyclomatic Complexity Metrics Method Based on Procedure Blueprint[J].Computer Science,2006,33(6):267-269.
Authors:LIU Jian-Bin  LI Jian-Zhong  YU Chu-Ying  YANG Lin-Bang
Affiliation:Dept. of Computer Science and Engineering,Beijing Information Science and Techology University,Beijing100101;Institute of Mathematics and Infrrnation Technology, Hanshan Normal College, Chaozhou 521041;Department of Computer Science,Engineerlng Institute,Shantou University, Shantou 515063;Department of Physics, Shantou University, Shantou Guangdong 515063
Abstract: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.
Keywords:Cyclomatic complexity  McCabe metrics  Procedure blueprint  Abstract implement struture diagrams(AISD)  Control flow graph(CFG)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号