一种基于Java程序分层模型的方法内切片生成算法  

An Intramethod Slicing Algorithm Based on Java Hierarchical Model

作　　者：陈雨亭[1,2] 朱平[1,2] 刘芳 谭毅[1,2] 郑国梁[1,2] 

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

出　　处：《计算机工程与应用》2002年第2期78-80,200,共4页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划(编号:863-306-QN2000-2);江苏省自然科学基金(编号:BK99038);江苏省应用基金(编号:BJ2000034)

摘　　要：程序切片作为软件理解领域的一种重要的分析技术,可以将程序分解为独立的程序线程。系统依赖图的概念及两阶段图形可达性算法的出现,则有效解决了程序切片的过程调用问题。文章介绍了程序切片的基本概念,并给出了在面向对象程序中进行静态分层切片的思想。作为分层切片思想的应用,文章给出了在一种Java程序切片工具模型JSTM(JavaSlicingToolsModel)中运用系统依赖图进行方法内切片的具体算法。Program slicing is an important program analyzing technique for isolating computational threads in programs.It is commonly used in the field of software comprehension.To program slicing,the concept of SDG and a two-pass al-gorithm are effective to solve″calling-context″problem.The paper introduces the basic concepts of program slicing,pre-sents the idea how to get static hierarchy slicing from objected-oriented program.A slicing algorithm on the intramethod of Java program with SDG is also given as an ongoing application.

关 键 词：软件开发 JAVA语言 程序分切模型 方法内切片生成算法 

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