解析器組合器

作者:Rebecca Parsons

透過組合解析器物件,建立由上而下的解析器。

儘管我們的論點是 解析器產生器 並不像人們所認為的那麼難以使用,但如果可能的話,還是有正當理由避免使用它們。最明顯的問題是,在建置過程中需要額外的步驟來先產生解析器,然後再建置它。雖然 解析器產生器 仍然是較為複雜的無上下文文法的正確選擇,特別是如果文法有歧義或效能至關重要時,直接在通用語言中實作解析器是一個可行的選項。

解析器組合器使用解析器物件的結構來實作文法。產生式規則中的符號辨識器使用稱為組合器的複合方式組合。有效地,解析器組合器表示文法的 語意模型

更多詳細資訊,請參閱 DSL 書籍第 22 章

DSL 目錄