問題タブ [yacc]

YACC（または私の場合はMPPG）に抽象構文木（AST）を出力させることは可能ですか？

私が読んでいるすべてのことは、YACCにこれを実行させるのは簡単であることを示唆していますが、ツリー内のノードを構築するときに、いつノードを上に移動するかを知る方法を見つけるのに苦労しています。

I have worked with lex for executing some code whenever some regular expression is found, Can Yacc do something more than that? If yes, then what?

ドキュメント関数とそのパラメーター、クラスとそのメソッド、変数などに関する情報を取得するために、PHP と JavaScript のドキュメント構造を解析する必要があります...それを行うための解決策があるかどうか疑問に思っています (正規表現はありません) ...「レクシング」と呼ばれるものについて聞いたことがありますが、これが私が探しているものであるかどうかを判断できる例でさえ、例を見つけることができませんでした...

前もって感謝します

よし、これで取り引きだ。

私の言語では、いくつかのコマンドがあります。

そして、私の Lex ファイルで

私のyaccファイルで

私の質問は、どうすればテキスト全体を取得できますか

まだNUMBERを返している間にコマンドに入る？

また、私の Lex が STRING [0-9a-zA-Z]+ を返し、その長さを検証したい場合、次のようにする必要があります

または、実際に長さに応じて異なるトークンを返すトークンが Lex に含まれていますか?

.NET 用の優れたパーサー ジェネレーター (lex/yacc または antlr を考えてください) はありますか? 弁護士を怖がらせないライセンスを持っている人はいますか? 多くの LGPL がありますが、私は組み込みコンポーネントに取り組んでおり、一部の組織は私が LGPL に依存することを快く思っていません。

Oslo がこの機能を提供する可能性があると聞いたことがありますが、それがビルド時の依存関係なのか、それともランタイムの依存関係なのかはわかりません。オスロが提供するものを誰か明確にしてもらえますか?

更新
私が本当に欲しいのは、ビルド時のみの依存関係であるパー​​サージェネレーターです。ANTLR にはランタイム コンポーネントがあるようです。

バイソンには組合があります

そしてこんな風に使いたい

レックスでは：

それよりも

簡単にメモリリークを防ぐには

ただし、最初に std::string を sval に割り当てる方法が必要です。

どうやってやるの？

完全な EBNF 文法を含むW3C のXML 1.1仕様に基づいて、コンパイラ ジェネレータを使用して XML トランスレータを実装するというアイデアを考えています。

より正確には、このツールを学びたいので、Qi-YACCを使用する予定です。これは、コンパイラ-コンパイラを使用する最初の試みです。

私が実装しようとしている最初の種類の変換は、非常に簡単です: XML からS-EXPRsへ。その後、翻訳者を一般化する予定ですが、これは私の質問のポイントではありません。

この種のプロジェクトに何か大きな落とし穴があると思いますか? EBNF を使用して XML を翻訳するのは悪い考えだと読んだことがあります。なぜだろう。また、Qi 言語に既に XML パーサーがあったわけではないので、ここで車輪を再発明するつもりはまったくありません。

インタプリタプログラミング言語を開発しました。これはCに強く基づいています。問題は、foreachディレクティブを追加したいのですが、その方法がわかりません。

パーサーとレクサージェネレーターとしてBisonとFlexを使用しています。

重複の可能性：
ECMAscript / Actionscript/Javascriptのyaccgammarはどこにありますか

Yacc用のJavaScriptの文法ファイルを見つけようとしています（Jay用が望ましいですが、JayはYaccクローンなので、.NETに実装する必要があるので問題ありません）。

ここで計算ソースを見ていますhttp://epaperpress.com/lexandyacc/

calc.y にこれらの行が表示されます

それらをグループ化する方法はありますか？代わりに以下のようなものを書くことができますか？

注: バイソンを使用しています。