[发明专利]一种可处理函数顶点的梯形图转换成指令序列的方法

摘要

本发明公开了一种可处理函数顶点的梯形图转换成指令序列的方法，该方法中：图G＝V,E由一组有限的顶点V和边E的集合组成；对树的中序遍历的打印输出稍作改变就得到不同规范的指令序列。在内存中直接保存二叉表达式树，省去表达式的翻译过程，在得到二叉树的后续遍历的序列之后，进行基于栈的表达式计算，从而直接获得计算结果；该方法以二叉表达式树数据结构为目标，可以对后面二次用到的计算结果进行自动缓存，而不必对所有的并联合并的结果都进行缓存，从而节省了存储空间。对梯形图的处理主要集中在如何将其翻译成指令列表，以便可编程控制器(PLC)可以执行这些指令来完成由梯形图表达的控制任务。

主权项

1.一种可处理函数顶点的梯形图转换成指令序列的方法，其特征在于：该方法中：图G＝由一组有限的顶点V和边E的集合组成；如果G是一个图,则V＝G.V表示图中的顶点集,E＝G.E表示图中的边集；任何一个梯形图都表示成一个有向无环图即DAG；此外还必须满足一些约束条件，把能够满足这些约束条件的DAG图称为LDGraph；LD‑BET方法中用到2个对象，一个为用于描述BET树的结点，另外一个为用于描述LDGraph的顶点；结点对象包含vertex，left，right，π属性，结点集合记为N；构成BET树的所有结点组成了一个结点集合N_BET，而且vertex属性表示结点所包含的顶点，即表示该结点与图中哪个顶点相对应；left表示左指针，right表示右指针，π表示父指针，所有指针指向BET树中的其他结点；结点对象没有专门的名字属性，结点名字用包含其中的vertex对象的名字属性表示；结点对象通过NODE(vertex)方法创建，通过ADD‑NODE方法使三个结点都变成属于N_BET的结点；顶点对象包含name,Adj,Adj',buffer,buffer',root,π,d,color,conntionType,functionType属性；顶点名称由name属性表示，Adj表示顶点的邻接表；图用邻接表的形式描述，对于顶点v其邻接表v.Adj代表一个集合{Adj₁,Adj₂,……,Adj_n},其中Adj_i∈V，i＝1,2,……,n；该集合表示从v到集合v.Adj的每一个元素之间都有一条有向边；顶点1的邻接表vertex1.Adj中的各元素为{vertex 2,vertex 3,vertex 6,vertex 7,vertex 10,vertex 20,vertex 21}；Adj'是一个链表，用于收集射入并联型顶点的串联分支，串联分支的并联合并要使用它；对于顶点v其链表v.Adj'代表一个有序序列<Adj'₁,Adj'₂,……,Adj'_n>,其中Adj'_i∈N_BET，i＝1,2,……,n；有序序列表示从v到序列的每一个元素之间都有一条射入v的串联分支，其排列次序代表了射入的先后顺序；buffer，buffer'用于缓存生成BET子树时的中间结果；root表示与该顶点相关的BET子树的根；π表示顶点的父顶点；d用于表示顶点到初始顶点的距离；color用来标识顶点的访问状态，以便判断顶点在遍历过程中是否已经被访问过；顶点对象通过vertex(name)方法创建，参数表示顶点的name属性。