PLC梯形图的广义表转换

摘要：

提出了利用串并联归并算法以实现PLC梯形图到指令表的转换方法.该算法将梯形图转化为有向无环图,对图中的串并联关系进行分类归并,将串并联结构按层次存储在广义表中,根据广义表生成指令表.该算法克服了传统拓扑排序算法在梯形图结构复杂时产生误判的缺陷,增加了检查逻辑错误的功能.在最佳情况下,该算法的时间复杂度为O(n),最差情况下为O(n2),与拓扑排序算法基本一致,有时略优于拓扑排序算法.

关键词：可编程控制器、梯形图、指令表

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-09-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：75-77,95