嵌入式PLC中梯形图到AOV图的映射  

Mapping from Ladder Diagram to AOV Graph in Embedded PLC

作　　者：谭锦洁[1] 程良鸿[1] 殷学鹏[1] 

机构地区：[1]上海理工大学光电学院,上海200030

出　　处：《计算机测量与控制》2004年第10期993-995,1004,共4页Computer Measurement &Control

基　　金：上海市教委发展基金资助项目(02GK10)

摘　　要：阐述了将梯形图映射为AOV图链的思想与实现算法。视梯形图图符为顶点,图符与图符间的拓扑连接为弧,将梯形图划分为一系列独立的AOV图。关键技术在于在采用双向链表描述梯形图的基础上,对梯形图进行二次抽象。首先依据图的拓扑关系划分双向链表,得到一系列独立的功能块,再将功能块映射为AOV图,从而完成整个过程。所提出的依据图的拓扑关系划分链表的思想,保持了图结构的完整性,将梯形图化整为零处理,简化了程序设计,为从图的角度研究梯形图向语句表的转化打下基础。The idea of abstract from ladder diagram to AOV graph list and its realization algorithm is introduced. Considering each bitmap unit as vertex and topological connection between bitmap units as arc,ladder diagram is separated into independent AOV diagrams. The key technic is to make another abstract for ladder diagram on the base of taking double list as its structure model. First , partition double list according to topological connection of diagram to get a series of independent function blocks。Then map the blocks into AOV diagrams to finish whole process. The above separating idea keeps the integrality of diagram structure, breaking up the wholes into parts simplifies the design and prepares for the realization of transforming the ladder diagram into STL from the angle of AOV diagram.

关 键 词：嵌入式PLC 梯形图 AOV图 图形映射 可编程控制器 

分 类 号：TM571.61[电气工程—电器]