編譯器構造/關於本書

前言

本書旨在為編寫編譯器提供實用的建議，並提供一些編譯器和直譯器的實際示例，以打破構建編譯器和直譯器是不可能的任務的觀念。

有關該主題的基本資訊，請檢視本書的參考文獻或外部連結部分，以及詞彙表中相關的維基百科文章。

理論不可避免，但已將其減至最少。如果您在網上搜索“編譯器構造”，您會發現大量的資訊和許多不同的方法。本書所能做的就是演示構建編譯器的許多可能方法中的幾種。閱讀完本書後，您應該能夠更好地評估其他方法。

這是一個維基。讀者，請貢獻：糾正拼寫錯誤，改寫句子，擴充套件段落，新增部分，編寫完整的章節。

本書的編寫符合幾個目標。本書必須是

有用且實用 - 我們有幾本優秀的編譯器書籍，尤其是龍書。然而，雖然掃描器或語法分析器的技術已經得到很好的發展和了解，但我們認為需要一本涵蓋指令碼語言或使用位元組碼進行復雜的動態編譯的書籍。
非平凡 - 這與第一個目標有關。
提供對面向物件語言的良好覆蓋 -
有大量的參考資料 -
更新 - 線上教科書的一個優勢是它可以更新以涵蓋新的語言或實現技術。

我們希望這本書能幫助您建立一個編譯器或任何使用編譯器技術的工具。

如果您不熟悉編譯器中的術語或基本概念，您應該閱讀介紹章節，因為本書的其餘部分將假設其作為背景資訊。

要充分利用本書，您的背景/經驗/能力應包括以下大多數內容

即使您沒有上述背景，您仍然應該能夠透過閱讀文字獲得一些想法。

您可能能夠實現本書中提供的一些或所有程式。如果您具有一些高階程式設計經驗，您還應該能夠擴充套件直譯器功能。

由於這是一本免費提供的書籍，因此使用一些免費提供的實現語言似乎很合適。

我選擇使用 C++ 的一個子集，並結合 GNU GCC 編譯器。該子集大致對應於將 C++ 作為更好的 C 來使用，包括使用標準 C++ 庫，但不涉及 C++ 的面向物件方面。如果您使用 GNU/Linux，那麼此編譯器將/應該已經可供您使用。否則，您需要在全球資訊網上搜索適用於您系統的免費版本。

如果您使用 Microsoft Windows，那麼您可能想考慮 Code::Blocks，這是一個免費的 IDE（整合開發環境），帶有 MinGW 編譯器（GCC 的移植版本），可從 www.codeblocks.org 獲得。

為了降低本書的複雜性，我們將對我們為其編寫編譯器的源語言做出一些簡化假設

在後面的章節中，我們將更多地考慮放寬這些假設的影響。

在實踐中，這些假設意味著源語言很容易使用簡單技術進行翻譯，並且消除了一些執行時複雜性。

第一個假設排除了 Algol 60 和 Pascal。
第二個假設允許單遍編譯。
第三個假設排除了 Algol 68；根據 Hunter 的說法，語法分析可能需要多達 4 個遍。
第二個和第四個假設排除了 Fortran；以下都是有效的 Fortran 語句，但您甚至無法在檢視語句的末尾或附近之前確定每種語句的型別（在 Fortran 中，空格不重要，變數不需要宣告，並且沒有保留關鍵字）。