梯形图转语句表的等效网络合并方法研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (18): 64-67.

梯形图转语句表的等效网络合并方法研究

廖义奎1，李智2，李为民1，韦卫星1，陈钧1

1.广西民族大学物理与电子工程学院，南宁 530006
2.桂林电子科技大学电子工程学院，广西桂林 541004

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-21 发布日期:2011-06-21

Research on equivalent network merging method for LAD conversion to STL

LIAO Yikui1，LI Zhi2，LI Weiming1，WEI Weixing1，CHEN Jun1

1.Institute of Physics and Electronic Engineering，Guangxi University for Nationalities，Nanning 530006，China
2.Institute of Electronic Engineering，Guilin University of Electronic Science and Technology，Guilin，Guangxi 541004，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-21 Published:2011-06-21

摘要/Abstract

摘要： 目前常用梯形图转语句表方法有拓扑排序、二叉树、广义表、串并联归并等，但在梯形图编辑软件中难于直接同图形编辑的描述对应起来，编程难度也较大。为解决这些问题，提出了一种等效网络合并方法，采用一个矩阵和相关的PLC梯形图符号来描述一个梯形图，并用一种类似于电阻网络的合并算法来实现梯形图的合并，变成一个最简化的合并图，然后再从该合并图生成语句表。该方法在编辑软件中梯形图的描述与转语句表运算采用完全相同的数据结构，并可从编辑软件中动态绘制梯形的合并过程，具有直观、易于理解、易于编程等优点。

关键词: 嵌入式PLC, 梯形图, 语句表, 等效网络合并方法

Abstract: Currently used LAdder Diagram（LAD） conversion to Step Ladder Instruction（STL） methods are topological sort，binary tree，generalized form，series and parallel merging and so on.But it is difficult to directly correspond together with the description and the graphics editing in the LAD editing software.The programming for the method is very difficult.To solve the above problems，this paper proposes a merger of equivalent network method.The method uses a matrix and PLC LAD related symbols to describe a LAD，and with a look like the resistor network merging method to implement the merger of LAD.It becomes one of the most simplified merge map，then generates STL from the merge diagram.The method has the advantage in the editing software that is LAD description and conversion to STL operation using the same data structure，and editing software from dynamic rendering trapezoidal integration process.The operation has advantages of intuitive，easy to understand，easy to program and so on.

Key words: embedded PLC, LAdder Diagram（LAD）, Step Ladder Instruction（STL）, equivalent network merging method

廖义奎1，李智2，李为民1，韦卫星1，陈钧1. 梯形图转语句表的等效网络合并方法研究[J]. 计算机工程与应用, 2011, 47(18): 64-67.

LIAO Yikui1，LI Zhi2，LI Weiming1，WEI Weixing1，CHEN Jun1. Research on equivalent network merging method for LAD conversion to STL[J]. Computer Engineering and Applications, 2011, 47(18): 64-67.

[1]	石锐¹，周雷¹，杨正益². 软PLC梯形图到语句表转换新策略的研究[J]. 计算机工程与应用, 2010, 46(18): 244-248.
[2]	傅亮，胡飞虎，刘乐，张冠群. 基于串并联归并的PLC梯形图向指令表转换算法[J]. 计算机工程与应用, 2009, 45(27): 72-74.