從頭開始建立一個解析器

Contents

一種程式語言的遞迴解析器

從這 2.5 小時的課程，你會學到

Recursive-descent 的解析器
為一種完整的程式語言建立解析器
自上而下的解析
抽象語法樹(AST)
不同的AST格式
左旋遞迴
符號化器和符號
正則表示式規範

要求

基本資料結構和演算法

課程說明

解析或句法分析是設計和實現編譯器的首要階段之一。一個精心設計的程式語言的語法是使用者喜歡和選擇你的語言的重要原因。

注意：這是一個關於建構手動 Recursive-descent 解析器的實踐課。如果你對解析理論和自動演算法感興趣，你也可以考慮[ 解析演算法 ]課程。

Recursive-descent 解析器是在許多營運性程式語言中被廣泛使用的解析器組。與自動解析演算法相比，手動實現可以完全控制解析過程，並處理複雜的結構，這在自動解析器中可能是不可能的。

此外，從頭開始實現一個完整的手動解析器，可以從內部理解和看到這個過程，解開內部結構的神秘感，並把建構解析器變成一個有趣的工程任務。

在從頭開始構建解析器的課程中，我們將深入到純粹的實踐中，建構和學習解析器的不同方面。

在這門課上，你將學習 Recursive-descent 解析的概念，瞭解什麼是標記器以及它如何與解析器模組合作，學習什麼是抽象語法樹（AST），以及這些AST的不同格式，什麼是 “lookahead “和預測性解析，並最終為一種完整的程式語言建立一個解析器，類似於 Java 或 JavaScript。

實現一個解析器也將使你對其他程式語言的實際使用更加專業。

這個課程是為誰開設的？

這門課是為任何好奇的工程師準備的，他們想獲得建立複雜系統的技能（為程式語言建立解析器是一項相當高階的工程任務！），並獲得建立這種系統的可轉移知識。

如果你對編譯器、直譯器和原始碼轉換工具特別感興趣，那麼這個課程也適合你。

這門課的先決條件是基本資料結構和演算法：樹、列表、遍歷和正規表示式。

用什麼來實現？

由於我們建立的語言在語法上與 JavaScript 或 Java 非常相似，所以我們專門使用 JavaScript -它優雅的多正規化結構結合了函數語言程式設計、基於類別和基於原型的OOP，非常適合於此。

許多工程師都熟悉 JavaScript，所以應該更容易馬上開始編寫程式。然而，我們並沒有使用非常針對 JS 的結構，所以解析器的實現可以很容易地轉移到你選擇的任何其他語言中。

注意：我們希望我們的學生能夠真正遵循、理解並自己實現解析器的每一個細節，而不是僅僅複製貼上最後的解決方案。該語言的完整原始碼可在影片講座中獲得，展示並指導如何建構特定的模組。

這門課的具體內容是什麼？

這些講座的主要特點是。