CN112069129A - 基于国产cpu的配置文件格式转换方法、装置及介质 - Google Patents

Abstract

本发明公开了基于国产CPU的配置文件格式转换方法、装置及介质，属于配置文件格式转换技术领域，要解决的技术问题为如何在降低时间复杂度的情况下对Spring Boot框架的两种配置文件进行格式转换、并展示配置文件的层次关系。该方法包括如下步骤：创建虚拟根结点作为配置文件的根结点，解析配置文件的层次关系，得到多叉树；通过深度优先算法遍历配置多叉树，获取结点的父级层级信息生成对应配置项，查找叶子结点和对应的数值作为配置项值，将多叉树转义为对应的配置文件输出。装置中处理器用于调用机器可读程序，执行上述方法。介质为计算机可读介质，存储有计算机指令，计算机指令在被处理器执行时，使处理器执行上述方法。

Description

基于国产CPU的配置文件格式转换方法、装置及介质

技术领域

本发明涉及配置文件格式转换技术领域，具体地说是基于国产CPU的配置文件格式转换方法、装置及介质。

背景技术

由于目前Spring Boot框架对两种配置文件(yml格式和properties格式)均支持，在实际开发及借鉴其他已有系统的过程中，会存在新研发系统和已有系统的配置文件不一致的情况，但如果新研发系统的待开发功能和已有系统的功能存在重合，需要直接将已有系统的功能直接迁移到新研发系统中，如果已有系统的功能中引用了配置文件的内容，那么则牵涉到配置文件迁移，由于两个系统的配置文件格式不一致，如果需要迁移，必须首先进行格式转换。

在进行格式转换时，现有的转换思路大多为逐行读取yml记录，最终遍历至key、v_value键值对，然后将每行记录拼接生成properties文件，时间复杂度为O(n²)；从properties转换到yml也是类似。现有的该方案时间复杂度较高，同时也不便于理解，且无法展示配置文件的层次关系。

基于上述，如何在降低时间复杂度的情况下对Spring Boot框架的两种配置文件进行格式转换，并展示配置文件的层次关系，是需要解决的技术问题。

发明内容

本发明的技术任务是针对以上不足，提供基于国产CPU的配置文件格式转换方法、装置及介质，来解决如何在降低时间复杂度的情况下对Spring Boot框架的两种配置文件进行格式转换、并展示配置文件的层次关系的问题。

第一方面，本发明提供一种基于国产CPU的配置文件格式转换方法，用于对微服务框架支持的两种格式的配置文件yml配置文件和properties配置文件进行格式迁移，所述方法包括如下步骤：

创建虚拟根结点作为配置文件的根结点，解析配置文件的层次关系，根据配置文件中父子的层级信息生成结点，根据配置项的层级信息生成结点的子结点，得到多叉树，所述yml配置文件中通过换行以及换行后空格表示层级关系，所述properties配置文件中通过符号.表示层级关系；

通过深度优先算法遍历配置多叉树，获取结点的父子的层级信息生成对应配置项，查找叶子结点和对应的数值作为配置项值，并按照对应配置文件的格式要求，将多叉树转义为对应的配置文件输出。

作为优选，所述多叉树中结点的结构包括name、parent path、child和value，所述name表示结点名称，所述parent path记录父结点路径，所述child指向子结点，所述value记录所述结点存储的配置项值。

作为优选，将多叉树转义为yml配置文件时，通过深度优先算法遍历对应的多叉树，每深入一层树结构，增加一级缩进，遍历完所有叶子结点，得到yml格式的配置项。

作为优选，将多叉树转义为properties配置文件时，通过深度优先算法遍历对应的多叉树，将一次深度优先遍历后的层级路径作为配置项的key值，将最后叶子结点的value值作为v_value值，通过符号＝将key值和v_value值连接得到properties格式的配置项。

作为优选，对于yml配置文件，通过如下步骤解析配置文件的层次关系生成多叉树：

新建虚拟根结点root结点，作为配置文件的根结点，配置文件的第一级为所述root结点的子结点，将子结点信息记录在child属性中；

逐行遍历配置文件，如果当前行冒号后面没有数值，当前行为非配置项，继续遍历下一行，并在对应的结点上增加子结点，直至冒号后存在数值的选项，将所述冒号后存在数值的选项作为叶子结点添加至多叉树中；

从头开始遍历配置文件，如果配置文件中当前在多叉树中有对应节点，则继续遍历配置文件，否则判断当前行的层级关系，然后从多叉树的root结点开始遍历，将当前行解析为节点对应的数据结构添加至多叉树中，循环遍历，直至配置文件所有配置项全部转化成一颗多叉树，叶子结点上的value属性为对应的配置项值。

