問題タブ [bnf]

トークン化が字句解析と同じかどうか、またバッカスナウアフォームが文脈自由文法と同じかどうかを尋ねたいだけですか? 4つすべてを定義して説明し、例を挙げる必要がありますが、一部のWebサイトは一部を1つとして扱っているようです.

ありがとうございました。

誰かが素人の言葉で説明できますか：

1. 文脈自由文法とは？

2. Backus Naur Form とは何ですか?

3. この表記の使い方は？

4. 文字列の派生を行う方法は?

5. 言語構文をどのように記述しますか?

言語レベルの概念（通常、文脈自由、文脈依存など）を理解しようとしています。

これは簡単に調べることができますが、私が見つけたすべての説明はたくさんの記号であり、セットについて話します。2つの質問があります：

1. 正規言語とは何か、言語の違いを言葉で説明できますか？

2. 人々はどこでこのことを理解することを学びますか？私が理解しているように、それは形式的な数学ですか？私はそれを使用する大学でいくつかのコースを持っていました、そして家庭教師がちょうど私たちがそれを知っていると思ったのでほとんど誰もそれを理解しませんでした。どこでそれを学ぶことができますか、そしてなぜ人々はそれを非常に多くの情報源で知ることを「期待」されているのですか？教育にギャップがあるようなものです。

次に例を示します。

このセットに属する言語はすべて、アルファベット上の正規言語です。

言語はどのようにして何かを「超える」ことができますか？

私は、グラマーを指定するためにBNFのような構文をとるObjective-CにParseKitを使用しています。

最後の行を含めるとエラーが発生します。基本的に、オブジェクトは家か何か他のものである可能性があると言いたいです。非終端記号「other」は、家ではなかった単語が何であれ、それをキャッチすることになっています。

私は「何でも-ここ」の考えを間違った方法で考えていますか？

ありがとう！

BNF文法の概要（およびそれらを実際に使用する方法）のヒントは何ですか？

多くの例で簡潔な何かが素晴らしいでしょう。グーグルしてきましたが、これまでのところ、例が不明確な非常に長いアークルしか見つかりませんでした：/

（私の特定のケースでは、GalaxyToolconfig構文を解析しようとしています。これにはif/elseステートメントなどが含まれます）

（申し訳ありませんが、アドホックがここで正しい言葉であるかどうかはわかりません...より良い提案のために開いてください）

Galaxyソフトウェア自体の動作を（部分的に）複製するために、JavaアプリでGalaxy ToolConfigXMLCLIツールラッパー形式を解析しようとしています。

この形式には、コマンドタグ内にいくつかの「フリーテキスト」のif / else句が含まれています（これが発生する唯一の場所です、AFAIK）。

このif/else構造を、Javaでif / elseロジックを再構築するために使用できるものに解析するための推奨戦略は何でしょうか？

BNF / ANTLRはやり過ぎですか、オブジェクト構造に解析するだけの方が良いですか、それとも？ここに合うデザインパターンはありますか？（これまでBNF / ANTLRを使用したことはありませんが、価値があるかどうかを調査する用意があります）。

例えば ​​：

上記の算術式は、この BNF によって抽象化される場合があります (標準の BNF とは多少異なる場合がありますが、今は無視してください)。

しかし、EX1~EX5抽象化は私にはそれほど直感的ではありません.(そもそもどのように作られているのかよくわかりません)

このような式を正規化する際に従うべき手順はありますか?

LOGOプログラミング言語の BNF または EBNF をどこで入手できるか知っている人はいますか?

これはPerl の最初のルールにあります:

右側に要素$4しかない場合、どのように機能しますか?3

BNFで記述できないファイル形式はありますか?