程序中重复代码的自动检测
0 前言 | 第1-11页 |
0.1 解决代码中重复代码的现实必要性 | 第7-8页 |
0.2 最新研究进展 | 第8-9页 |
0.3 本文所做的工作和本文结构 | 第9-11页 |
1 程序中的重复代码 | 第11-15页 |
1.1 重复代码分类 | 第11-13页 |
1.2 程序中重复代码产生的原因 | 第13-14页 |
1.3 一种新的近似重复代码检测方法 | 第14-15页 |
2 参数化匹配 | 第15-34页 |
2.1 参数化匹配的基本原理 | 第15-17页 |
2.2 后缀树和参数化后缀树 | 第17-20页 |
2.3 改进的参数化后缀树算法 | 第20-25页 |
2.4 算法的复杂性分析 | 第25-27页 |
2.5 运行实例及中间状态 | 第27-34页 |
3 程序依赖 | 第34-47页 |
3.1 程序中的依赖关系 | 第34-37页 |
3.1.1 程序中依赖关系的分类 | 第34-35页 |
3.1.2 程序中的依赖性分析 | 第35-37页 |
3.2 程序的依赖图 | 第37-40页 |
3.2.1 程序依赖图的定义 | 第37-38页 |
3.2.2 一个程序依赖图的实例 | 第38-40页 |
3.3 碎片的可合并性分析 | 第40-43页 |
3.3.1 控制依赖 | 第40-42页 |
3.3.2 数据依赖 | 第42-43页 |
3.4 数据依赖图的生成和碎片的合并 | 第43-46页 |
3.5 小结 | 第46-47页 |
4 重复代码的检测 | 第47-50页 |
4.1 重复代码的检测过程 | 第47-49页 |
4.2 重复代码检测的应用 | 第49-50页 |
5 结束语 | 第50-52页 |
5.1 结论 | 第50-51页 |
5.2 不足和进一步的工作 | 第51-52页 |
参考文献 | 第52-54页 |
致谢 | 第54-55页 |