基于“逻辑二叉树”的PLC梯形图与指令表互换算法

摘要

针对PLC梯形图各元件之间的与或逻辑关系,本文利用二叉树的原理实现了梯型图的遍历并成功将图形化的梯形图语言编译成了计算机容易识别的指令表语言,实现PLC梯形图语言与指令表语言的互相编译转换。详细介绍了如何把PLC梯形图构建成逻辑二叉树,然后对该树进行后序遍历得到指令表。给出一个转换实例,并介绍了算法思想及其具体实现步骤。