亚洲欧美校园春色,国产免费av吧在线观看,人人妻人人干

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

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

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

（1）計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST集和FOLLOW集。
（2）證明這個(gè)方法是LL（1）的。
（3）構(gòu)造它的預(yù)測分析表。

2.問答題 文法：

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

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

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

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

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

1.求出該文法的每個(gè)非終結(jié)符的FOLLOW集；
2.構(gòu)造該文法的預(yù)測分析表。

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