Method and device for converting ladder diagram into binary tree, equipment and storage medium

Abstract

The embodiment of the invention discloses a method and a device for converting a ladder diagram into a binary tree, equipment and a storage medium. The method for converting the ladder diagram into the binary tree comprises the steps of obtaining all icons in the ladder diagram and the connection relation between the icons; according to the input and output processing logic of each icon, generating a logic diagram corresponding to each icon, the logic diagram comprising one node or more than two nodes and a connection relationship between the nodes; generating a connection relationship betweenthe corresponding logic diagrams according to the connection relationship between the icons to form a vertex activity AOV diagram; and converting the AOV graph into a binary tree. According to the technical scheme of the embodiment of the invention, the logic diagrams corresponding to the icons are generated according to the icons contained in the ladder diagram, and the logic diagrams are connected according to the connection relationship between the icons, so that the AOV diagram is generated, the binary tree is further generated according to the AOV diagram, analysis of complex ladder diagram logic is realized, and meanwhile, the universality of the AOV diagram generation method is improved.

Description

technical field [0001] Embodiments of the present invention relate to programmable logic controller technology, and in particular to a method, device, device and storage medium for converting a ladder diagram into a binary tree. Background technique [0002] Ladder Diagram (LD) is a commonly used programming language for Programmable logic controllers (PLC). Ladder Diagram uses different icons to represent different control instructions, which is intuitive to the staff, but for PLC, It is a language that cannot be directly executed. It is necessary to first convert the ladder diagram into an Activity On Vertex (AOV) diagram, then convert the AOV diagram into a binary tree, and finally traverse the binary tree to generate an instruction table, so that the instruction table can be compiled or interpreted to execute Implement the corresponding control logic. The instruction table is a series of instruction sets conforming to the IEC61131-3 (GB / T 15969.3) standard, similar to a...

AI Technical Summary

Problems solved by technology

When the structure of the ladder diagram is complex, this conversion method is obviously not universal, resulting in low conversion efficiency of the binary tree

Images