欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022107261191
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于有向图的代码仓库代码块级别冲突排序分组方法,其特征在于:所述方法包括如下步骤:步骤1,提取代码仓库中项目冲突文件中的所有方法;

步骤2,根据方法之间的依赖关系构造依赖关系图,代码仓库中每个分支上都要构造一个图;

步骤2中,提取出发生冲突的文件列表、冲突文件内部所有方法名称以及发生冲突的代码片段的开始和结束的行号;

步骤3,根据依赖关系图构造新的图,图中节点包含出度、入度、文件全路径名、序号、方法的名称、方法开始和结束的行号;

步骤3中,构造的新的图中,序号初始为零,入度表示依赖于这个方法的方法数量,出度表示这个方法依赖其他方法的数量,图中的边表示两个方法之间存在依赖关系,有向边从一个方法指向它所依赖的方法;

步骤4,针对代码仓库中的合并场景,获取冲突信息;

步骤5,给图中每个节点排序,遍历图中节点进行筛选,保证每个节点的唯一性;

步骤5中,对于入度为零的节点进行遍历,每到达一个点,节点的入度就加一,序号也加一,如果从不同的入度为零的节点出发都到达某个节点并且到达这个节点的边的数目不同,也就是说这个节点的序号存在不同大小情况,选择保留较大的舍弃较小的来保证每个节点的序号的唯一性;

步骤6,将不同分支上的图进行合并然后进行匹配,得到合并匹配后的图;

步骤7,遍历合并后的图,根据节点中的序号大小,将发生冲突的方法按照节点序号从大到小将冲突文件的全路径名和冲突方法名称进行保存从而达到排序效果;

步骤8,遍历合并后的图,将在同一个图中出现的冲突方法分入同一组,完成最终的排序分组。

2.根据权利要求1所述的一种基于有向图的代码仓库代码块级别冲突排序分组方法,其特征在于:步骤1中,提取出发生冲突的文件列表、冲突文件内部所有方法名称以及发生冲突的代码片段的开始和结束的行号。

3.根据权利要求1所述的一种基于有向图的代码仓库代码块级别冲突排序分组方法,其特征在于:步骤6中,将不同分支上的依赖关系图合并成一个图,从入度为零的节点开始遍历进行匹配,匹配成功的条件是节点携带的文件全路径名和方法名称与冲突文件列表中文件全路径名和方法名相同,匹配成功时保留节点中较大的序号,对于没有匹配成功的节点说明不同分支上的文件内容有新增或删除,需要将该节点按照其在其所在分支上的图中的相对其他节点的位置插入到合并后的图中。

4.根据权利要求1所述的一种基于有向图的代码仓库代码块级别冲突排序分组方法,其特征在于:步骤7中,遍历合并后的图,当节点中的文件全路径名和方法名称与冲突文件列表中文件全路径名和方法名称相同,并且冲突代码片段的开始和结束的行号在方法的开始和结束的行号范围之内,根据节点的序号大小从大到小将节点中文件全路径名和方法名称进行保存。