一种系统依赖图的面向对象扩充方案  

A Scheme for Extending System Dependence Graph Based on Object Orientation

作　　者：李必信[1] 李宣东[1] 郑国梁[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室

出　　处：《软件学报》2001年第2期241-248,共8页Journal of Software

基　　金：国家863青年基金!资助项目 (86 3- 30 6 - QN2 0 0 0 - 2 ) ;江苏省自然科学基金!资助项目 (BK990 38)&&

摘　　要：提出一种对传统的系统依赖图进行面向对象扩充的方案 .把传统的系统依赖图和类依赖子图、类层次子图相结合 ,从而构成了适合描述面向对象程序的面向对象系统依赖图 .详细说明了对系统依赖图进行面向对象语法、语义扩充的过程 ,同时给出了构造面向对象系统依赖图的一般算法以及应用分析 .In this paper, a scheme for extending traditional system dependence graph based on object orientation is presented, i.e., an object oriented system dependence graph (OOSDG) suitable for object oriented program is constructed by combining SDG with ClDS (class dependence subgraph) and CHS (class hierarchy subgraph). The extension of syntax and semantics and function of SDG are discussed. Meanwhile, the algorithm for constructing OOSDG is provided, and application aspect is also analyzed.

关 键 词：系统依赖图 构造算法 程序分析 程序切片 面向对象 

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