精彩国产熟睡乱子伦午夜片,国产乱码在线观看

問答題 對(duì)下面的文法G：

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

1.問答題 文法：

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

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

2.問答題 符號(hào)串xxyyyx是如下文法G[S]的句子

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

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

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

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

5.問答題 用DAG圖對(duì)下面的基本塊進(jìn)行優(yōu)化（假定出基本塊后只有A、G、L是活躍的）：