《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 嵌入式技術(shù) > 設(shè)計應(yīng)用 > 樹型編譯系統(tǒng)設(shè)計
樹型編譯系統(tǒng)設(shè)計
2014年微型機與應(yīng)用第20期
袁 婷
西安理工大學(xué) 高等技術(shù)學(xué)院,陜西 西安 710082
摘要: 從編譯系統(tǒng)的用戶界面出發(fā),探討了不同類型用戶界面的優(yōu)缺點。提出了語句模塊預(yù)處理-編譯器的設(shè)計思路,闡述了此設(shè)計方法基于樹型界面實現(xiàn)可視化編譯系統(tǒng)的具體實現(xiàn)步驟,重點討論了樹型系統(tǒng)部分的實現(xiàn)方法。
Abstract:
Key words :

  摘  要: 從編譯系統(tǒng)的用戶界面出發(fā),探討了不同類型用戶界面的優(yōu)缺點。提出了語句模塊預(yù)處理-編譯器的設(shè)計思路,闡述了此設(shè)計方法基于樹型界面實現(xiàn)可視化編譯系統(tǒng)的具體實現(xiàn)步驟,重點討論了樹型系統(tǒng)部分的實現(xiàn)方法。

  關(guān)鍵詞: 編譯系統(tǒng);預(yù)處理;樹型界面;可視化

0 引言

  編譯系統(tǒng)是每一個復(fù)雜軟件所必需的,而它對應(yīng)的用戶界面則是編譯系統(tǒng)與用戶進行交互的平臺。目前的編譯系統(tǒng)用戶界面大致可分為三種:(1)純字符的字符型編輯器界面;(2)圖形化界面;(3)圖形化與字符兼容的界面。

  純字符型界面的特點是語言編寫靈活,與編譯系統(tǒng)直接相連,執(zhí)行效率較高;缺點是語句編寫是“流水賬式”的,程序長不便于閱讀,無法直接看出程序的語義,使用這種界面的往往只能是專業(yè)人士。

  圖形化界面的特點是語句模塊化封裝,程序隱藏在后臺,從圖形界面上看,程序結(jié)構(gòu)清晰,便于用戶理解;缺點是需要多處理圖形部分[1],較之字符型編譯系統(tǒng)執(zhí)行效率較差,編譯系統(tǒng)設(shè)計比較復(fù)雜。

  圖形化與字符兼容的界面形式兼容了字符型編輯器和圖形化界面的特點,既有字符式編寫靈活的特點,又具有模塊化顯示優(yōu)點,本文討論如何設(shè)計基于圖形化和字符編輯器基礎(chǔ)之上的樹型編輯器系統(tǒng)。

1 樹型編譯系統(tǒng)構(gòu)架

  編譯器的圖形化,本文采用樹型控件[2]實現(xiàn),一個語句模塊用一個樹型節(jié)點表示;字符編輯為輔助性語句顯示界面,用戶可以根據(jù)需要查看某一個節(jié)點語句。

  樹型編輯器系統(tǒng)主要分為以下三大部分:

 ?。?)用戶界面部分包括一個樹型編輯器和一個字符型編輯器,樹型編輯器用來顯示程序的大的流程,因為它是用樹型節(jié)點圖標(biāo)顯示,用戶可以方便看出程序的流程和操作內(nèi)容;字符型編輯器用來顯示節(jié)點對應(yīng)的編程指令。

 ?。?)程序模塊化處理部分包括程序指令的模塊化封裝、模塊指令的訪問和模塊程序運行的控制[3]。

 ?。?)編譯系統(tǒng)部分主要完成程序指令的執(zhí)行工作。

  三部分的關(guān)系圖如圖1所示。

009.jpg

  這里重點討論編譯系統(tǒng)之上的樹型編輯器系統(tǒng)部分。把樹型編輯器系統(tǒng)分為兩部分,即程序模塊化處理部分和界面處理部分。

