编译原理题目,要写详细消除下列文法G[E]的左递归.E→E-T∣TT→T/F∣FF→(E)∣i

Question

编译原理题目,要写详细 消除下列文法G[E]的左递归. E→E-T∣T T→T/F∣F F→( E )∣i

Answer 1

消除文法G[E]的左递归后得到：
E→TE’
E’→ -TE’∣ε
T→FT’
T’→/FT’∣ε
F→( E )∣i