已知文法G[S]為:S->a|^|(T)T->T,S|S (1)計(jì)算G[S]的FIRSTVT和LASTVT。 (2)構(gòu)造G[S]的算符優(yōu)先關(guān)系表并說明G[S]是否未算符優(yōu)先文法。 (3)計(jì)算G[S]的優(yōu)先函數(shù)。 (4)給出輸入串(a,a)#的算符優(yōu)先分析過程。
已知文法A->aAd|aAb|ε 判斷該文法是否是SLR(1)文法,若是構(gòu)造相應(yīng)分析表,并對(duì)輸入串a(chǎn)b#給出分析過程。