PLC梯形图的广义表转换

• 作者: 林亨 林懋恺 王晓芳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 可编程控制器 梯形图 指令表
• 年，卷（期）: 2007,（13）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 75-77,95
• 页数: 4页
• 分类号: TP301.6
• 字数: 4452字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.13.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓芳	清华大学工业工程系	14	322	11.0	14.0
2	林亨	清华大学工业工程系	30	450	13.0	20.0
3	林懋恺	清华大学工业工程系	2	42	2.0	2.0