左再帰性の除去について

Question

規則「B --> B ab | xyz」に対して，左再帰性を取り除くと，どのような結果になるのでしょうか？分からないので教えてください．画像のように具体的にどのような形になるのか教えていただきたいです．よろしくお願いします．

Answer 1

愚直に再帰下降構文解析で書くと、Bを読むのにまたBが呼び出しされてというのが無限に繰り返されるので、それを取り除くために、左再帰の取り除きを行います。

Comments

[退会済みユーザー]

具体的にどのような形になるのか教えていただきたいです．よろしくお願いします．