中文字幕极速在线看免费主页,国产成人免费高清直播软件,V国产精品久久久久精品综合紧

問答題（1）計算練習(xí)2文法G2的FIRSTVT和LASTVT。（2）計算G2的優(yōu)先關(guān)系。G2是一個算符優(yōu)先文法嗎？（3）給出輸入串（a，（a，a））的算符優(yōu)先分析過程。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題考慮下面的表格結(jié)構(gòu)文法G2：S→a∣∧∣（T）T→T，S∣S（1）給出（a，（a，a））和（（（a，a），∧，（a）），a）的最左和最右推導(dǎo)。指出（（（a，a），^，（a）），a）的規(guī)范歸約及每一步的句柄。根據(jù)這個規(guī)范歸約，給出“移進(jìn)-歸約”的過程，并給出它的語法樹自下而上的構(gòu)造過程。

參考答案：

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

參考答案：因為E=>E+T=>E+T*F，所以E+T*F是該文法的一個句型。
短語：E+T*F，T*F
直接短語：T*F
句柄：T*F

3.問答題把下面文法改寫為LL（1）的：Declist→Declist；Decl∣DeclDecl→IdList：TypeIdList→IdList，id∣idType→ScalarType∣array（ScalarTypeList）ofTypeScalarType→id∣Bound..BoundBound→SignIntLiteral∣idSign→+∣-∣εScalarTypeList→ScalarTypeList，ScalarType∣ScalarType

參考答案：

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

參考答案：

5.問答題下面文法中，哪些是LL（1）的，說明理由。（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

參考答案：