基于多叉树的梯形图向指令表转换算法
来源：计算机测量与控制杂志2017年第8期北京时间：
作者：周伟强,何通能,陈德富
摘要：针对目前可编程逻辑控制器(PLC)编辑软件中梯形图向指令表转化算法的缺陷,通过对梯形图语言的分析与研究,并考虑到梯形图和指令表在实际应用时的优劣点,提出了一种借助多叉树来实现PLC梯形图向指令表转换的算法;该算法采取从左至右,从上至下的扫描原则将梯形图构建成多叉树,借助多叉树来反应图符间的逻辑关系,然后通过后序遍历多叉树来得到指令表程序;此算法在处理多重串并联结构梯形图时具有更高的效率,同时适用于堆栈指令,使得该算法具有更好的通用性。
关键词：可编程逻辑控制器;梯形图;指令表;多叉树
