一种梯形图控制程序的比较方法及系统与流程

本发明涉及软件升级，尤其涉及一种梯形图控制程序的比较方法及系统。

背景技术：

1、伴随着国家产业发展以及产业升级，厂家对工业自动化的需求愈发高涨。同时，厂家自身的产业升级，需要对原有自动化设备及其产线进行迭代升级。在对自动化设备及其产线迭代升级的过程，需要电气工程师在原有自动化设备及其产线的控制程序进行调整、优化和升级，以满足厂家产业升级的需求。在控制程序迭代升级的过程中，需要电气工程师掌握并了解控制程序的修改点，才能更好的确保控制程序的可靠性与稳定性。

2、梯形图作为一种容易被电气工程师所理解的可编程控制器编程语言，在工业控制领域、自动化领域等领域被广泛使用。在电气工程师对梯形图控制程序迭代升级的过程中，需要了解当前迭代更新中的梯形图控制程序与原始的梯形图控制程序之间的异同点，便于梯形图控制程序的迭代升级。通过比较不同的梯形图控制程序，电气工程师可以直观了解不同梯形图控制程序之间的异同点。

3、而现有的用来梯形图控制程序与原始的梯形图控制程序之间的异同点的方法不仅算法繁杂，效率低，而且准确性差，不能快速精准的找出异同点。

4、因此，基于以上需求目标，亟需一种新的技术方案，用来处理不同梯形图控制程序之间相互比较，确认异同点，帮助电气工程师更好的处理梯形图控制程序迭代升级的需求。

技术实现思路

1、本发明的目的在于克服上述现有技术的问题，提供了一种梯形图控制程序的比较方法及系统，用以解决现有技术不能快速精准的找出梯形图控制程序与原始的梯形图控制程序之间的异同点的技术问题。

2、上述目的是通过以下技术方案来实现：

3、一种梯形图控制程序的比较方法，包括：

4、s1对梯形图控制程序进行梯形图回路识别，获得普通节点的梯形图回路和非普通节点的梯形图回路；

5、s2对所述普通节点的梯形图回路和所述非普通节点的梯形图回路进行编码处理，获得普通节点的梯形图回路编码表和非普通节点的梯形图回路编码表；

6、s3对所述普通节点的梯形图回路编码表进行二次编码处理，获得普通节点的梯形图回路二次编码后的编码表；

7、s4对所述普通节点的梯形图回路二次编码后的编码表进行第一次比较算法比较，获得普通节点的梯形图回路的第一次比较结果；

8、s5对所述普通节点的梯形图回路的第一次比较结果、所述普通节点的梯形图回路编码表和所述普通节点的梯形图回路进行第二次比较算法比较，获得普通节点的梯形图回路的第二次比较结果；

9、s6对所述普通节点的梯形图回路的第一次比较结果、所述非普通节点的梯形图回路编码表、所述非普通节点的梯形图回路、所述普通节点的梯形图回路和所述梯形图控制程序进行整合并获取比较信息，获得第三次比较所需编码表；

10、s7对所述第三次比较所需编码表进行第三次比较算法比较，获得非普通节点的梯形图回路的比较结果；

11、s8对所述非普通节点的梯形图回路的比较结果、所述普通节点的梯形图回路的第二次比较结果、所述普通节点的梯形图回路的第一次比较结果、所述非普通节点的梯形图回路、所述普通节点的梯形图回路和所述梯形图控制程序进行比较结果整合，获得初步整合的梯形图控制程序的比较结果；

12、s9对所述初步整合的梯形图控制程序的比较结果进行比较结果校对，获得梯形图控制程序的最终比较结果。

13、进一步地，步骤s1中所述对梯形图控制程序进行梯形图回路识别，具体为：所述梯形图控制程序包括普通节点和非普通节点；

14、针对普通节点，则根据梯形图节点之间的结构连接关系，构建具有与或逻辑关系的树形数据结构列表；

15、针对非普通节点，则只作为独立的一个梯形图回路进行处理，不包含在树形数据结构列表中。

