仅使用e终端消除左递归

时间:2014-06-25 03:20:43

标签: parsing grammar left-recursion

如果有语法:

A -> AA | e

其中e是epsilon(空字符串)有没有办法从这个语法中消除左递归?

1 个答案:

答案 0 :(得分:1)

如果这是所有的语法,那么你当然可以:

A -> e

如果没有请提供更多的功课;)