已知文法G[A]如下,試用類C或類PASCAL語(yǔ)言寫出其遞歸下降子程序.(主程序不需寫)
對(duì)于一個(gè)文法若消除了左遞歸,提取了左公共因子后是否一定為L(zhǎng)L(1)文法?試對(duì)下面文法進(jìn)行改寫,并對(duì)改寫后的文法進(jìn)行判斷。
考慮如下文法G[S]: 試構(gòu)造語(yǔ)言為L(zhǎng)(G)的一個(gè)正規(guī)表達(dá)式。