计算面向对象程序切片技术研究  

A study of computing object-oriented program slicing technology

作　　者：杜林[1] 江海燕[1] 

机构地区：[1]山东教育学院计算机科学与技术系,山东济南250013

出　　处：《山东大学学报（工学版）》2008年第6期41-47,共7页Journal of Shandong University（Engineering Science）

摘　　要：提出了把波动效应分析和系统依赖图结合起来进行切片的方法,通过波动效应分析反映面向对象程序中单元间的波动关系,基于系统依赖图切片侧重于分析控制依赖和数据依赖.分析了面向对象程序中的波动效应,扩展了粗粒度切片的含义,并且把波动结果映射到切片中.通过构造类图和改造传统系统依赖图来构造面向对象系统依赖图.分别给出了波动效应分析、构造系统依赖图以及切片的算法实现,并进行了复杂度分析.A new object-oriented program slicing method was presented,which combines ripple effect analysis and system depen-dency graph.This method can be used to analyze the semantic relations in object-oriented program units by ripple effect analysis,and the control dependency and data dependency by use of system dependency graph.The ripple effect in an object-oriented pro-gram was studied.The coarse-grained signification was extended to a larger level and integrated slicing,and the ripple effect analysis through transforming results of ripple effect was extended to the sentence level.The object-oriented program system de-pendency graph was constructed by the class graph and the modifying traditional system dependency graph.The algorithms for an-alyzing ripple effect,constructing system dependency graph and computing slicing were designed.In addition,the complexity de-grees of the algorithms were discussed.

关 键 词：程序切片 波动效应 系统依赖图 

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