CN111190583A - 关联冲突块呈现方法和设备 - Google Patents

关联冲突块呈现方法和设备 Download PDF

Info

Publication number
CN111190583A
CN111190583A CN201911417340.3A CN201911417340A CN111190583A CN 111190583 A CN111190583 A CN 111190583A CN 201911417340 A CN201911417340 A CN 201911417340A CN 111190583 A CN111190583 A CN 111190583A
Authority
CN
China
Prior art keywords
code
block
processed
code block
conflict
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911417340.3A
Other languages
English (en)
Other versions
CN111190583B (zh
Inventor
魏昭
梁广泰
程善滨
王千祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Cloud Computing Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201911417340.3A priority Critical patent/CN111190583B/zh
Publication of CN111190583A publication Critical patent/CN111190583A/zh
Priority to EP20908909.3A priority patent/EP4071598A4/en
Priority to PCT/CN2020/114557 priority patent/WO2021135373A1/zh
Application granted granted Critical
Publication of CN111190583B publication Critical patent/CN111190583B/zh
Priority to US17/852,721 priority patent/US12118336B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/20Software design
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/40Transformation of program code
    • G06F8/41Compilation
    • G06F8/43Checking; Contextual analysis
    • G06F8/433Dependency analysis; Data or control flow analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/70Software maintenance or management
    • G06F8/71Version control; Configuration management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/36Preventing errors by testing or debugging software
    • G06F11/3604Software analysis for verifying properties of programs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/30Creation or generation of source code
    • G06F8/33Intelligent editors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/40Transformation of program code
    • G06F8/41Compilation
    • G06F8/42Syntactic analysis
    • G06F8/427Parsing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/70Software maintenance or management
    • G06F8/75Structural analysis for program understanding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/70Software maintenance or management
    • G06F8/77Software metrics

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Stored Programmes (AREA)

Abstract

本申请提供一种关联冲突块呈现方法和设备。该方法包括:获取第一冲突文件,所述第一冲突文件中包括多个代码块,每个代码块包括所述代码块当前版本的代码片段、所述代码块基础版本的代码片段和所述代码块待合并版本的代码片段;接收用户界面触发的用于激活待处理代码块的第一指令,所述待处理代码块的类型为未消解冲突块或者单方变更块;在所述用户界面呈现所述待处理代码块包含的代码片段以及所述待处理代码块的N个关联代码块的索引;使得用户可以快速查找到当前冲突块中变量和/或函数的定义以及使用情况,另外还可参考与当前冲突块相似的并且已经消解的代码块的消解方案,极大提高了用户消解冲突块的效率。

Description

关联冲突块呈现方法和设备
技术领域
本申请涉及软件开发技术领域,尤其涉及一种关联冲突块呈现方法和设备。
背景技术
在软件开发过程中,不同的项目组在同一版本代码的基础上并行开发情况下,开发完成后,基于功能合并等原因,需要将各自开发的代码进行合并。但是,如果不同项目组在开发过程中对基础版本中相同代码实体进行了不同的变更,在合并时就会产生代码冲突。目前,很多用户采用SemanticMerge工具进行冲突块的自动消解,然而,该工具并不能完全消解代码合并过程中产生的所有冲突,也就是说,代码冲突的彻底消解仍依赖人工参与,如何提高人工消解效率成为主要问题。
SemanticMerge工具中对于不能自动消解的冲突块展示了冲突块内部洞察信息。比如:当前版本相对于基础版本的变更信息以及待合并版本相对于基础版本的变更信息等,用户在做消解时可以通过这些洞察信息直观地了解到当前冲突块包含的三个版本的代码片段之间的不同,然而,用户在做消解时,更多时候需要查看关联冲突块的代码片段,上述仅提供当前冲突块内部洞察信息的方法,不能满足用户快速定位关联冲突块的需求。
发明内容
本申请提供一种关联冲突块呈现方法和设备,用以提升人工消解冲突块的效率。
第一方面,本申请提供一种关联冲突块呈现方法,包括:
获取第一冲突文件,所述第一冲突文件中包括多个代码块,每个代码块包括所述代码块当前版本的代码片段、所述代码块基础版本的代码片段和所述代码块待合并版本的代码片段;
接收用户界面触发的用于激活待处理代码块的第一指令,所述待处理代码块的类型为未消解冲突块或者单方变更块;
在所述用户界面呈现所述待处理代码块包含的代码片段以及所述待处理代码块的N个关联代码块的索引;
其中,每个关联代码块的类型为未消解冲突块、单方变更块和已消解冲突块中的一种,每个关联代码块与所述待处理代码块的关联关系为依赖关系、被依赖关系和相似关系中的一种,N大于等于1。
在一种可能的设计中,所述方法还包括:
接收所述用户界面触发的用于激活任一关联代码块的第二指令;
将所述用户界面呈现的所述待处理代码块包含的代码片段跳转为所述关联代码块包含的代码片段。
在一种可能的设计中,所述用户界面设有依赖组、被依赖组和相似组;
所述在所述用户界面呈现所述待处理代码块的N个关联代码块的索引,包括:
根据每个关联代码块与所述待处理代码块的关联关系,将每个关联代码块的索引呈现在所述依赖组、所述被依赖组或所述相似组中。
在一种可能的设计中,所述在所述用户界面呈现所述待处理代码块的N个关联代码块的索引之前,还包括:
从所述第一冲突文件中确定所述待处理代码块的至少一个关联代码块。
在一种可能的设计中,所述在所述用户界面呈现所述待处理代码块的N个关联代码块的索引之前,还包括:
获取第二冲突文件;
从所述第二冲突文件中确定与所述待处理代码块的至少一个关联代码块。
在一种可能的设计中,所述从所述第一冲突文件中确定所述待处理代码块的至少一个关联代码块,包括:
根据所述待处理代码块中的变量和/或函数在所述第一冲突文件的其他代码块中的利用情况,从所述第一冲突文件中确定与所述待处理代码块有依赖关系和被依赖关系的关联代码块;和/或
根据所述待处理代码块包含的代码片段各自对应的Token串和抽象语法子树,从所述第一冲突文件中确定与所述待处理代码块有相似关系的关联代码块。
在一种可能的设计中,所述根据每个关联代码块与所述待处理代码块的关联关系,将每个关联代码块的索引呈现在所述依赖组、所述被依赖组或所述相似组中,包括:
将N个关联代码块中与待处理代码块有依赖关系的代码块呈现在依赖组中;
将N个关联代码块中与待处理代码块有被依赖关系的代码块呈现在被依赖组中;
将N个关联代码块中与待处理代码块有相似关系的代码块呈现在相似组中。
在一种可能的设计中,所述根据所述待处理代码块中的变量和/或函数在所述第一冲突文件的其他代码块中的利用情况,从所述第一冲突文件中确定与所述待处理代码块有依赖关系的关联代码块,包括:
若待处理代码块中定义的变量在第一冲突文件中的其他代码块中共M个代码块中使用,则确定该M个代码块均为与待处理代码块有依赖关系的关联代码块。
在一种可能的设计中,所述根据所述待处理代码块中的变量和/或函数在所述第一冲突文件的其他代码块中的利用情况,从所述第一冲突文件中确定与所述待处理代码块有被依赖关系的关联代码块,包括:
若待处理代码块中使用的变量在第一冲突文件中的其他代码块中共K个代码块中定义,则确定该K个代码块均为与待处理代码块有被依赖关系的关联代码块。
在一种可能的设计中,所述根据所述待处理代码块包含的代码片段各自对应的Token串和抽象语法子树,从所述第一冲突文件中确定与所述待处理代码块有相似关系的关联代码块,包括:
针对第一冲突文件包含的多个代码块中的除待处理代码块的每个代码块,计算所述待处理代码块包含的三个版本的代码片段各自对应的Token串和所述代码块包含的三个版本的代码片段各自对应的Token串之间每个版本的代码片段的Token相似度;
针对第一冲突文件包含的多个代码块中的除待处理代码块的每个代码块,计算所述待处理代码块包含的三个版本的代码片段各自对应的抽象语法子树和所述代码块包含的三个版本的代码片段各自对应的抽象语法子树之间每个版本的代码片段的结构相似度;
根据所述待处理代码块包含的三个版本的代码片段和所述每个代码块包含的三个版本的代码片段之间每个版本的代码片段的Token相似度和结构相似度,确定与所述待处理代码块有相似关系的关联代码块。
在一种可能的设计中,上述方法还包括:
针对第一冲突文件包含的每个代码块,存储该代码块中定义的变量和/或函数,以及使用的变量和/或函数;
判断待处理代码块中定义的变量是否在第一冲突文件中除待处理代码块的其他代码块中使用;以及判断待处理代码块中使用的变量是否在第一冲突文件中除待处理代码块的其他代码块中定义。
在一种可能的设计中,所述计算所述待处理代码块包含的三个版本的代码片段各自对应的抽象语法子树和所述代码块包含的三个版本的代码片段各自对应的抽象语法子树之间每个版本的代码片段的结构相似度,包括:
根据所述待处理代码块包含的三个版本的代码片段的行号范围,确定所述待处理代码块包含的三个版本的代码片段各自对应的抽象语法子树;
针对第一冲突文件包含的多个代码块中的除待处理代码块的每个代码块,根据所述代码块包含的三个版本的代码片段的行号范围,确定所述代码块包含的三个版本的代码片段各自对应的抽象语法子树;
根据所述待处理代码块的包含的三个版本的代码片段各自对应的抽象语法子树和每个代码块包含的三个版本的代码片段各自对应的抽象语法子树,确定所述待处理代码块包含的三个版本的代码片段和每个代码块包含的三个版本的代码片段之间每个版本的代码片段的结构相似度。
在一种可能的设计中,所述根据所述待处理代码块包含的三个版本的代码片段的行号范围,确定所述待处理代码块包含的三个版本的代码片段各自对应的抽象语法子树,包括:
针对所述待处理代码块包含的三个版本的代码片段中的第一版本的代码片段,解析所述第一版本的代码片段所在的代码文件,得到所述代码文件对应的抽象语法树;
搜索所述抽象语法树,将行号范围落在所述第一版本的代码片段对应的行号范围内的子树确定为所述第一版本的代码片段对应的抽象语法子树。
在一种可能的设计中,所述根据所述待处理代码块包含的三个版本的代码片段和所述每个代码块包含的三个版本的代码片段之间每个版本的代码片段的Token相似度和结构相似度,确定与所述待处理代码块有相似关系的关联代码块,包括:
针对所述待处理代码块包含的三个版本的代码片段中第一版本的代码片段,以及所述每个代码块包含的三个版本的代码片段中第一版本的代码片段;
对所述待处理代码块的第一版本的代码片段和所述每个代码块的第一版本的代码片段之间的Token相似度和结构相似度取加权平均,得到所述待处理代码块的第一版本的代码片段和所述每个代码块的第一版本的代码片段之间第一相似度值;
对所述待处理代码块包含的三个版本的代码片段和所述每个代码块包含的三个版本的代码片段之间的三个所述第一相似度值取加权平均,得到所述待处理代码块包含的三个版本的代码片段和所述每个代码块包含的三个版本的代码片段之间的第二相似度值;
将所述第二相似度值大于预设阈值的代码块确定为与所述待处理代码块有相似关系的关联代码块。
第二方面,本申请提供一种终端设备,包括:
获取模块,用于获取第一冲突文件,所述第一冲突文件中包括多个代码块,每个代码块包括所述代码块当前版本的代码片段、所述代码块基础版本的代码片段和所述代码块待合并版本的代码片段;
接收模块,用于接收用户界面触发的用于激活待处理代码块的第一指令,所述待处理代码块的类型为未消解冲突块或者单方变更块;
呈现模块,用于在所述用户界面呈现所述待处理代码块包含的代码片段以及所述待处理代码块的N个关联代码块的索引;
其中,每个关联代码块的类型为未消解冲突块、单方变更块和已消解冲突块中的一种,每个关联代码块与所述待处理代码块的关联关系为依赖关系、被依赖关系和相似关系中的一种,N大于等于1。
在一种可能的设计中,所述接收模块,还用于接收所述用户界面触发的用于激活任一关联代码块的第二指令;
所述呈现模块还用于,将所述用户界面呈现的所述待处理代码块包含的代码片段跳转为所述关联代码块包含的代码片段。
在一种可能的设计中,所述用户界面设有依赖组、被依赖组和相似组;所述呈现模块具体用于:
根据每个关联代码块与所述待处理代码块的关联关系,将每个关联代码块的索引呈现在所述依赖组、所述被依赖组或所述相似组中。
在一种可能的设计中,上述终端设备还包括:依赖关系分析模块和相似关系分析模块,所述依赖关系分析模块和所述相似关系分析模块用于从所述第一冲突文件中确定所述待处理代码块的至少一个关联代码块。
在一种可能的设计中,所述获取模块还用于:获取第二冲突文件;
所述依赖关系分析模块和所述相似关系分析模块还用于从所述第二冲突文件中确定与所述待处理代码块的至少一个关联代码块。
在一种可能的设计中,所述依赖关系分析模块和相似关系分析模块具体用于:
根据所述待处理代码块中的变量和/或函数在所述第一冲突文件的其他代码块中的利用情况,从所述第一冲突文件中确定与所述待处理代码块有依赖关系和被依赖关系的关联代码块;和/或
根据所述待处理代码块包含的代码片段各自对应的Token串和抽象语法子树,从所述第一冲突文件中确定与所述待处理代码块有相似关系的关联代码块。
在一种可能的设计中,所述呈现模块具体用于:
将N个关联代码块中与待处理代码块有依赖关系的代码块呈现在依赖组中;
将N个关联代码块中与待处理代码块有被依赖关系的代码块呈现在被依赖组中;
将N个关联代码块中与待处理代码块有相似关系的代码块呈现在相似组中。
在一种可能的设计中,所述依赖关系分析模块具体用于:
若待处理代码块中定义的变量在第一冲突文件中的其他代码块中共M个代码块中使用,则确定该M个代码块均为与待处理代码块有依赖关系的关联代码块。
在一种可能的设计中,所述依赖关系分析模块具体用于:
若待处理代码块中使用的变量在第一冲突文件中的其他代码块中共K个代码块中定义,则确定该K个代码块均为与待处理代码块有被依赖关系的关联代码块。
在一种可能的设计中,所述相似关系分析模块具体用于:
针对第一冲突文件包含的多个代码块中的除待处理代码块的每个代码块,计算所述待处理代码块包含的三个版本的代码片段各自对应的Token串和所述代码块包含的三个版本的代码片段各自对应的Token串之间每个版本的代码片段的Token相似度;
针对第一冲突文件包含的多个代码块中的除待处理代码块的每个代码块,计算所述待处理代码块包含的三个版本的代码片段各自对应的抽象语法子树和所述代码块包含的三个版本的代码片段各自对应的抽象语法子树之间每个版本的代码片段的结构相似度;
根据所述待处理代码块包含的三个版本的代码片段和所述每个代码块包含的三个版本的代码片段之间每个版本的代码片段的Token相似度和结构相似度,确定与所述待处理代码块有相似关系的关联代码块。
在一种可能的设计中,所述依赖关系分析模块还用于:
针对第一冲突文件包含的每个代码块,存储该代码块中定义的变量和/或函数,以及使用的变量和/或函数;
判断待处理代码块中定义的变量是否在第一冲突文件中除待处理代码块的其他代码块中使用;以及判断待处理代码块中使用的变量是否在第一冲突文件中除待处理代码块的其他代码块中定义。
在一种可能的设计中,所述相似关系分析模块具体用于:
根据所述待处理代码块包含的三个版本的代码片段的行号范围,确定所述待处理代码块包含的三个版本的代码片段各自对应的抽象语法子树;
针对第一冲突文件包含的多个代码块中的除待处理代码块的每个代码块,根据所述代码块包含的三个版本的代码片段的行号范围,确定所述代码块包含的三个版本的代码片段各自对应的抽象语法子树;
根据所述待处理代码块的包含的三个版本的代码片段各自对应的抽象语法子树和每个代码块包含的三个版本的代码片段各自对应的抽象语法子树,确定所述待处理代码块包含的三个版本的代码片段和每个代码块包含的三个版本的代码片段之间每个版本的代码片段的结构相似度。
在一种可能的设计中,所述相似关系分析模块具体用于:
针对所述待处理代码块包含的三个版本的代码片段中的第一版本的代码片段,解析所述第一版本的代码片段所在的代码文件,得到所述代码文件对应的抽象语法树;
搜索所述抽象语法树,将行号范围落在所述第一版本的代码片段对应的行号范围内的子树确定为所述第一版本的代码片段对应的抽象语法子树。
在一种可能的设计中,所述相似关系分析模块具体用于:
针对所述待处理代码块包含的三个版本的代码片段中第一版本的代码片段,以及所述每个代码块包含的三个版本的代码片段中第一版本的代码片段;
对所述待处理代码块的第一版本的代码片段和所述每个代码块的第一版本的代码片段之间的Token相似度和结构相似度取加权平均,得到所述待处理代码块的第一版本的代码片段和所述每个代码块的第一版本的代码片段之间第一相似度值;
对所述待处理代码块包含的三个版本的代码片段和所述每个代码块包含的三个版本的代码片段之间的三个所述第一相似度值取加权平均,得到所述待处理代码块包含的三个版本的代码片段和所述每个代码块包含的三个版本的代码片段之间的第二相似度值;
将所述第二相似度值大于预设阈值的代码块确定为与所述待处理代码块有相似关系的关联代码块。
第三方面,本申请提供一种终端设备,包括:存储器和处理器;
所述存储器用于存储程序指令,所述处理器用于调用所述存储器中的程序指令执行上述关联冲突块呈现方法。
第四方面,本申请提供一种可读存储介质,所述可读存储介质上存储有计算机程序;所述计算机程序在被执行时,实现上述关联冲突块呈现方法。
本申请提供的关联冲突块呈现方法和设备,通过依赖关系分析模块和相似关系分析模块获取当前冲突块的关联代码块列表,使得当前冲突块被激活后,终端设备可以将这些关联代码块的索引呈现在用户界面,用户需要查看某关联代码块包含的代码片段时,点击该关联代码块的索引,用户界面便可跳转到该关联代码块包含的代码片段,使得用户可以快速查找到当前冲突块中变量和/或函数的定义以及使用情况,另外还可参考与当前冲突块相似的并且已经消解的代码块的消解方案,极大提高了用户消解冲突块的效率。
附图说明
图1为本申请提供的系统框架图;
图2为本申请提供的终端设备的结构示意图;
图3为本申请提供的关联冲突块呈现方法的实施例的流程示意图;、
图4为本申请提供的用户界面示意图一;
图5为本申请提供的用户界面示意图二;
图6为本申请提供的用户界面示意图三;
图7为本申请提供的用户界面示意图四;
图8为本申请提供的用户界面示意图五;
图9为本申请提供的用户界面示意图六;
图10为本申请提供的终端设备100的结构示意图;
图11为本申请提供的终端设备110的硬件结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请中的附图,对本申请中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
在本申请中,需要解释的是,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B的情况,其中A,B可以是单数或者复数。字符“以是一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b,或c中的至少一项(个),可以表示:单独a,单独b,单独c,a和b的组合,a和c的组合,b和c的组合,或a、b以及c的组合,其中a,b,c可以是单个,也可以是多个。
以下,对本申请中的部分用语进行解释说明,以便于本领域技术人员理解。
1)三个版本的代码文件:包括当前版本的代码文件、基础版本的代码文件和待合并版本的代码文件,当前版本的代码文件中包含的代码和待合并版本的代码文件中包含的代码均为在基础版本的代码文件中包含的代码的基础上进一步开发得到的代码。
为方便描述,下文中将当前版本简称为“Ours版本”,将基础版本简称为“Base版本”,将待合并版本简称为“Theirs版本”,可以理解的是,Ours版本、Base版本和Theirs版本仅仅是为了描述清楚本申请的方案所使用的示意性的名称,本领域技术人员还可以使用其他的名称,使用其他名称来实施的本申请的步骤时得到的方案均在本申请保护范围内。
2)代码合并:基于功能合并等原因,需将Ours版本的代码文件中包含的代码和Theirs版本的代码文件中包含的代码进行合并。
3)代码冲突:针对Base版本的代码文件中的相同代码实体,如果Ours版本和Theirs版本分别对其做了不同的变更,在代码合并时就会产生代码冲突。比如:Ours版本和Theirs版本对Base版本中同一变量进行了不同的命名操作,在代码合并时就会产生关于这个变量的代码冲突。
4)单方变更:针对Base版本的代码文件中的相同代码实体,Ours版本和Theirs版本中只有一个版本做了变更,这种情况下,在代码合并时可直接取做出变更的一方。
5)冲突文件:代码合并后生成的文件,冲突文件包括两部分:成功合并部分和若干个冲突部分,每个冲突部分可使用“<<<<<<<”“|||||||”“=======”“>>>>>>>”等标识符划分该冲突部分对应的不同版本的代码片段。比如:可将冲突文件中“<<<<<<<”和“|||||||”之间的代码片段作为冲突部分的Ours版本的代码片段,将“|||||||”和“=======”之间的代码片段作为冲突部分的Base版本的代码片段,将“=======”和“>>>>>>>”之间的代码片段作为冲突部分的Theirs版本的代码片段。
可以理解的是:不同的合并工具生成的冲突文件中划分不同版本的代码片段所使用的标识符不同,上述标识符仅是一种示例,本申请不以此为限,下文以这种标识符为例介绍本申请的方案。
6)冲突块:代码合并时一处冲突对应一个冲突块,每个冲突块均包含Ours版本的代码片段、Base版本的代码片段和Theirs版本的代码片段,下文会介绍从冲突文件解析冲突块的过程。
7)单方变更块:代码合并时一处单方变更对应一个单方变更块,每个单方变更块均包含Ours版本的代码片段、Base版本的代码片段和Theirs版本的代码片段,下文会介绍从冲突文件提取单方变更块的过程。
现有技术中,在代码合并时,多采用语义合并SemanticMerge工具自动消解冲突块,对于不能自动消解的冲突块会展示冲突块内部洞察信息,比如:Ours版本相对于Base版本的变更信息以及Theirs版本相对于Base版本的变更信息等,用户在做消解时可以通过这些洞察信息直观地了解到当前冲突块包含的三个版本的代码片段之间的不同。然而,用户在做消解时,常常需要在其他代码块查找当前冲突块中变量和/或函数的定义以及使用情况,或者参考与当前冲突块相似的并且已经消解的代码块的消解方案,上述仅提供当前冲突块内部洞察信息,不能满足用户快速定位关联冲突块的需求。
图1为本申请提供的系统框架图,如图1所示,本申请提供的系统包括:终端设备和服务器。图2为本申请提供的终端设备的结构示意图,如图2所示,终端设备包括:依赖关系分析模块和相似关系分析模块,依赖关系分析模块用于从冲突文件中确定与待处理代码块有依赖关系的关联代码块,以及与待处理代码块有被依赖关系的关联代码块。相似关系分析模块用于从冲突文件中确定与待处理代码块有相似关系的关联代码块。服务器用于存储上述依赖关系分析模块和相似关系分析模块从冲突文件中分析得到的关联代码块列表。
可选的,终端设备可以是台式电脑、手机,平板电脑,笔记本电脑,智能手表,电视机或者其他具有显示屏的电子设备;服务器可以是实体服务器或者云服务器等具有相应处理能力的设备。
由于现有技术仅提供当前冲突块内部洞察信息,导致用户做消解时无法快速定位到当前冲突块的关联冲突块,本申请以此为切入点,通过依赖关系分析模块和相似关系分析模块获取当前冲突块的关联代码块列表,使得当前冲突块被激活后,终端设备可以将这些关联代码块的索引呈现在用户界面,用户需要查看某关联代码块包含的代码片段时,点击该关联代码块的索引,用户界面便可跳转到该关联代码块包含的代码片段,使得用户可以快速查找到当前冲突块中变量和/或函数的定义以及使用情况,另外还可参考与当前冲突块相似的并且已经消解的代码块的消解方案,极大提高了用户消解冲突块的效率。
下面结合具体的实施例对本申请提供的关联冲突块呈现方法进行详细说明。
基于图1所示系统,图3为本申请提供的关联冲突块呈现方法的实施例的流程示意图,本实施例可由图1中终端设备来执行,如图3所示,本实施例提供的关联冲突块呈现方法,包括:
S301、接收用户界面触发的用于激活待处理代码块的第一指令。
S302、在所述用户界面呈现所述待处理代码块包含的代码片段以及所述待处理代码块的N个关联代码块的索引。
需要说明的是:上述待处理代码块的类型可以为未消解的冲突块,也可为单方变更块,也就是说,本申请的方法不仅可以呈现冲突块的关联代码块的索引,还可呈现单方变更块的关联代码块的索引。
需要说明的是:待处理代码块的N个关联代码块中每个关联代码块的类型为未消解冲突块、单方变更块和已消解冲突块中的一种,也就是说,本申请不仅呈现与待处理代码块有关联关系的未消解冲突块,还呈现了与待处理代码块有关联关系的已消解冲突块,可以使用户做冲突块消解时可以参考已消解的冲突块的消解方案,提升了用户消解冲突块的效率。另外,本申请还呈现与待处理代码块有关联关系的单方变更块,避免待处理代码块中的变量和/或函数在单方变更块中定义或使用时,用户无法定位该关联代码块的问题。
需要说明的是:待处理代码块的N个关联代码块中每个关联代码块与待处理代码块的关联关系为依赖关系、被依赖关系和相似关系中的一种,用户可以通过与待处理代码块有依赖关系的代码块查看待处理代码块中定义的变量和/或函数的使用情况,通过与待处理代码块有被依赖关系的代码块查看待处理代码块中使用的变量和/或函数的定义情况,通过与待处理代码块有相似关系的代码块查看已消解冲突块的消解方案,并对其他相似的未消解冲突块进行批量消解,从而提升用户消解冲突块的效率。
为了使用户界面呈现的N个关联代码块与待处理代码块的关系更加明了,可在用户界面设置依赖组、被依赖组合相似组。并根据每个关联代码块与待处理代码块的关联关系,将每个关联代码块的索引呈现在上述依赖组,或者被依赖组,或者相似组中。具体的,可将N个关联代码块中与待处理代码块有依赖关系的代码块呈现在依赖组中;将N个关联代码块中与待处理代码块有被依赖关系的代码块呈现在被依赖组中;将N个关联代码块中与待处理代码块有相似关系的代码块呈现在相似组中。
下面对第一指令的可实现方式进行说明:
一种可实现的方式中,用户可以通过点击图4所示用户界面上冲突块旁边的上下箭头来触发激活待处理代码块的第一指令,这种情况下,第一指令为该点击动作触发的指令。以待处理代码块为冲突文件2中未消解的第4个冲突块为例,用户点击图4所示用户界面上冲突块旁边的向下箭头后,用户界面跳转到图5,如图5所示,用户界面上呈现了第4个冲突块Ours版本的代码片段、Base版本的代码片段以及Theirs版本的代码片段;同时还会呈现与第4个冲突块有依赖关系的代码块的索引,与第4代码块有被依赖关系的代码块的索引以及与第4个冲突块相似的代码块的索引。具体的,参见图5,与第4个冲突块有依赖关系的代码块为第313个冲突文件中的第10个冲突块(Conflict Block 10of File 313),与第4个冲突块有被依赖关系的代码块为第2个冲突文件中的第13个单方变更块(Single-SideChange 13of File 2),与第4个冲突块有相似关系的代码块为第313个冲突文件中的第20个冲突块(Conflict Block 20of File 313)。
另一种可实现方式中,用户可以通过点击图4所示用户界面上冲突块旁边的上下箭头先触发显示待处理代码块的三个版本的代码片段,这时用户界面跳转到图6,然后通过点击图6所示用户界面左侧关联代码块的下拉按钮触发显示待处理代码块的关联代码块,比如点击被依赖组对应的下拉按钮触发显示与待处理代码块有被依赖关系的代码块的索引,这时用户界面跳转到图7,这种情况下,S301中的第一指令包括图4中用户点击冲突块旁边的上下箭头触发的指令,以及图6中用户点击被依赖组的下拉按钮触发的指令。
需要说明的是:上述第二种实现方式下第一指令具体包括几个指令取决于用于点击了几个组的下拉按钮,如果用户对依赖组、被依赖组和相似组的下拉按钮都点击了,那么第一指令就包括了图4中用户点击冲突块旁边的上下箭头触发的指令以及点击三个组的下拉按钮所触发的指令。
以上,介绍了在用户界面呈现待处理代码块的N个关联代码块的索引的过程,下面介绍如何从冲突文件中确定出该N个关联代码块,该过程可由图2中依赖关系分析模块和相似关系分析模块执行。
需要说明的是:由于本申请是要从冲突块和单方变更块中确定出N个关联代码块,因此,需要先从冲突文件中把冲突块解析出来,把单方变更块提取出来。下文先介绍冲突块解析过程以及单方变更块提取过程。
冲突块解析过程:
参见上文描述,冲突文件包括两部分:成功合并部分和若干个冲突部分,一个冲突部分对应一个冲突块,每个冲突部分使用“<<<<<<<”“|||||||”“=======”“>>>>>>>”等标识符划分该冲突部分对应的不同版本的代码片段。针对每个冲突部分,提取“<<<<<<<”和“|||||||”之间的代码片段作为对应冲突块的Ours版本的代码片段,提取“|||||||”和“=======”之间的代码片段作为对应冲突块的Base版本的代码片段,提取“=======”和“>>>>>>>”之间的代码片段作为对应冲突块的Theirs版本的代码片段;然后,将Ours版本的代码片段在Ours版本的代码文件中做匹配,得到Ours版本的代码片段在Ours版本的代码文件中的行号范围,将Base版本的代码片段在Base版本的代码文件中做匹配,得到Base版本的代码片段在Base版本的代码文件中的行号范围,将Theirs版本的代码片段在Theirs版本的代码文件中做匹配,得到Theirs版本的代码片段在Theirs版本的代码文件中的行号范围,把每个版本代码文件中相应行号范围内的代码片段截取出来便构成了一个冲突块。
对所有的冲突文件做上面的相同的操作,便可得到所有冲突文件各自包含的冲突块。
单方变更块提取过程:
先从冲突文件中解析得到Ours版本,Base版本和Theirs版本这个三个版本的代码文件,基于这三个版本的代码文件,一方面,获取Ours版本基于Base版本的第一变更列表,该第一变更列表记载有Ours版本基于Base版本的变更对象、变更动作、变更对象在Ours版本的代码文件中的行号范围以及变更对象在Base版本的代码文件中的行号范围;另一方面,获取Theirs版本基于Base版本的第二变更列表,该第二变更列表记载有Theirs版本基于Base版本的变更对象、变更动作、变更对象在Theirs版本的代码文件中的行号范围以及变更对象在Base版本的代码文件中的行号范围;然后以上述两个变更列表中Base版本的行号为基准,若第一变更列表中Base版本的某个行号不在第二变更列表中,则确定该行的变更为Ours版本基于Base版本的单方变更,若第二变更列表中Base版本的某个行号不在第一变更列表中,则确定该行的变更为Theirs版本基于Base版本的单方变更,把每个版本代码文件中单方变更对应的行号范围内的代码片段截取出来便构成了一个单方变更块。
对所有的冲突文件做上面的相同的操作,便可得到所有冲突文件各自包含的单方变更块。
需要说明的是,本申请是要从获取到的所有冲突文件各自包含的冲突块和单方变更块中确定待处理代码块的N个关联冲突块,而所有冲突文件可被划分为两种:第一种为待处理代码块所在的冲突文件,第二种为不包含待处理代码块的冲突文件。为方便描述,下文中将第一种冲突文件称为第一冲突文件,将第二种冲突文件称为第二冲突文件。由于本申请从第一冲突文件中确定待处理代码块的关联代码块的方法和从第二冲突文件中确定待处理代码块的关联代码块的方法相同,因此,下文以第一冲突文件为例,对确定关联冲突块的过程进行说明。
下面介绍从第一冲突文件包含的冲突块和单方变更块中确定与待处理代码块有依赖关系和被的依赖关系的代码块:
对第一冲突文件进行上文的冲突块解析和单方变更提取后,可以得到第一冲突文件包含的多个冲突块和单方变更块,为方面描述,将冲突块和单方变更块统称为代码块,即第一冲突文件包含多个代码块,每个代码块包括该代码块Ours版本的代码片段、该代码块Base版本的代码片段和该代码块Theirs版本的代码片段。
由于冲突块或者单方变更块正是因为对相同的变量和/或函数做了两方或一方变更引起的,因此,代码块的三个版本的代码片段涉及到的函数和/或函数是相同的,可针对每个代码块,存储该代码块中定义的变量和/或函数,以及使用的变量和/或函数,然后根据待处理代码块中的变量和/或函数在第一冲突文件中除待处理代码块的其他代码块中的利用情况,确实出与待处理代码块有依赖关系和被依赖关系的关联代码块。
一种可实现的方式中,可通过如下方式存储代码块中定义的变量以及使用的变量:在每个代码块定义变量声明Map,变量使用Map,变量依赖List和变量被依赖List。
上述变量声明Map,变量使用Map,变量依赖List和变量被依赖List的数据结构可以为:
Figure BDA0002351535440000101
每个变量Var的数据结构可定义如下:
Figure BDA0002351535440000102
其中,Integer startLine表示变量起始行,Integer endLine表示变量终止行,String varRawData表示定义或使用该变量的原始代码,Integer blockIndex表示冲突块索引,String fileName表示冲突文件名称。
一种可实现的方式中,可判断待处理代码块中定义的变量是否在第一冲突文件中除待处理代码块的其他代码块中使用,若判断结果为待处理代码块中定义的变量在M个代码块中使用,则确定该M个代码块均为与待处理代码块有依赖关系的关联代码块,可将该M个代码块的索引放入待处理代码块的变量依赖List。
另外,可判断待处理代码块中使用的变量是否在第一冲突文件中除待处理代码块的其他代码块中定义,若判断结果为待处理代码块中使用的变量在K个代码块中定义,则确定该K个代码块均为与待处理代码块有被依赖关系的关联代码块,可将该K个代码块的索引放入待处理代码块的变量被依赖List。
需要说明的是:上文基于变量确定与待处理代码块有依赖关系的关联代码块以及被依赖关系的关联代码块的方法适用于函数,本申请不再针对函数赘述。
下面介绍从第一冲突文件包含的冲突块和单方变更块中确定与待处理代码块有相似关系的代码块:
同依赖关系与被依赖关系,对第一冲突文件进行上文的冲突块解析和单方变更提取后,可以得到第一冲突文件包含的多个冲突块和单方变更块,为方面描述,将冲突块和单方变更块统称为代码块,即第一冲突文件包含多个代码块,每个代码块包括该代码块Ours版本的代码片段、该代码块Base版本的代码片段和该代码块Theirs版本的代码片段。
一种可实现方式中,可根据待处理代码块包含的Ours版本、Base版本和Theirs版本的代码片段各自对应的Token串和抽象语法子树来确定与待处理代码块有相似关系的关联代码块。
在上述可实现方式中,确定相似关系的关联代码块的过程可分为以下几步:
第一步、针对第一冲突文件包含的多个代码块中的除待处理代码块的每个代码块,计算待处理代码块的Ours版本的代码片段和该代码块的Ours版本的代码片段之间Token相似度(记为“Ours版本Token相似度”),计算待处理代码块的Base版本的代码片段和该代码块的Base版本的代码片段之间Token相似度(记为“Base版本Token相似度”),计算待处理代码块的Theirs版本的代码片段和该代码块的Theirs版本的代码片段之间Token相似度(记为“Theirs版本Token相似度”)。
要计算两个代码块之间各个版本的代码片段的Token相似度,需先提取两个代码块的各个版本的代码片段对应的Token串,比如:要计算待处理代码块的Ours版本的代码片段和某代码块的Ours版本的代码片段之间Token相似度,需先提取待处理代码块的Ours版本的代码片段对应的Token串以及该代码块的Ours版本的代码片段对应的Token串,然后采用余弦夹角的相似度计算方法确定两者的Token相似度。
下面以待处理代码块的Ours版本的代码片段为例,对提取Token串的过程进行说明:使用转换工具,比如Google java format,将Ours版本的代码片段按行进行Token转换,并去除括号、分号、逗号、冒号、算术运算符、逻辑运算符以及位运算符等对代码内容影响较小的Token,从而得到Ours版本的代码片段对应的Token串。
第二步、针对第一冲突文件包含的多个代码块中的除待处理代码块的每个代码块,计算待处理代码块的Ours版本的代码片段和该代码块的Ours版本的代码片段之间结构相似度(记为“Ours版本结构相似度”),计算待处理代码块的Base版本的代码片段和该代码块的Base版本的代码片段之间结构相似度(记为“Base版本结构相似度”),计算待处理代码块的Theirs版本的代码片段和该代码块的Theirs版本的代码片段之间结构相似度(记为“Theirs版本结构相似度”)。
要计算两个代码块之间各个版本的代码片段的结构相似度,需先确定两个代码块的各个版本的代码片段对应的抽象语法子树,比如:要计算待处理代码块的Ours版本的代码片段和某代码块的Ours版本的代码片段之间结构相似度,需先确定待处理代码块的Ours版本的代码片段对应的抽象语法子树以及该代码块的Ours版本的代码片段对应的抽象语法子树,然后根据这两个抽象语法子树,确定两者的结构相似度。
下面以待处理代码块的Ours版本的代码片段为例,对确定抽象语法子树的过程进行说明:解析待处理代码块的Ours版本的代码片段所在的Ours版本代码文件,得到Ours版本代码文件对应的抽象语法树,搜索该抽象语法树,将该抽象语法树上行号范围落在Ours版本的代码片段对应的行号范围内的子树确定为Ours版本的代码片段对应的抽象语法子树。
需要说明的是:得到两个抽象语法子树后,分别遍历两个子树,并计算对应节点的相似度,将相似度值大于预设阈值的两个节点匹配成一对,然后采用杰卡德相似系数计算两个子树匹配对应的节点数量和两个子树节点总数量的比值,用其作为两个子树的结构相似度。
第三步、根据第一步和第二步得到的待处理代码块的Ours版本的代码片段和各代码块Ours版本的代码片段之间的Token相似度和结构相似度,待处理代码块的Base版本的代码片段和各代码块Base版本的代码片段之间的Token相似度和结构相似度,待处理代码块的Theirs版本的代码片段和各代码块Theirs版本的代码片段之间的Token相似度和结构相似度,确定与待处理代码与相似关系的关联代码块。
一种可实现方式中,本步骤又可包括如下几个步骤:
步骤A、可先对待处理代码块的Ours版本的代码片段和每个代码块Ours版本的代码片段之间的Token相似度和结构相似度取加权平均,得到待处理代码块的Ours版本的代码片段和每个代码块Ours版本的代码片段之间第一相似度值;对待处理代码块的Base版本的代码片段和每个代码块Base版本的代码片段之间的Token相似度和结构相似度取加权平均,得到待处理代码块的Base版本的代码片段和每个代码块Base版本的代码片段之间第一相似度值;对待处理代码块的Theirs版本的代码片段和每个代码块Theirs版本的代码片段之间的Token相似度和结构相似度取加权平均,得到待处理代码块的Theirs版本的代码片段和每个代码块Theirs版本的代码片段之间第一相似度值。
步骤B、对待处理代码块和每个代码块之间上述三个第一相似度值取加权平均,得到待处理代码块和每个代码块之间第二相似度值;
步骤C、将第一冲突文件中除待处理代码的其他代码块中第二相似度值大于预设阈值的代码块确定为与待处理代码有相似关系的关联代码块。
需要说明的是:用于做上述关联分析的第一冲突文件中的代码块是通过上文描述的冲突块解析过程和单方变更提取过程得到的,这些代码块中有些可能已经被用户消解,有些可能未消解,无论代码块处于那种状态,均属于上述关联分析的范围。
S304、接收所述用户界面触发的用于激活任一关联代码块的第二指令。
S305、将所述用户界面呈现的所述待处理代码块包含的代码片段跳转为所述关联代码块包含的代码片段。
参见图8所示,用户可以通过点击任一关联代码块的索引来触发激活该关联代码块的第二指令,比如用户可以点击依赖组中第313个冲突文件中第10个冲突块(ConflictBlock 10of File 313),便可触发激活该冲突块的第二指令。终端设备接收到该第二指令后,可将用户界面跳转到该关联代码块的包含的代码片段,比如:用户点击依赖组中第313个冲突文件中第10个冲突块(Conflict Block 10of File 313),用户界面跳转到图9,用户可以在图9中查看第2个冲突文件中第4个冲突块(待处理代码块)定义的变量和/或函数在第313个冲突文件中第10个冲突块中的使用情况,加快了用户理解分析冲突块的速度,提升了消解效率。
一种可实现的方式中,用户可以点击图9中返回按钮返回待处理代码块(第2个冲突文件中第4个冲突块)包含的代码片段,该按钮可以使用户在待处理代码块和关联代码块之间来回切换,提高了用户体验。
本实施例提供的关联冲突块呈现方法,通过依赖关系分析模块和相似关系分析模块获取当前冲突块的关联代码块列表,使得当前冲突块被激活后,终端设备可以将这些关联代码块的索引呈现在用户界面,用户需要查看某关联代码块包含的代码片段时,点击该关联代码块的索引,用户界面便可跳转到该关联代码块包含的代码片段,使得用户可以快速查找到当前冲突块中变量和/或函数的定义以及使用情况,另外还可参考与当前冲突块相似的并且已经消解的代码块的消解方案,极大提高了用户消解冲突块的效率。
图10为本申请提供的终端设备100的结构示意图。如图10所示,本实施例提供的终端设备100,包括:
获取模块1001,用于获取第一冲突文件,所述第一冲突文件中包括多个代码块,每个代码块包括所述代码块当前版本的代码片段、所述代码块基础版本的代码片段和所述代码块待合并版本的代码片段;
接收模块1002,用于接收用户界面触发的用于激活待处理代码块的第一指令,所述待处理代码块的类型为未消解冲突块或者单方变更块;
呈现模块1003,用于在所述用户界面呈现所述待处理代码块包含的代码片段以及所述待处理代码块的N个关联代码块的索引;
其中,每个关联代码块的类型为未消解冲突块、单方变更块和已消解冲突块中的一种,每个关联代码块与所述待处理代码块的关联关系为依赖关系、被依赖关系和相似关系中的一种,N大于等于1。
可选的,所述接收模块1002,还用于接收所述用户界面触发的用于激活任一关联代码块的第二指令;
所述呈现模块1003还用于,将所述用户界面呈现的所述待处理代码块包含的代码片段跳转为所述关联代码块包含的代码片段。
可选的,所述用户界面设有依赖组、被依赖组和相似组;所述呈现模块1003具体用于:
根据每个关联代码块与所述待处理代码块的关联关系,将每个关联代码块的索引呈现在所述依赖组、所述被依赖组或所述相似组中。
可选的,本实施例的终端设备还包括:图2所示,依赖关系分析模块1004和相似关系分析模块1005,所述依赖关系分析模块1004和所述相似关系分析模块1005用于从所述第一冲突文件中确定所述待处理代码块的至少一个关联代码块。
可选的,所述获取模块1001还用于:获取第二冲突文件;
所述依赖关系分析模块1004和所述相似关系分析模块1005还用于从所述第二冲突文件中确定与所述待处理代码块的至少一个关联代码块。
可选的,所述依赖关系分析模块1004和相似关系分析模块1005具体用于:
根据所述待处理代码块中的变量和/或函数在所述第一冲突文件的其他代码块中的利用情况,从所述第一冲突文件中确定与所述待处理代码块有依赖关系和被依赖关系的关联代码块;和/或
根据所述待处理代码块包含的代码片段各自对应的Token串和抽象语法子树,从所述第一冲突文件中确定与所述待处理代码块有相似关系的关联代码块。
本申请提供的上述终端设备,可以执行上述方法实施例中的步骤,其实现原理以及有益效果类似,此处不再进行赘述。
图11为本申请提供的终端设备110的硬件结构示意图。如图11所示,该终端设备110包括:存储器1101和至少一个处理器1102,存储器1101用于存储程序指令,至少一个处理器1102用于调用存储器1101中的程序指令执行上述方法实施例中的步骤,其实现原理以及有益效果类似,此处不再进行赘述。
本申请还提供一种可读存储介质,可读存储介质中存储有执行指令,终端设备110的至少一个处理器1102执行该执行指令时实现上述方法实施例中的步骤,其实现原理以及有益效果类似,此处不再进行赘述。
本申请还提供一种程序产品,该程序产品包括计算机程序(即执行指令),该计算机程序存储在可读存储介质中。终端设备110的至少一个处理器1102可以从可读存储介质读取该计算机程序,至少一个处理器1102执行该计算机程序使得终端设备110实施前述各种实施方式提供的关联冲突块呈现方法。
在本申请所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。例如,以上所描述的设备实施例仅仅是示意性的,例如,模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请实施例方案的目的。
另外,在本申请各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个单元中。上述模块成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能模块的形式实现的集成的模块,可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(英文:processor)执行本申请各个实施例方法的部分步骤。
应理解,上述处理器可以是中央处理单元(central processing unit,CPU),还可以是其他通用处理器、数字信号处理器(digital signal processor,DSP)、专用集成电路(application specific integrated circuit,ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
存储器可能包含高速RAM存储器,也可能还包括非易失性存储NVM,例如至少一个磁盘存储器,还可以为U盘、移动硬盘、只读存储器、磁盘或光盘等。
总线可以是工业标准体系结构(industry standard architecture,ISA)总线、外部设备互连(peripheral component,PCI)总线或扩展工业标准体系结构(extendedindustry standard architecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,本申请附图中的总线并不限定仅有一根总线或一种类型的总线。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘solid state disk,SSD)等。

Claims (14)

1.一种关联冲突块呈现方法,其特征在于,包括:
获取第一冲突文件,所述第一冲突文件中包括多个代码块,每个代码块包括所述代码块当前版本的代码片段、所述代码块基础版本的代码片段和所述代码块待合并版本的代码片段;
接收用户界面触发的用于激活待处理代码块的第一指令,所述待处理代码块的类型为未消解冲突块或者单方变更块;
在所述用户界面呈现所述待处理代码块包含的代码片段以及所述待处理代码块的N个关联代码块的索引;
其中,每个关联代码块的类型为未消解冲突块、单方变更块和已消解冲突块中的一种,每个关联代码块与所述待处理代码块的关联关系为依赖关系、被依赖关系和相似关系中的一种,N大于等于1。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
接收所述用户界面触发的用于激活任一关联代码块的第二指令;
将所述用户界面呈现的所述待处理代码块包含的代码片段跳转为所述关联代码块包含的代码片段。
3.根据权利要求1或2所述的方法,其特征在于,所述用户界面设有依赖组、被依赖组和相似组;
所述在所述用户界面呈现所述待处理代码块的N个关联代码块的索引,包括:
根据每个关联代码块与所述待处理代码块的关联关系,将每个关联代码块的索引呈现在所述依赖组、所述被依赖组或所述相似组中。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述在所述用户界面呈现所述待处理代码块的N个关联代码块的索引之前,还包括:
从所述第一冲突文件中确定所述待处理代码块的至少一个关联代码块。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述在所述用户界面呈现所述待处理代码块的N个关联代码块的索引之前,还包括:
获取第二冲突文件;
从所述第二冲突文件中确定与所述待处理代码块的至少一个关联代码块。
6.根据权利要求4所述的方法,其特征在于,所述从所述第一冲突文件中确定所述待处理代码块的至少一个关联代码块,包括:
根据所述待处理代码块中的变量和/或函数在所述第一冲突文件的其他代码块中的利用情况,从所述第一冲突文件中确定与所述待处理代码块有依赖关系和被依赖关系的关联代码块;和/或
根据所述待处理代码块包含的代码片段各自对应的Token串和抽象语法子树,从所述第一冲突文件中确定与所述待处理代码块有相似关系的关联代码块。
7.一种终端设备,其特征在于,包括:
获取模块,用于获取第一冲突文件,所述第一冲突文件中包括多个代码块,每个代码块包括所述代码块当前版本的代码片段、所述代码块基础版本的代码片段和所述代码块待合并版本的代码片段;
接收模块,用于接收用户界面触发的用于激活待处理代码块的第一指令,所述待处理代码块的类型为未消解冲突块或者单方变更块;
呈现模块,用于在所述用户界面呈现所述待处理代码块包含的代码片段以及所述待处理代码块的N个关联代码块的索引;
其中,每个关联代码块的类型为未消解冲突块、单方变更块和已消解冲突块中的一种,每个关联代码块与所述待处理代码块的关联关系为依赖关系、被依赖关系和相似关系中的一种,N大于等于1。
8.根据权利要求7所述的终端设备,其特征在于,
所述接收模块还用于:接收所述用户界面触发的用于激活任一关联代码块的第二指令;
所述呈现模块还用于:将所述用户界面呈现的所述待处理代码块包含的代码片段跳转为所述关联代码块包含的代码片段。
9.根据权利要求7或8所述的终端设备,其特征在于,所述用户界面设有依赖组、被依赖组和相似组;所述呈现模块具体用于:
根据每个关联代码块与所述待处理代码块的关联关系,将每个关联代码块的索引呈现在所述依赖组、所述被依赖组或所述相似组中。
10.根据权利要求7-9任一项所述的终端设备,其特征在于,所述终端设备还包括:依赖关系分析模块和相似关系分析模块;
所述依赖关系分析模块和所述相似关系分析模块用于:从所述第一冲突文件中确定所述待处理代码块的至少一个关联代码块。
11.根据权利要求7-10任一项所述的终端设备,其特征在于,
所述获取模块还用于:获取第二冲突文件;
所述依赖关系分析模块和所述相似关系分析模块还用于:从所述第二冲突文件中确定与所述待处理代码块的至少一个关联代码块。
12.根据权利要求10所述的终端设备,其特征在于,所述依赖关系分析模块和相似关系分析模块具体用于:
根据所述待处理代码块中的变量和/或函数在所述第一冲突文件的其他代码块中的利用情况,从所述第一冲突文件中确定与所述待处理代码块有依赖关系和被依赖关系的关联代码块;和/或
根据所述待处理代码块包含的代码片段各自对应的Token串和抽象语法子树,从所述第一冲突文件中确定与所述待处理代码块有相似关系的关联代码块。
13.一种终端设备,其特征在于,包括:存储器和处理器;
所述存储器用于存储程序指令,所述处理器用于调用所述存储器中的程序指令执行权利要求1-6任一项所述的方法。
14.一种可读存储介质,其特征在于,所述可读存储介质上存储有计算机程序;所述计算机程序在被执行时,实现上述权利要求1-6任一项所述的方法。
CN201911417340.3A 2019-12-31 2019-12-31 关联冲突块呈现方法和设备 Active CN111190583B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201911417340.3A CN111190583B (zh) 2019-12-31 2019-12-31 关联冲突块呈现方法和设备
EP20908909.3A EP4071598A4 (en) 2019-12-31 2020-09-10 METHOD AND DEVICE FOR REPRESENTING CONFLICT BLOCKS
PCT/CN2020/114557 WO2021135373A1 (zh) 2019-12-31 2020-09-10 关联冲突块呈现方法和设备
US17/852,721 US12118336B2 (en) 2019-12-31 2022-06-29 Method for presenting associated conflict block and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911417340.3A CN111190583B (zh) 2019-12-31 2019-12-31 关联冲突块呈现方法和设备

Publications (2)

Publication Number Publication Date
CN111190583A true CN111190583A (zh) 2020-05-22
CN111190583B CN111190583B (zh) 2021-10-22

Family

ID=70710570

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911417340.3A Active CN111190583B (zh) 2019-12-31 2019-12-31 关联冲突块呈现方法和设备

Country Status (4)

Country Link
US (1) US12118336B2 (zh)
EP (1) EP4071598A4 (zh)
CN (1) CN111190583B (zh)
WO (1) WO2021135373A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112363719A (zh) * 2020-11-23 2021-02-12 百度在线网络技术(北京)有限公司 小程序模板的合并方法、装置、设备及存储介质
WO2021135373A1 (zh) * 2019-12-31 2021-07-08 华为技术有限公司 关联冲突块呈现方法和设备
WO2022127557A1 (zh) * 2020-12-16 2022-06-23 华为云计算技术有限公司 代码分析的方法和相关设备
CN114675839A (zh) * 2022-05-30 2022-06-28 炫彩互动网络科技有限公司 一种基于有向图的代码仓库Java冲突文件排序分组方法
EP4336366A4 (en) * 2021-06-10 2024-10-16 Huawei Cloud Computing Tech Co Ltd CODE PROCESSING METHOD AND SYSTEM, COMPUTER CLUSTER, MEDIUM AND PROGRAM PRODUCT

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101697121A (zh) * 2009-10-26 2010-04-21 哈尔滨工业大学 一种基于程序源代码语义分析的代码相似度检测方法
CN108073501A (zh) * 2016-11-14 2018-05-25 阿里巴巴集团控股有限公司 一种代码冲突检测方法及设备
US20180260212A1 (en) * 2017-03-10 2018-09-13 Salesforce.Com, Inc. Blockchain version control systems
CN109308253A (zh) * 2017-07-27 2019-02-05 华为终端(东莞)有限公司 一种代码检测方法及装置
CN110147407A (zh) * 2017-09-29 2019-08-20 华为技术有限公司 一种数据处理方法、装置及数据库管理服务器

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9110769B2 (en) * 2010-04-01 2015-08-18 Microsoft Technology Licensing, Llc Code-clone detection and analysis
US8719239B2 (en) * 2010-07-16 2014-05-06 International Business Machines Corporation Displaying changes to versioned files
US20120159434A1 (en) * 2010-12-20 2012-06-21 Microsoft Corporation Code clone notification and architectural change visualization
US10957310B1 (en) * 2012-07-23 2021-03-23 Soundhound, Inc. Integrated programming framework for speech and text understanding with meaning parsing
EP2767900B1 (en) * 2013-02-19 2019-10-30 Códice Software S.L Parque Tecnológico de Boecillo Method for programming language dependent merging of program codes
EP3000041A4 (en) * 2013-05-21 2017-05-10 Concurix Corporation Graph for navigating application code
US9122561B2 (en) * 2013-09-24 2015-09-01 International Business Machines Corporation Program integration that accommodates restrictions on merge-locations
US20150220331A1 (en) * 2014-02-05 2015-08-06 International Business Machines Corporation Resolving merge conflicts that prevent blocks of program code from properly being merged
US9448769B1 (en) * 2015-03-30 2016-09-20 International Business Machines Corporation Employing code overlays to facilitate software development
CN105183789A (zh) * 2015-08-21 2015-12-23 福建天晴数码有限公司 基于git源代码冲突的文件合并方法及系统
US9921828B2 (en) * 2015-09-22 2018-03-20 Oracle International Corporation Merging versions of an inclusion application that is incorporated into a master application
US9804829B2 (en) * 2016-03-31 2017-10-31 Ca, Inc. Interface definition language compiler with version reconciliation
CN106126410B (zh) * 2016-05-26 2019-05-07 华为技术有限公司 代码冲突的提示方法及装置
US10146530B1 (en) * 2017-07-12 2018-12-04 International Business Machines Corporation Simulating and evaluating code branch merge
CA3072458A1 (en) * 2017-08-22 2019-02-28 Peter Pezaris Systems and methods for providing an instant communication channel within integrated development environments
US10592234B2 (en) * 2018-05-02 2020-03-17 Microsoft Technology Licensing, Llc Pending merge conflict notification
US10877746B2 (en) * 2018-05-06 2020-12-29 Methodics, Inc. Component dependency tree normalization through contextual dependency
US10789054B2 (en) * 2018-05-24 2020-09-29 Find it EZ Software Corp. Methods, systems, apparatuses and devices for facilitating change impact analysis (CIA) using modular program dependency graphs
US10719336B1 (en) * 2019-05-14 2020-07-21 Microsoft Technology Licensing, Llc Dependency version conflict auto-resolution
US11144311B2 (en) * 2019-05-17 2021-10-12 Sap Se Static analysis of higher-order merge conflicts in large software development projects
CN110489087B (zh) * 2019-07-31 2023-05-30 北京字节跳动网络技术有限公司 一种生成分形结构的方法、装置、介质和电子设备
CN111176983B (zh) * 2019-10-18 2021-10-22 华为技术有限公司 一种代码冲突消解系统、方法、装置、设备及介质
CN111221566B (zh) * 2019-12-28 2021-10-22 华为技术有限公司 一种软件代码的多变更版本合并方法及装置
CN111190583B (zh) 2019-12-31 2021-10-22 华为技术有限公司 关联冲突块呈现方法和设备
US11205146B2 (en) * 2020-02-14 2021-12-21 Atlassian Pty Ltd. Computer implemented methods and systems for project management
US11354118B2 (en) * 2020-06-05 2022-06-07 Cross Vista, Inc. Version control system
US20220164672A1 (en) * 2020-11-20 2022-05-26 Microsoft Technology Licensing, Llc. Automated merge conflict resolution
US11924056B2 (en) * 2021-01-20 2024-03-05 Vmware, Inc. User interface tools for device-driven management workflows
US11175972B1 (en) * 2021-02-24 2021-11-16 Contentful GmbH Application framework for integrating APPs for editing content of a content management system
US11340898B1 (en) * 2021-03-10 2022-05-24 Hcl Technologies Limited System and method for automating software development life cycle
CN115469844A (zh) * 2021-06-10 2022-12-13 华为云计算技术有限公司 代码处理方法、系统、计算机集群、介质及程序产品
US11853746B2 (en) * 2022-03-01 2023-12-26 Microsoft Technology Licensing, Llc Source code merge conflict resolution
CN115098109A (zh) * 2022-06-24 2022-09-23 南京邮电大学 一种基于有向图的代码仓库代码块级别冲突排序分组方法
US12013946B2 (en) * 2022-07-19 2024-06-18 Dell Products L.P. Baseboard memory controller (BMC) reliability availability and serviceability (RAS) driver firmware update via basic input/output system (BIOS) update release

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101697121A (zh) * 2009-10-26 2010-04-21 哈尔滨工业大学 一种基于程序源代码语义分析的代码相似度检测方法
CN108073501A (zh) * 2016-11-14 2018-05-25 阿里巴巴集团控股有限公司 一种代码冲突检测方法及设备
US20180260212A1 (en) * 2017-03-10 2018-09-13 Salesforce.Com, Inc. Blockchain version control systems
CN109308253A (zh) * 2017-07-27 2019-02-05 华为终端(东莞)有限公司 一种代码检测方法及装置
CN110147407A (zh) * 2017-09-29 2019-08-20 华为技术有限公司 一种数据处理方法、装置及数据库管理服务器

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
高丽萍等: "实时协同编程环境下的语义冲突消解方法研究", 《小型微型计算机系统》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021135373A1 (zh) * 2019-12-31 2021-07-08 华为技术有限公司 关联冲突块呈现方法和设备
US12118336B2 (en) 2019-12-31 2024-10-15 Huawei Cloud Computing Technologies Co., Ltd. Method for presenting associated conflict block and device
CN112363719A (zh) * 2020-11-23 2021-02-12 百度在线网络技术(北京)有限公司 小程序模板的合并方法、装置、设备及存储介质
WO2022127557A1 (zh) * 2020-12-16 2022-06-23 华为云计算技术有限公司 代码分析的方法和相关设备
EP4246313A4 (en) * 2020-12-16 2024-04-24 Huawei Cloud Computing Technologies Co., Ltd. CODE ANALYSIS METHOD AND ASSOCIATED DEVICE
EP4336366A4 (en) * 2021-06-10 2024-10-16 Huawei Cloud Computing Tech Co Ltd CODE PROCESSING METHOD AND SYSTEM, COMPUTER CLUSTER, MEDIUM AND PROGRAM PRODUCT
CN114675839A (zh) * 2022-05-30 2022-06-28 炫彩互动网络科技有限公司 一种基于有向图的代码仓库Java冲突文件排序分组方法

Also Published As

Publication number Publication date
EP4071598A4 (en) 2023-02-08
WO2021135373A1 (zh) 2021-07-08
US20220334812A1 (en) 2022-10-20
EP4071598A1 (en) 2022-10-12
US12118336B2 (en) 2024-10-15
CN111190583B (zh) 2021-10-22

Similar Documents

Publication Publication Date Title
CN111190583B (zh) 关联冲突块呈现方法和设备
WO2017206376A1 (zh) 搜索方法、装置及非易失性计算机存储介质
CN111130987A (zh) Awr报告自动获取方法、装置、电子设备及存储介质
CN109582155B (zh) 输入联想词的推荐方法、装置、存储介质及电子设备
CN110704677A (zh) 一种节目推荐方法、装置、可读存储介质及终端设备
CN111460289A (zh) 新闻资讯的推送方法和装置
CN107748772B (zh) 一种商标识别方法及装置
CN111026964B (zh) 榜单页面的展示方法、电子设备及计算机存储介质
CN107885449B (zh) 一种拍照搜索方法、装置、终端设备和存储介质
CN113849748A (zh) 信息展示方法、装置、电子设备及可读存储介质
CN111881094A (zh) 日志中关键信息提取方法、装置、终端及存储介质
CN111274204A (zh) 终端识别方法、生成移动设备标识组合码的方法及其装置、终端、网络侧设备和存储介质
CN114281648A (zh) 一种数据采集方法、装置、电子设备及存储介质
CN108287831B (zh) 一种url分类方法和系统、数据处理方法和系统
CN111062736A (zh) 模型训练、线索排序方法、装置及设备
CN106844406B (zh) 检索方法和检索装置
CN113411222B (zh) 存储器、app服务器主机地址分析方法、装置和设备
CN105677827B (zh) 一种表单的获取方法及装置
CN110717826A (zh) 一种资产过滤的方法和装置
CN110059272B (zh) 一种页面特征识别方法和装置
CN107908780B (zh) 新闻网站的网页判别处理方法、终端设备及存储介质
CN108170664A (zh) 基于重点关键词的关键词拓展方法和装置
CN114611039A (zh) 异步加载规则的解析方法、装置、存储介质和电子设备
CN114157734A (zh) 数据解析方法、装置、电子设备及存储介质
CN113138974A (zh) 数据库合规检测的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220211

Address after: 550025 Huawei cloud data center, jiaoxinggong Road, Qianzhong Avenue, Gui'an New District, Guiyang City, Guizhou Province

Patentee after: Huawei Cloud Computing Technologies Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.