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

摘要:

权利要求书:

1.一种Git仓库文件注解系统的可视化漂移算法,其特征在于,

包括以下步骤:

S1:获取带有注解的历史版本文件

从存储历史版本文件注解的数据库获取该版本文件对应的历史版本文件的行记录;

S2:转换文件内容格式

将最新版本文件和历史版本文件中的每一行数据转换为哈希字符;

S3:文件对比分析

对比分析新版本文件和历史版本文件中代码块之间的关系,标记新版本文件中的代码块对应历史版本文件中的代码块是添加、删除或者是相等;

S4:统计相等代码块的行号对应关系

对相等标记代码块进行分析,将历史版本文件中的行号与新版本文件中的行号一一对应,最终获取到所有历史版本文件中的注解在新版文件本中的对应位置;

S5:可视化历史版本注解代码

把注解内容在新版本文件行列号位置处进行标识,当点击该标识时可视化该注解内容。

2.根据权利要求1所述的Git仓库文件注解系统的可视化漂移算法,其特征是步骤S1中,获取带有注解的历史版本文件,具体为:首先查找数据库并获取该文件对应的所有带有注解的历史版本文件记录,找到每条记录中的项目版本号,然后查找Git仓库,获取项目版本号对应的文件,最终,将会获取到可视化文件对应的所有带有注解的历史版本文件。

3.根据权利要求1所述的Git仓库文件注解系统的可视化漂移算法,其特征在于步骤S2中,转换文件内容格式,具体为:

1)首先获取整个文件内容,然后将其遍历,使用List集合的方式存储每一行,最终将文件转换为List集合;

2)遍历List集合,将List集合中的记录作为Map集合的key,将已经遍历的行数作为key对应的value,如果Map集合已经有key对应遍历的行记录,则获取该key对应的value,然后把该value转换为char类型字符放入存储转换后字符的字符容串;如果Map集合中没有key对应遍历的行记录,则进行步骤3操作,否则继续遍历List集合;

3)将步骤2遍历的行记录放入Map集合,该行记录作为Map集合的key,已经遍历的行数作为该key对应的value;同时把该value转换为char类型字符放入存储转换后字符的字符串;继续执行步骤2,遍历List集合。

4.根据权利要求1所述的Git仓库文件注解系统的可视化漂移算法,其特征在于步骤S3中,文件对比分析,具体为:

1)首先比较两个文件的哈希字符串是否完全相等,如果是,则直接返回整个哈希字符串作为一个相等代码块,否则进行下一步;

2)判断两个文件的哈希字符串中是否有共有前缀字符串,如果有,则记录结束位置;

3)判断两个文件的哈希字符串中是否有共有后缀字符串,如果有,则记录起始位置;

4)如果两个文件的哈希字符串中有相等前缀或者相等后缀字符串,则截取他们,标记为相等代码块;如果没有相等前缀字符串,则对字符串进行遍历,找到两个字符串相同的部分,将历史版本文件没有的字符串,标记为插入,将新版本文件中没有的字符串标记为删除代码块;截取已经标记的字符串,剩余的部分循环执行步骤2、步骤3和步骤4,直到新文件循环遍历结束。

5.根据权利要求1所述的Git仓库文件注解系统的可视化漂移算法,其特征在于步骤S4中,统计相等代码块的行号对应关系,具体为:基于步骤S3取得的对比分析的两个文件代码之间的关系,接下来统计两个文件之间相等代码块行号对应关系,首先对步骤S3标记的代码块集合进行遍历,如果是相等标记,则对该标记进行循环,存储新版本文件行号与历史版本文件行号之间的对应关系;如果是插入标记,则将新版本文件行号记录加上插入标记的行数,作为存储下面相等代码块行号之间对应关系的新版本文件的起始行号;如果是删除标记,则将历史版本文件行号记录加上删除标记的行数,同样是作为存储下面相等代码块行号之间对应关系的历史版本文件的起始行号,遍历结束后,将得历史版本文件行号与新版本文件行号之间的对应关系。

6.根据权利要求1所述的Git仓库文件注解系统的可视化漂移算法,其特征在于步骤S5中,可视化历史版本文件注解,具体为:通过步骤S4获取到历史版本文件行号与新版本文件行号之间的对应关系后,使用步骤S1中从数据库获取到的注解代码的行列号记录查找该对应关系,找到历史版本文件注解的行号,然后将该行号作为步骤S4获取的对应关系的key,通过hash的key和value对应关系找到该key对应的value,该value即为新版本文件中注解的代码位置,通过上述步骤,即可获取到所有历史版本文件的注解在新版本文件中的位置对应关系,最后在该位置处显示带有注解的标识,当用户点击该标识时,可视化该位置的注解内容。