摘要 | 第4-5页 |
Abstract | 第5页 |
第一章 绪论 | 第8-13页 |
1.1 研究背景及意义 | 第8-9页 |
1.2 国内外研究现状 | 第9-10页 |
1.3 研究内容及创新点 | 第10-11页 |
1.4 本文组织结构 | 第11-13页 |
第二章 静态程序切片相关知识 | 第13-23页 |
2.1 基于数据流方程的程序切片 | 第13-15页 |
2.2 基于依赖图的程序切片 | 第15-19页 |
2.2.1 传统(HRB)的依赖图切片 | 第15-17页 |
2.2.2 基于IFDS算法的依赖图切片 | 第17-19页 |
2.3 基于信息流关系的程序切片 | 第19-20页 |
2.4 LLVM简介 | 第20-21页 |
2.5 本章小结 | 第21-23页 |
第三章 基于LLVM的改进SDG静态程序切片 | 第23-34页 |
3.1 程序依赖图及过程内切片 | 第23-25页 |
3.2 系统依赖图及过程间切片 | 第25-32页 |
3.2.1 构造SDG的算法框架 | 第25-26页 |
3.2.2 基于过程内切片的summary边构造算法 | 第26-28页 |
3.2.3 计算summary边实例 | 第28-30页 |
3.2.4 剔除伪输出 | 第30-31页 |
3.2.5 过程间切片实例 | 第31-32页 |
3.3 时间复杂度分析 | 第32-33页 |
3.4 本章小结 | 第33-34页 |
第四章 基于LLVM的信息流程序切片方法 | 第34-49页 |
4.1 过程内程序的信息流切片 | 第34-39页 |
4.1.1 过程内程序的信息流关系 | 第34-37页 |
4.1.2 基于信息流分析的过程内程序切片 | 第37-39页 |
4.2 过程间程序的信息流切片 | 第39-45页 |
4.2.1 过程间程序的信息流关系 | 第39-41页 |
4.2.2 基于信息流分析的过程间程序切片 | 第41-45页 |
4.3 与传统的过程间信息流分析方法的比较 | 第45-48页 |
4.4 时间复杂度分析 | 第48页 |
4.5 本章小结 | 第48-49页 |
第五章 静态切片原型及实验分析 | 第49-55页 |
5.1 静态切片原型 | 第49-50页 |
5.2 实验比较 | 第50-53页 |
5.3 实验结果分析 | 第53-54页 |
5.4 本章小结 | 第54-55页 |
第六章 总结与展望 | 第55-56页 |
6.1 本文工作总结 | 第55页 |
6.2 未来研究方向 | 第55-56页 |
参考文献 | 第56-58页 |
附录1 特征子图算法 | 第58-59页 |
附录2 扩展的IFDS算法 | 第59-60页 |
附录3 攻读硕士学位期间申请的专利 | 第60-61页 |
致谢 | 第61页 |