编译原理第五章标准详解

《编译原理第五章标准详解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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]：S→MH

5、aH→LSo

6、εK→dML

7、εL→eHfM→K

8、bLM

9、判断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再改写文法为：0)A→baB1)A→ε2)B→bN3)B→a4)N→aBbb5)N→b（2）文法：A→aABe

15、aB→Bb

16、d提取左公共因子和消除左递归后文法变为：0)

17、A→aN1)N→ABe2)N→ε3)B→dN14)N1→bN15)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种改写：用S的产生式右部代替A的产生式右部的S得：S→Aa

20、bA→AaB

21、bBB→ab消除左递归后文法变为：0)S→Aa1)S→b2)A→bBN3)N→aBN4)N→ε5)B→ab预测分析表：精彩文档