面向智能控制的软PLC中梯形图的动态解析方法

梯形图被广泛用于描述工业控制逻辑以达到控制系统或者更新继电器电路的目的,针对能在PC机或者嵌入式智能终端上运行完成相应控制功能的软PLC系统中的梯形图解析问题,按照梯形图元件间的串联和并联逻辑关系,设计了相应的存储梯形图的数据结构,提出了利用二叉树原理将梯形图编译成逻辑二叉树的方法,将梯形图转换为以指令为叶节点、串并联关系为父节点的逻辑二叉树。后序遍历逻辑二叉树实现梯形图向指令表的转换以达到解析梯形图控制逻辑的目的,并运用逻辑表达式运算实例证明了逻辑转换方法的正确性。系统实测结果表明,所提出的梯形图解析方法能够高效正确地执行控制逻辑。     

PLC梯形图向语句表的转换算法及实现

基于块生长观念提出了一种全新的将梯形图转化为语句表的转换算法。该转换算法以梯级为单位,采取＂自左而右,自上而下＂的扫描顺序,通过竖线标志来确定元件间的串并联关系,借助存放块（依据元件间的串并联关系不断生长的块）的栈来定位下次扫描的元件对象。该算法不仅能清晰地表达出梯形图各元件的逻辑关系,语句表转换过程准确快速,还能成功的实现梯级中包含多分支输出的复杂梯形图到语句表的转换。     

基于能流观点的梯形图到语句表的转换的算法

可编程控制器（PLC）在国内应用越来越广泛,目前国内众多科研院所和企业都在研究开发PLC,其中如何实现梯形图到语句表的转换是热点之一。本文基于能流的观点,提出来一种全新的梯形图到语句表的转换算法,结合自己开发的MyPLC编程软件详细的介绍了这种算法。     

PLC语句表向梯形图自动转换的实现方法

实现可编程控制器语句表向梯形图的自动转换,是提高可编程控制器应用系统的维护和改造效率亟等解决的问题．文中通过对PLC指令及其对应的梯形图图符进行分析．总结出由PLC语句表生成梯形图的规则,并分析软件实现的主要数据结构及其关键技术．实验结果表明,软件能正确实现PLC语句表向梯形图的自动转换,可广泛应用于PLC应用系统的设计．改造和维护。     

基于二叉树模型和遍历技术的配电网可靠性评估算法

提出了一种基于二叉树模型的配电网可靠性评估算法．根据配电网络中任一元件位于馈线或分支线这一特点，将整个网络的元件组合成馈线节点和分支线节点两种集合元件，从而将元件故障等效为相应的节点故障，实现对配电网络模型的简化，采用二叉树模型作为算法的数据结构，易于实现对整个网络节点的遍历及节点的搜索．该算法在可靠性评估过程中没有进行任何近似，计算结果是准确的．     

遍历二叉树时工作栈变化情况的研究

二叉树是一种常用的数据结构，对二叉树的遍历通常采用递归调用的算法，但对调用过程中语句调用的顺序和参数传递情况的理解容易被忽略。文中通过举例详细分析工作栈的变化情况，来诠释二叉树遍历时运行全过程。     

软PLC梯形图编辑与指令表生成方法研究

IEC 61131标准定义的5种编程语言中,梯形图简单直观,但不能直接被计算机识别与执行;指令表简洁高效,可作为软PLC解释执行的目标语言,且指令与梯形图基本元素一一对应。实际应用中,往往需要将梯形图语言转换为指令表语言。文章根据PLC"循环扫描,顺序执行"的工作方式,提出一种基于双向循环链表和十字链表的数据结构与算法,能直观地表现梯形图各元素间的逻辑关系。在该数据结构的基础上,完成了一个软PLC开发系统,解释了语言转换的实现过程,正确地实现了梯形图的编辑和指令表生成。     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

基于递归BDD的网络系统可靠度算法

在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率.为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法.在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树.理论分析和实例都表明由RBDD得到的...     

直观显示二叉树结构的算法

在数据结构课程的教学中,一般是通过遍历二叉树抽象地显示1棵二叉树结构,这样学生不容易理解.为此提出了在TC环境下实现的一种直观显示二叉树结构的算法,该算法可以帮助学生加深对二叉树的理解,且对于学生掌握二叉树的运用有极大帮助,同时也是对数据结构课程教学的改进与提高.