CFG - 删除左递归

问题描述

如标题所述，我试图从以下规则中删除左递归：

V={E,A}
T={id,-,+,*,/}
E→ EAE | (E) | -E | id
A→ + | - | * | /

我知道删除左递归的标准公式，但我对上面不是“E”的字符如何发挥作用有点迷茫。例如，规则 1 是唯一具有 α 的规则吗，其中 A = E 且 α = AE？

这是我目前想到的：

E→ (E)E' | -EE' | idE'
E'→ AEE'|ε
A→ + | - | * | /

对此的任何形式的确认或指导将不胜感激。我必须根据规则制作一个转换图，所以在这里弄错了会给我一个糟糕的图。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）