[发明专利]一种梯形图转换二叉树的方法、装置、设备及存储介质

说明书

本发明实施例公开了一种梯形图转换二叉树的方法、装置、设备及存储介质。其中，梯形图转换二叉树的方法包括：获取梯形图中各图符以及图符之间的连接关系；根据各图符的输入输出处理逻辑，生成与各图符对应的逻辑图，所述逻辑图包括一个节点，或者，两个以上的节点以及节点之间的连接关系；根据各图符之间的连接关系，生成对应逻辑图之间的连接关系，形成顶点活动AOV图；将所述AOV图转换为二叉树。本发明实施例的技术方案，根据梯形图中包含的图符生成与各图符对应的逻辑图，并根据图符之间的连接关系连接各逻辑图，从而生成AOV图，并进一步根据AOV图生成二叉树，实现复杂梯形图逻辑的解析，同时提高生成AOV图方法的通用性。

技术领域

本发明实施例涉及可编程逻辑控制器技术，尤其涉及一种梯形图转换二叉树的方法、装置、设备及存储介质。

背景技术

梯形图(Ladder Diagram，LD)是可编程逻辑控制器(Programmable logiccontroller，PLC)的常用编程语言，梯形图用不同图符表示不同控制指令，对于工作人员来说形象直观，但对于PLC来说，是不可直接执行的语言，需要首先将梯形图转换为顶点活动(Activity On Vertex，AOV)图，再将AOV图转换为二叉树，最终遍历二叉树生成指令表，从而通过对指令表的编译或解释执行实现相应控制逻辑。指令表是一系列符合IEC61131-3(GB/T 15969.3)标准的指令集，类似于汇编语言。

现有技术在将梯形图转换为AOV图时，需要根据梯形图中每一个图符的具体含义来确定AOV图的节点以及节点之间的连接关系。当梯形图的结构复杂时，这种转换方法显然不具有通用性，导致二叉树转换效率低下。

发明内容

本发明实施例提供一种梯形图转换二叉树的方法、装置、设备及存储介质，以提供一种通用的生成AOV图的方法，并且将生成的AOV图转换为二叉树，实现复杂梯形图逻辑的解析，提高二叉树的转换效率。

第一方面，本发明实施例提供了一种梯形图转换二叉树的方法，所述方法包括：

获取梯形图中各图符以及图符之间的连接关系；

根据各图符的输入输出处理逻辑，生成与各图符对应的逻辑图，所述逻辑图包括一个节点，或者，两个以上的节点以及节点之间的连接关系；

根据各图符之间的连接关系，生成对应逻辑图之间的连接关系，形成顶点活动AOV图；

将所述AOV图转换为二叉树。

第二方面，本发明实施例还提供了一种梯形图转换二叉树的装置，所述方法包括：

图符获取模块，用于获取梯形图中各图符以及图符之间的连接关系；

逻辑图生成模块，用于根据各图符的输入输出处理逻辑，生成与各图符对应的逻辑图，所述逻辑图包括一个节点，或者，两个以上的节点以及节点之间的连接关系；

AOV图生成模块，用于根据各图符之间的连接关系，生成对应逻辑图之间的连接关系，形成顶点活动AOV图；

二叉树生成模块，用于将所述AOV图转换为二叉树。

第三方面，本发明实施例还提供了一种电子设备，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任意实施例提供的梯形图转换二叉树的方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例提供的梯形图转换二叉树的方法。