設(shè)已給文法
(1)構(gòu)造一個(gè)與G等價(jià)的LL(1)文法G′[S];
(2)對(duì)于G′[S],構(gòu)造相應(yīng)的LL(1)分析表;
(3)利用LL(1)分析法判斷符號(hào)串bacabc是否是文法G[S]的合法句子。
對(duì)于如下的文法G[S]:
(1)構(gòu)造一個(gè)與G等價(jià)的LL(1)文法G′[S];
(2)對(duì)于G′[S],構(gòu)造相應(yīng)的LL(1)分析表;
(3)利用LL(1)分析法判斷符號(hào)串a(chǎn)abb是否是文法G[S]的合法句子。
因?yàn)榉治龀晒?,所以符?hào)串a(chǎn)abb是文法G[S]的合法句子。