作为优选，对于properties配置文件，通过如下步骤解析配置文件的层次关系生成多叉树：

新建虚拟根结点root结点，作为配置文件的根结点，配置文件的第一级为所述root结点的子结点，将子结点信息记录在child属性中；

逐行解析配置文件，使用符号.分割配置项的key值，分割后的每个值为一个层级，遍历多叉树，判断是否存在所述key值所分割解析出来的第一级，如果存在，继续判断是否存在第二级，如果不存在，将所述配置项新增为多叉树的结点，依次执行上述步骤处理配置文件的层级信息，直至最终的叶子结点，将叶子结点的value字段赋值为v_value，循环处理配置文件所有选项。

作为优选，通过如下步骤遍历多叉树，输出对应的properties配置文件：

对多叉树进行深度优先遍历操作，从root结点一直深度遍历到某结点，所述某结点需要满足其没有子结点的属性，每深入一层记录所述结点的name信息，直到最后的没有子结点叶子结点，将所有经过的结点的name使用符号.拼接后即为配置项的key值，将最后叶子结点的value值作为v_value，使用＝连接生成对应的properties格式的配置项。

作为优选，通过如下步骤遍历多叉树，输出对应的yml配置文件：

对多叉树进行深度优先遍历，遍历root结点的子结点，判断其子结点在yml配置文件中是否已经存在；

如果不存在，输出其中一个叶子结点加冒号，然后换行；

如果存在，遍历其它子结点，如果全部子结点都存在，选择其中一个结点遍历其子结点，如果所述结点不存在子结点，则所述结点为叶子结点，将所述叶子结点的value值输出在所述叶子结点所在行的后面，作为所述配置项的v_value值，依次循环遍历，输出所有结点信息，得到最终的yml格式的配置项。

第二方面，本发明提供一种装置，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行第一方面任一所述的方法。

第三方面，本发明提供一种介质，为计算机可读介质，所述计算机可读介质上存储有计算机指令，所述计算机指令在被处理器执行时，使所述处理器执行第一方面任一所述的方法。

本发明的基于国产CPU的配置文件格式转换方法、装置及介质具有以下优点：

1、在新开发系统中借鉴已有系统功能，且已有系统和新开发系统的配置文件不一致，需要进行相关借鉴功能涉及的配置文件内容迁移转换时，基于多叉树支持从yml格式文件转换为properties格式文件，也支持从properties格式文件转换为yml格式文件，保证了两种配置文件格式的系统之间的自动迁移和切换，减少迁移的工作量及可能带来的配置错误，缩小了两种配置文件系统之间的技术鸿沟，保证了系统迁移的流畅性；

2、实现了properties格式的配置文件中配置项的自动整理，将前缀相同的配置项内容，相临汇总展示，提升了配置文件的可阅读性和美观度。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

下面结合附图对本发明进一步说明。

图1为实施例1基于国产CPU的配置文件格式转换方法中yml配置文件的格式结构示意图；

图2为实施例1基于国产CPU的配置文件格式转换方法中properties的配置文件的格式结构示意图；

图3为实施例1基于国产CPU的配置文件格式转换方法中每个结点的结构示意图；

图4为实施例1基于国产CPU的配置文件格式转换方法中配置多叉树结构框图。

具体实施方式

下面结合附图和具体实施例对本发明作进一步说明，以使本领域的技术人员可以更好地理解本发明并能予以实施，但所举实施例不作为对本发明的限定，在不冲突的情况下，本发明实施例以及实施例中的技术特征可以相互结合。

本发明实施例提供基于国产CPU的配置文件格式转换方法、装置及介质，用于解决如何在降低时间复杂度的情况下对Spring Boot框架的两种配置文件进行格式转换、并展示配置文件的层次关系的技术问题。

实施例1：

本发明的基于国产CPU的配置文件格式转换方法，用于对微服务框架支持的两种格式的配置文件yml配置文件和properties配置文件进行格式迁移。该方法中，使用树结构准确的表达配置文件的层次关系，同时多个配置项也利用树的多个结点来表达。采用多叉树的形式，解析配置文件的层次关系生成多叉树，根据配置文件中的父子层级信息生成结点，根据配置值的层级信息生成结点的子结点；通过深度优先算法遍历多叉树，获取结点的父子层级信息生成对应配置项的key值，查找叶子结点和对应的数值作为配置项的value值，并按照对应配置文件的格式要求，将多叉树转义为对应的配置文件输出。

