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

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

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



本文編號(hào)：3798527