摘要
提出一种基于程序模块单子语义的新动态切片方法———模块单子动态切片.首先通过单子转换器,将切片这一类计算抽象成独立于具体语言的实体:切片单子转换器.然后,将该切片转换器作为模块加载到实际程序中,并给出相应的模块单子动态切片算法.据此,可直接在抽象语法结构上计算动态切片,不必记录程序执行历史;相应单子切片器也无需显式地构造诸如依赖图的中间结构.这种模块化抽象机制使得文中的动态切片算法具有很强的可扩展性和重用性.
This paper presents a new dynamic slicing method,the modular monadic approach,which is based on modular monadic semantics.With the use of monad transformers,each representing a single notion of computation,the computation of program slicing can be abstracted as an entity that is independent of the language being analyzed,dynamic-slice monad transformer.Its definition and correctness proofs are provided in this paper.This paper also gives and illustrates dynamic slicing algorithm based on modular monadic semantics.The algorithm allows dynamic slices to be computed directly on abstract syntax,without recording an execution history or explicitly constructing intermediate structures,such as dependence graphs,in the corresponding monadic slicers.It is showed to be an appropriate approach to program slicing with excellent flexibility and modularity properties.
作者
张迎周
徐宝文
ZHANG Ying-Zhou;XU Bao-Wen(Department of Computer Science and Engineering,Southeast University.Nanjing 210096;College of Computer,Nanjing University of Posts and Telecommunications.Nanjing 210003;State Key Laboratory of Softwure Engineering,Wuhan University,Wuhan 430072)
出处
《计算机学报》
EI
CSCD
北大核心
2006年第4期526-534,共9页
Chinese Journal of Computers
基金
国家杰出青年基金(60425206)
国家自然科学基金(60373066
90412003
60403016)
国家"九七三"重点基础研究发展规划项目基金(2002CB312000)
国家教育部博士点基金(20020286004)
江苏省高校自然科学研究计划项目基金(05KJD520151)资助.
关键词
程序切片
动态切片
单子
单子转换器
模块单子语义
program slicing
dynamic slicing
monads
monad transformers
modular monadic semantics