yml配置文件的格式如图1所示，在yml格式的语法中，约定使用k:v表示键值对，冒号后面必须有一个空格；使用空格的缩进表示层级关系，空格数目不重要，只要是左对齐的一列数据，就是同一层级；properties配置文件的格式如图2所示，在properties格式约定中使用句点(.)符号来表示层级关系(诸如a.b.c.d＝1的形式，其中d为c的下级，c为b的下级，b为a的下级)。

两种配置格式的关键区别在于对上下级的表述上，如果统一两者的上下级表述，整理后的带有上下级关系的数据即能够准确表达该配置文件的语义，在数据结构中树的结构能够非常契合的表达这种上下级关系，同时配置文件中单个结点一般存在多个下级配置项，映射到树的概念上，即为多个叶子结点，如果能够将配置内容使用多叉树表示，那么在语义表达上就能够准确的表达配置文件的内容，进而达到文件格式转换的目的。

本实施例中，只需要读取yml格式或properties格式配置文件的层次关系，按照此层级关系生成多叉树，即可通过遍历多叉树生成对应的配置文件的层次结构。

从yml中读取层次关系，由于yml的的层次关系是使用换行以及换行后空格来表达，那么解析对应的yml的换行和空格信息进行层级关系的分析。

对于properties配置文件的内容，每行记录形如key＝v_value的形式，其中key为配置项名称，v_value为配置项数值，详细可参考图2。中间使用等号(＝)来关联，从properties转换生成多叉树时，根据符号.来进行上下级的拼接，那么根据符号.来进行层级关系的分析即可得到配置文件的层次关系。

将多叉树转换成yml配置文件时，由于yml文件的格式内容集中且使用缩进来表示上下级，采用深度优先算法遍历多叉树，每深入一层树结构，那么增加一级缩进，遍历完所有叶子结点，即可得到最终的yml格式内容。

将多叉树转换成properties配置文件时，首先进行深度优先遍历操作，将一次深度优先遍历后的层级路径作为properties的key值，将最后叶子结点的value值作为v_value，使用等号(＝)连接即可生成对应properties内容。

由于properties格式配置文件的每行记录的key值记录了该v_value的全部层级，配置项编写定义时较自由，项目中存在相近配置内容在配置文件中的文件记录行相距较远的情况，本实施例根据根结点使用深度优先遍历的方式遍历所有结点信息，还可用来整理properties，将相近或者相同层级的配置内容就近输出，达到整理的目的。

如图3所示，多叉树中结点的结构包括name、parent path、child和value，name表示结点名称，parent path记录父结点路径，child指向子结点，value记录所述结点存储的配置项值。

本实施例yml配置文件和properties配置文件进行格式迁移的操作步骤为：

(1)首先读取待转换配置文件，根据文件内容，自动判断配置文件的格式，若为yml文件格式，执行步骤(2)；若为properties格式，执行步骤(3)；

(2)新建虚拟根结点root结点，作为配置文件的根结点，配置文件的第一级为所述root结点的子结点，将子结点信息记录在child属性中；

逐行遍历配置文件，如果当前行冒号后面没有数值，当前行为非配置项，继续遍历下一行，并在对应的结点上增加子结点，直至冒号后存在数值，将所述冒号后存在的数值作为叶子结点添加至多叉树中；

从头开始遍历配置文件，如果配置文件中当前行在多叉树中有对应节点，继续遍历配置文件，否则判断当前行的层级关系，然后从多叉树的root结点开始遍历，将当前行解析为节点对应的数据结构添加至多叉树中，循环遍历，直至配置文件所有配置项全部转化成一颗多叉树，叶子结点上的value属性为对应的配置项值；

(3)新建虚拟根结点root结点，作为配置文件的根结点，配置文件的第一级为所述root结点的子结点，将子结点信息记录在child属性中；

逐行解析配置文件，使用符号.分割配置项的key值，分割后的每个值为一个层级，遍历多叉树，判断是否存在所述key值所分割解析出来的第一级，如果存在，继续判断是否存在第二级，如果不存在，将所述配置项新增为多叉树的结点，依次执行上述步骤处理配置文件的层级信息，直至最终的叶子结点，将叶子结点的value字段赋值为v_value，循环处理配置文件所有选项；

(4)遍历完成配置文件内容后，生成最终的配置多叉树，配置多叉数如图4所示；

(5)将多叉树转义为配置文件格式，若为yml格式，执行步骤(6)；若为properties格式，执行步骤(7)；

(6)对多叉树进行深度优先遍历，遍历root结点的子结点，判断其子结点在yml配置文件中是否已经存在；

如果不存在，输出其中一个叶子结点加冒号，然后换行；

