基于二叉树的PLC梯形图转化为指令表的算法.pdfVIP

2010年第 4期总 第 315 基于二叉树的PLC梯形图转化为指令表的算法 黄 晶晶，陈文芗，叶军君 ，林志民 (厦 门大学 物理与机 电学院 福建 厦 门 361005) 摘 要 ：针对 PLC梯形 图利于编程 ，但不利于被执行的特点，利用二叉树这个 中间工具 ，提 出了一种将梯形 图转化为指 令表 的转化算法，转化以梯级为单位 ，采取 “从左至右 ，从上至下”的扫描顺序构造二叉树结构，然后对树进行后序遍历得到 指令表 。并简要介绍 了梯形 图编辑软件 的各个组成部分，以及梯形 图的编辑环境 ；描述 了算法的主要数据结构。 关键词 ：梯形图；指令表 ；二叉树；后序遍历 中图分类号 ：TP3l1 文献标识码 ：A 文章编号：1004—373X(2010)04一l25一O3 Algorithm from PLC LadderDiagram to Instruction TableBasedonBinary—Tree HUANGJingjin