[发明专利]一种将梯形图转化成PLC程序指令的方法

摘要

本发明涉及一种将梯形图转化成PLC程序指令的方法，其包括如下步骤：1)利用有向图表示梯形图的拓扑结构；2)利用深度优先搜索的方法对转置图GLT遍历，将并联型顶点和线圈顶点的拓扑排序关系保存到队列Q；3)对并联型顶点依照有向图GL的连接关系使用广度优先搜索，同时对其邻接的串联型顶点进行深度优先搜索，生成有向图GL的整条串联型通路上的AND表达式和并联型顶点的OR表达式；4)生成并联型顶点的最大合并项的最终表达式；5)利用Q对连接关系图Gp进行广度优先搜索，计算出相对应并联型顶点的OR表达式并验证，最后将最大合并项构造成AND表达式形成最终结果；6)判断队列Q’是否为空；7)对起始顶点进行处理。本发明可以广泛应用于将梯形图转化成PLC程序指令的过程中。

主权项

一种将梯形图转化成PLC程序指令的方法，其包括以下步骤：1)利用有向图表示梯形图的拓扑结构，并对有向图进行处理；2)利用深度优先搜索的方法对转置图GLT遍历，将所有并联型顶点和线圈顶点的拓扑排序关系保存到队列Q中，且把所有线圈顶点的拓扑排序的顺序再单独地保存在Q’中；3)按照队列Q中并联型顶点和线圈顶点的排列顺序，对队列Q中的每一个并联型顶点依照有向图GL的连接关系使用广度优先搜索，同时对其邻接的所有的串联型顶点进行深度优先搜索，生成有向图GL的整条串联型通路上的AND表达式和并联型顶点的OR表达式，同时生成并联型顶点的连接关系图Gp；4)生成并联型顶点的最大合并项的最终表达式；5)从队列Q’出队一顶点，利用Q对连接关系图Gp进行广度优先搜索，计算出相对应并联型顶点的OR表达式，对每一项OR表达式中的子式进行验证，看其是否达到了最大合并点，直到所有的并联型顶点都生成最大合并项，最后将最大合并项构造成AND表达式形成最终结果；6)判断队列Q’是否为空，如果不为空，继续重复上述5)，直至Q’为空；7)对起始顶点进行处理，使其适合指令表的表达方式，将表达式除去不必要的括号以精简该表达式，然后为表达式添加必要的换行符号，使其与指令表的显示方式一致。