問(wèn)答題

【簡(jiǎn)答題】令文法G1為E→E+T∣TT→TF∣FF→（E）∣i證明E+TF是它的一個(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

你可能感興趣的試題

問(wèn)答題

【簡(jiǎ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

答案：

問(wèn)答題

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

答案：