资源描述：
《习题解答(123章)课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《编译原理》习题解答（一）第二次作业：P381、3、5、7、8(1)(3)(5)、10、11(1)(2)、12(1)(3)(5)、15第1、3、5题符号串集合的运算P19第7题文法的形式定义P22第8题句型、句子的定义P23第10、11题语言的形式定义，从文法－>语言P24第12题语言－>文法P25第15题推导语法树、句型短语、简单短语，句柄的概念P26、P27P381、设T1＝{11，010}，T2＝{0，01，1001}，计算：T2T1，T1*，T2+。T2T1＝{011，0010，0111，01010，100111，1001010}T1*＝{ε，11，010，1111，11010，0
2、1011，010010……}T2+＝{0，01，1001，00，001，01001，010，0101……}P383、令A＝{0，1，2}，写出集合A+和A*的七个最短符号串。A+：0，1，2，00，01，02，10（有多种可能）A*：ε，0，1，2，00，01，02（有多种可能）P385、试证明：A+＝AA*＝A*A。证明：A+＝A1∪A2∪……∪An∪……A*＝A0（即{ε}）∪A+AA*＝A（A0∪A+）＝A∪A+＝A+＝A+∪A＝（A0∪A+）A＝A*A（证毕）符号串集合的运算P19P387、设有文法G[S]：S∷＝AA∷＝B
3、IFATHENAELSEAB∷＝C
4、B+C
5、+CC∷＝D
6、
7、C*D
8、*DD∷＝X
9、(A)
10、-D试写出VN和VT。VN＝{S，A，B，C，D}VT＝{IF，THEN，ELSE，+，*，X，(，)，-}文法的形式定义P22P38-398、设有文法G[S]：S∷＝aAbA∷＝BcA
11、BB∷＝idt
12、ε试问下列符号串（1）aidtcBcAb（3）ab（5）aidtcidtcidtb是否为该文法的句型或句子。S=>aAb=>aBcAb=>aidtcAb=>aidtcBcAbS=>aAb=>aBb=>abS=>aAb=>aBcAb=>aidtcBcAb=>aidtcidtcBb=>aidtcidtcidtb句型、句子的定义P23P3910、给定文法：S∷＝a
13、B
14、bAA∷＝aS
15、bAA
16、aB∷＝bS
17、aBB
18、b该文法所描述的语言是什么？L(G)＝{相同个数的a与b以任意次序连接而成的非空符号串}。P3911、试分别描述下列文法所产生的语言（文法开始符号为S）：1)S∷＝0S
19、012)S∷＝aaS
20、bc3)S::=aSd
21、aAdA::=aAc
22、bc1)L(G)＝{0n1
23、n≥1}；2)L(G)＝{a2nbc
24、n≥0}；3)L(G)＝{aibcjdk
25、i,j,k≥1,i=j+k-1}。语言的形式定义，从文法－>语言P24P3912、试分别构造产生下列语言的文法：（1）{abna
26、n=0，1，2，3……}（3）{aban
27、n≥1}（5）{anbmcp
28、
29、n，m，p≥0}（1）G＝{VN，VT，P，S}，VN＝{S，A}，VT＝{a，b}，P：S∷＝aAaA∷＝bA
30、ε（3）G＝{VN，VT，P，S}，VN＝{S，A}，VT＝{a，b}，P：S∷＝abAA∷＝aA
31、a（5）G＝{VN，VT，P，S}，VN＝{S，A，B，C}，VT＝{a，b，c}，P：S∷＝ABCA∷＝aA
32、εB∷＝bB
33、εC∷＝cC
34、ε语言－>文法P25P3915.设文法G规则为：S：：=ABB：：=a
35、SbA：：=Aa
36、bB对下列句型给出推导语法树，并求出其句型短语，简单短语和句柄。（2）baabaab(3)bBABb2)句型baabaab的短语a,ba,baa,ba
37、ab,baabaab，简单短语a，句柄a3)短语bB,AB,ABb，简单短语bB,AB，句柄bB推导语法树、句型短语、简单短语，句柄的概念P26、P27第三次作业：P4018、19(1)(3)、21、23、24、26、27、29第18题、第19题文法二义性的证明P29第21题句子关于文法的最左、最右推导P22P27第23题初步语法分析(分析句子)P31、P32第24题四种文法的判别P34－P35第26题第27题语言－>文法第29题文法的其他表示法（扩充的BNF）P36、P37P4123.设有文法如下：<目标>::=V1V1::=V2
38、V1iV2V2::=V3
39、V2+V3
40、iV3V3::=)
41、V1*
42、(试分析句子(,)(*,i(,(+(,(+(i(,(+)(i(*i(。解<目标>=>V1=>V2=>V3=>(<目标>=>V1=>V2=>V3=>)V1*=>)V2*=>)V3*=>)(*<目标>=>V1=>V2=>iV3=>i(<目标>=>V1=>V2=>V2+V3=>V3+V3=>(+V3=>(+(<目标>=>V1=>V1iV2=>V1iV3=>V1i(=>V2i(=>V2+V3i(=>V2+(i(=>V3+
