亚洲精品中字中出无码,精品无码一区二区三区亚洲,国产欧美日韩在线观看精品

問(wèn)答題 證明下面的文法是LL（1）的但不是SLR（1）的。

1.問(wèn)答題 證明下面文法是SLR（1）但不是LR（0）的。

2.問(wèn)答題 考慮以下文法

證明該文法是LR（1）的。
（1）證明它是LR（1）文法；
（2）構(gòu)造它的LR（1）分析表。

3.問(wèn)答題 已知上下文無(wú)關(guān)文法：

（1）請(qǐng)構(gòu)造非終結(jié)符的FIRST和FOLLOW集合。
（2）構(gòu)造該文法的LL（1）分析表。該文法是LL（1）文法嗎？

4.問(wèn)答題 構(gòu)造下述文法G[S]的自動(dòng)機(jī)：

該自動(dòng)機(jī)是確定的嗎？若不確定，則對(duì)它確定化。

5.問(wèn)答題已知文法A->aAd|aAb|ε判斷該文法是否是SLR（1）文法，若是構(gòu)造相應(yīng)分析表，并對(duì)輸入串a(chǎn)b#給出分析過(guò)程。

增加一個(gè)非終結(jié)符S/后，產(chǎn)生原文法的增廣文法有：