程序切片技术的研究与应用  

The Research and Application of Program Slice Techniques

作　　者：张勇翔[1] 李必信[1] 郑国梁[1] 

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

出　　处：《计算机科学》2000年第1期31-35,共5页Computer Science

基　　金：江苏省应用基础 编号BJ97036 资助。

摘　　要：软件逆向工程和维护通常是一种繁复的任务,它需要对程序的大量阅读,透切理解,耗费大量的人力物力。正是基于这种情况,产生了大量有关程序理解的技术,而程序切片技术是其中比较突出的一种。程序切片技术(Program slicing)最早由MarkWeiser提出,他论述了通过遍历程序依赖图(ProgramDependence Graph,PDG)得到过程内切片(intrapro cedural slice)的技术。此后,Horwitz通过将PDG扩展为系统依赖图(System Dependence Graph,SDG)This paper presents the instance of research and development in slice field until now. We introduce an algorithm to get a slice, which is based on PDG or SDG. We also introduce more complex slicing:dynamic slice, conditioned slice, OOP slice and the application of them in the field of software development.

关 键 词：程序切片 面向对象 软件逆向工程 软件维护 

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