首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于Java程序分层模型的方法内切片生成算法
引用本文:陈雨亭,朱平,刘芳,谭毅,郑国梁. 一种基于Java程序分层模型的方法内切片生成算法[J]. 计算机工程与应用, 2002, 38(2): 78-80,200
作者姓名:陈雨亭  朱平  刘芳  谭毅  郑国梁
作者单位:南京大学计算机科学与技术系,南京,210093,南京大学计算机软件新技术国家重点实验室,南京,210093
基金项目:国家863高技术研究发展计划(编号:863-306-QN2000-2),江苏省自然科学基金(编号:BK99038),江苏省应用基金(编号:BJ2000034)
摘    要:程序切片作为软件理解领域的一种重要的分析技术,可以将程序分解为独立的程序线程。系统依赖图的概念及两阶段图形可达性算法的出现,则有效解决了程序切片的过程调用问题。文章介绍了程序切片的基本概念,并给出了在面向对象程序中进行静态分层切片的思想。作为分层切片思想的应用,文章给出了在一种Java程序切片工具模型JSTM(JavaSlicingToolsModel)中运用系统依赖图进行方法内切片的具体算法。

关 键 词:程序切片  系统依赖图  分层切片  方法内切片
文章编号:1002-8331-(2002)02-0078-03

An Intramethod Slicing Algorithm Based on Java Hierarchical Model
Chen Yuting Zhu Ping Liu Fang Tan Yi Zheng Guoliang. An Intramethod Slicing Algorithm Based on Java Hierarchical Model[J]. Computer Engineering and Applications, 2002, 38(2): 78-80,200
Authors:Chen Yuting Zhu Ping Liu Fang Tan Yi Zheng Guoliang
Abstract: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.
Keywords:Program slicing  SDG  hierarchy slicing  intramethod slicing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号