编译原理课后习答案(陈火旺+第三版).docVIP

第二章 P36-6 1 是0~9组成的数字串 2 最左推导: 最右推导: P36-7 G S P36-8 文法： 最左推导: 最右推导: 语法树：/******************************** *****************/ P36-9 句子iiiei有两个语法树： P36-10 /************** ***************/ P36-11 /*************** L1: L2: L3: L4: ***************/ 第三章习题参考答案 P64–7 1 0 1 1 0 1 1 确定化： 0 1 X φ 1,2,3 φ φ φ 1,2,3 2,3 2,3,4 2,3 2,3 2,3,4 2,3,4 2,3,5 2,3,4 2,3,5 2,3 2,3,4,Y 2,3,4,Y 2,3,5 2,3,4, 0 1 0 0 0 1 1 0 0 1 0 1 1 1 最小化： 0 1 0 0 1 0 0 1 0 1 1 1 P64–8 1 2 3 P64–12 a a a,b a 确定化： a b 0 0,1 1 0,1 0,1 1 1 0 φ φ φ φ 给状态编号： a b 0 1 2 1 1 2 2 0 3 3 3 3 a a a b b b b a 最小化： a a b b a b b b b a a b a a b b a a a 已经确定化了,进行最小化 最小化： b b a a b a P64–14 1 0 1 0 2 : 0 1 0 确定化： 0 1 X,1,Y 1,Y 2 1,Y 1,Y 2 2 1,Y φ φ φ φ 给状态编号： 0 1 0 1 2 1 1 2 2 1 3 3 3 3 0 0 1 0 1 1 1 0 最小化： 0 1 1 1 0 0 第四章 P81–1 1 按照T,S的顺序消除左递归 递归子程序： procedure S; begin if sym a or sym ^ then abvance else if sym then begin advance;T; if sym then advance; else error; end else error end; procedure T; begin S; end; procedure ; begin if sym , then begin advance; S; end end; 其中: sym:是输入串指针IP所指的符号 advance:是把IP调至下一个输入符号 error:是出错诊察程序 2 FIRST S a,^, FIRST T a,^, FIRST ,, FOLLOW S ,,,# FOLLOW T FOLLOW 预测分析表 a ^ , # S T 是LL 1 文法 P81–2 文法： 1 FIRST E ,a,b,^ FIRST E +,ε FIRST T ,a,b,^ FIRST T ,a,b,^,ε FIRST F ,a,b,^ FIRST F *,ε FIRST P ,a,b,^ FOLLOW E #, FOLLOW E #, FOLLOW T +, ,# FOLLOW T +, ,# FOLLOW F ,a,b,^,+, ,# FOLLOW F ,a,b,^,+, ,# FOLLOW P *, ,a,b,^,+, ,# 2 考虑下列产生式: FIRST +E ∩FIRST ε + ∩ ε φ FIRST +E ∩FOLLOW E + ∩ #, φ FIRST T ∩FIRST ε ,a,b,^ ∩ ε φ FIRST T ∩FOLLOW T ,a,b,^ ∩ +, ,# φ FIRST *F ∩FIRST ε * ∩ ε φ FIRST *F ∩FOLLOW F * ∩ ,a,b,^,+, ,# φ FIRST E ∩FIRST a ∩FIRST b ∩FIRST ^ φ 所以,该文法式LL 1 文法. 3 + * a b ^ # E E T T F F P 4 procedure E; begin if sym or sym a or sym b or sym ^ then begin T;