context-free-grammar

2熱

1答えて

私が読んできたことは、CFGの左回帰規則が無限に横断し、右回帰規則に変換するプロセスを示し、アルファとベータの表現を使ってこれを行うことです複数の非端末（私はその部分が正しいと思う）。だから私の心の中でLLパーサーを扱うとき、再帰的なルール=不良を残しました。残った再帰的なルールが許容されるか望ましいかという状況はありますか？そうでない場合、なぜ正しい逆帰規則の「逆」（軽く使われる項）を記述する

2熱

1答えて

プログラミング言語のオートコンプリートを実装する方法

これはまさに質問ではありません。この時点で私は精確な質問をすることはできません。それは私の疑問を解決するために、他のメンバーと分かち合いたいと思う大きな声の集まりです。 JavaScriptのオートコンプリートを実装しようとしています。静的に型付けされたプログラミングではなく、完全なオートコンプリートを持つことは不可能だと私に言っている時間を無駄にしないでください。私はすでにそれを知っています。

1熱

1答えて

Regexpの解析タイプ-3文法

読書Chomsky hierarchy ... ... regexpは、タイプ2の文法（文脈自由文法）を解析できないこと、そしてタイプ-1とタイプ0も解析できないことを知っています。正規表現はすべてのタイプ3文法（regular grammars）を解析/捕捉できますか？

0熱

2答えて

LL（1）

この式文法を明確にするにはどうすればいいですか式の文法は、LL（1）解析のために曖昧ではありませんか？文法は、ほとんどのC言語のような表現に非常に似ています。注：<の文字列は非終端記号ですが、大文字の記号は終端記号です。 <expression> --> <arithmeticExpr> | <booleanExpr> <arithmeticExpr> --> <arithmeticExp

0熱

1答えて

CFGの左再帰の削除

文法からこの行の左再帰を削除するにはどうすればよいですか？ A - > D | R | r B A n; | AA |イプシロン r、nおよび;終端記号です。 D、R、B、Aはすべて非終端記号です。事前

3熱

2答えて

ANTLR文法エラー

ANTLR 3.4を使用してCコンパイラをビルドしようとしています。ここに記載されている文法のフルセット、次のようにルールのレクサー使用し program : (vardeclaration | fundeclaration)* ; vardeclaration : INT ID (OPENSQ NUM CLOSESQ)? SEMICOL ; fundeclaration :

1熱

1答えて

JAVACCのANTLR構文述語

ANTLRでは、次のように特定の問題を解決するためにsyntactic predicatesを使用できます。これは単純な例です。 a : (L K)=> b | c ; b : L K ; c : L M ; 私が知りたいことは、JAVACCで同じことを達成する方法です。ありがとう。

2熱

1答えて

文脈自由へのプッシュダウンオートマトン：それを行う方法？

次のオートマトンに生成するCFGを記述する必要があります。私はこのような変遷ことを知っている： -es, es; S lead to a rule like S-> es -es, B; es lead to a rule like B -> es -es, B; aB lead to a rule like B-> aB ESは空の文字列を表します。しかし、私は "c、a; a"のよ

0熱

1答えて

Javaパーサーリネーム変数

Javaプログラミング言語のパーサを書く必要があります。私はいくつかの実装（JavaCC、SableCC）を見てきました。私はそれを処理できると思います。私は変数の名前を変更する必要があります。パーサーを使ってこれを行うことができますか？はいの場合はどうですか？

0熱

2答えて

文脈自由文法の一部大きな謎

これは宿題に関する質問ですが、質問をできるだけ早く理解することが重要でないかどうか私はここでは質問しません。私は言語{w、{b、b} *}を与えられました。 wはa^n b^m yの形式であり、ここで| y | = n + m}文脈自由文法を作らなければならない。私はこの問題は、私の解決策（私の最高の推測）のために、私の理解で問題があると思う： S - >には| bB | _（ "_" 空の意