| 摘要: |
| 提出一种对传统的系统依赖图进行面向对象扩充的方案.把传统的系统依赖图和类依赖子图、类层次子图相结合,从而构成了适合描述面向对象程序的面向对象系统依赖图.详细说明了对系统依赖图进行面向对象语法、语义扩充的过程,同时给出了构造面向对象系统依赖图的一般算法以及应用分析. |
| 关键词: 系统依赖图 面向对象系统依赖图 构造算法 程序分析 程序切片 |
| DOI: |
| 分类号: |
| 基金项目:国家863青年基金资助项目(863-306-QN2000-2);江苏省自然科学基金资助项目(BK99038) |
|
| A Scheme for Extending System Dependence Graph Based on Object Orientation |
|
LI Bi-xin,LI Xuan-dong,ZHENG Guo-liang
|
| Abstract: |
| 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. |
| Key words: system dependence graph object-oriented system dependence graph constructing algorithm program analysis program slicing |