可编程控制器梯形图到语句表的转换算法与实现

Translation algorithm from programmable logical controller ladder diagram to instruction lists

介绍了基于二叉树数据结构的可编程控制器梯形图转换为语句表的方法,阐述了转换时用到的主要数据结构、节点串并联关系确立时搜索节点左右连接的迷宫算法、二叉树的生成以及基于二叉树的指令表语句输出过程.对梯形图转换的特殊情况进行了论述,实验结果证明了本算法是可行的.

A transformation from programmable logic controller（PLC） ladder diagram to instruction lists based on binary tree was introduced.The main data structure,the maze algorithm determining serial or parallel relation between nodes,the creation of binary tree and the output procedure of instruction lists based on binary tree were described in detail.Some special instances of transformation were also discussed.The experiment result was also given to prove the feasibility of the transformation.