16、进一步地，所述非普通节点包括标签节点、行注释节点。

17、进一步地，所述树形数据结构列表的信息包括指令标识符、指令操作数、指令节点类型、指令节点上下连接线关系、指令注释、指令操作数注释。

18、进一步地，步骤s4中所述第一次比较算法、步骤s5中所述第二次比较算法以及步骤s7中所述第三次比较算法，是一种混合两个经典的动态规划算法：最长公共子序列算法、最短编辑路径算法，并通过加权算法对最长公共子序列算法与最短编辑路径算法进行平衡的算法。

19、进一步地，在所述步骤s6中，优先对普通节点的梯形图回路进行整合后比较，非普通节点的梯形图回路延后处理。

20、进一步地，在所述步骤s8中，优先对普通节点的梯形图回路进行比较后整合，非普通节点的梯形图回路延后处理。

21、一种梯形图控制程序的比较系统，包括：

22、梯形图回路识别模块，所述梯形图回路识别模块用于对输入的梯形图控制程序进行梯形图回路识别，输出普通节点的梯形图回路和非普通节点的梯形图回路；

23、梯形图回路节点编码模块，所述梯形图回路节点编码模块用于对输入的所述普通节点的梯形图回路和所述非普通节点的梯形图回路进行编码处理，输出普通节点的梯形图回路编码表和非普通节点的梯形图回路编码表；以及对输入的所述普通节点的梯形图回路编码表进行二次编码处理，输出普通节点的梯形图回路二次编码后的编码表；

24、梯形图回路比较模块，所述梯形图回路比较模块用于对输入的所述普通节点的梯形图回路二次编码后的编码表进行第一次比较算法比较，输出普通节点的梯形图回路的第一次比较结果；

25、对输入的所述普通节点的梯形图回路的第一次比较结果、所述普通节点的梯形图回路编码表和所述普通节点的梯形图回路进行第二次比较算法比较，输出普通节点的梯形图回路的第二次比较结果；

26、对输入的所述普通节点的梯形图回路的第一次比较结果、所述非普通节点的梯形图回路编码表、所述非普通节点的梯形图回路、所述普通节点的梯形图回路和所述梯形图控制程序进行整合并获取比较信息，输出第三次比较所需编码表；

27、对输入的所述第三次比较所需编码表进行第三次比较算法比较，输出非普通节点的梯形图回路的比较结果；

28、以及对输入的所述非普通节点的梯形图回路的比较结果、所述普通节点的梯形图回路的第二次比较结果、所述普通节点的梯形图回路的第一次比较结果、所述非普通节点的梯形图回路、所述普通节点的梯形图回路和所述梯形图控制程序进行比较结果整合，输出初步整合的梯形图控制程序的比较结果；

29、比较结果校对模块，所述比较结果校对模块用于对输入的所述初步整合的梯形图控制程序的比较结果进行比较结果校对，输出梯形图控制程序的最终比较结果。

30、进一步地，所述第一次比较算法比较、所述第二次比较算法比较和所述第三次比较算法比较均通过比较算法模块完成。

31、有益效果

32、本发明所述提供的一种梯形图控制程序的比较方法及系统，便于电气工程师对不同梯形图控制程序进行比较，获取异同点，从而对梯形图控制程序进行更好的迭代升级。同时还具有如下优点：

33、1.将梯形图节点比较信息进行编码，有效降低比较算法所需处理的信息量，提高性能；

34、2.通过在比较算法中加入加权算法，可以有效平衡最长公共子序列算法和最短编辑路径算法两种动态规划算法，提高比较算法执行效率，获取最优比较结果；

35、3.通过将梯形图控制程序依据梯形图回路信息进行拆解整合，并进行复数次比较，提高了梯形图控制程序比较结果的准确性和合理性；

36、4.通过对比较结果的校对处理，实现了更符合电气工程师对图形化语言的可视化效果，清晰、准确、直观的展示了不同梯形图之间的区别点，提升了功能易用性。