语义分析和中间代码生成.ppt

4.8 按照三种基本控制结构文法将下面的语句翻译成四元式序列：,while (ACBD) if (A1) C=C+1; else while (AD) A=A+2; ,解答 我们首先画出该语句对应的代码结构图。,语句的代码结构图,【解答】 根据代码结构图，将该语句翻译成四元式序列 (其中E1、E2和E3分别对应ACBD、A1和AD，并且关系运算符优先级高)：,100 (j,A,C,102) /*AC为T*/ 101 (j,_,_,113) /* AC为F*/ 102 (j,B,D,104) /*BD为T*/ 103 (j,_,_,113) /*BD为F*/ 104 (j,A,1,106) /*E2为T*/ 105 (j,_,_,108) /*E2为F*/ 106 (+, C, 1, C) /*C=C+1*/,语句的代码结构图,107 (j,_,_,112) /*跳过else后的语句*/ 108 (j,A,D,110) /*E3为T*/ 109 (j,_,_,112) /*E3为F*/ 110 (+, A, 2, A) /*A=A+2*/ 111 (j,_,_,108) /*转回内层while语句开始处*/ 112 (j,_,_,100) /*转回外层while语句开始处*/ 113,语句的代码结构图,4.9 按照4.5.3节的三种基本控制结构的文法将下面的语句翻译成四元式序列：,while (ab) if(xy) while(cd) k=k+1； else if(mnkq) m=k； else while(mk) m=m+1；,解答 我们首先画出该语句对应的代码结构图。,【解答】 根据代码结构图，将该语句翻译成四元式序列,100 (jnz,a,_,104) /*a为T*/ 101 (j,_,_,102) /*a为F*/ 102 (jnz,b,_,104) /*b为T*/ 103 (j,_,_,124) /*b为F*/ 104 (j,x,y,106) /*E2为T*/ 105 (j,_,_,113) /*E2为F*/ 106 (jnz,c,_, 108) /* c为T */ 107 (j,_,_,112) /* c为F */ 108 (jnz,d,_,110) /*d为T*/ 109 (j,_,_,112) /*d为F*/ 110 (+, k,1,k) /*k=k+1*/ 111 (j,_,_,106) /*内层循环回跳*/ 112 (j,_,_,123) /*跳过外侧else后的语句*/,113 (j,m,n,115) /*mn为T*/ 114 (j,_,_,119) /*mn为F*/ 115(j,k,q,117) /* kq为T */ 116 (j,_,_,119) /* kq为F */ 117 (=,k,_,m) /*m=k*/ 118 (j,_,_,123) /*跳过内侧else后的语句*/ 119 (j,m,k,121) /* mn为T */ 120 (j,_,_,123) /* mn为F */ 121 (+,m,1,m) /