《编译原理》总结.docxVIP

PAGE PAGE # 编译原理模拟试卷及答案 学生姓名： 学号： 学生系别： 专业： 年级 班级 课程名称：编译原理 课程性质：专业必修 一、 文法G[E]的产生式为： (12%) E E + T | T T T * E | F Ft I | (E) 给出(l+l)* I的最左推导、最右推导及相应的推导树； 列出句型F + T * F的所有短语、简单短语和句柄。 答：a)最左推导： E= T= T*E = F*E = (E)*E = (E+T)*E = (T+T)*E =.(F+T)*E =(I+T)*E =(I+F)*E = (l+l)*E =(I+I)*T = (l+l)*F =(l+l)*l 最右推导： E= T= T*E 二 T*T 二 T*F = T*I 二 F*I =(E)*I 二(E+T)*I 二(E+F)*I 二(E+I)*I 二(T+I)*I 二(F+I)*I 二(l+l)*l 推导树如下： b)所有短语：F(2 个)、T*vF、F + T * F 简单短语：F(2个) 短语：F 二、 构造下列正则表达式的确定性的有限状态自动机。 (12%) aba(a|b)*a 答： 三、 证明下面文法是SLR(1)文法，并构造其SLR分析表。(15%) vEr E + T | T vT— T F | F F-； F* | a | b 答：分析表如