一种基于子图搜索的特征定位方法

    公开(公告)号:CN105930162B

    公开(公告)日:2019-05-03

    申请号:CN201610254292.0

    申请日:2016-04-24

    Applicant: 复旦大学

    Inventor: 付焜 彭鑫 赵文耘

    Abstract: 本发明属于软件工程技术领域,具体为一种基于子图搜索的特征定位方法。本发明方法包括:对软件源代码进行预处理,获取代码元素间的调用依赖关系信息;用户输入关键字,并通过文本检索方法在软件源代码中搜索到包含任意关键字的代码元素作为候选元素;计算候选元素与输入的关键字的相似度;根据代码元素与关键字的相似度和代码元素间依赖关系定义评价函数,来评价调用依赖图的子图是否为较好的特征定位结果;然后在代码元素间的调用依赖图上搜索使评价函数值最高的子图作为结果。本发明的自动化程度较高,可以让开发者快速的进行特征定位,并能够清晰的了解代码结构,快速理解代码的实现过程。

    一种基于子图搜索的特征定位方法

    公开(公告)号:CN105930162A

    公开(公告)日:2016-09-07

    申请号:CN201610254292.0

    申请日:2016-04-24

    Applicant: 复旦大学

    Inventor: 付焜 彭鑫 赵文耘

    CPC classification number: G06F8/75

    Abstract: 本发明属于软件工程技术领域,具体为一种基于子图搜索的特征定位方法。本发明方法包括:对软件源代码进行预处理,获取代码元素间的调用依赖关系信息;用户输入关键字,并通过文本检索方法在软件源代码中搜索到包含任意关键字的代码元素作为候选元素;计算候选元素与输入的关键字的相似度;根据代码元素与关键字的相似度和代码元素间依赖关系定义评价函数,来评价调用依赖图的子图是否为较好的特征定位结果;然后在代码元素间的调用依赖图上搜索使评价函数值最高的子图作为结果。本发明的自动化程度较高,可以让开发者快速的进行特征定位,并能够清晰的了解代码结构,快速理解代码的实现过程。

Patent Agency Ranking