文法: 判斷G是否為L(zhǎng)L(1)文法,如果是,構(gòu)造LL(1)分析表。
由于預(yù)測(cè)分析表中無多重入口,所以可判定文法是LL(1)的。
符號(hào)串xxyyyx是如下文法G[S]的句子 (1)構(gòu)造該句子的分析樹; (2)寫出生成該句子的最左推導(dǎo); (3)寫出生成該句子的規(guī)范歸約過程;指出每步歸約中的句柄。
考慮文法G[S]:
1.求出該文法的每個(gè)非終結(jié)符的FOLLOW集; 2.構(gòu)造該文法的預(yù)測(cè)分析表。