10.消除左递归

1.将以下文法消除左递归，并分析符号串 i*i+i  

     E -> E+T | T

     T -> T*F | F

     F -> (E) | i

E->TE'

E'->+TE'|ε

T->FT'

T'->*FT'|ε

F->(E)|i

2.P101练习7（2）（3）

（2）

A->aABe|a

B->Bb|d

（3）

S->Aa|b

A->SB

B->ab

求FIrst集

S->Ap

First(Ap)={a,c,p}

A->a|ε

First(a)={a}

First(ε)={ε}

A->cA

First(cA)={c}

A->aA

First(aA)={a}

求FIrst集

S->Ap

S->Bq

A->a

A->cA

B->b

B->dB