公开(公告)号：CN110990055B

公开(公告)日：2022-07-01

申请号：CN201911321383.1

申请日：2019-12-19

Applicant: 南京邮电大学

Inventor： 张卫丰 ,  李旭阳 ,  周国强 ,  王子元 ,  张迎周

IPC: G06F8/71 ,  G06F8/70

Abstract: 本发明为一种基于程序分析的Pull Request功能分类方法：首先，对当前版本项目和Pull Request中修改文件的提取。其次，对于待分析的程序，使用程序分析框架Soot，选择传递方式生成调用图Callgragh，遍历Callgragh直到调用的是第三方库提供的方法，将遍历到的节点和边保存到数据库中。然后，读取并分析数据库中保存的节点和边的关系，以Pull Request中的文件作为图的节点，构建图的邻接表结构。最后，基于图的深度优先遍历算法遍历邻接表的所有结点，以遍历的结果作为文件的功能分类，针对无调用关系的文件，以文件后缀名进行处理。

公开(公告)号：CN110990055A

公开(公告)日：2020-04-10

申请号：CN201911321383.1

申请日：2019-12-19

Applicant: 南京邮电大学

Inventor： 张卫丰 ,  李旭阳 ,  周国强 ,  王子元 ,  张迎周

IPC: G06F8/71 ,  G06F8/70

Abstract: 本发明为一种基于程序分析的Pull Request功能分类方法：首先，对当前版本项目和Pull Request中修改文件的提取。其次，对于待分析的程序，使用程序分析框架Soot，选择传递方式生成调用图Callgragh，遍历Callgragh直到调用的是第三方库提供的方法，将遍历到的节点和边保存到数据库中。然后，读取并分析数据库中保存的节点和边的关系，以Pull Request中的文件作为图的节点，构建图的邻接表结构。最后，基于图的深度优先遍历算法遍历邻接表的所有结点，以遍历的结果作为文件的功能分类，针对无调用关系的文件，以文件后缀名进行处理。