1、 第5章 自顶向下语法分析方法 第1题 对文法GS Sa|(T) TT,S|S (1) 给出(a,(a,a) 和(a,a),(a),a)的最左推导。 (2) 对文法G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。 (3) 经改写后的文法是否是LL(1)的?给出它的预测分析表。 (4) 给出输入串(a,a)# 的分析过程，并说明该串是否为G 的句子。 答案： 也可由预测分析表中无多重入口判定文法是 LL(1)的。可见输入串（a,a）#是文法的句子。第3题 已知文法GS： SMH|a HLSo| KdML| LeHf MK|bLM 判断 G 是否是 LL(1)文法，如果是，构造 LL(1
2、)分析表。第7题 对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写，并对改写后的文法进行判断。 ()AbaB| BAbb|a (2) AaABe|a BBb|d (3) SAa|b ASB Bab答案： ()先改写文法为： 0) AbaB 1) A 2) BbaBbb 3) Bbb 4) Ba 再改写文法为： 0) AbaB 1) A 2) BbN 3) Ba 4) NaBbb 5) Nb （2） 文法： AaABe|a BBb|d 提取左公共因子和消除左递归后文法变为： 0) Aa N 1) NA B e2) N3) Bd N1 4) N1b N1 5) N1（3）文法： SAa|b ASB Bab 第1种改写： 用 A 的产生式右部代替 S 的产生式右部的 A 得： SSBa|b Bab 消除左递归后文法变为： 0) Sb N 1) NB a N 2) N 3) Ba b也可由预测分析表中无多重入口判定文法是 LL(1)的。第2种改写： 用 S 的产生式右部代替 A 的产生式右部的 S 得： SAa|b AAaB|bB Bab 消除左递归后文法变为： 0) SA a 1) Sb 2) Ab B N 3) Na B N4) N 5) Ba b预测分析表：
