對于如下的文法G[S]: (1)構(gòu)造一個(gè)與G等價(jià)的LL(1)文法G′[S]; (2)對于G′[S],構(gòu)造相應(yīng)的LL(1)分析表; (3)利用LL(1)分析法判斷符號串a(chǎn)abb是否是文法G[S]的合法句子。
因?yàn)榉治龀晒Γ苑柎產(chǎn)abb是文法G[S]的合法句子。
對于如下的程序:
試對其中的循環(huán)進(jìn)行可能的優(yōu)化。
(1)劃分基本塊后的流程圖如答案圖7-5-(1)所示。
對于題圖7-4所示的控制流程圖:
(1)分別求出它們各個(gè)結(jié)點(diǎn)的必經(jīng)結(jié)點(diǎn)集; (2)分別求出它們的各個(gè)回邊; (3)找出各流程圖的全部循環(huán)。