张惠杰，林伟敏

(福州大学 数学与计算机科学学院，福建 福州350000)

梯形图是使用最多的图形编辑语言，被称为PLC的第一编程语言。梯形图以图符的形式直观地再现了各逻辑控件的电器连接关系,并用串、并联等拓扑关系组织图符的顺序位置来表述逻辑。梯形图形象直观，但对于PLC来说是不可执行代码，无法直接运行，需事先转换成指令表。指令表是一系列符合IEC61131-3标准的指令的集合。对嵌入式PLC系统来说,研究梯形图向语句表的转换算法及其实现技术是必要的。PLC梯形图转换为指令表通常包括5个步骤[1]。参考文献[1-3]对梯形图存储结构、语法检查的规则做了详细介绍。但对梯形图的编辑没有限制，可任意绘制，从而导致处理复杂、语法检查规则繁琐。因此本文提出了直接以AOV图对梯形图进行存储的方法，编辑梯形图的同时，进行相应的规则约束，动态生成AOV图。该过程将梯形图编辑、语法检查和AOV图的生成同时完成，使常用的5个步骤缩短为3个，如图1所示。该方法与常用方法相比更为简便、快捷。

图1 PLC指令表生成过程

1 AOV图及其数据结构

AOV图是一种用顶点表示活动，用弧

PLC的梯形图程序由若干图符按一定的规则链接而成，其自上而下、自左向右的执行方式本质上就是一种AOV图，因此本文直接将梯形图中的图符以AOV图的结构进行存储，其中横线不存储，竖线存储为虚节点。如图2中上图为梯形图，下图为梯形图在内存中实际的存储结构。AOV图中普通图符有行和列两个坐标值，如X8(2，4)表示X8在梯形图中第2列第4行。……