2011-08-02 5 views
-1

私は直帰と間接の2種類の左回帰を知っていますが、次の文法はいずれにも該当しないと思いますが、その場合ですか?この文法は再帰的に残っていますか?

この文法はLL文法ですか?なぜ、なぜそうではないのですか?

E ::= T+E | T 
T ::= F*T | F 
F ::= id | (E) 
+0

宿題としてフラグを立てます。私たちにあなたの仕事を見せてください。 SOに属しておらず、プログラミングとは関係ありません。 – Patrick87

答えて

2

私はあなたがEで始まると仮定します。 Eの両方の代替はTで始まります。 Tの両方の代替はFで始まります。 Fのどちらの方法も端末記号で始まります。したがって、文法は再帰的に残されません。

関連する問題