基于AOV图及二叉树的梯形图与指令表互换算法

摘要

通过对可编程逻辑控制器(Programmable logic controller,PLC)的梯形图语言及指令表语言的分析,提出了基于AOV(Activity on vertex)有向图和二叉树实现梯形图与指令表程序相互转换的算法.转换算法将梯形图映射为AOV图,并由其建立二叉树来表示指令间的逻辑关系,通过遍历二叉树实现PLC梯形图与指令表的转换.文中给出一个转换实例,介绍了算法思想及其实现步骤.该算法具有通用性,适于复杂控制逻辑的梯形图,已成功用于水电自动化监控系统中的PLC编程软件平台.