编译原理第五章答案.doc

《编译原理第五章答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、......第5章自顶向下语法分析方法第1题对文法G[S]S→a

2、

3、(T)∧T→T,S

4、S(1)给出(a,(a,a))和(((a,a),,(a)),a)∧的最左推导。(2)对文法G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。(3)经改写后的文法是否是LL(1)的?给出它的预测分析表。(4)给出输入串(a,a)#的分析过程，并说明该串是否为G的句子。答案：.学习参考........学习参考.......也可由预测分析表中无多重入口判定文法是LL(1)的。可见输入串（a,a）#是文法的句子。第3题已知文法G[S]

5、：S→MH

6、aH→LSo

7、ε.学习参考.......K→dML

8、εL→eHfM→K

9、bLM判断G是否是LL(1)文法，如果是，构造LL(1)分析表。.学习参考.......第7题对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写，并对改写后的文法进行判断。(１)A→baB

10、εB→Abb

11、a(2)A→aABe

12、aB→Bb

13、d(3)S→Aa

14、bA→SBB→ab答案：(１)先改写文法为：0)A→baB1)A→ε2)B→baBbb3)B→bb4)B→a.学习参考.......再改写文法为

15、：0)A→baB1)A→ε2)B→bN3)B→a4)N→aBbb5)N→b（2）文法：A→aABe

16、aB→Bb

17、d提取左公共因子和消除左递归后文法变为：0)A→aN1)N→ABe2)N→ε3)B→dN14)N1→bN1.学习参考.......5)N1→ε（3）文法：S→Aa

18、bA→SBB→ab第1种改写：用A的产生式右部代替S的产生式右部的A得：S→SBa

19、bB→ab消除左递归后文法变为：0)S→bN1)N→BaN2)N→ε3)B→ab.学习参考.......也可由预测分析表中无多重入口判定文法是LL(1)的。第2种改写

20、：用S的产生式右部代替A的产生式右部的S得：S→Aa

21、bA→AaB

22、bBB→ab消除左递归后文法变为：0)S→Aa1)S→b2)A→bBN3)N→aBN4)N→ε5)B→ab.学习参考.......预测分析表：.学习参考.