ebnf

0熱

1答えて

に私はEBNF表記でこの文法があります。 expr -> expr (opt1 | opt2 | opt3) expr を、私はバイソンでそれを使用するためにBNFに変換したいが、私はこの中にシフト/削減のエラーを取得： expr : expr opt1 expr | expr opt2 expr | expr opt3 expr 私は道に沿って何かを誤解していたと思います。どんな助け？

2熱

2答えて

Antlr left recursive

EBNF形式のスカラからANTLRへの接尾辞、接尾辞および接頭辞の規則を変換しようとしていますが、infixExpression規則の左回帰に関するエラーが表示されています。問題のルールは以下のとおりです。 public symbolOrID : ID | Symbol ; public postfixExpression : infixExpression symbolOrID?

1熱

1答えて

ISO EBNFでの例外の内容

ISO 14977 EBNF標準、セクション4.7では、例外の正当な内容が記述されています。私は、ある種のメタ識別子を含んでいない限り、どのような有効な構文要素から構成されていてもよいということはかなり確信しています。これは、このような例外として特別なシーケンスを使用できることを意味します。 syntax = my rule - ? Something clever ? ; この場合

1熱

2答えて

私はEBNFからBNFへの翻訳に苦労しています

私はプログラミング言語のコンパイラと概念について学んでいます。どのように翻訳できますか？問題：まず <S> → (+ | -)[<C>]{<A>} 、私はこのように翻訳： <S> -> epsilon | +<S> | -<S> | <C><S> | <A><S> しかし、それはCを再現することができないという問題があります！

1熱

2答えて

PL/0の「奇数」式

次のEBNF文法（PL/0のwikipediaにあります）を前提とすると、「ODD」キーワードの前にある式は何ですか？私は小さなプロジェクトとして単純な言語を実装したいと思いますが、これが何を意味するのか分かりません。私は言語のコンパイラを正しく書くことができるように、奇妙な表現が何であるかを理解する前に、誰かがこれを理解していますか？ program = block "." . block

16熱

3答えて

PHP用のEBNF文法の定義ですか？

誰かがPHPのためにEBNFをコンパイルしたのかどうか疑問に思っています。 this siteとthis siteの両方が見つかりました。しかし、どちらも不完全なようです。 This question is very similarですが、1歳です。進歩があったかどうかを知りたい。

0熱

1答えて

BNF文法ルールを実際のC++関数/コードに変換する

私は再帰的降下構文解析プログラムを作成しようとしています。これまでのところ、すべての基礎がありました。文法を強制するためのいくつかの関数を適切に実装するだけです。私はすべてが正しいと思った、それはそれを見ますが、私はAop、Expr、またはTerm機能が何か間違っていると思います。入力ストリームが途切れてしまい、物事が認識されないことがあります。私はしかし、どのように表示されません。詳細について

0熱

1答えて

EBNFコロンとセミコロンの使用ですか？

私は結腸がBNFまたはEBNFで何を意味するのか分かりません。インターネット上のどこにも掲載されていません。とにかく、私の教授は宿題にそれを割り当てました。私は彼がセミコロンなどと混同していると思う。私はまだセミコロンが何を意味するのかはまだ分かりません。ここではいくつかのコンテキストは次のとおりです。宣言のために、以下のCFG（文脈自由文法）が与えられ： D -> D ; D D -> id

3熱

2答えて

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

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

8熱

0答えて

BNFで否定を表現する方法は？

BNFまたはABNFは否定をサポートしていますか。それはセットの特定のメンバーを除外していますか？構文でそのような否定演算子が見つかりませんでした。例えば、Sは BNFはS何のためにあるのです "foo"に等しいないすべての英数字の文字列の集合であると仮定？