文法をLL1文法に変更する

Question

明日の試験のために改訂して、前年を上回っています。

テストでは文法がありました。

Expression -> Foo "+" Bar "end" 
Foo -> [a-z0-9]+ | Expression 
Bar -> Expression Foo | a*b*c+ 

私はこれを行う方法について調査して時間を費やしましたが、それを把握することはできません。

私はイプシロンで物事を置き換えて見ましたが、それは自信を持っていません。

私はFoo 'とa Barを作成してから、εルールを追加する必要があると思いますが、わかりません。

は、誰かが（単に）私はLL-1の文法は、1つのシンボルに先読み覚えたようLL（1）が可能な文法に事前

Answer 1

で

おかげでそれを変更する_howを見せてもらえます。あいまいさを取り除き、再帰を残すというあなたの目標。必要なのはすべて - 左の分解を使用します。最初にthisを見てください。