基于源代码的程序变化影响分析方法研究与实现
摘要 | 第5-7页 |
Abstract | 第7-8页 |
第一章 绪论 | 第12-22页 |
1.1 研究背景 | 第12-13页 |
1.2 选题意义 | 第13-14页 |
1.3 国内外研究现状 | 第14-18页 |
1.4 存在问题 | 第18-19页 |
1.5 主要研究内容 | 第19-20页 |
1.6 章节安排 | 第20页 |
1.7 本章小结 | 第20-22页 |
第二章 相关技术 | 第22-30页 |
2.1 变化影响分析概述 | 第22-25页 |
2.1.1 波动效应 | 第22-23页 |
2.1.2 软件变化原因 | 第23页 |
2.1.3 软件变化分类 | 第23-24页 |
2.1.4 影响分析 | 第24-25页 |
2.2 抽象语法树 | 第25-27页 |
2.2.1 抽象语法树简介 | 第25-26页 |
2.2.2 建立AST | 第26-27页 |
2.2.3 遍历AST | 第27页 |
2.3 基本路径集概述 | 第27-28页 |
2.3.1 环路复杂度 | 第27-28页 |
2.3.2 基本路径集 | 第28页 |
2.4 本章小结 | 第28-30页 |
第三章 基于源代码的变化影响分析 | 第30-44页 |
3.1 生成方法内CFG | 第30-34页 |
3.1.1 CFG简介 | 第30-31页 |
3.1.2 生成CFG | 第31-32页 |
3.1.3 CFG的可视化 | 第32-34页 |
3.2 生成方法调用图 | 第34-37页 |
3.2.1 方法调用图 | 第34-36页 |
3.2.2 约简方法调用图 | 第36-37页 |
3.3 变化影响分析 | 第37-43页 |
3.3.1 方法内变化影响分析 | 第39-41页 |
3.3.2 方法间变化影响分析 | 第41-43页 |
3.4 本章小结 | 第43-44页 |
第四章 基于影响分析的路径集生成 | 第44-50页 |
4.1 生成程序初始路径集 | 第44-45页 |
4.2 处理程序路径集 | 第45-47页 |
4.3 生成影响路径集 | 第47-49页 |
4.4 本章小结 | 第49-50页 |
第五章 系统实现与实验分析 | 第50-62页 |
5.1 系统分析 | 第50-51页 |
5.2 体系结构设计 | 第51页 |
5.3 系统实现 | 第51-54页 |
5.3.1 比较变化前后程序 | 第52页 |
5.3.2 变化影响分析 | 第52-53页 |
5.3.3 生成影响路径集 | 第53-54页 |
5.4 实验及结果分析 | 第54-61页 |
5.4.1 实验一 | 第54-56页 |
5.4.2 实验二 | 第56-57页 |
5.4.3 实验三 | 第57-61页 |
5.5 本章小结 | 第61-62页 |
第六章 总结与展望 | 第62-64页 |
6.1 工作总结 | 第62页 |
6.2 下一步工作展望 | 第62-64页 |
致谢 | 第64-66页 |
参考文献 | 第66-72页 |
附录A 攻读学位期间发表论文及参与项目 | 第72-74页 |
附录B | 第74-87页 |