問(wèn)答題

【簡(jiǎn)答題】
對(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]的合法句子。

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
對(duì)于如下的程序：

試對(duì)其中的循環(huán)進(jìn)行可能的優(yōu)化。

答案：

（1）劃分基本塊后的流程圖如答案圖7-5-（1）所示。

問(wèn)答題

【簡(jiǎn)答題】
對(duì)于題圖7-4所示的控制流程圖：

（1）分別求出它們各個(gè)結(jié)點(diǎn)的必經(jīng)結(jié)點(diǎn)集；
（2）分別求出它們的各個(gè)回邊；
（3）找出各流程圖的全部循環(huán)。

答案：