梯形图程序转换成指令表程序及其编译的方法与系统

摘要

本发明公开一种将梯形图程序转换为指令表程序，并对指令表程序编译解释执行的方法与系统，该梯形图转换方法根据梯形图编辑以及执行的特点，引入能流阶级和辅助节点，为每个图顶点设置阶级和附加一个辅助节点，根据元件所在阶级和辅助节点的出度和入度判断串并联关系。将梯形图转换为指令表后，采用编译与解释相结合的PLC即时编译的方法和分治法思想，独立设计编译前端和解释后端，结合GCC后端构造，生成针对特定机型的PLC编译系统。本发明的特点是针对逻辑结构复杂的梯形图程序，能准确、快速的转换为指令表程序，同时在转换的过程中，能对程序进行语法查错，排除断路、短路、桥路等常见错误，确保生成的指令表程序的正确性。

主权项

一种梯形图程序转换成指令表程序的方法，其特征在于：包括如下步骤：(1)将梯形图程序转化为有向图，根据水平连接线和垂直连接线判断图形元件的直接后继元件，添加到对应邻接链表中，建立梯形图的邻接链表表示；(2)引入能流阶级，给梯形图中每个顶点设置一个阶级；(3)引入辅助节点，梯形图中每个图顶点添加一个辅助节点，辅助节点保存该节点与下一阶级中相连的顶点；(4)插入虚顶点，在阶级不连续地方插入虚顶点；(5)合并辅助节点，根据辅助节点的出度和入度进行合并；(6)并串联归并，根据元件阶级和辅助节点的出度和入度进行并串联归并。