The Application of Maze algorithm in Translating Ladder Diagram into Instruction Lists of Programmable Logical Controller

Maze algorithm can identify connected relation of a single node in ladder diagram of programmable logical controller, from which serial or parallel connections between pairs of attached nodes derive. After uniting serial or parallel relation of each node, serial or parallel connections of all nodes are stored in binary trees. Scanning binary trees can generate instruction lists. Maze algorithm identifies the connected relation of ladder diagram node correctly and ensures the correctness of translating ladder diagram into instruction lists.