[发明专利]文件循环引用检测方法、装置以及存储介质

权利要求书

1.一种文件循环引用检测方法，包括：

对多个目标文件进行解析，获取文件引用信息；

根据所述文件引用信息获取文件集合以及所述文件集合中各个文件之间的引用关系；其中，所述文件集合中的文件包括：引用其他文件的文件和被引用的文件；

根据所述文件集合以及所述引用关系建立文件引用关系矩阵；

其中，所述文件引用关系矩阵的行数和列数都为所述文件集合中的文件数量，所述文件引用关系矩阵的元素用于表征两个文件之间的引用关系；

基于所述文件引用关系矩阵判断是否出现文件循环引用。

2.如权利要求1所述的方法，所述根据所述文件集合以及所述引用关系建立文件引用关系矩阵包括：

获取所述文件集合中的各个文件的编号，生成编号序列；

基于所述引用关系和所述编号序列建立所述文件引用关系矩阵；

其中，所述文件引用关系矩阵的行号序列和列号序列分别与所述编号序列相对应。

3.如权利要求2所述的方法，所述基于所述文件引用关系矩阵判断是否出现文件循环引用包括：

获取位于所述文件引用关系矩阵的对角线一侧的半矩阵；

遍历所述半矩阵，获取所述半矩阵中表征第一文件被第二文件引用的目标元素；

获取与所述目标元素相对于所述对角线对称的转置元素；

如果所述转置元素表征所述第二文件被所述第一文件引用，则确定所述第一文件和所述第二文件之间出现循环引用。

4.如权利要求2所述的方法，所述基于所述文件引用关系矩阵判断是否出现文件循环引用包括：

围绕所述文件引用关系矩阵的对角线将所述文件引用关系矩阵旋转45度；

在所述文件引用关系矩阵中获取相对于所述对角线对称的两个元素；

如果所述两个元素都表征两个文件之间具有引用关系，则确定此两个文件之间出现循环引用。

5.如权利要求4或5所述的方法，还包括：

获取出现循环引用的全部文件的集合以及文件之间的循序引用信息；

基于所述集合和所述循环引用信息生成校验报告。

6.如权利要求1所述的方法，所述对多个目标文件进行解析，获取文件引用信息包括：

遍历所述多个目标文件，解析各个目标文件中的文件引用段落，用以获取与各个目标文件相对应的所述文件引用信息。

7.如权利要求6所述的方法，所述根据所述文件引用信息获取文件集合包括：

根据与各个目标文件相对应的文件引用信息，获取全部引用其他文件的文件和被引用的文件；

根据所述全部引用其他文件的文件和被引用的文件生成所述文件集合。

8.如权利要求2所述的方法，其中，

所述文件引用关系矩阵的元素为A[i][j]；其中，i,j为文件的编号；如果A[i][j]为1，则表征第i个文件引用了第j个文件。

9.如权利要求1至8任一所述的方法，其中，

所述目标文件包括：YANG文件。

10.一种文件循环引用检测装置，包括：

引用信息获取模块，用于对多个目标文件进行解析，获取文件引用信息；

引用文件获取模块，用于根据所述文件引用信息获取文件集合以及所述文件集合中各个文件之间的引用关系；其中，所述文件集合中的文件包括：引用其他文件的文件和被引用的文件；

关系矩阵建立模块，用于根据所述文件集合以及所述引用关系建立文件引用关系矩阵；

其中，所述文件引用关系矩阵的行数和列数都为所述文件集合中的文件数量，所述文件引用关系矩阵的元素用于表征两个文件之间的引用关系；

循环引用判断模块，用于基于所述文件引用关系矩阵判断是否出现文件循环引用。