亚洲AⅤ永久无码毛片牛牛影视,91五月花

^{<p id="6hp16"></p>}

問(wèn)答題 有定義二進(jìn)制整數(shù)的文法如下：

構(gòu)造一個(gè)翻譯模式，計(jì)算該二進(jìn)制數(shù)的值（十進(jìn)制的值）。

1.問(wèn)答題 對(duì)表達(dá)式文法G：

（1）造各非終結(jié)符的FIRSTVT和LASTVT集合；
（2）構(gòu)造文法的算符優(yōu)先關(guān)系表。

2.問(wèn)答題 設(shè)有文法G[A]：

（1）計(jì)算該文法的每一個(gè)非終結(jié)符的FIRST集和FOLLOW集；
（2）試判斷該文法是否為L(zhǎng)L（1）文法。

是LL（1）文法。

3.問(wèn)答題 對(duì)下面的文法G：

（1）消去文法的左遞歸，得到等價(jià)的文法G2；
（2）判斷文法G2是否LL（1）文法，如果是，給出其預(yù)測(cè)分析表。

4.問(wèn)答題 設(shè)文法G（S）：

（1）計(jì)算FIRSTVT和LASTVT；
（2）構(gòu)造優(yōu)先關(guān)系表。

5.問(wèn)答題 已知文法G（S）

（1）給出句型（i+i）*i+i的最左推導(dǎo)及畫(huà)出語(yǔ)法樹(shù)；
（2）給出句型（E+T）*i+F的短語(yǔ)，素短語(yǔ)和最左素短語(yǔ)。