問答題

【簡答題】
對于如下的文法G[S]：

（1）構(gòu)造一個與G等價的LL（1）文法G′[S]；
（2）對于G′[S]，構(gòu)造相應(yīng)的LL（1）分析表；
（3）利用LL（1）分析法判斷符號串a(chǎn)abb是否是文法G[S]的合法句子。

答案：

因為分析成功，所以符號串a(chǎn)abb是文法G[S]的合法句子。

你可能感興趣的試題

【簡答題】
對于如下的程序：

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

答案：

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

【簡答題】
對于題圖7-4所示的控制流程圖：

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

答案：