第五章课外训练答案.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 | ( 做出该文法LL(1)分析表。LL(1)分析表begin d : X end X →d : X →sY Y →: sY →e 3 设有以下文法： G[S]: S→eEfGh | g E→FSG | h