资源描述：
《编译原理文法和语言答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、练习1.文法和语言1.文法:Z→U0
2、V1U→Z1
3、1V→Z0
4、0(1)请写出全部由此文法描述的只含有四个符号的句子.(2)该文法是Chomsky几型文法?Answer：(1)1010,0110,1001,0101(2)3型文法2.给定前缀表示的表达式文法G:(1)E→-EE(2)E→-E(3)E→a(4)E→b(5)E→c试问--a-bc是否L(G)的句子?若是,请给出该句子所有可能的分析树;若不是,请说明理由.Answer:--a-bc是L(G)的句子。所有可能的分析树如下。(1)(2)(3)3.考虑文法：S→(L)
5、
6、aL→L,S
7、S写出句型(a,(a,a))的最左推导和最右推导。Answer:(1)最左推导：S(L)(L,S)(S,S)(a,S)(a,(L))(a,(L,S))(a,(S,S))(a,(a,S))(a,(a,a))(2)最右推导：S(L)(L,S)(L,(L))(L,(L,S))(L,(L,a))(L,(S,a))(L,(a,a))(S,(a,a))(a,(a,a))4.考虑文法：S→aSbS
8、bSaS
9、ε写出句型abab的两个最左推导。Answer:(1)SaSbSabSaSbSabaSbSababSabab(2
10、)SaSbSabSabaSbSababSabab5.文法G:P→PaP
11、PbP
12、cP
13、Pe
14、f证明文法G是二义文法.**通过证明句型fbfbf存在两棵分析树.Answer:因为存在两个分析树，所以是二义文法。两个分析树如下：(1)(2)6.文法:S→(L)
15、aL→L,S
16、S分析句型:(L,a,S),求：短语、直接短语、句柄、素短语、最左素短语.Answer:7.文法:S→a│^│(T)T→T,S│S分析句型:(T,(^,a)),求：短语、直接短语、句柄、素短语、最左素短语.Answer:
