《编译原理》期末复习资料(完整版)
Π0：｛2,5｝,｛0,1,3,4,6｝
对｛0,1,3,4,6｝进行审查： {1,4}输入b到达｛2,5｝，而{0,3,6}输入b到达｛3,4,6｝，故得到新分划｛1,4｝,｛0,3,6｝ Π1：｛2,5｝,｛1,4｝,｛0,3,6｝
对｛0,3,6｝进行审查： {0}经过b到达｛2｝，{3,6}经过b到达｛3,6｝，故得到新分划｛0｝，｛3,6｝ Π3：得到最后划分{0}，{1,4}，{2,5}，{3,6}
重新命名，以A，B，C，D分别代替{0}，{1,4}，{2,5}，{3,6},其中A为始态，C为终态，可得到最小DFA如下：
2、自顶向下方法 (一) 设文法G(E)：
E→ E + T | T T→ T * F | F F→ i | ( E )
(1) 判断是否为LL(1)文法. (2) 构造文法的预测分析表. 解：详见P93-96例题。
(1) 由于文法中含有左递归，所以必须先消除左递归，使文法变为：
E→TE`
E`→+TE`|ε T→FT`
T`→*FT`|ε F→ i | ( E ) FIRST集合如下：
FIRST（E）={(,i} FIRST（E`）={+,ε} FIRST（T）={(,i} FIRST（T`）={*,ε} FIRST（F）={(,i} FOLLOW集合如下：