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