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

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

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

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

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

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

PLC梯形图的广义表转换

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

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

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

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

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

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

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

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

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

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

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

基于IEC61131-3标准的PLC编程环境

针对目前PLC编程环境存在的问题,设计一种基于IEC61131-3标准的新型PLC编程开发环境,给出开发环境的模块构成,介绍各个模块实现时用到的数据结构和算法,分析其中较难实现的梯形图语言向指令表语言翻译的算法思想和实现步骤。实验结果表明,该系统用户界面友好、操作简单、功能全面,可支持多种PLC语言开发,方便用户对PLC的开发和使用,具有广阔的应用前景。     

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

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

基于Qt的软PLC梯形图编辑软件的设计与实现

本文重点是软PLC梯形图编辑软件的设计与实现。采用跨平台能力很强的Qt作为开发工具,能够将系统应用于多种操作平台,使系统具有更强的开放性;在对梯形图整体结构进行深入分析的基础上,利用面向对象的方法,对系统进行了类层次结构的设计,提高了软件开发的执行效率;采用双层双向链表存储梯形图,使得动态编辑操作更加方便、灵活;通过顺序扫描梯形图程序,将源语言转换为指令表程序,此方法使得转换过程相对简单。最后对软件进行测试,验证了设计方法的正确性与可用性。     

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

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

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

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

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

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

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

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