A Framework of Software Components for Compiler Construction

(1)

題名: A Framework of Software Components for Compiler Construction 其他題名: 編譯器建構的軟體元件架構

作者: 吳培基;王豐堅

貢獻者: 國立澎湖技術學院資訊工程系 Pei-Chi Wu Department of Computer Science and Information Engineering National Penghu Institute of Technology Penghu, Taiwan, R.O.C. 、國立交通大學資訊工程系

Feng-Jian Wang

Department of Computer Science and Information Engineering

National Chiao Tung University Hsinchu, Taiwan, R.O.C.

關鍵詞: 編譯器建構;軟體元件;識別字表格;符號表;資料流分析;程式碼產生;物件導向程式設計

日期: 2002-09-13

上傳時間: 2009-12-08T09:00:11Z 出版者: 臺中健康暨管理學院

摘要: 編譯器的各個組成單元通常被視為程式語言相關，也因此很難再利用(reuse)。本文提出一編譯器建構的軟體元件架構。我們對編譯器的各問題領域作了詳細的分析，設計出這些元件。識別字表格的設計將雜湊表與識別字的雜湊函數分開。符號表的分類基於拓樸(topology)及超載(overload)的概念。資料流分析元件的分類基於資料流資訊在任一或全部路徑以及前進或後退的傳遞方式。程式碼產生介面基於資料型態、

運算式、記憶體模式，以及執行環境等。這些可再利用元件可有效應用於編譯器的製作。