《编译原理》期末复习资料(完整版)(6)

《编译原理》期末复习资料(完整版)

Π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集合如下：

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库《编译原理》期末复习资料(完整版)(6)在线全文阅读。