2021编译原理_第三版_课后答案.docx

编译原理_第三版_课后答案 编译原理课后题答案 第二章 P36-6 (1) 是0~9组成的数字串 ⑵ 最左推导： N= ND= NDD= NDDD = DDDD = ODDD = O1DD= 012D= 0127 N= ND 二 DD 二 3D二 34 N= ND 二 NDD = DDD = 5DD = 56D二 568 最右推导： N 二 ND 二 N7二 ND7二 N27二 ND27二 N127二 D127二 0127 N = ND = N4= D4= 34 N= ND 二 N8= ND8二 N68二 D68二 568 P36-7 G(S) 编译原理第三版课后答案 编译原理第三版课后答案 O 1|3|5|7|9 N 2|4|6|8|0 D 、0|N S 0|A0 A AD|N P36-8 文法: E T T E +T|E —T T t F T* F|T/ F F (E)|i 最左推导： E = E T= T T= F T = i T = i T * F = i F * F = i i * F = i i*i E = T= T* F 二 F * F = i* F 二 i *( E)二 i*( E T)二 i *( T T)二 i *( F T) =i *( i T)二 i*(i F)= i*( i i) 最右推导: E= E T= E T*F= E T*i= E F*i= E i*i= T i*i= F i*i= i i*i E= T= F*T= F * F= F*( E)= F *( E T)= F *( E F)= F *( E i) =F*( T i)= F*( F i)= F*( i i)= i*(i i) /******************************** 编译原理第三版课后答案 编译原理第三版课后答案 P36-11 P36-11 i i+i+i i-i-i i i+i*i ***************** P36-9 句子iiiei 有两个语法树: S二 iSeS二 iSei 二 iiSei = iiiei S= iS = iiSeS = iiSei = iiiei P36-10 /************** S TS |T T (S)|() *************** *************** 编译原理第三版课后答案 编译原理第三版课后答案 (1) (1) L1: S AC Ar aAb | ab C r cC | ； L2: S AB A》aA| ； B r bBc|bc L3: S AB A—： aAb | ； B = aBb | ； L4: S A| B A—； 0A1| ； B- 1B0| A ***************/ 第三章习题参考答案 P64 - 7 1(01)*101 编译原理第三版课后答案 编译原理第三版课后答案 P64 - P64 - 8 (1) 编译原理第三版课后答案 编译原理第三版课后答案 0101 01 0 1 1101 确定化: 0 1 {X} 0 {1,2,3} 0 0 0 {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,} 10  11 最小化: {0,1,2,3,4,5},{6} {0,123,4,5}。={135} {0,1,2,3,4,5}^{1,2,4,6} {0,1,2,3,4},{ 5},{6} {0,123,4}。={1,3,5} {0,1,23，{4},{ 5},{6} {0,1,23° ={1,3} {0,1,2,3}厂{1,2,4} {0,1},{2,0}{4},{ $,{6 {0,1} 0 1} {0,1}厂{1,2} {2,3}厂{3 {23 厂{4} {0},{1},{2,3},{ 4},{ 5},{ 6} 0010 01 0 1 11 编译原理第三版课后答案 编译原理第三版课后答案 (1 |0)*01 (2) ⑴2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(0|5)|(0|5) (3) 0*1(0|10*1)* |1*0(0|10*1)* P64 - 12 (a) a,b a 确定化: a b {0} {0,1} {1} {0,1} {0,1} {1} {1} : {0} 0 0 0 0 给状态编号: a b 0 1 2 1 1 2 2 0 3 3 3 3 abbb最小化: abbb {0,1},{ 2,3} {0,1}a ={1} {0,1} b 二{2} {2,3} a 二{