国产精品专区最新,91视频网

問答題 已知文法G[S]為：

（1）計算G[S]的FIRSTVT和LASTVT。
（2）構造G[S]的算符優(yōu)先關系表并說明G[S]是否未算符優(yōu)先文法。
（3）給出輸入串（a，a）#的算符優(yōu)先分析過程。

1.問答題 對下面的文法G：

（1）計算這個文法的每個非終結符的FIRST集和FOLLOW集。
（2）證明這個方法是LL（1）的。
（3）構造它的預測分析表。

2.問答題 文法：

判斷G是否為LL（1）文法，如果是，構造LL（1）分析表。

由于預測分析表中無多重入口，所以可判定文法是LL（1）的。

3.問答題 符號串xxyyyx是如下文法G[S]的句子

（1）構造該句子的分析樹；
（2）寫出生成該句子的最左推導；
（3）寫出生成該句子的規(guī)范歸約過程；指出每步歸約中的句柄。

4.問答題 考慮文法G[S]：

1.求出該文法的每個非終結符的FOLLOW集；
2.構造該文法的預測分析表。

5.問答題 改寫以下文法，使其滿足采用自頂向下分析方法的要求。