EBNF構文パーサーモジュール

Question

トークンのリストと（単純な文字列として渡された）EBNFのような文法が与えられている構文パーサモジュール（Ruby、Python、Javascriptなどで書かれています）を知っていますか？パースされた木？私が見つけた最も近いのはSimpleParseです。これはすばらしいライブラリですが、残念なことにシングルステップ解析（トークン化なし）を使用しています。可能であれば、実装が言語そのものに絡み合っているライブラリ（pyparsing、treetop、...）を使用しないでください。

多くのライブラリが用意されているので（自分自身でも簡単に書くことができます）、ENBFパーサーを実装することはまったく簡単な作業ではありません。私はPython wiki LanguageParsingをチェックして、それらのいくつかを無駄にテストしました（おそらく、私が探しているものを見落としてしまった、そんなにたくさんある...）

Answer 1

もう少し検索した後、典型的なlex/yaccアプローチはをnode.jsに使用しています。

Answer 2

もしあなたがClojureに慣れているのであれば、私はInstaparseがすばらしくなると感じました。 「バニラ」EBNFは、複数行の文字列（または別々のファイル）として記述することができます。また、文脈自由文法を超えてEBNFを文脈依存文法に拡張することもできます（これはあまり遊んでいませんが）。