声明
摘要
第1章 引言
1.1 研究背景和意义
1.2 源码挖掘
1.3 源码挖掘相关研究现状
1.3.1 可重用代码检测
1.3.2 静态规则挖掘
1.3.3 动态规则检测
1.3.4 软件缺陷检查
1.3.5 设计模式挖掘与重构
1.4 本文研究内容和方法
1.5 论文组织结构
第2章 程序过程蓝图模型预处理过程与方法
2.1 相关数据模型定义
2.1.1 程序结构模式的定义
2.1.2 蓝图语法树模型的定义
2.1.3 程序结构特征模型
2.2 程序结构特征模型抽取过程
2.3 程序结构特征模型的抽取方法
2.3.1 切片方法
2.3.2 程序结构中数据对象的标识符替换方法
2.3.3 程序结构特征模型信息库构建方法
2.4 本章小结
第3章 程序结构频繁序列挖掘算法
3.1 程序结构频繁序列挖掘概述
3.2 程序结构特征模型序列化哈希算法
3.2.1 哈希函数的评价
3.2.2 哈希算法对比实验
3.3 序列模式挖掘算法概述
3.3.1 序列模式挖掘基本概念
3.3.2 CI ospan算法分析
3.4 程序结构频繁序列挖掘改进方法
3.4.1 问题定义
3.4.2 程序结构关联序列抽取
3.4.3 无关序列的通配符替换方案
3.4.4 投影数据库的替代方案
3.5 基于位置索引的程序结构频繁序列挖掘改进算法
3.5.1 基于位置索引序列挖掘算法核心思想
3.5.2 程序结构序列挖掘WCPclospan算法实现
3.6 实验和性能评估
3.6.1 实验环境及数据集设置
3.6.2 数据集的统计特性
3.6.3 WCPclospan和Clospan、Spade算法性能比较
3.7 本章小结
第4章 程序结构模式的匹配算法
4.1 模式匹配相关技术介绍
4.1.1 布隆过滤器
4.1.2 BMH匹配算法
4.2 程序结构模式的模糊匹配
4.2.1 程序结构模式匹配相关定义
4.2.2 程序结构模式预处理
4.2.3 程序结构模式匹配算法思想
4.2.4 BF-BMH算法过程描述
4.2.5 BF-BMH算法实现
4.2.6 BF-BMH算法分析
4.3 实验及结果分析
4.4 本章小结
第5章 可重用程序结构模式挖掘系统设计
5.1 系统架构设计
5.2 功能模块设计
5.3 核心模块算法设计
5.4 存储方案设计
5.4.1 模式存储
5.4.2 程序结构模式基本信息存储
5.4.3 程序结构模式描述
5.4.4 程序结构模式检索
5.5 系统界面设计
5.5 部分挖掘结果分析
5.6 小结
第6章 总结与展望
6.1 工作总结
6.2 工作展望
参考文献
个人简历、在学期间发表的学术论文及研究成果