[发明专利]一种用于PLC系统的梯形图转换成指令表的方法

权利要求书

1.一种用于PLC系统的梯形图转换成指令表的方法，包括构建有向图、语法检查、生产二叉树和转换为指令表四个阶段；其中梯形图的图元为顶点，图符之间的拓扑关系为弧，将梯形图划分成一块块独立的有向图网络，分别对没块有向图网络进行处理。

2.如权利要求1所述的用于PLC系统的梯形图转换成指令表的方法，其特征在于：所述构建有向图具体如下：

从链表单元的初始节点开始对元件进行扫描，确定该结点和其他链接单元是否链接，如果元件和下链接单元链接，则转向下一个与之链接的单元，继续扫描；如果元件和下链接单元未链接，完成扫描。

3.如权利要求2所述的用于PLC系统的梯形图转换成指令表的方法，其特征在于：所述语法检查具体如下：

在对有向图先二叉树转化之前，检测梯形图的语法错误，并报错，梯形图的语法错误归纳为断路、短路和桥接等。

4.如权利要求3所述的用于PLC系统的梯形图转换成指令表的方法，其特征在于：所述生成二叉树具体为：

根据结点表示串联、并联关系，左子树和右子树可以是图元结点，也可以是表示串并联关系的根结点。

5.如权利要求4所述的用于PLC系统的梯形图转换成指令表的方法，其特征在于：转换为指令表具体为：

得到二叉树结构之后，根据二叉树所描述的逻辑关系，对二叉树进行后续遍历，生产指令表结构。

6.如权利要求5所述的用于PLC系统的梯形图转换成指令表的方法，其特征在于：输出的指令表用一个数组来存储，后续遍历时先访问左子树，再访问右子树，再访问根节点。