1. 将以下文法消除左递归, 分析符号串 i*i+i .
并分别求 FIRST 集, FOLLOW 集, 和 SELECT 集
- E -> E+T | T
- T -> T*F | F
- F -> (E) | i
2.P101 练习 7(2)(3) 文法改写, 并分别求 FIRST 集, FOLLOW 集, 和 SELECT 集
课堂练习:
求以下文法的 FIRST 集, FOLLOW 集和 SELECT 集.
S->Ap
A->a |ε
A->cA
A->aA
- S->Ap
- S->Bq
- A->a
- A->cA
- B->b
- B->dB
消除左递归
来源: http://www.bubuko.com/infodetail-3287974.html