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

权利要求书

1.一种梯形图转换二叉树的方法，其特征在于，包括：

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

根据各图符的输入输出处理逻辑，生成与各图符对应的逻辑图，包括：

根据图符的输入输出处理逻辑，生成与所述图符对应的至少一个输入节点和处理输出节点；分别定义至少一个所述输入节点和处理输出节点的节点属性；将所述至少一个输入节点定义为所述处理输出节点的直接前驱，生成与所述图符对应的逻辑图；所述逻辑图包括一个节点，或者，两个以上的节点以及节点之间的连接关系；

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

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

2.根据权利要求1所述的方法，其特征在于，所述图符为多输入单输出的函数FU图符；

相应地，所述根据图符的输入输出处理逻辑，生成与所述图符对应的至少一个输入节点和处理输出节点，包括：

根据FU图符的输入输出处理逻辑，生成与FU图符对应的多个输入节点和处理输出节点；

所述分别定义至少一个所述输入节点和处理输出节点的节点属性，包括：

定义多个输入节点和处理输出节点的节点属性为函数属性。

3.根据权利要求1所述的方法，其特征在于，所述根据各图符的输入输出处理逻辑，生成与各图符对应的逻辑图，还包括：

根据图符的输入输出处理逻辑，生成与所述图符对应的至少一个输入节点、处理节点和多个输出节点；

分别定义至少一个所述输入节点、处理节点和多个所述输出节点的节点属性；

将所述至少一个输入节点定义为所述处理节点的直接前驱，将所述多个输出节点定义为所述处理节点的直接后继，生成与所述图符对应的逻辑图。

4.根据权利要求3所述的方法，其特征在于，所述图符为多输入多输出的功能块FB图符；

相应地，所述根据图符的输入输出处理逻辑，生成与所述图符对应的至少一个输入节点、处理节点和多个输出节点，包括：

根据FB图符的输入输出处理逻辑，生成与FB图符对应的多个输入节点、处理节点和多个输出节点；

所述分别定义至少一个所述输入节点、处理节点和多个所述输出节点的节点属性，包括：

定义所述多个输入节点的节点属性为线圈属性，定义所述处理节点的节点属性为功能块属性，定义所述多个输出节点的节点属性为触点属性。

5.根据权利要求1所述的方法，其特征在于，所述将所述AOV图转换为二叉树，包括：

按照所述AOV图中串联节点的先后顺序，沿着二叉树的叶子节点所在层级到根节点所在层级的方向，将串联的节点依次配置为各层级的第一叶子节点；

将所述第一叶子节点的父节点配置为串联逻辑关系的节点；

根据所述AOV图中节点之间的并联关系，将位置对应的并联的节点配置为同一层级的第二叶子节点；

将并联的节点的父节点配置为并联逻辑关系的节点；

其中，将串联的节点配置为的叶子节点称为所述第一叶子节点，将并联的节点配置为的叶子节点称为所述第二叶子节点。