一种梯形图数据结构描述及扫描解析方法

摘要

一种梯形图数据结构描述及扫描解析方法。其方法包括：1）将引脚作为梯形图图形元素的图形属性成员，并且连接线元素包含并入、并出类型引脚；2）将父节点、子节点元素作为梯形图图形元素的模型属性成员，并且连接线元素包含水平、垂直子类型；3）采用梯形图图形元素组成的“链表”和“二叉树”数据结构描述和记录梯形图中所有元素的图形属性与模型属性；4）遍历“链表”与“二叉树”计算梯形图图形元素之间（含连接线元素）的拓扑关系；5）遍历“二叉树”计算梯形图图形元素之间（连接线元素除外）的逻辑关系。本发明在描述梯形图图形元素之间拓扑关系同时记录了逻辑关系，简化了解析算法，提高了转化成中间语言的效率。

主权项

一种梯形图数据结构描述及扫描解析方法，其特征在于：采用梯形图图形元素组成的“十字链表”和“二叉树”对梯形图的数据结构进行描述，通过遍历图形元素“十字链表”和“二叉树”对梯形图的拓扑关系和逻辑关系进行解析。