程序设计语言与编译ppt课件_8.8 for语句的翻译.pptxVIP

第八章语义分析第五节goto语句的翻译第六节if语句的翻译第七节while语句的翻译第八节for语句的翻译

示例语言的if语句：for(a=1;a10;a=a+1){b=c+a;}for(a=1;a10;a=a+1){b=c+a;c=a+b;}for(a=1;a10;a=a+1){...;if...;while...;for...}采用下列文法：S→for(S1;E;S2){S_list}for语句的翻译

S→for(S1;E;S2){S_list} { S.tac=S1.tac L1=new_label() sym_add(L1) S.tac+=tac(labelL1) S.tac+=E.tac L2=new_label()语义子程序 sym_add(L2) S.tac+=tac(ifzE.addrgotoL2) S.tac+=S_list.tac S.tac+=S2.tac S.tac+=tac(gotoL1) S.tac+=tac(labelL2)}

源程序for(a=1;a10;a=a+1){ a=-b*(c+d); b=a;}翻译实例归约过程1. a=1归约到S12. a10归约到E3. a=a+1归约到S24. a=-b*(c+d);b=a;归约到S_list5. for(S1;E;S2){S_list}归约到S

1. a=1归约到S1a=12. a10归约到Evart1t1=a103. a=a+1归约到S2vart2t2=a+1a=t2翻译实例4. a=-b*(c+d);b=a;归约到S_listvart3t3=-bvart4t4=c+dvart5t5=t3*t4a=t5b=a

5. for(S1;E;S2){S_list}归约到Sa=1labelL1vart1t1=a10ifzt1gotoL2vart3翻译实例t3=-bvart4t4=c+dvart5t5=t3*t4a=t5b=avart2t2=a+1a=t2gotoL1labelL2

符号表翻译实例编号属性1a、变量、int2b、变量、int3c、变量、int……10t1、临时变量、int11t2、临时变量、int12t3、临时变量、int13t4、临时变量、int14t5、临时变量、int……编号属性……20L1、标号、label21L2、标号、label……