程序控制流图自动生成的算法  

Automatic Generation Algorithm of the Control Flow Graph

作　　者：张雁[1] 林英[2] 

机构地区：[1]西南林学院计算机科学系 [2]云南大学软件学院

出　　处：《计算机与数字工程》2010年第2期28-30,共3页Computer & Digital Engineering

摘　　要：运用程序控制流图,可以方便地度量程序的逻辑复杂度,确定软件测试中控制结构独立路径的基本集合。文章提出了根据程序设计的伪码,自动生成程序控制流图的数据结构和详细的算法,为进行控制优化、软件基本路径测试以及程序控制相关性分析提供了良好的基础。With the control flow graph, it is easy to measure the complexity of the logic of the program, and determine the structure of software testing in the control test of the basic set of independent paths. This paper proposes the data structure and automatic generation algorithm of control flow graph according to the PDL. It provides the basis of convenience to control for optimization, software testing in the basic path of the test and the program control related analysis.

关 键 词：程序控制流图 数据结构 PDLToCFG算法 

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