Slicing objects using system dependence graphs

被引:75
作者
Liang, DL [1 ]
Harrold, MJ [1 ]
机构
[1] Ohio State Univ, Dept Comp & Informat Sci, Columbus, OH 43210 USA
来源
INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS | 1998年
关键词
slicing; system dependence graph; program analysis; object-oriented;
D O I
10.1109/ICSM.1998.738527
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present an SDG for object-oriented software that is more precise than precious representations and is more efficient to construct than previous approaches. The new SDG distinguishes data members for different objects, provides a way to represent object parameters, represents the effects of polymorphism on parameters and parameter bindings, represents incomplete classes efficiently, and provides a way to represent class libraries. Based on this system dependence graph, we introduce the concept of object slicing and an algorithm to implement this concept. Object slicing enables the user to inspect the statements in the slice object-by-object, and is helpful for debugging and impact analysis.
引用
收藏
页码:358 / 367
页数:10
相关论文
共 13 条
[1]  
Agrawal H., 1994, P SIGPLAN 94 C PROGR, P60
[2]  
Aho Alfred V., 2007, COMPILERS PRINCIPLES
[3]  
CHATTERJEE R, 1994, DCSTR326 RUTG U
[4]   THE PROGRAM DEPENDENCE GRAPH AND ITS USE IN OPTIMIZATION [J].
FERRANTE, J ;
OTTENSTEIN, KJ ;
WARREN, JD .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1987, 9 (03) :319-349
[5]   USING PROGRAM SLICING IN SOFTWARE MAINTENANCE [J].
GALLAGHER, KB ;
LYLE, JR .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (08) :751-761
[6]  
HORWITZ S, 1990, ACM T PROGR LANG SYS, V12, P26, DOI 10.1145/960116.53994
[7]  
JACKSON D, 1994, P 2 ACM SIGSOFT S FD, P2
[8]  
LANDI W, 1993, P SIGPLAN 93 C PROGR, P56
[9]  
LARSEN L, 1996, 18 INT C SOFTW ENG M, P495
[10]  
REPS T, 1994, P ACM SIGSOFT 94 S F, P11