程序动态切片技术研究

程序动态切片技术研究

ID:6720612

大小:1.01 MB

页数:64页

时间:2018-01-23

程序动态切片技术研究_第1页
程序动态切片技术研究_第2页
程序动态切片技术研究_第3页
程序动态切片技术研究_第4页
程序动态切片技术研究_第5页
资源描述:

《程序动态切片技术研究》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、毕业设计(论文)程序动态切片技术研究专业年级:07级计算机2班学号:0706010234姓名:惠军绪指导教师:邹阳评阅人:2011年6月中国南京河海大学毕业论文摘要程序切片技术是一种重要的程序分析技术,广泛应用于程序的调试、测试与维护等领域。程序切片主要通过寻找程序内部的相关特性,从而分解程序,然后对分解所得的程序切片进行分析研究,以此达到对整个程序理解和认识的目的。而动态程序切片主要是指在某个给定输入的条件下,源程序执行路径上所有对程序某条语句或兴趣点上的变量有影响的语句。面向对象技术仍是目前软件开发方法的主流,其中封装、继承、多态、并发等特征都

2、为程序的理解与分析提出了新的问题。本文在程序的分析评测中引入使用基于依赖图的程序切片技术,实现其切片功能,解决在程序理解、程序复杂性度量、程序转换和评测中遇到的问题。本文采用一种基于依赖图的面向对象的动态程序切片方法,核心算法是以静态程序的程序依赖图为基础,先从程序依赖图里提取出对应给定执行历史的数据依赖节点和控制依赖节点,使用图可达性算法,计算得出可达语句集,从而获得所需的动态切片,对程序进行理解分析。【关键词】:数据依赖、控制依赖、程序依赖图、程序切片、动态切片II河海大学毕业论文AbstractProgramslicingisanimport

3、antprogramanalysistechniques,widelyusedindebugging,testingandmaintenanceandotherfields.Programslicingwithinthemainprogrambyfindingtherelevantfeaturestobreakdownprogram,andthenproceedstothedecompositionoftheanalysisofprogramslicing,inordertoachievetheoverallobjectiveofunderstan

4、dingandawarenessprograms.Thedynamicprogramsliceisthemaininputinagivencondition,thesourceofalltheprogramexecutionpathofastatementorpointofinterestonthevariableimpactstatement.Object-orientedsoftwaredevelopmentmethodisstillthemainstream,includingencapsulation,inheritance,polymor

5、phism,concurrencyandotherfeaturesaretheunderstandingandanalysisoftheprogramraisednewproblems.Inthispaper,theintroductionofevaluationproceduresfortheanalysisofdependencegraph-basedprogramslicingtechniquestoachieveitsslicefunctiontosolvetheprogramcomprehension,programcomplexitym

6、etrics,programtransformationandevaluationofproblemsencountered.Thispaper,adependencygraphbasedondynamicprogramslicingofobject-orientedapproach,thecorealgorithmistheprogramthatrelyonastaticpictureshowsthebase,startingwiththeprogramdependencegraphtoextractthecorrespondingimpleme

7、ntationofthehistoryofagivennodeandthecontroldependencedatadependenceNodes,usingthegraphaccessibilityalgorithmcalculatedstatementssetuptoobtainthenecessarydynamicslicing,programunderstandingoftheanalysis.朗读显示对应的拉丁字符的拼音朗读显示对应的拉丁字符的拼音 字典翻译以下任意网站·ArteToreo-西班牙语·ZeitOnline-德语·Phila

8、delphiaInquirer-美国·LosAngelesTimes-美国·News.de-德语·TheWashingto

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。