2

recursive descent parsingのウィキペディアのエントリでは、pyparsing は再帰的降下ではないと判断しています。再帰的降下の定義は、次のプロパティを識別します。

  1. すべての非終端記号には、その非終端記号のプロダクション ルールの展開を処理する関数への 1 対 1 のマッピングがあります。
  2. トークンは左から右に読み取られます (トップダウン解析)
  3. これらの関数の内部では、部分式を解析するために他の関数を呼び出します。これらの関数は再帰的に行うことができます。

pyparsing は、パーサー コンビネーター アプローチではなく、よりオブジェクト指向の設計を使用していることを理解しています。これは pyparsing を失格にする技術ですか?

4

0 に答える 0