编译原理—应用题(共28页).doc

精选优质文档-倾情为你奉上题型一四、现有文法GE： (共10分)EE+T|E-T|TTT*F|T/F|FFi|(E) 1、 证明：E-F*(i)是文法的一个句型。(3分)2、 构造句型E-F*(i)的语法推导树。(2分)1、 指出该句型所有短语、直接短语和句柄。(5分)第四题：（10分）1、 证明（3分）：因为存在推导序列E=E-T=E-T*F=E-F*F=E- F*(E) =E- F*(T)=E-F*(F)=E-F*(i)，即有EE-F*(i)成立，所以，E-F*(i)是文法的一个句型。2、语法树（2分）：EE - T T * F F （ E ）TFi3、句型分析（5分） 句型E-F*(i)相对于E的短语有: E-F*(i), i。句型E-F*(i)相对于T的短语有: F*(i), F，i。句型E-F*(i)相对于F的短语有: (i), i。 （3分