对象级粗粒度切片方法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:shadao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件工程的一个重要领域是程序理解,随着软件规模越来越大,对源程序的理解成了一个较难的问题,在这个问题的需求下,程序切片技术应运而生。程序切片技术是一种程序分解技术,用于分解出感兴趣的程序片段等,对理解程序有较大做用。然而对于大型程序来说传统的程序切片技术计算过程复杂,所得结果依然庞大难于理解,特别是对面向对象程序来说,传统的程序切片技术较难发掘面向对象程序设计框架。目前的面向对象程序切片的工作较多集中在结合了程序结构的语句级切片。也有较多对象间的关系的研究,少有专门对对象做切片的研究,而对象的研究无疑是面向对象程序设计的重要方面。在本文之前也有学者做对面向对象程序做粗粒度切片,有方法级粒度的也有对象级粒度的,但是这些粗粒度切片方法都是基于系统依赖图的,计算过程依然比较复杂,且只能反映出对象间的部分关系。本文所研究的切片方法是基于对象间语法级以及语义级关系做切片的,较为全面地研究了现阶段面向对象程序设计存在的对象间关系,并在此基础上研究了对象级粗粒度切片方法。该方法针对的是面向对象程序,粒度级别是对象级,所获取的对象级粗粒度切片对于理解面向对象程序结构有辅助做用。本文的具体工作有如下两点:第一点,基于面向对象程序的对象间语法级关系,提出了一种对象语法级粗粒度切片方法。该方法建立在继承关系这种语法级关系的基础上,首先构造继承关系树,然后在继承关系树的基础上获取对象级粒度继承关系前向切片和对象级粒度继承关系后向切片等。第二点,基于面向对象程序的对象间语义级关系,提出了一种对象语义级粗粒度切片方法,该方法并非基于传统的程序依赖图或系统依赖图,而是建立在对象间的关联、组合等语义级关系的基础之上。首先依据对象间语义级关系构造程序的对象图,然后在对象图的基础上获取所需各种语义级切片。显然这种粗粒度切片效率和可理解性较语句级切片有优势。鉴于面向对象的基本结构是对象,这种对象级粒度的切片是有其实用意义的。本文的概念都是建立在面向对象特征比较明显的Java程序的基础上,对其他面向对象语言的有待研究。
其他文献
近年来,web服务作为一组构建面向服务体系(SOA:Service Oriented Architecture)解决方案的标准,已经成为互联网上应用程序之间进行交互的主流技术。但是,随着互联网应用的不
量子信息学是建立在量子力学与经典信息学基础上的,以量子状态载荷信息,实现信息存储,并遵从量子力学规则对信息实施处理与传输。量子信息学与遗传算法的结合,能有效地避免传
句法分析是自然语言处理的一个基本问题,其主要任务是判断输入的单词序列能不能构成合乎语法的句子,构造出合乎语法的句子的句法结构,也就是应用语法规则或其它知识,依据该输
随着互联网信息量的爆炸式增长,当今的时代已经成为了信息的时代,信息检索技术也在逐步趋向成熟,信息检索工具搜索引擎也层出不穷。但是用搜索引擎检索信息并不总是让用户满
无线传感器网络(Wireless Sensor Networks,WSN)是由时空上独立的低耗能传感器组件所组成,它们能够准确感知温度、湿度以及压力等各种物理和环境指标,并且通过对收集到的指标
随着云计算和互联网技术的蓬勃发展,软件以服务形式供用户使用受到人们的青睐。云计算环境中集成了海量的各种各样的服务,用户可以根据实际需求购买所需的服务。海量服务中又
叶脉是植物分类的重要特征之一,植物叶片图像叶脉分割是叶脉识别的前提,而叶脉分割大多数都是对灰度图像进行处理,由于叶片图像采集过程易受光照影响而出现阴影、光照过强的
无线传感器网络将人类和物理世界互联,极大地方便了人们的生产生活。数据收集作为无线传感器网络中的基本问题,直接影响到网络性能和服务质量。由于传感器网络中采集的数据大
配电自动化是提高供电可靠性和供电质量的主要环节,在当前供配电领域具有重要的研究意义。馈线自动化是配电自动化的重要内容之一,馈线终端单元FTU是馈线自动化的基本控制单
随着人们对果蔬营养保鲜要求的提高,对冷库及制冷设备控制水平的要求也不断提高。自动控制技术经历了几十年的发展与完善,在工业控制领域中得到了广泛的应用。将自动控制技术