消除文法左递归：以文法G2为例

首先考虑消除E的左递归：

G2: E→T E'     E'→+ T E' | ε     T→F T'     T'→* F T' | ε     F→(E) | i

其中，E'用来表示E的后继符号，T'用来表示T的后继符号。改写后的产生式如下：

E→TF'     F'→+TF' | ε     T→FT'     T'→*FT' | ε     F→(E) | i