2 樹型編輯系統(tǒng)的程序模塊化處理

  程序模塊化處理部分,主要是把編譯器提供的程序指令模塊化,形成程序的主體模塊序列,用戶通過一個個模塊查看和訪問程序指令。樹型程序執(zhí)行時,程序指令仍然是通過編譯系統(tǒng)編譯、執(zhí)行,只是在程序指令執(zhí)行的同時,還必須處理模塊間的調(diào)用關(guān)系,并把執(zhí)行效果反映到樹型編輯器界面。

  程序模塊化處理,首先要設(shè)計模塊結(jié)構(gòu)和包含的語句結(jié)構(gòu),根據(jù)需求定義一個語句模塊結(jié)構(gòu)對應(yīng)一個樹型節(jié)點,定義如下:

  //元素節(jié)點結(jié)構(gòu)

  struct ST_Node

  {

  wstring sName;//節(jié)點名稱

  int nType;//節(jié)點類型

  CObject*pItem;//界面對應(yīng)節(jié)點指針

  wstring sInfo;//節(jié)點信息

  int nState;//節(jié)點狀態(tài)

  }

  程序語句定義:

  //語句定義結(jié)構(gòu)

  struct ST_Sen

  {

  int nType;//語句類型

  wstring sSenKey;//語句關(guān)鍵字

  wstring sSentence;//語句指令

  }

  利用上述的節(jié)點結(jié)構(gòu)定義和程序定義,實現(xiàn)程序指令的模塊化封裝。然后,設(shè)計用戶訪問接口,實現(xiàn)模塊化語句的添加、刪除、查詢等操作接口。界面處理部分通過這些接口完成各種操作。部分訪問接口定義如下:

  //添加模塊節(jié)點

  void AddNode(CString sName, int nType,Cobject * pItem,CString sInfo);

  //添加模塊節(jié)點語句

  void AddNodeSen(CString sName, CStringArray & aSentence);

  //得到節(jié)點類型

  int GetNodeType(CString sName);

  //刪除節(jié)點

  void DeleteNode(CString sName);

  //清除節(jié)點語句

  void ClearNodeSen(CString sName);

  程序模塊化處理,最后一個工作就是對程序指令執(zhí)行時的處理,這里包括兩方面的處理,一方面是程序執(zhí)行前對程序指令的打包,程序指令打包完成后傳到編譯系統(tǒng)編譯、執(zhí)行;另一方面是對模塊調(diào)用關(guān)系的處理,這里可以使用棧的方法實現(xiàn)這種調(diào)用關(guān)系[4]。

  如果要考慮程序模塊化和程序指令建立對應(yīng)關(guān)系,可以把語句模塊節(jié)點設(shè)計成子程序的方式實現(xiàn),這樣在程序結(jié)構(gòu)設(shè)計上就會更加合理。

3 樹型編輯系統(tǒng)的界面處理

  這里的用戶界面包括一個樹型編輯器和一個字符型編輯器。

  樹型編輯器是用來顯示程序模塊的,一個樹型編輯器節(jié)點對應(yīng)一個程序模塊,程序模塊可以分為很多模塊類型,這些類型在樹型編輯器中可以用不同的圖標(biāo)表示,這樣通過樹型編輯器的圖形化界面就能很好地實現(xiàn)程序指令的圖形化功能。樹型編輯器界面如圖2所示。

010.jpg

  字符編輯器主要是為用戶提供程序模塊指令的操作界面,用戶可以用它查看模塊的程序指令、修改模塊的程序指令。圖3為程序模塊指令。

011.jpg

  用戶界面部分的主要工作是定義程序模塊的分類,程序模塊劃分后用樹型編輯器的一個樹節(jié)點代表一個程序模塊類型,這樣根據(jù)設(shè)計編譯系統(tǒng)的需求,把所有的語義塊狀劃分后,就可以用樹型界面描述程序的實現(xiàn)流程。

  用戶界面的其他工作就是定義界面上各種各樣的操作,它們的實現(xiàn)都是在程序模塊化處理和定義模塊分類兩部分基礎(chǔ)工作之上。

  樹型程序執(zhí)行時,本文采用語句模塊預(yù)處理-編譯器的方式實現(xiàn),語句模塊預(yù)處理包括了兩方面工作:(1)根據(jù)樹型編輯器節(jié)點的順序處理程序的流程;(2)根據(jù)節(jié)點的語句合成程序的流程。上述工作處理完成后,把預(yù)處理好的語句傳送到底層的編譯系統(tǒng)從而完成整個程序的執(zhí)行流程。圖4為樹型程序執(zhí)行流程。

012.jpg

4 結(jié)論

  基于“語句模塊預(yù)處理-編譯器”的設(shè)計方式可以方便快捷地實現(xiàn)編譯系統(tǒng)的可視化工作。此方法雖然從設(shè)計思路上講并不是什么復(fù)雜的方法,但它卻能把程序界面的可視化部分與底層的編譯系統(tǒng)有機地組織起來,因能作為一個獨立的處理部分,所以在實現(xiàn)可視化編程方面有其一定的優(yōu)點。

參考文獻

  [1] 魏蘭,李文鋒.基于可視化程序設(shè)計語言的編譯系統(tǒng)[J].計算機工程,2007,33(13):104-106.

  [2] PETZOLD C.Windows程序設(shè)計[M].北京:北京大學(xué)出版社,1999.

  [3] 胡遠方.面向?qū)ο缶幾g技術(shù)類庫體系結(jié)構(gòu)的研究和設(shè)計[D].北京:清華大學(xué),2000.

  [4] 張素琴,戴桂蘭.面向?qū)ο缶幾g類庫構(gòu)造[J].清華大學(xué)學(xué)報(自然科學(xué)版),2003,43(7):965.


此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。