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

Compiling Algorithm of Function Block Diagram Program Based on AOV Graph and Multi-tree

作　　者：仲崇权[1] 张禹阳 赵亮[1] 李丹[1] ZHONG Chong-quan;ZHANG Yu-yang;ZHAO Liang;LI Dan(School of Control Science and Engineering,Dalian University of Technology,Dalian 116024,China)

机构地区：[1]大连理工大学控制科学与工程学院,辽宁大连116024

出　　处：《控制工程》2020年第3期436-443,共8页Control Engineering of China

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

摘　　要：针对可编程逻辑控制器(PLC)的功能块(Function BlockDiagrams,FBD)程序指令类型多、串并联复杂和多重输出等问题,提出一种基于顶点活动图(Activity on Vertex,AOV)和多叉树的功能块程序编译算法。该算法将功能块程序映射为AOV图,首先用邻接表存储AOV图中的顶点信息和顶点之间的连接信息,对功能块程序进行语法检查,然后通过邻接表建立表示功能块间逻辑关系的多叉树,通过先根遍历算法遍历多叉树确定功能块执行顺序,最后按照遍历顺序和PLC指令结构将功能块程序转换成二进制代码,形成目标程序。该算法能将PLC支持的功能块指令程序编译为目标程序,具有通用性,已经成功应用在PLC开发平台软件PLC_Config中。Aiming at the problems of many types of program instructions,complex series and parallel connection,and multiple outputs in the function block diagrams(FBD)of PLC,this paper proposes a function block program compilation algorithm based on activity on vertex(AOV)and multi tree.The algorithm maps the function block program to AOV graph.Firstly,the adjacency list is used to store vertex information and connection information between vertices in AOV graph and the syntax of the function block program is checked.Then the multi-tree which represents logical relationships among functional blocks is established by the adjacency list and is traversed by the pre-order traversal way to determine the execution sequence of the function block.Finally,according to the traversal sequence and PLC instruction structure,the function block program is converted into binary codes to form a target program.The algorithm can compile the program instructions of PLC-supported function blocks into the target program,which has the versatility and has been successfully used in the PLC development platform software PLC_Config.

关 键 词：可编程逻辑控制器 功能块 AOV图 多叉树 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]