编译原理(第3版)本习题答案.docVIP

第二章 高级语言及其语法描述 6．（1）L（G6）={0,1,2,......,9}+ （2）最左推导： N=ND=NDD=NDDD=DDDD=0DDD=01DD=012D=0127 N=ND=DD=3D=34 N=ND=NDD=DDD=5DD=56D=568 最右推导： N=ND =N7=ND7=N27=ND27=N127=D127=0127 N=ND=N4=D4=34 N=ND=N8=ND8=N68=D68=568 7．【答案】Ｇ：S→ABC | AC | C A→1|2|3|4|5|6|7|8|9 B→BB|0|1|2|3|4|5|6|7|8|9 C→1|3|5|7|9 8．（1）最左推导： E=E+T=T+T=F+T=i+T=i+T*F=i+F*F=i+i*F=i+i*i E=T=T*F=F*F=i*F=i*(E)=i*(E+T)=i*(T+T)=i*(F+T)=i*(i+T)=i*(i+F)= i*(i+i) 最右推导： E=E+T=E+T*F=E+T*i=E+F*i=E+i*i=T+i*i=F+i*i=i+i*i E=T=T*F=T*(E)=T*(E+T)=T*(E+F)=T*(E+i)=T*(T+i)=T*(F+i)=T*(i+i)=F*(i+i)=i*(i+i) (2) 9．证明：该文法存在一个句子iiiei有两棵不同语法分析树，如下