久久精品国产99精品亚洲蜜桃,久久久久久穴,亚洲无码成人网站日韩精品

問(wèn)答題令文法G1為E→E+T∣TT→T*F∣FF→（E）∣i證明E+T*F是它的一個(gè)句型，指出這個(gè)句型的所有短語(yǔ)，直接短語(yǔ)和句柄。

參考答案： 因?yàn)镋=>E+T=>E+T*F，所以E+T*F是該文法的一個(gè)句型。
短語(yǔ)：E+T*F，T*F
直接短語(yǔ)：T*F
句柄：T*F

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題把下面文法改寫(xiě)為L(zhǎng)L（1）的：Declist→Declist；Decl∣DeclDecl→IdList：TypeIdList→IdList，id∣idType→ScalarType∣array（ScalarTypeList）ofTypeScalarType→id∣Bound..BoundBound→SignIntLiteral∣idSign→+∣-∣εScalarTypeList→ScalarTypeList，ScalarType∣ScalarType

參考答案：

2.問(wèn)答題對(duì)下面文法：Expr→-ExprExpr→（Expr）∣VarExprTail→-Expr∣εVar→idVarTailVarTail→（Expr）∣ε（1）、構(gòu)造LL（1）分析表。（2）、給出對(duì)句子id--id（（id））的分析過(guò)程。

參考答案：

3.問(wèn)答題下面文法中，哪些是LL（1）的，說(shuō)明理由。（1）、S→AbcA→a∣εB→b∣ε（2）、S→AbA→a∣B∣εB→b∣ε（3）、S→ABBAA→a∣εB→b∣ε（4）、S→aSe∣BB→bBe∣CC→cCe∣d

參考答案：

4.問(wèn)答題對(duì)下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→（E）∣a∣b∣∧（1）計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST和FOLLOW。（2）證明這個(gè)文法是LL（1）的。（3）構(gòu)造它的預(yù)測(cè)分析表。（4）構(gòu)造它的遞歸下降分析程序。

參考答案：（1）計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST和FOLLOW。FIRST集合有：FIRST(E)=FIRST(T)=FIR...

點(diǎn)擊查看完整答案

5.問(wèn)答題 考慮下面的文法G1：
S→a∣∧∣（T）
T→T，S∣S
（1）消去G1的左遞歸。然后對(duì)每個(gè)非終結(jié)符，寫(xiě)出不帶回溯的遞歸子程序。
（2）經(jīng)改寫(xiě)后的文法是否是LL（1）的？給出它的預(yù)測(cè)分析表。
（2）計(jì)算每個(gè)非終結(jié)符的FIRST集合和FOLLOW集合：

從而可見(jiàn)改造后的文法符合LL（1）文法的充分必要條件，所以是LL（1）的。
該文法的預(yù)測(cè)分析表

參考答案：