程序中重复代码的自动检测

《程序中重复代码的自动检测》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、大连理工大学硕士学位论文程序中重复代码的自动检测计学位论文页插图幅学位论文完成日期评阅人指导教师教研室主任院系主任摘要本文介绍了一个自动的检测程序中非连续参数化重复代码的方法。所作的工作有两,对的参数化。部分匹配算法进行了改进把匹配单位由单个的字符变为程序中的语句,为了配合匹配单位的改变,重新定义了转换函数。经过改进,算法的空间复,,杂性得到降低使之更适于大型程序文本的匹配提出了程序碎片合并算法判断通过参数化匹配算法找到的重复代码段之间的可合并性,从而能从程序中识别出非连续的近似重复代码。分析表明改进的参数化匹配算法的复杂性同程序

2、文件的行数成线性关系碎片,合并算法的复杂性是矛的其中是碎片所在依赖单位的语句个数关键字重复代码参数化匹配后缀树控制依赖数据依赖一,,,舰,朋帅胡,叨目次前言解决代码中重复代码的现实必要性··········································⋯⋯最新研究进展·····································································⋯⋯本文所做的工作和本文结构··········································

3、·········⋯⋯程序中的重复代码重复代码分类·····································································⋯⋯程序中重复代码产生的原因···················································⋯⋯一种新的近似重复代码检测方法·············································⋯⋯参数化匹配参数化······································

4、···················⋯⋯匹配的基本原理后缀树和参数化后缀树·························································⋯⋯改进的参数化后缀树算法······················································⋯⋯算法的复杂性分析·······························································⋯⋯运行实例及中间状态······················

5、······································⋯⋯程序依赖程序中的依赖关系·······························································⋯⋯程序中依赖关系的分类······················································⋯⋯程序中·························································⋯⋯的依赖性分析程序的依赖图···········

6、··························································⋯⋯程序依赖图的定义····························································⋯⋯一个程序依赖图的实例······················································⋯⋯碎片的可合并性分析····························································⋯⋯控

7、制······································································⋯⋯、·依赖数据依赖········································································⋯⋯数据依赖图的生成和碎片的合并·············································⋯⋯小结··················································

8、·······························⋯⋯重复代码的检测重复代码的检测过程·······················································⋯⋯重复代码检测的应用·········