ll - 優秀な図書館

ll

0熱

1答えて

私のタスクはFIRSTを計算し、次の文法のためのセットに従うことです設定します。 P ::= S CS . S ::= (int , int) CS ::= C CS | epsilon C ::= left int | right int | low C I得た後の最初のセット：私は計算し、次のセットの場合 FIRST(S) = {'('} FIRST(C) = {left,righ

2熱

1答えて

LL文法とFIRST

STATEMENT ::= ε | R R :: = print (variable) LL文法のチャンクを想定そして、私はFIRST（ステートメント）を探してみてください FIRST(STATEMENT) = FIRST(ε) + FIRST(R) FIRST(R) = { print (variable) } 私の質問です。 FIRST（R）は正しいですか？以下：

0熱

1答えて

はLL（1）

は、私は次の文法を与えられたと仮定があることを、次の文法を操作しますIDENTIFIERはそれぞれの生産の最初の端末です。 2つのルックアヘッドを使用するだけで、パーサがどのパスを取るかを決めることができます。上記の文法をLL（1）にする方法はありますか？それとも不可能なのでしょうか？

0熱

1答えて

コンパイル - LL1文法

1熱

1答えて

LL（1）文法の作成に関する問題

単純な再帰的降下構文解析プログラムを作成することで、パーサーの仕組みを学びます。しかし、私は文法をLL（1）と定義するのに問題があります。 1（LLを使用している場合しかし、これは曖昧につながる statement: assignent | expression assignment: NAME EQUALS expression expression: term [(PLUS|MINUS)

1熱

3答えて

LL（1）パーサーはプレフィックスのエンコーディングで効率的ですが、LR（1）はより効率的です。

これはANTLR対BISONではなく、金属質問への手でコード化されたペダルです。また、バイナリ形式の解析用です。字句解析はありません。

0熱

1答えて

はどのようにLL（1）パーサハンドル右連想文法

私はLL（1）パーサ右結合の文法を処理する方法を見つけようとしています。たとえば、左の連想文法の場合、E->+TE' first（）とfollow（）は円滑に動作し、簡単に生成されたテーブルを解析します。しかし、右回帰文法の場合には、例えば、E->T^E/Tのパージングテーブルのような電源が適切に生成されていないなどの場合。私はリソースを探していますが、権限のような正しい結合性を避けるあらゆる例が

1熱

1答えて

フォローセットアルゴリズムの第3のルールの根拠は何ですか？コンパイラクラスの

は、我々は、以下の（A）を求めるため、以下のルールで発表されました： α Aは開始記号である場合には、（A）に従うように '$' を追加します場合 - > α B βは、FIRSTを追加（β） - {＆イプシロン;}（B）追従するAの場合 - > α B、又は（A - > α B βとβ * - >）、FOLLOW（A）をFOLLOW（B）に追加します。また、フォロー（A）の非公式の定義が与

1熱

1答えて

パーサーを構築する方法はいくつありますか？

私は、いわゆる適応LL（*）アルゴリズムに基づいたパーサージェネレータであるANTLR v4について学んでいます。 LL（*）アルゴリズムと比較して大きな改善点であると主張している。しかし、私はLRのようないくつかのアルゴリズムについても聞いた。パーサを構築するためにどのように多くの現代のアルゴリズムありますので、好奇心から全体像を取得しますか？ ANTLRのアダプティブLL（*）アルゴリズム