問題タブ [ebnf]

この EBNF を bison に変換する必要があります。

割り当て、if、while ステートメント、proc_func_ を変換すると、bison でエラーが発生しません。ただし、これをバイソンで入力すると、複合ステートメントが翻訳されます。

削減/削減エラーがあります。

なぜreduce/reduceエラーがあるのか​​ 、それは私には意味がないので、誰かが私に説明してもらえますか。とても感謝しております。

前もって感謝します。

左結合演算子を使用した単純な算術式には、次のEBNF文法があります。

演算子の結合性を変更せずに、これをBNF文法に変換するにはどうすればよいですか? 次の BNF 文法は、演算子が右結合になっているため、うまくいきません。

ウィキペディアは次のように述べています。

いくつかの解決策は次のとおりです。

1. 再帰的なままになるように文法を書き直すか、または
2. 正しい優先順位/結合性を強制するために、より多くの非終端記号で文法を書き直すか、または
3. YACC または Bison を使用している場合は、%left、%right、および %nonassoc という演算子宣言があり、パーサー ジェネレーターにどの結合性を強制するかを伝えます。

しかし、文法の書き直し方については書かれておらず、YACC や Bison などの解析ツールは一切使用せず、単純な再帰降下のみを使用しています。私が求めていることは可能ですか？

文法を定義するためにEBNFを使用しています。

しかし、順列を定義する必要があるため、行き詰まっています。組み合わせることができる値のセットがありますが、それらは1回だけ使用する必要があり、順序は気にしません。

EBNFでそれを行う方法は？

例：値：a、b、c

可能な組み合わせ：abc、acb、bac、bca、cab、cba

XSLT を使用してこれを変換します。

1)

これに：

2)

テキスト データのパーサーとして機能し、予想されるトークン (拡張 Backus–Naur Form |EBNF| と Lex/Yacc 正規表現ベースのヒントの両方を考えてください) の記述的宣言を可能にし、そこから XML DOM を構築するライブラリはありますか?

ここに投稿された PowerShell 文法を確認していました: http://www.manning.com/payette/AppCexcerpt.pdf

(PowerShell v1 以降更新されていないと思います。また、いくつかのタイプミスがあります。したがって、これは明らかに真のPowerShell 文法ではなく、人間向けのドキュメントです。)

セクション C.2.1 では、次のように述べています。

疑問符の意味は何ですか? 「任意の文字に一致する」または「疑問符に一致する」という意味なのか、タイプミスなのかわかりません。

これがどの入力に一致することを意図しているかはわかりませんが、おそらくこれです：

この場合、クエスチョン マークはコンマであると思われますか?

次の文法を BNF から EBNF に変換しています。

私は自分の研究を行い、思いついた

これは正しいですか、誰かが私に解決策を提供できませんか?

予想される言語は次のようになります。

難しいのは、タグのペア内で、開始タグと終了タグの両方が同じ名前になるように指定する方法です。

はtag、長さが 10 未満の [a-zA-Z] の組み合わせです。

次の BNF 文法が LL(1) であるかどうかを確認してください。

ここで、S は開始記号であり、非端子 A と B はイプシロンに導き出すことができます。解析テーブルの 1 つのセルに 2 つ以上のプロダクションがある場合、文法は LL(1) ではありません。しかし、セルに既にイプシロンが含まれている場合、解析テーブルを作成するときに、それを新しい生成物に安全に置き換えることができるでしょうか?

EBNFを使用して形式文法、特にスペースで区切られた一連の単語を定義する方法を理解しようとしています。

1. ワードターミナルを定義する正しい方法は何ですか？
2. 必要な空白を表す正しい方法は何ですか？
3. オプションの反復リストはどのように表されますか？
4. EBNFに関する実例を示すチュートリアルはどこかにありますか？

よろしくお願いします！

次の EBNF を使用して nuke スクリプト (foundry .nk ファイル) を渡そうとしていますが、「コンテンツ」リテラルでキャッチしすぎているようです。また、書式設定でいくつかの重大な初心者の間違いを犯していると確信しています。私に手を貸してくれる人はいますか？

EBNF:

ニュークスクリプト:

現在の EBNF は、「views」ノブ値でチョークします。ノードから削除することで、私のコードは期待どおりに機能します。私の完全なコードはここにあります: http://pastebin.com/z01RWpqW

ありがとう