摘要
软件逆向工程和维护通常是一种繁复的任务,它需要对程序的大量阅读,透切理解,耗费大量的人力物力。正是基于这种情况,产生了大量有关程序理解的技术,而程序切片技术是其中比较突出的一种。程序切片技术(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.
出处
《计算机科学》
CSCD
北大核心
2000年第1期31-35,共5页
Computer Science
基金
江苏省应用基础 编号BJ97036 资助。
