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

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

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

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

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

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

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

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

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

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

嵌入式PLC编程软件开发

嵌入式PLC编程软件开发是嵌入式PLC控制系统的重要组成部分,就PLC编程软件中基于AOV图的梯形图语言到指令表语言的转换算法进行了讨论,并就算法上如何实现VC++编程和相关的界面编程进行了详细的阐述.     

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

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

PLC梯形图的指令表转换算法研究

基于面向对象的思想,本文提出了一种PLC梯形图的指令表转换算法。该算法克服了传统拓扑排序算法在梯形图结构复杂时产生误判的缺陷,具有较强的逻辑错误检查功能。该算法应用于工业PLC编辑软件,成功地实现了图形语言与文本语言的转换。     

基于AOV图和多叉树的功能块程序编译算法北大核心CSCD

针对可编程逻辑控制器(PLC)的功能块(Function BlockDiagrams,FBD)程序指令类型多、串并联复杂和多重输出等问题,提出一种基于顶点活动图(Activity on Vertex,AOV)和多叉树的功能块程序编译算法。该算法将功能块程序映射为AOV图,首先用邻接表存储AOV图中的顶点信息和顶点之间的连接信息,对功能块程序进行语法检查,然后通过邻接表建立表示功能块间逻辑关系的多叉树,通过先根遍历算法遍历多叉树确定功能块执行顺序,最后按照遍历顺序和PLC指令结构将功能块程序转换成二进制代码,形成目标程序。该算法能将PLC支持的功能块指令程序编译为目标程序,具有通用性,已经成功应用在PLC开发平台软件PLC_Config中。     

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

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