如果存在，遍历其它子结点，如果全部子结点都存在，选择其中一个结点遍历其子结点，如果所述结点不存在子结点，则所述结点为叶子结点，将所述叶子结点的value值输出在所述叶子结点所在行的后面，作为所述配置项的v_value值，依次循环遍历，输出所有结点信息，得到最终的yml格式的配置项；

(7)对多叉树进行深度优先遍历操作，从root结点一直深度遍历到某结点，所述某结点需要满足其没有子结点的属性，每深入一层记录所述结点的name信息，直到最后的没有子结点叶子结点，将所有经过的结点的name使用符号.拼接后即为配置项的key值，将最后叶子结点的value值作为v_value，使用等号(＝)连接生成对应的properties格式的配置项。

本发明的一种基于国产CPU的配置文件格式转换方法，通过多叉树数据结构来实现两种不同配置文件格式(yml格式和properties格式)的自动迁移转换。该方法中，存在一个虚拟根结点，该虚拟根结点不在实际的配置文件中存在，同时该多叉树的结点(包括虚拟根结点)会记录父子的层级信息以及对应的每个配置项的配置内容值；将多叉树转换为配置文件时，使用深度优先遍历的方法来进行结点的遍历读取，遍历时通过获取该结点的父子的层级信息来生成对应配置项的key值，获取叶子结点的v_value值作为配置项的value值；在进行多叉树生成和根结点深度优先遍历时，能够将配置文件相似项汇总整理，达到配置内容整理排序的目的。

实施例2：

本发明实施例还提供了一种:装置，包括：至少一个存储器和至少一个处理器；上述至少一个存储器，用于存储机器可读程序；上述至少一个处理器，用于调用所述机器可读程序，执行实施例1公开的方法。

实施例3：

本发明实施例还提供了一种计算机可读介质，上述计算机可读介质上存储有计算机指令，上述计算机指令在被处理器执行时，使上述处理器执行本实施例1公开的方法。具体地，可以提供配有存储介质的系统或者装置，在该存储介质上存储着实现上述实施例中任一实施例的功能的软件程序代码，且使该系统或者装置的计算机(或CPU或MPU)读出并执行存储在存储介质中的程序代码。

在这种情况下，从存储介质读取的程序代码本身可实现上述实施例中任何一项实施例的功能，因此程序代码和存储程序代码的存储介质构成了本发明的一部分。

用于提供程序代码的存储介质实施例包括软盘、硬盘、磁光盘、光盘(如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、DVD+RW)、磁带、非易失性存储卡和ROM。可选择地，可以由通信网络从服务器计算机上下载程序代码。

此外，应该清楚的是，不仅可以通过执行计算机所读出的程序代码，而且可以通过基于程序代码的指令使计算机上操作的操作系统等来完成部分或者全部的实际操作，从而实现上述实施例中任意一项实施例的功能。

此外，可以理解的是，将由存储介质读出的程序代码写到插入计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展单元中设置的存储器中，随后基于程序代码的指令使安装在扩展板或者扩展单元上的CPU等来执行部分和全部实际操作，从而实现上述实施例中任一实施例的功能。

需要说明的是，上述各流程和各系统结构图中不是所有的步骤和模块都是必须的，可以根据实际的需要忽略某些步骤或模块。各步骤的执行顺序不是固定的，可以根据需要进行调整。上述各实施例中描述的系统结构可以是物理结构，也可以是逻辑结构，即，有些模块可能由同一物理实体实现，或者，有些模块可能分由多个物理实体实现，或者，可以由多个独立设备中的某些部件共同实现。

以上各实施例中，硬件单元可以通过机械方式或电气方式实现。例如，一个硬件单元可以包括永久性专用的电路或逻辑(如专门的处理器，FPGA或ASIC)来完成相应操作。硬件单元还可以包括可编程逻辑或电路(如通用处理器或其它可编程处理器)，可以由软件进行临时的设置以完成相应操作。具体的实现方式(机械方式、或专用的永久性电路、或者临时设置的电路)可以基于成本和时间上的考虑来确定。

上文通过附图和优选实施例对本发明进行了详细展示和说明，然而本发明不限于这些已揭示的实施例，基与上述多个实施例本领域技术人员可以知晓，可以组合上述不同实施例中的代码审核手段得到本发明更多的实施例，这些实施例也在本发明的保护范围之内。

Claims (10)

1.基于国产CPU的配置文件格式转换方法，其特征在于用于对微服务框架支持的两种格式的配置文件yml配置文件和properties配置文件进行格式迁移，所述方法包括如下步骤：

