遞迴下降解析器

作者：Rebecca Parsons

使用控制流程建立自頂向下的解析器，以處理語法運算子，並使用遞迴函式辨識非終端符號。

許多 DSL 作為程式語言時相當簡單。雖然外部語言的彈性很有吸引力，但使用解析器產生器為專案建立解析器會引入新的工具和語言，讓建置流程變得複雜。

遞迴下降解析器支援外部 DSL 的彈性，而且不需要解析器產生器。遞迴下降解析器可以用任何一種通用語言實作。它使用控制流程運算子實作各種語法運算子。個別方法或函式實作語法中不同非終端符號的解析規則。

更多詳情，請參閱 DSL 書籍的第 21 章