一种基于扩展控制流图的DA交互结构表示方法  

An Extended CFG Based Method of Representing Database Application Interaction Structure

作　　者：钟启艮[1] 王希武[1] 王寅龙[1] 黄小城[1] 

机构地区：[1]军械工程学院计算机工程系,河北石家庄050003

出　　处：《军械工程学院学报》2009年第2期75-78,共4页Journal of Ordnance Engineering College

摘　　要：程序控制流图不能表示DA交互发生点处实际执行的SQL语句，因而不能清晰地表示出程序数据库的交互过程。针对该问题提出了用有限状态自动机表示DMLSQL语句，根据自动机的运行过程确定交互语句使用或定义的数据对象，并利用此信息生成表示交互语句的结点，以扩展CFG。实验表明，经过扩展后的ECFG能够直观地表示DA程序中与数据库的交互结构。Program control flow graph （CFG）has been widely used in program representation, but in the representing of Database Applications （ DA）, it is not capable of representing the interaction between program and database clearly. This paper models the DML SQL statements as Finite State Machines（ FSM）, based on which are extracted the data objects used or defined by the statements, and constructs nodes that represent the interaction information to extend ECFG. It has been shown by experiments that the extended CFG is able to represent interaction structure within DAs intuitively.

关 键 词：程序表示 ECFG 有限自动机 交互结构表示 

分 类 号：TN311.12[电子电信—物理电子学]