已知文法G[S]為: (1)計(jì)算G[S]的FIRSTVT和LASTVT。 (2)構(gòu)造G[S]的算符優(yōu)先關(guān)系表并說明G[S]是否未算符優(yōu)先文法。 (3)給出輸入串(a,a)#的算符優(yōu)先分析過程。
對(duì)下面的文法G: (1)計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST集和FOLLOW集。 (2)證明這個(gè)方法是LL(1)的。 (3)構(gòu)造它的預(yù)測分析表。
文法: 判斷G是否為LL(1)文法,如果是,構(gòu)造LL(1)分析表。
由于預(yù)測分析表中無多重入口,所以可判定文法是LL(1)的。