主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李必信,王云峰,张勇翔,郑国梁.基于简化系统依赖图的静态粗粒度切片方法.软件学报,2001,12(2):204-211
基于简化系统依赖图的静态粗粒度切片方法
An Approach of Static Coarse-Grained Slice Based on Simplified System Dependence Graph
投稿时间:1999-04-21  修订日期:1999-04-21
DOI:
中文关键词:  系统依赖图  简化系统依赖图  粗粒度切片  静态切片  面向对象
英文关键词:system dependence graph  simplified system dependence graph  coarse-grained slice  static slice  object-orientation
基金项目:国家863青年基金资助项目(863-306QN2000-2);江苏省自然科学基金资助项目(BK99038)
作者单位
李必信 南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093 中国科学技术大学 计算机科学技术系,安徽 合肥 230027 
王云峰 南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093 
张勇翔 南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093 
郑国梁 南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093 
摘要点击次数: 3526
全文下载次数: 3288
中文摘要:
      基于系统依赖图是计算面向对象程序切片的一个有效方法.但是,系统依赖图的缺点是太复杂,而且在建立系统依赖图的过程中容易出错,一旦出现错误就可能导致切片结果的不准确.通过对系统依赖图进行简化,得到了简化的系统依赖图.它省略了那些表示输入参数和输出参数的结点和概括边.同时,还定义了一种面向对象程序的粗粒度切片概念,讨论了它的性质,分析了它与细粒度切片的关系,并基于简化的系统依赖图计算面向对象程序的粗粒度切片.最后还讨论了切片技术的简单实现.
英文摘要:
      It is an efficient way to use SDG (system dependence graph) in slicing object-oriented program. But SDG is too complicated, so it may produce mistakes during constructing SDG, which will lead to inaccurate result. In this paper, the SSDG (simplified system dependence graph) is presented, which ignores nodes and edges representing parameter-in or parameter-out and summary edges. Meanwhile, the concept of coarse-grained slice for object-oriented program is defined, its properties are discussed, the relationships between coarse-grained slice and fine-grained slice are analyzed, the object-oriented coarse-grained program slice is computed based on simplified system dependence graph, and the implementation is also discussed.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利