Q&A
規則「B --> B ab | xyz」に対して，左再帰性を取り除くと，どのような結果になるのでしょうか？分からないので教えてください．画像のように具体的にどのような形になるのか教えていただきたいです．よろしくお願いします．
この質問の投稿者はすでに退会しているため、質問者からの返信がない点にご留意ください。
回答1件
0
ベストアンサー
愚直に再帰下降構文解析で書くと、Bを読むのにまたBが呼び出しされてというのが無限に繰り返されるので、それを取り除くために、左再帰の取り除きを行います。
投稿2020/06/10 14:50
総合スコア705
この質問の投稿者はすでに退会しているため、質問者からの返信やベストアンサーの選定がない点にご留意ください。
あなたの回答
tips
プレビュー
退会済みユーザー
2020/06/10 15:12