符號串xxyyyx是如下文法G[S]的句子 (1)構(gòu)造該句子的分析樹; (2)寫出生成該句子的最左推導(dǎo); (3)寫出生成該句子的規(guī)范歸約過程;指出每步歸約中的句柄。
考慮文法G[S]:
1.求出該文法的每個非終結(jié)符的FOLLOW集; 2.構(gòu)造該文法的預(yù)測分析表。
改寫以下文法,使其滿足采用自頂向下分析方法的要求。