發(fā)布時(shí)間：2023-04-22 22:33

　　梯形圖是IEC 61131-3標(biāo)準(zhǔn)定義的4種可編程邏輯控制器(programmable logic controller, PLC)編程語言之一,但因?yàn)樘菪螆D無法被處理器直接執(zhí)行,所以大多數(shù)商用PLC編程系統(tǒng)都會將梯形圖轉(zhuǎn)換為類似匯編語言的指令表,便于生成機(jī)器指令。該文提出一種基于AOV(activity on vertex)圖和廣義表的轉(zhuǎn)換算法,相比基于廣義表的現(xiàn)有算法,重點(diǎn)解決了多線圈輸出問題。此外,該文提出了遍歷帶有輸出標(biāo)志位的廣義表的深度優(yōu)先搜索算法,以生成對應(yīng)的指令表。算法時(shí)間復(fù)雜度最佳情況為O(n),最差為O(n²)。

【文章頁數(shù)】：6 頁

【文章目錄】：
1 梯形圖抽象為AOV圖
2 AOV圖的廣義表轉(zhuǎn)化
3 深度優(yōu)先搜索算法
4 實(shí)驗(yàn)測試
5 結(jié) 論



本文編號：3798527