飘花国产午夜精品不卡,亚洲精品一区国产欧美,中文字幕在亚洲第一在线

問答題 對下面的文法G：

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

1.問答題 文法：

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

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

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

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

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

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

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

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