E→T|E+T|E-T T→F|T*F|T/F F→i|(E) 消去上面文法的左递归
时间: 2023-08-08 17:08:14 浏览: 197
消除文法的左递归
5星 · 资源好评率100%
好的,针对这个文法,我们可以进行如下的左递归消除:
首先,将文法中的T替换为一个新的非终结符号X:
```
E → TX
X → +TX | -TX | ε
T → FY
Y → *FY | /FY | ε
F → i | (E)
```
接下来,我们需要消除E中的左递归。
```
E → TX
X → +TX | -TX | ε
T → FY
Y → *FY | /FY | ε
F → i | (E)
```
因此,消除左递归后的文法为:
```
E → TX
X → +TXX | -TX | ε
T → FY
Y → *FY | /FYY | ε
F → i | (E)
```
希望这个回答能够解决您的问题。
阅读全文