第五章课外训练答案..docVIP

1试构造与下列文法G[S]等价的无左递归文法。 G[S]: SSa|Nb|c N →Sd|Ne|f 解：将非终结符按SN的循序排列 S→Sa|Nb|c 存在直接左递归，消除左递归为： S-NbS’|cS’S’-aS’|ε N →Sd|Ne|f中Sd中S的顺序在N之前需用S的右部代替S，则 N-〉（NbS’|cS’） d|Ne|f’d| Ne|cS’d|f 存在直接左递归，消除左递归为： N- cS’dN’|fN’ N’-bS’dN’|eN’|ε 等价的无左递归文法S ?NbS’ |cS’ S’ ?aS’|? N ?cS’dN’ |fN’ N’ ?eN’ |bS’dN’ | ? 2：文法G的规则集为; P begin d : X end X →d : X | sY Y→: sY | e 做出该文法LL(1)分析表。LL(1)分析表begin d : X end X →d : X →sY Y →: sY →e 3 设有以下文法： G[S]: S→eEfGh | g E→FSG | h