?????????以行雙向鏈表作為梯形圖數(shù)據(jù)結(jié)構(gòu)，記錄梯形圖載有的信息，確保梯形圖的正確顯示和存儲(chǔ);從有向圖的角度出發(fā)，經(jīng)過(guò)頂點(diǎn)掃描﹑弧掃描﹑和構(gòu)圖，將梯形圖映射至AOV 網(wǎng);根據(jù)頂點(diǎn)在AOV 網(wǎng)中位置關(guān)系的不同，研究轉(zhuǎn)換算法的實(shí)現(xiàn)。
關(guān)鍵詞：軟PLC；IEC61131-3；梯形圖；語(yǔ)句表
???????? PLC 是計(jì)算機(jī)技術(shù)與繼電器控制技術(shù)相結(jié)合的產(chǎn)物。近年來(lái)，隨著計(jì)算機(jī)技術(shù)的迅猛發(fā)展以及IEC61131－3 標(biāo)準(zhǔn)的頒布，促使了一種新技術(shù)的出現(xiàn)：嵌入式PLC（即軟PLC）。
?????????嵌入式PLC 具有更強(qiáng)的數(shù)據(jù)處理能力﹑強(qiáng)大的網(wǎng)絡(luò)通訊功能，并能充分利用PC 機(jī)的資源。IEC61131－3 規(guī)定了五種編程語(yǔ)言：順序功能圖（SFC）﹑梯形圖（LD）﹑語(yǔ)句表（STL）﹑功能塊圖（FBD）﹑結(jié)構(gòu)文本（ST）。梯形圖由觸點(diǎn)﹑線(xiàn)圈和用方框表示的指令框著稱(chēng)，和繼電器電路圖相似，形象直觀(guān)。語(yǔ)句表類(lèi)似匯編語(yǔ)言，用助記符縮寫(xiě)符號(hào)進(jìn)行編程。本文在充分分析梯形圖設(shè)計(jì)規(guī)則和語(yǔ)句表編程規(guī)則的基礎(chǔ)上，用行雙向鏈表表示梯形圖的存儲(chǔ)及向AOV 圖的映射，最終完成梯形圖向語(yǔ)句表的轉(zhuǎn)換，生成相應(yīng)的語(yǔ)句表指令。