基于串并联归并的PLC梯形图向指令表转换算法

PLC梯形图转换为指令表通常分为三个阶段,即梯形图映射为AOV图、AOV图转换为二叉树、二叉树转换为指令表。其中AOV图转换为二叉树最为关键也最复杂,提出了一种利用串并联归并的思想将AOV图转换为二叉树的方法,直观易懂并容易实现。给出了一个转换实例,并介绍了算法思想及其实现步骤。     

基于多叉树的梯形图向指令表转换算法

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

PLC梯形图的广义表转换

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

基于块生长观点的PLC指令表向梯形图转化算法

为了实现PLC指令表语句向梯形图自动转换,该文首先提出了指令表语句向梯形图转化需要的限制条件,同时,根据指令表语句本身的意义,以及梯形图绘图的结构,提出了基于块生长的观点的算法,实现这一自动转换。本算法已经成功应用于上海研翔自动化有限公司的PLC编程软件当中。     

PLC梯形图转化为指令表算法及实现

针对目前PLC梯形图编辑软件的缺陷和不足,基于面向对象的设计思想,提出了一种全新的将梯形图转化为指令表的优化算法。介绍了语法检查、构造逻辑树结构和遍历树结构得到相应指令集三个具体过程的解决方案。结合灵活的类管理机制,将该算法应用于编辑软件,成功地解决了图形语言向文本语言的转化。由于指令程序比较接近于机器语言,将带形图转换成指令表以后,通过指令解释器对指令表的解释得出程序的逻辑,可以在PC机上执行程序。使用该算法开发出来的PLC编辑软件,作为一个编写PLC程序的通用开发平台,它功能强大、操作简单、使用方便。     

基于AOV图存储PLC梯形图的方法

提出一种直接以AOV(Activity On Vertex)图存储PLC(Programmable Logic Controller)梯形图的方法。编辑梯形图的同时,修改AOV图,然后根据AOV图的拓扑结构更新梯形图图符坐标,最后进行绘制显示。该方法无需进行梯形图向AOV图的转换,通过操作规则的约束来替代语法的检查,使梯形图的编辑更加便捷和规范。详细介绍了AOV图的编辑过程和坐标的更新算法。对AOV图向二叉树的转换算法进行修改,使其能适应于所有AOV图,并给出了相应的实例。     

梯形图与指令表互译算法的设计与实现

梯形图由于其形象直观、简单易用、易于掌握等特点,成为可编程控制器的主要编程语言,但其不能被可编程控制器识别,也不能在可编程控制器内部直接运行.此时就需要将梯形图转化为可编程控制器能够识别的语言.而指令表是一种类似于汇编语言的文本语言,简洁高效、较容易被解释执行,在可编程控制器内部解释执行的即为指令表或者指令表的变体.所以,实现梯形图与指令表的互译就尤为重要.文中利用树型结构这个中间工具,使用遍历扫描的方法,实现了将梯形图转化为指令表的算法设计.     

软PLC梯形图到语句表转换新策略的研究

提出了一种用于实现软PLC梯形图到语句表转换的新策略。首先将梯形图映射为AOV图,然后对每级的AOV图进行扫描以确定各顶点之间的不同层次的串并联关系,扫描的同时自底向上建立一棵逻辑树以保存扫描结果,最后通过遍历这棵树生成语句表。通过实例说明此策略能清晰地表达出梯形图各元件的逻辑关系,语句表转换过程准确快速。执行过程中还能对梯形图进行逻辑查错和规范检查。     

PLC梯形图可视化开发工具的设计与实现

PLC梯形图可视化开发工具是一个集梯形图的编辑、编译功能于一体的集成开发环境．是一款能够提供梯形图的编辑、元件参数的设置功能,并且能够将梯形图语言翻译成的助记符指令表的系统软件。本文含绍了系统用到的数据结构及实现的算法。     

Modicon PLC梯形图中电气联锁失效故障分析

由于该系列PLC解算梯形图流程的特殊性。容易引起控制电路中电气联锁环节的失效。本文详细分析了故障产生的原因,并提出两种解决方案。     

PLC梯形图的一种数据结构描述方法

针对目前PLC梯形图编辑软件中梯形图存储结构的复杂和不足,本文基于面向对象的方法,采用二叉树和双向链表相结合的数据结构来描述梯形图功能单元及其拓扑关系,并提出了相应的转换算法,然后简化为只含有功能单元的模型,使后续的指令表转换得到简化。这种模型结构简单、通用性强、易于用C++语言实现,在PLC梯形图编辑软件中应用效果良好。     

基于AOV图及因果图的梯形图与语句表互换算法

结合AOV图与因果图提出了一种新的梯形图与语句表双向转换算法。一方面,将梯形图转化为AOV图,并利用AOV图建立因果图,然后遍历因果图的节点生成PLC所能识别的语句表;另一方面,将语句表转化为因果图,基于因果图生成梯形图。经过实际编程证明,该算法简洁,实用性及通用性好,并成功应用于某国产化PLC开发中。     

PLC梯形图向结构文本转换的算法及实现

通过分析IEC61131-3标准规定的PLC梯形图语言及结构文本语言,提出对梯形图不同图元分类处理实现梯形图向结构文本转换的算法.该算法引入了虚节点,通过对虚节点的合并建立AOV图,按AOV图拓扑排序的顺序对不同类型节点分类处理,实现梯形图向结构文本的转换,并给出转换实例.该算法具有通用性,能转换任何复杂逻辑梯形图,已成功应用到高档数控国家工程研究中心的蓝天系列数控系统.     

PLC梯形图转化为多操作数逻辑指令的设计与实现

针对每一个操作数有一个操作码的PLC逻辑指令,设计了一个操作码可带多个操作数,操作数附加“辅助符号位”的新型PLC逻辑指令,避免在执行逻辑指令过程中有多少个操作数需要译码多少次的状况;研究这种新指令语句的数据结构和梯形图的数据结构,应用这两种数据结构研究梯形图转化成新指令表的转化算法;对梯形图采用按梯级顺序递归扫描方法构造二叉树结构,然后对二叉树进行后序遍历得到一个中间结果指令表,对中间结果指令表经过逻辑关系的分析与同类型逻辑关系操作数的合并处理得到最终的指令表;通过对串并联结构梯形图的转换测试,其新指令语句的转化结果正确。     

嵌入式PLC中梯形图到AOV图的映射

阐述了将梯形图映射为AOV图链的思想与实现算法。视梯形图图符为顶点,图符与图符间的拓扑连接为弧,将梯形图划分为一系列独立的AOV图。关键技术在于在采用双向链表描述梯形图的基础上,对梯形图进行二次抽象。首先依据图的拓扑关系划分双向链表,得到一系列独立的功能块,再将功能块映射为AOV图,从而完成整个过程。所提出的依据图的拓扑关系划分链表的思想,保持了图结构的完整性,将梯形图化整为零处理,简化了程序设计,为从图的角度研究梯形图向语句表的转化打下基础。     

PLC控制中梯形图程序的编程方法和技巧

随着可编程控制器在工业自动化领域的广泛应用,让电气技术人员和工科学生熟练掌握可编程控制器的编程方法和技巧是非常必要的。本文以SIEMENS公司的S7—200PLC为例,介绍了PLC梯形图编程法则及技巧,并通过分拣机控制程序实例,证明了熟练掌握PLC梯形图编程法则及技巧,对较快掌握PLC梯形图程序设计方法有较好的指导和借鉴作用。