[发明专利]按照IEC61131－3标准的将梯形图语言编译成指令表语言的方法

摘要

本发明公开了一种按照IEC 61131－3标准的将梯形图语言编译成指令表语言的方法。该方法适用的梯形图可以处理逻辑量与非逻辑量，且得到的指令表语言完全符合IEC 61131－3的指令集。该方法具体为：将梯形图抽象为有向图，并根据梯形图中元素的种类定义有向图中节点的种类；若该梯形图有多个输出，则将该有向图分解为若干个子图；利用节点规约的方法，判定该有向图是否是串并图，本方法目前仅支持对串并结构的梯形图进行编译；利用节点规约方法，够造二叉分解树，对该二叉分解树进行后序便利的结果，符合对梯形图从上到下，从左到右的分析方法；对二叉分解树的规约节点按照后序遍历的顺序计算其指令，知道计算到根节点为止。所得的根节点的指令表就是最终的指令表语言。

主权项

1.一种将符合IEC 61131-3标准的梯形图语言编译成指令表语言的方法，其特征在于，包括如下步骤：(1)利用有向图来表达梯形图中每个梯级的拓扑结构，形成一个有向图的集合。(2)若某个有向图具有n个输出线圈节点，则将该有向图进行拆分为n个子有向图，其中，n大于1。(3)根据有向图中节点之间的串并联关系，将每个有向图转化为二叉分解树。对该二叉分解树进行后序遍历，得到遍历结果符合“从上到下，从左到右”的梯形图到指令表翻译原则。(4)依后序遍历的顺序，计算二叉分解树中规约节点的指令表，根节点的指令表就是其有向图的指令表。