程序切片技术的研究与应用 |
| |
引用本文: | 张勇翔,李必信.程序切片技术的研究与应用[J].计算机科学,2000,27(1):31-35. |
| |
作者姓名: | 张勇翔 李必信 |
| |
作者单位: | [1]南京大学计算机软件新技术国家重点实验室计算机科学与技术 [2]南京大学计算机软件新技术国家重点实验室计算机科 |
| |
基金项目: | 本文工作得到江苏省应用基础(编号BJ97036)资助。 |
| |
摘 要: | 软件逆向工程和维护通常是一种繁复的任务,它需要对程序的大量阅读,透切理解,耗费大量的人力物力。正是基于这种情况,产生了大量有关程序理解的技术,而程序切片技术是其中比较突出的一种。程序切片技术(Program slicing)最早由MarkWeiser提出,他论述了通过遍历程序依赖图(ProgramDependence Graph,PDG)得到过程内切片(intrapro cedural slice)的技术。此后,Horwitz通过将PDG扩展为系统依赖图(System Dependence Graph,SDG)从而
|
关 键 词: | 程序切片 面向对象 软件逆向工程 软件维护 |
The Research and Application of Program Slice Techniques |
| |
Abstract: | 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. |
| |
Keywords: | Program slicing PDG SDG Dynamic slicing OOP slicing |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |