在中高檔的數控機床系統或者數控加工中心里，可編程邏輯控制器（PLC） 是一個不可缺少的配置。梯形圖和指令表是PLC的常用編程語言。將控制系統的開關量邏輯與狀態表示成梯形圖，采用梯形圖語言設計順序控制邏輯，具有方便直觀的優點，有利于系統維護與故障快速診斷。

　　梯形圖不能直接被計算機識別和執行，需要先將它轉換成指令表才能夠執行。目前梯形圖轉換為指令表的算法主要有兩種：其一是基于二叉樹的PLC梯形圖轉化為指令表的算法，該方法借助二叉樹進行翻譯，但存在編譯效率不高的問題；其二是將梯形圖映射到AOV圖，該方法需要搜索鏈表，能夠翻譯復雜的梯形圖，需要經過多次的掃描，實現起來比較復雜。

　　一些商用PLC的梯形圖結構比較復雜，如西門子S7-200、三菱等品牌的PLC功能強大，一般在個人計算機或專用的編程設備完成對梯形圖的編輯和修改等操作。但對于數控機床系統而言，梯形圖的編輯和修改一般在工廠車間的機床上完成，用戶在現場直接修改調試，而且梯形圖運行環境和數控系統內部關聯比較大。另外在零件加工時，修改和編輯梯形圖不能對數控系統其他模塊造成影響，如譯碼、插補等實時性要求很高的模塊，對梯形圖的合法性檢測和將梯形圖轉換成指令表的算法效率顯得相當重要。因此，數控機床系統的PLC模塊，要能夠在屏幕上顯示和修改梯形圖，對梯形圖的互換算法要求比較快。本文作者將梯形圖的構成形式分成母線、環、半環、環母線等結構元素，利用這些結構元素檢驗梯形圖的合法性，分析梯形圖和指令之間的關系，并以此設計梯形圖向指令表轉換的算法。

1 梯形圖的構成分析

　　一個完整的數控系統的PLC梯形圖由若干個獨立功能的塊組成，不僅包括了基本的輸入觸點和輸出線圈，還包括了針對數控應用的特殊功能指令。PLC的梯形圖由觸點、輸出線圈、功能指令、橫線、豎線、點等基本元素構成。梯形圖中觸點之間的豎線占一個顯示位置，那么觸點之間非豎線的顯示用點連接，這個點不影響梯形圖的邏輯，但在用二維數組表示的梯形圖形式時，它確實存在并且占用一個數據內存。因篇幅所限，文中只對不包含功能指令構成的梯形圖進行討論。

　　梯形圖元素的位置用梯形圖的行列位置坐標來表示，依次從左到右，從上到下遍歷，并且認為豎線的位置是從第二行起，第一行是點元素。令最左邊的豎線的列號是0，最上一行的行號是0，那么圖1中左上角的觸點X0000.0的坐標就是P（0，1）。因此，有如下定義：

　　定義1：梯形圖里由行的下標為0的所有的元素組成的集合稱為梯形圖母線，也就是梯形圖的第0行。很明顯，除第0行之外的觸點都要直接或間接通過豎線連在母線上。

　　定義2：從某一個觸點起，按逆時針遍歷梯形圖回到當前觸點，其中遍歷元素個數最小，遍歷路徑的元素構成一個四邊形，將所有這些遍歷過的元素組成的集合稱作環。在圖1 里， 集合｛豎線（1，2 ），X0001.0（1，3），點（1，4），X0001.1 （1，5），豎線（1，6），點（0，6），X00002（0，5），點（0，4），X00001（0，3 ）， 點（0，2 ）｝構成一個環， ｛豎線（2，4 ），X00020（2，5），豎線（2，6），點（1，6），X00011（1，5），點（1，4）｝組成一個環。

　　定義3：在一個環里，行號最大、列號最小的觸點稱為環的起始觸點，如上面兩個環中，X00010、X000020 是起始觸點。

　　定義4：跟環的起始觸點行號相同的所有元素組成的集合稱為半環。如集合｛豎線（1，2），X00010（1，3），點（1，4），X0001.1（1，5），豎線（1，6）｝構成一個半環，｛豎線（2，4），X00020（2，5），豎線（2，6）｝組成一個半環。很明顯，環的起始觸點也是半環的起始觸點。

　　定義5：在某一個環里，除去半環的元素剩下的元素的集合稱環母線。如｛點（0，6），X00002（0，5），點（0，4），X00001 （0，3），點（0，2）｝，｛點（1，6），X0001.1（1，5），點（1，4）｝是環母線。很明顯，一些元素屬于某一個環母線，也屬于某一半環。

　　綜上所述，梯形圖塊就是由母線和若干個半環構成的簡單圖形。為了保證梯形圖邏輯的準確性和方便轉換，作如下的約束：

　　（1）一個梯形圖塊只能有一條母線；

　　（2）一個半環內至少包含一個觸點；

　?。?）一條環母線內至少包含一個觸點；

　　（4）一個觸點的左邊不能是橫線，實際上觸點是可以和它左右兩邊的橫線互換位置而不影響其邏輯的；

　?。?）一個梯形圖塊里只有一個輸出線圈串聯在母線上，其他輸出線圈只能并聯到該線圈上；

　　（6）如果某環的半環屬于另外某環，但環母線不屬于其他環，可以將環母線移動到半環下面，變成標準型。

　?。?）如果環與環之間存在交集，那么交集元素所屬的半環或環母線的所有元素的行號只能是包含關系。

2　梯形圖與指令表關系的分析

　　按照梯形圖的邏輯運算過程，當遇到環時先將之前的結果壓棧，然后掃描環母線的觸點。如果環母線的結果需要壓棧就將環母線的掃描結果壓棧，再掃描半環的結果，之后依次將之前的結果出棧，進行相對應的與、或 邏輯運算。這種執行方式也就是先進后出（FILO） 的堆棧處理方式。

　　在表1 的指令里，RDSTK 或RDNOTSTK 表示將之前的運算狀態壓棧并讀入一個觸點狀態，RDSTK 或RDNOTSTK表示將上一個壓棧彈出來，并和當前的結果進行與操作?？疾熘噶畋砗吞菪螆D的關系，用X 表示行號，Y 表示列號可以得出下面的結論：

　　（1）左邊靠最左豎線的觸點并且在第一行的第一個觸點，即坐標為（0，1 ） 的觸點，是這個梯形圖的第一個指令，應先讀入該觸點，對應指令RD，如RD X00000。

　?。?）對于某一觸點P（X，Y），如果坐標Q（X ＋1，Y －1）和Q（X －1，Y －1） 的元素不是豎線，表明該觸點與之前的運算結果是“與” 關系；對應的指令為AND，如AND X00002。

　　（3）對于某一觸點P（X，Y），如果該觸點所在的半環只有該觸點，那說明該觸點并聯在環母線上，即Q（X，Y －1）是豎線，Q（X，Y ＋1） 是豎線但不是最右邊的豎線，或者Q（X，Y ＋1 ） 不是豎線而Q（X，Y ＋2）是橫線的圖形。該觸點與前面的運算結果之間的邏輯運算是或關系，用OR表示，如OR X00020。

　　（4）對于某一個觸點P（X，Y），如果該觸點是所在半環的起始觸點，并且該半環的觸點個數大于1，那么表示該半環并聯在該環的環母線上，即Q（X，Y －1）是豎線， Q（X， Y ＋1 ） 不是豎線且Q（X，Y ＋2）是觸點的圖形。需要將前面的運算結果壓棧，然后讀入該觸點，再執行該半環的后續邏輯運算，然后將前面的結果出棧，并進行或 運算。分別用如RDSTK 或RDNOTSTK表示，如RDSTKX00010 OR STK，這里NOT表示取反。

　?。?）對于某一個觸點P（X，Y），只屬于某一環的環母線的元素，并且是該環的環母線的第一個元素，坐標Y 大于1，那么計算機在執行完之前的操作后需要將結果壓棧，然后讀入該觸點。在完成后續運算后將之前的結果出棧，和當前結果進行與 運算，分別用RDSTK和AND STK 表示。如RDSTKX00001RDSTK；即Y ＞1，且Q（X＋1，Y－1）是豎線的情形。

　　（6）對于某一個觸點P（X，Y），Q（X，Y＋1）是最右的豎線，則是輸出線圈，用ＷＲＴ 表示，如WRT Y00000。

　　當獲得了觸點的指令形式后，如何把這些指令正確地進行排序呢？將梯形圖轉換成指令表的過程中關鍵的地方是：

　?。?） 將半環的指令表插入到環母線指令后面，最終將所有半環的指令插入到母線指令列表之間；

　?。?）將OR STK或RDSTK這兩個出棧指令正確地放在所在環的指令后面。所以在轉換過程中首先要找到起始觸點行號最大的半環。由于梯形圖的半環是嵌套在另一個半環上，如果從上往下遍歷某一半環就要遍歷所有嵌套該半環的半環，但是從下往上掃描，就可以避免這個問題。

3　數據結構和轉換算法

　　3.1　數據結構

　　對于梯形圖的顯示信息，設計了一種數據結構ARRAYCELL。ARRAYCELL 的成員inttye，分別用來標識當前元素的類型：橫線、豎線、常開、常閉、輸出、點，或表示當前位置沒有元素。成員intaddr表示梯形圖的地址空間（X，Y）等觸點地址。

　　用數據ARRAYCELL arrayCell ［MAX＿ROW］［MAX＿COL］表示梯形圖數據，數組的行列下標剛好用來表示梯形圖元素的坐標，對梯形圖某一個元素（X，Y）的編輯和修改就變成了對變量arrayCell［X］［Y］的type和addr的修改。成員pStr指向PMCCMDSTR 類型的數據，用pStr在這里存放轉換信息。數據結構PMCCMDSTR 包括了成員cmd［］，該成員用來存放轉換過程中的指令， 如RD STKX00001 整個字符串。成員stack TYpe用來存放堆棧信息，如果當前觸點沒有堆棧信息就為空。成員pBefore 和pNext用來保存鏈表的前趨和后繼。    

　　3.2　轉換算法的實現

　　梯形圖的轉換過程分兩步完成：第一步：先從下往上，再從左到右遍歷梯形圖的元素，按照上面的約束條件掃描梯形圖的準確性。如果遍歷到豎線，接下來的觸點便是起始觸點，按照上面提及6 種類型判斷便可得到相應的指令和壓棧關系，申請PMCCMDSTR 變量pStr，將對應指令寫入指向pStr 變量的成員cmd和stack TYpe之中。

　　第二步：采用同第一步的掃描方法

　　3.3　轉換算法的特點

　與二叉樹和AOV圖的轉換算法相比，文中研究的數據結構和算法具有如下特點：

　　（1）該算法自下至上掃描梯形圖，將半環的指令鏈接到環母線的指令后面，并利用數據結構中的pStr成員保存，符合梯形圖的執行順序。與從上到下的掃描方式相比，減少重復掃描梯形圖的次數和指令列表的頻繁搜索、插入過程；

　　（2）該算法主動改變X，Y 掃描某個觸點的周圍連接情況，與二叉樹相比更容易得到單個觸點的指令，算法實現過程簡單；

　?。?）如果每個元素的pStr 不是NULL，需要進行MAX＿ROW MAX＿COL 的指針鏈表的添加操作，存在浪費時間的缺點。但是在編輯梯形圖時可以用變量保存梯形圖的最大行號和列號從而極大減少遍歷時間，在一定程度避免了這一個缺點。

　　（4） 用數組arrayCell儲存梯形圖的元素，如果是空元素則存在浪費內存的情況，如果將arrayCell［MAX＿ROW］［MAX＿COL］改為存放指針arrayCell［MAX＿ROW］［MAX＿COL］的變量則會改善內存浪費的情況。

　　綜合看來，該算法增加了系統的內存消耗，但避免了AOV和二叉樹算法復雜度高、轉換時間長的缺點，同時采用自下往上掃描梯形圖的方法，算法實現簡單，適合用于機床或實時要求比較高的設備。

4　結束語

　　研究探討了梯形圖的結構，用環、半環、環母線、母線等概念對梯形圖進行析構，對梯形圖的形狀作出了約束，分析梯形圖和指令之間的關系，并設計出轉換算法。該算法已運用在中高檔的數控系統上，體現了該算法的方便快捷的特點，對于工作人員在現場調試機床功能起了一定作用，受到用戶的認可。