基于程序分析的Pull Request审阅顺序生成研究

系图 Call Graph，筛选与 PR 中修改文件相关的调用边并存储边的关系；紧接着建立 PR 中修改文件的文件间关系图，以类文件作为图的顶点，存在调用关系则在顶点之间建立边，这样就将文件的关系问题转化为图的相关问题；然后，基于图的深度优先遍历算法遍历图结构中包含的所有结点，因为属于一个功能的类文件顶点之间一定存在调用关系，这样根据遍历结果就能将 PR 中包含的文件划分为不同的功能，之后在已经划分的功能内进一步分析深度优先遍历的结果，并根据提出的启发式规则为每一个功能生成一种合适的 PR 文件审核顺序。

文章的最后，介绍了本实验所需的硬件设备环境以及进行实验开发的环境，同时选取了GitHub 上五个开源 Java 项目作为实验的数据集，来验证 PR 修改的功能划分及生成的审核顺序是否能节省理解 PR 的时间且对审核 PR 修改是否有帮助。通过一项人工对比实验表明，方法生成生成的审阅顺序能有效减少理解 PR 文件修改的审阅时间 20%到 30%。同时通过 10 位评估人员对方法生成 PR 审阅顺序的评估表明，选取的实验项目中我们方法生成的 PR 审阅顺序能够对审核人员理解 PR 的修改提供帮助。

参考文献（略）