《编译原理》汇总.docVIP

编译原理模拟试卷及答案 学生姓名：_____________ 学号：___________________ 学生系别：_____________ 专业：______________ 年级___________班级_____________ 课程名称：编译原理 课程性质：专业必修 文法G[E]的产生式为： （12%） E(E + T | T T(T * E | F F( I | (E) a)给出（I+I）* I的最左推导、最右推导及相应的推导树； b)列出句型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((I+I)*E((I+I)*T((I+I)*F((I+I)*I 最右推导： 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((I+I)*I 推导树如下： b)所有短语：F(2个)、T*F、F + T * F 简单短语：F(2个) 短语：F 二、构造下列正则表达式的确定性的有限状态自动机。 （12%） aba(a|b)*a 答： 三、证明下面文法是SLR(1)文法，并构造其SLR分析表。 （15%） E(E + T | T T(T F | F F(F* | a | b 答：分析表如下所示： 状 态 T 项 目 集 输入符号 下一状态 0 * E’→·E⊥ E 1 E→·E+T E 1 E→·T T 2 T→·TF T 2 T→·F F 3 F→·F* F 3 F→·a a 4 F→·b b 5 1 * E’→E·⊥ ⊥ Accept * E→E·+T + 6 2 * E→T· ⊥/+ #2 * T→T·F F 7 F→·F* F 7 F→·a a 4 F→·b b 5 3 * T→F· ⊥/+/a/b #4 * F→F·* * 8 4 * F→a· #6 5 * F→b· #7 6 * E→E+·T T 9 T→·TF T 9 T→·F F 3 F→·F* F 3 F→·a a 4 F→·b b 5 7 * T→TF· ⊥/+/a/b #3 * F→F·* * 8 8 * F→F*· #5 9 * E→E+T· ⊥/+ #1 * T→T·F F 7 F→·F* F 7 F→·a a 4 F→·b b 5 四、写出下列表达式的三地址形式的中间表示。 （16%） 5+6 ( (a + b); (A(( B ( (C ( D)); for j:=1 to 10 do a[j + j]:=0; if x y then x:=10 else x:= x + y; 答：⑴ 100: t1:=a+b 101: t2:=6*t1 102: t3:=5+t2 ⑵ 100: if A goto 102 101: goto T 102: if B goto 104 103: goto F 104: if C goto T 105: goto 106 106: if D goto T 107: goto F ⑶ 100: j:=1 101: if j10 goto NEXT 102: i:=j+j 103: a[i]:=0 104: goto 101 ⑷ 100: if xy goto 102 101: goto 104 102: x:=10 103: goto 105 104: x:=x+y 105: 五、条件语句可形式定义为： (20%) S ( IF E THEN S1 ELSE S2 其中E带有属性 1．E.type 值为“boolean” 表示E是布尔类型 2．E.true 和E.false 值为E中真和假的尚待回填的出口的链首指针 条件语句的语义可描述为： t:=e; if not t then goto L1; S1; goto L2; L1: S2; L2: 其中 e 为E的值。 试用