問題タブ [ebnf]

私はBNFを学び、いくつかのZ80ASMコードをアセンブルしようとしています。私は両方の分野に慣れていないので、私の質問は、私は正しい軌道に乗っているのかということです。Z80 ASMの形式をEBNFとして書き込もうとしているので、そこからソースからマシンコードを作成する場所を見つけることができます。現在、私は次のことをしています。

私が間違っている場合の方向性フィードバックは素晴らしいでしょう。

AST の XML ツリーを生成できる (E)BNF パーサーはありますか?

言い換え: (E)BNF で定義された言語をある種の XML にコンパイルする最も速い方法は何ですか?

おまけ: Javascript の使用 :-)

XML スキーマの BNF/EBNF を探しています。XML用のものを見つけました（http://www.w3.org/TR/REC-xmlまたはhttp://www.jelks.nu/XML/xmlebnf.htmlで抽出）。

これは出発点ですが、XML スキーマのより具体的なものを見つけることができなかったことに興味があります。

さまざまな「コマンド」文字列を取り込むアプリケーションを作成しています。コマンドをトークン化するためにScalaコンビネータライブラリを調べてきました。多くの場合、「これらのトークンは順序のないセットであるため、任意の順序で表示でき、一部は表示されない可能性があります」と言いたいことがあります。

文法に関する私の現在の知識では、シーケンスのすべての組み合わせをそのように定義する必要があります（疑似文法）。

だから私の質問は、tokenA-Cがユニークであることを考えると、文法を使用して任意の順序のセットを定義するより短い方法はありますか？

ECMAScript の適切な EBNF 記述を見つけようとしていますが、これまでのところ完全なものは見つかりませんでした。

何か案は？

以下のコマンドの文法を定義しようとしています。

2 番目のコマンドは、次のようにトークン化する必要があります。

以下に定義する文法でこの入力を実行すると、次のエラー メッセージが表示されます。

私が見る限り、メッセージの単語を照合するパターンは、プロパティのキーと値のペアのキーのパターンとほぼ同じであるため、パーサーはメッセージがどこで終了し、プロパティが開始するかを判断できないため、失敗します。次のように、各プロパティに開始トークンを使用することを主張することで、これを解決できます。

しかし、コマンドをできるだけ自然言語に近づけたいと思います。2 つの質問があります。

エラーメッセージは実際にはどういう意味ですか? また、指定された入力文字列で機能するように既存の文法を変更するにはどうすればよいでしょうか?

私が作成している練習文法に使用する正確な AS3 文法 (形式は問題ではありませんが、ANTLR が最も機能すると思います) を探しています。

AS3 で使用できる最も正確な文法は何ですか?

宿題の問題があり、助けが必要です。次の EBNF ステートメントを BNF に変換する必要があります

これが私がこれまでに思いついたことです。

主にWAGであるため、気分が良くありません。私の本 (Concepts of Programming Languages、Sebesta) の例は、まったく役に立ちません。ですから、誰かが洞察を持っているなら、それは大歓迎です。ありがとう！

XSD ファイルを入力として取り、EBNF を生成するツールを知っている人はいますか?

コンピューター言語の授業から数年が経ち、BNF や EBNF の細かい点を忘れてしまい、教科書が手元にありません。具体的には、EBNF を BNF に変換する方法を忘れてしまいました。

私が少し覚えていることから、主なポイントの 1 つは改心することであることがわかります。

の中へ

でもそれ以外のルールは覚えていません。これをオンラインで調べようとしましたが、宿題の質問へのリンク、または中括弧で用語を変換することに関する小さなコメントしか見つかりません。翻訳を定義するルールの完全なリストが見つかりません。