●试题二 对文法G[S]:S→a|∧|(T);T→T,S|S;回答问题1~问题3。 【问题1】 对文法G进行改写,然后对

Question

●试题二

对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。

【问题1】

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。

【问题2】

经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。

【问题3】

说明输入串(a，a)是否为G的句子。

Answer 1

正确答案：
●试题二［问题1］【答案】改写文法为：(0)S→a；(1)S→∧；(2)S→(T)；(3)T→SN；(4)N→，SN；(5)N→ε非终结符FIRST集FOLLOW集S{a，∧，(}{#，，，}}T{a，∧，c}{}}…N{，，ε}.{}}…对左部为N的产生式可知：FIRST(→，SN)={，}FIRST(→ε)={ε}FOLLOW(N)={}}［问题2］【答案】文法是LL(1)的。(1)→SN；(2)→(T)；(3)→ε［问题3］【答案】输入串(a，a)#是文法的句子。【解析】对于文法S→a｜∧｜(T)T→T,S｜S由于SELECT(N→，SN)∩SELECT(N→ε)={，}∩{}}=，所以文法是LL(1)的。也可由预测分析表中无多重入口判定文法是LL(1)的。(3)对输入串(a，a)#的分析过程为：可见输入串(a，a)#是文法的句子。