程序切片技术在程序理解中的应用研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:xiongxiaoxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在软件项目的开发中,利用已有的遗产软件系统服务于新的业务需求,已经成为软件工程的一个发展方向.基于此,对现有遗产软件进行维护、重用以及逆向工程的需求促进了对程序理解方法和工具的研究.程序理解是当今软件理论界的一个研究热点,是通过一定的方法或者工具来弄清一个程序是"做什么"以及"如何做"的问题.理解一个程序系统本质上是对该系统从底层到高层的抽象行为,需要静态和动态两方面的信息,这对逆向工程以及软件维护有着重要的意义.程序切片是一种辅助理解程序的分析技术,该技术针对源程序中某个兴趣点把程序减少到只包含与该兴趣点相关的那些语句,准确地回答了"哪些程序语句潜在地影响了语句s中变量v的值"这样一个问题.程序切片可以应用于程序理解、程序分析、调试、测试、软件维护和软件质量保证等诸多方面.面向对象程序特有的层次结构以及消息传递、类、对象、继承、多态、动态联编等特性,使得适用于过程化的分析技术不足以表示面向对象的程序系统,因此关于面向对象程序的切片技术在近些年越来越受到重视.本文以标准C++语言为研究对象,以静态程序切片为研究目的,深入研究了程序切片的计算方法,在经过简化的系统依赖图基础上提出了一种改进的描述面向对象程序系统的依赖图OSDG及其生成算法,并基于此依赖图给出了一种理解面向对象程序的类方法切片计算方法,类方法切片描述了类方法之间的调用关系.另外,基于OSDG图设计了面向对象程序系统的切片生成工具(简称SPT)模型,用于支持程序系统的计算机辅助理解.
其他文献
高炉煤气流分布状态是高炉上部布料操作的主要依据,它对于高炉生产的稳定运行,提高产量,降低焦比是非常重要的.虽然目前高炉十字测温的径向分布一般都能够保证是W型,但是寻求
现在电信网正向数字化、智能化、综合化和个人化的方向发展,传统的电话业务已经渐渐不能满足人们的需要.智能网技术以其快速的业务开发模式、简洁的业务控制和管理等优点,在
随着人类社会和计算机技术的飞速发展,电子数据的积累出现了爆炸式的增长.这些海量的电子数据里面无疑隐藏着丰富的对人类深具价值的知识,而传统的在线处理系统(OLTP)只能利
计算机网络和通讯网络的综合发展,促成了智能网系统在通信领域的飞速发展。通讯网络在这几年的发展方向已经开始从扩展网络容量向增加和丰富业务内容的方向转变。智能网系统以
粒子系统是Reeves于1983年提出,是一种构造模糊形状物体的计算模型方法。其基本思路是采用大量具有一定特殊属性的微小粒子图元作为基本元素,以成千上万个不规则且随机分布的运
利用信息手段对不断产生的高通量生物数据进行分析处理是当前生物数据处理的趋势。人类基因组计划成功完成,使得生物信息学的研究进入了后基因组时代,蛋白质组学研究受到深入关
计算机系统的应用领域和复杂程度正在日益发展.其中的一个分支嵌入式系统更是抓住了当前数字电视等信息家电市场急速膨胀的机遇,得到了空前的发展.嵌入式系统的繁荣又带动了
随着Internet的发展,网格计算技术己成为当前网络并行计算的一个新的研究热点.网格系统由大量的异构资源组成,它具有复杂、动态、高性价比和局部自治等特点.由于网格系统中各
数据仓库存储大量历史数据,OLAP应用涉及到对大面积历史数据的复杂查询,查询优化是提高OLAP响应速度的关键。目前最有效的方法是增加综合数据的存储,但存储空间的有限限制了综合
MIS的快速成型技术是一项近几年才兴起的管理信息系统构建技术,它是将面向对象的程序设计(OOD)、合约关系理论、参照概念模型设计(RCDM)、物理模型设计(PDM)、脚本的工具生成