2004学年第学期网络学院试卷(Ad).docVIP

2004学年第一学期网络学院试卷(A) 考试科目：编译原理 考试时间：2004年12月22日 专业：计算机科学 学号： 姓名： 成绩： 一、（20分）已知文法G[E]： E→T | E+T | E-T T→F | T*F | T/F F→（E）| i 试写出（i+i）*（i-i）的最左推导和最右推导。 解：最左推导：E=T=T*F=F*F=(E)*f=(E+T)*F=(T+T)*F=(F+T)*F=(i+T)*F =(i+F)*F=(i+i)*F=(i+i)*(E) =(i+i)*(E-T) =(i+i)*(T-T) =(i+i)*(F-T) =(i+i)*(i-T) =(i+i)*(i-F) =(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)= (E)*(i-i)= (E+T)*(i-i)= (E+F)*(i-i)= (E+i)*(i-i)= (T+i)*(i-i) = (F+i)*(i-i)= (i+i)*(i-i) 已知文法G[Z]：