[发明专利]语句表到梯形图的转换方法在审
申请号: | 201410572477.7 | 申请日: | 2014-10-24 |
公开(公告)号: | CN104317631A | 公开(公告)日: | 2015-01-28 |
发明(设计)人: | 周晓峰;胡炎良 | 申请(专利权)人: | 湖南先步信息股份有限公司 |
主分类号: | G06F9/45 | 分类号: | G06F9/45 |
代理公司: | 广州市红荔专利代理有限公司 44214 | 代理人: | 张文 |
地址: | 410000 湖南省*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 语句 梯形 转换 方法 | ||
1.语句表到梯形图的转换方法,以LD/LDN类指令,AND/ANDN类指令,OR/ORN类指令,ALD指令,OLD指令,LPS、LRD/LPP指令这五类指令为中,以及线圈(Coil)类与功能盒(Box)类指令则根据当前逻辑栈顶的值来决定是否执行或赋值,可根据需要任意扩展;具体步骤如下:
步骤1:建立必要的数据结构;
步骤2:创建路径链表:①创建一个链表结构,存储这里称之为“路径”的对象,路径对象描述了该组成该路径的梯形图元件、源节点号、目标节点号的信息;路径还可以包含子路径,子路径之间可以是串联或并联关系;②建立一种节点号申请机制,使得每次都可申请到一个新的节点号;③建立路径的出发节点(源节点)机进入节点(目标节点)堆栈;
步骤3:扫描语句表,生成路径链表;
步骤4:根据所扫描到的指令,按算法生成路径链表;
步骤5:从路径链表中提起梯形图。
2.根据权利要求1所述的语句表到梯形图的转换方法,其特征在于,步骤4按以下算法生成路径链表:
⑴LD/LDN类指令:
①. 生成一个新的路径,路径中包含一个触点类型的梯形图元件;
②. 申请新的节点号,压入源节点号堆栈;
③. 再次申请新的节点号,压入目标节点号堆栈;
④. 新路径的源节点号等于源节点号堆栈栈顶值;
⑤. 新路径的目标节点号等于目标节点号堆栈栈顶值;
⑥. 新生成的路径插入到链表的前端;
⑵AND/ANDN类指令:
①. 生成一个新的路径,路径中包含一个触点类型的梯形图元件;
②. 新路径源节点号等于目标节点号堆栈栈顶值;
③. 申请新的节点号,替换目标节点号堆栈栈顶值;
④. 新路径的源节点号等于源节点号堆栈栈顶值;
⑤. 新路径的目标节点号等于目标节点号堆栈栈顶值;
⑥. 新生成的路径与链表最前端的路径合并生成一个串联复合路径;
⑶OR/ORN类指令:
①. 生成一个新的路径,路径中包含一个触点类型的梯形图元件;
②. 新路径源节点号等于源节点号堆栈栈顶值;
③. 新路径目标节点号等于目标节点号堆栈栈顶值;
④. 新生成的路径与链表最前端的路径合并生成一个并联复合路径;
⑷ALD指令:
①. 生成一个新的路径,不包含任何元件;
②. 新路径源节点号等于源节点号堆栈栈顶值;
③. 链表头开始第2位置路径的源节点号等于目标节点号堆栈栈顶值;
④. 源节点号堆栈弹出,用新路径源节点号替换源节点号堆栈栈顶值;
⑤. 目标节点号堆栈弹出;
⑥. 新路径目标节点号等于目标节点号堆栈栈顶值;
⑦. 按顺序将链表头开始的2个路径移动到新路径的子路径;
⑧. 新生成的路径插入到链表的前端;
⑸OLD指令:
①. 生成一个新的路径,不包含任何元件;
②. 源节点号堆栈弹出;
③. 目标节点号堆栈弹出;
④. 新路径源节点号等于源节点号堆栈栈顶值;
⑤. 新路径目标节点号等于目标节点号堆栈栈顶值;
⑥. 链表头开始第1、2位置路径的源节点号等于源节点号堆栈栈顶值;
⑦. 链表头开始第1、2位置路径的目标节点号等于目标节点号堆栈栈顶值;
⑧. 按顺序将链表头开始的2个路径移动到新路径的子路径;
⑨. 新生成的路径插入到链表的前端;
⑹LPS指令:复制目标节点号堆栈栈顶值并压栈:
⑺LRD指令:复制目标节点号堆栈第2位置的值到栈顶:
⑻LPP指令:目标节点号堆栈弹出:
⑼线圈类指令:
①. 生成一个新的路径,路径中包含一个线圈类型的梯形图元件;
②. 新路径源节点号等于源节点号堆栈栈顶值;
③. 新路径目标节点号等于新节点号;
④. 新生成的路径插入到链表的前端;
⑽功能盒类指令:
①. 生成一个新的路径,路径中包含一个功能盒(Box)类型的梯形图元件;
②. 新路径源节点号等于源节点号堆栈栈顶值;
③. 新路径目标节点号等于新节点号;
④. 新生成的路径插入到链表的前端。
3.根据权利要求1所述的语句表到梯形图的转换方法,其特征在于,步骤5从路径链表中提起梯形图的具体方法如下:
原始路径为只有1个梯形图元件,没有子路径的路径;将路径链表中的所有原始路径中的梯形图元件提出,就可得到语句表所对应的梯形图元件及连接相互之间的连接关系了;从原始路径中提取梯形图元件时,遵循以下原则:
①. 梯形图元件左侧连接到路径源节点号对应的接入点,梯形图元件右侧连接到路径门板节点号对应的接入点;
②. 按路径在链表/子链表中的顺序存放梯形图元件。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南先步信息股份有限公司,未经湖南先步信息股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410572477.7/1.html,转载请声明来源钻瓜专利网。