<strike id="czsbb"><label id="czsbb"></label></strike>

<delect id="czsbb"><meter id="czsbb"></meter></delect>

問答題

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

答案：

你可能感興趣的試題

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

答案：

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

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

<form id="yrnst"></form>