创建虚拟根结点作为配置文件的根结点，解析配置文件的层次关系，根据配置文件中父子的层级信息生成结点，根据配置项的层级信息生成结点的子结点，得到多叉树，所述yml配置文件中通过换行以及换行后空格表示层级关系，所述properties配置文件中通过符号.表示层级关系；

通过深度优先算法遍历配置多叉树，获取结点的父子层级信息生成对应配置项，查找叶子结点和对应的数值作为配置项值，并按照对应配置文件的格式要求，将多叉树转义为对应的配置文件输出。

2.根据权利要求1所述的基于国产CPU的配置文件格式转换方法，其特征在于所述多叉树中结点的结构包括name、parent path、child和value，所述name表示结点名称，所述parent path记录父结点路径，所述child指向子结点，所述value记录所述结点存储的配置项值。

3.根据权利要求1或2所述的基于国产CPU的配置文件格式转换方法，其特征在于将多叉树转义为yml配置文件时，通过深度优先算法遍历对应的多叉树，每深入一层树结构，增加一级缩进，遍历完所有叶子结点，得到yml格式的配置项。

4.根据权利要求1或2所述的基于国产CPU的配置文件格式转换方法，其特征在于将多叉树转义为properties配置文件时，通过深度优先算法遍历对应的多叉树，将一次深度优先遍历后的层级路径作为配置项的key值，将最后叶子结点的value值作为v_value值，通过符号＝将key值和v_value值连接得到properties格式的配置项。

5.根据权利要求2所述的基于国产CPU的配置文件格式转换方法，其特征在于对于yml配置文件，通过如下步骤解析配置文件的层次关系生成多叉树：

新建虚拟根结点root结点，作为多叉树的根结点，配置文件的第一级为所述root结点的子结点，将子结点信息记录在child属性中；

逐行遍历配置文件，如果当前行中冒号后面没有数值，当前行为非配置项，继续遍历下一行，并在对应的结点上增加子结点，直至冒号后存在数值的选项，将所述冒号后存在数值的选项作为叶子结点添加至多叉树中；

从头开始遍历配置文件，如果配置文件中当前行在多叉树中有对应节点，则继续遍历配置文件，否则判断当前行的层级关系，然后从多叉树的root结点开始遍历，将当前行解析为节点对应的数据结构添加至多叉树中，循环遍历，直至配置文件所有配置项全部转化成一颗多叉树，叶子结点上的value属性为对应的配置项值。

6.根据权利要求2所述的基于国产CPU的配置文件格式转换方法，其特征在于对于properties配置文件，通过如下步骤解析配置文件的层次关系生成多叉树：

新建虚拟根结点root结点，作为配置文件的根结点，配置文件的第一级为所述root结点的子结点，将子结点信息记录在child属性中；

逐行解析配置文件，使用符号.分割配置项的key值，分割后的每个值为一个层级，遍历多叉树，判断是否存在所述key值所分割解析出来的第一级，如果存在，继续判断是否存在第二级，如果不存在，将所述配置项新增为多叉树的结点，依次执行上述步骤处理配置文件的层级信息，直至最终的叶子结点，将叶子结点的value字段赋值为v_value，循环处理配置文件所有选项。

7.根据权利要求3所述的基于国产CPU的配置文件格式转换方法，其特征在于通过如下步骤遍历多叉树，输出对应的properties配置文件：

对多叉树进行深度优先遍历操作，从root结点一直深度遍历到某结点，所述某结点需要满足其没有子结点的属性，每深入一层，记录所述结点的name信息，直到最后的没有子结点的叶子结点，将所有经过的结点的name使用符号.拼接后即为配置项的key值，将最后叶子结点的value值作为v_value，使用＝连接生成对应的properties格式的配置项。

8.根据权利要求4所述的基于国产CPU的配置文件格式转换方法，其特征在于通过如下步骤遍历多叉树，输出对应的yml配置文件：

对多叉树进行深度优先遍历，遍历root结点的子结点，判断其子结点在yml配置文件中是否已经存在；

如果不存在，输出其中一个叶子结点加冒号，然后换行；

如果存在，遍历其它子结点，如果全部子结点都存在，选择其中一个结点遍历其子结点，如果所述结点不存在子结点，则所述结点为叶子结点，将所述叶子结点的value值输出在所述叶子结点所在行的后面，作为所述配置项的v_value值，依次循环遍历，输出所有结点信息，得到最终的yml格式的配置项。

9.装置，其特征在于，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行权利要求1至6中任一所述的方法。

10.介质，为计算机可读介质，其特征在于，所述计算机可读介质上存储有计算机指令，所述计算机指令在被处理器执行时，使所述处理器执行权利要求1至6任一所述的方法。

Images