基于AOV图和多叉树的功能块程序编译算法

作     者：仲崇权 张禹阳 赵亮 李丹 ZHONG Chong-quan;ZHANG Yu-yang;ZHAO Liang;LI Dan

作者机构：大连理工大学控制科学与工程学院辽宁大连116024 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2020年第27卷第3期

页      面：436-443页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家支撑计划项目(2015BAF20B02) 国家自然科学基金项目(61472062) 

主　　题：可编程逻辑控制器 功能块 AOV图 多叉树 

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