一种梯形图的转换方法、装置、设备及存储介质制造方法及图纸

本发明专利技术涉及一种梯形图的转换方法、装置、设备及存储介质，该方法通过根据梯形图中各图符之间的输入输出关系，确定各图符之间的依赖关系；基于所述依赖关系，以被依赖的图符先解析的原则，确定所有所述图符的解析顺序；以所述解析顺序作为所述图符的执行顺序，生成所述梯形图对应的、具有所述执行顺序的无向连通图，实现降低梯形图转换的复杂度、提高对复杂梯形图的兼容性和提高执行速度的技术效果。

【技术实现步骤摘要】
一种梯形图的转换方法、装置、设备及存储介质
本专利技术涉及可编程逻辑控制器的
，尤其涉及一种梯形图的转换方法、装置、设备及存储介质。
技术介绍
梯形图(LadderDiagram，LD)是可编程逻辑控制器(Programmablelogiccontroller，PLC)的常用编程语言，梯形图用不同图符表示不同控制指令，对于工作人员来说形象直观，但对于PLC来说，是不可直接执行的语言。一般的，需要首先将梯形图转换为顶点活动(ActivityOnVertex，AOV)图，再将AOV图转换为二叉树，最终遍历二叉树生成指令表，从而通过对指令表的编译或解释执行实现相应控制逻辑。指令表是一系列符合IEC61131-3(GB/T15969.3)标准的指令集，类似于汇编语言。但是，在将AOV图形转为二叉树的过程变得极为复杂，甚至可能会产生的死循环或者不能够生成正确的二叉树。如图1A所示的AOV图形，由于有多个节点的互相连接，无法转换为合适的二叉树，进而无法最终得到相应的指令表。
技术实现思路
本专利技术的目的在于提出一本文档来自技高网...

【技术保护点】
1.一种梯形图的转换方法，其特征在于，包括：/n根据梯形图中各图符之间的输入输出关系，确定各图符之间的依赖关系；/n基于所述依赖关系，以被依赖的图符先解析的原则，确定所有所述图符的解析顺序；/n以所述解析顺序作为所述图符的执行顺序，生成所述梯形图对应的、具有所述执行顺序的无向连通图。/n

【技术特征摘要】
1.一种梯形图的转换方法，其特征在于，包括：
根据梯形图中各图符之间的输入输出关系，确定各图符之间的依赖关系；
基于所述依赖关系，以被依赖的图符先解析的原则，确定所有所述图符的解析顺序；
以所述解析顺序作为所述图符的执行顺序，生成所述梯形图对应的、具有所述执行顺序的无向连通图。


2.根据权利要求1所述的方法，其特征在于，所述图符包括第一图符和第二图符，其中，所述第一图符和所述第二图符为所述梯形图中的任意两个不同的图符；
所述根据梯形图中各图符之间的输入输出关系，确定各图符之间的依赖关系，包括：
当从所述第一图符输出到所述第二图符时，确定所述第二图符依赖于所述第一图符。


3.根据权利要求1所述的方法，其特征在于，所述基于所述依赖关系，以被依赖的图符先解析的原则，确定所有所述图符的解析顺序，包括：
将所述梯形图中与左母线相连接的图符加入顺序列表中，以初始化顺序列表；
在按照所述顺序列表对所述梯形图进行解析的过程中，根据各所述图符之间的依赖关系，调整所述顺序列表中的所述图符及所述图符的顺序；
记录在所述梯形图的解析过程中，所有所述图符实际的解析顺序。


4.根据权利要求3所述的方法，其特征在于，所述在按照所述顺序列表对所述梯形图进行解析的过程中，根据各所述图符之间的依赖关系，调整所述顺序列表中的所述图符及所述图符的顺序，包括：
S1、将所述顺序列表中排在头部的图符，确定为正在解析的当前图符；
S2、将所述当前图符的输入端所连接的图符，确定为所述当前图符的依赖图符；
S3、确定所述依赖图符是否已解析；
S4、当存在一所述依赖图符未解析时，将所述依赖图符添加到所述顺序列表的头部，并继续执行步骤S1。


5.根据权利要求4所述的方法，其特征在于，在步骤S3之后，还包括：
S31、当所有所述依赖图符均已解析完毕时，确定所述当前图符解析完毕，并从所述顺序列表中删除所述当前图符；
S32、当所述当前图符的输出...

【专利技术属性】
技术研发人员：张铎，陶其旺，
申请(专利权)人：北京东土科技股份有限公司，
类型：发明
国别省市：北京;11