编译原理及实现课后习题答案绝杀版

课后习题答案!

2.1 设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*. x=(aaa)=ε | x|=0 xx=aaaaaa |xx|=6 x=aaaaaaaaaaaaaaa | x|=15 A =A∪A∪ . ∪A ∪ ={a,aa,aaa,aaaa,aaaaa }

A* = A∪A∪ A ∪ . ∪ A ∪ ={ε,a,aa,aaa,aaaa,aaaaa }

2.2 令∑={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3 xy=abcb |xy|=4 xyz=abcbaab |xyz|=7 (xy)=(abcb)=abcbabcbabcb | (xy)|=12 2.3

设有文法G[S]：S∷=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语法树。 S => SS* => Sa* => SS+a* => Sa+a* => aa+a*

3

3

3

1

2

n

+

1

2

n

5

5

2.4 已知文法G[Z]：Z∷=U0∣V1 、 U∷=Z1∣1 、 V∷=Z0∣0 ,请写出全部由此文法描述的只含有四个符号的句子。

Z=>U0=>Z10=>U010=>1010 Z=>U0=>Z10=>V110=>0110 Z=>V1=>Z01=>U001=>1001 Z=>V1=>Z01=>V101=>0101

2.5 已知文法G[S]： S∷=AB A∷=aA︱ε B∷=bBc︱bc , 写出该文法描述的语言。

A∷=aA︱ε描述的语言: {a|n>=0} B∷=bBc︱bc描述的语言：{bc|n>=1} L(G[S])={abc|n>=0,m>=1}

2.6 已知文法E∷=T∣E+T∣E-T 、 T∷=F∣T*F∣T/F 、 F∷=(E)∣i，写出该文法的开始符号、终结符号集合VT、非终结符号集合VN。

nmm

nnn

第1页下一页