pyparsingはテーブル駆動ですか？そうでない場合は、パーサをお勧めできますか？

Question

テーブルドリブンの予測的なトップダウンパーサーまたはバックトラックのトップダウンのパーサーをpyparsingしていますか？ Googleが私に結果を提示していない。

テーブルドリブンの予測型トップダウンパーサーではないなら、誰でもPythonでテーブル駆動の予測的なトップダウンパーサーであることを教えてください。

Answer 1

pyparsingは（曖昧に）バックトラッキングを伴う再帰的な降下です。正確にどのように記述するかについての議論があります。あなたは私の知る限り（paperを）伝えることができ、大きな問題に大幅に高速でなければなりません（ただし、逆に、それはラッパーだ特にので、あまり柔軟になります）として、予測トップダウンでthe python wrapper to antlrような何かをしたいよう

が鳴ります。

Answer 2

パイピングは、決してトップダウンまたは予測的ではありません。構文解析の選択肢を定義するためにパーサによって構築されたテーブルはありません。また、必要な先読みを明示的に実装する必要があります。

Googleでかなりの時間を無駄にしてしまったのは残念ですが、約2分のパイプ設定と20分の簡単な実験でほぼ同じことが分かりました。