再帰下降パーサ
文法演算子に対する制御フローと、非終端認識に対する再帰関数を使用して、トップダウンパーサーを作成します。
多くのDSLは言語としては非常に簡単です。外部言語の柔軟性は魅力的ですが、パーサージェネレータを使用してパーサーを作成すると、プロジェクトに新しいツールと言語が導入され、ビルドプロセスが複雑になります。
再帰下降パーサは、パーサージェネレータを必要とせず、外部DSLの柔軟性をサポートします。再帰下降パーサーは、任意の汎用言語で実装できます。制御フロー演算子を使用して、さまざまな文法演算子を実装します。個別の手順や関数は、文法内のさまざまな非終端記号に対する構文解析ルールを実装します。
詳細については、DSLの書籍の第21章を参照してください。