你可能感興趣的試題

證明下述文法G：
是二義性文法。

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

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

對(duì)表達(dá)式文法G：

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

設(shè)有文法G[A]：

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

對(duì)下面的文法G：

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

設(shè)文法G（S）：

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

已知文法G（S）

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

把語句

翻譯成四元式序列。

設(shè)文法G（S）：

⑴消除左遞歸和提公共左因子；
⑵構(gòu)造相應(yīng)的FIRST和FOLLOW集合；
⑶構(gòu)造預(yù)測(cè)分析表。