语义分析及中间代码的产生.ppt

switch语句的语法： switch expression begin case valuE1： statement1 case valuE2： statement2 ......................... ........ case value n-1：statement n-1 defalt：statement n end * switch语句翻译成的三地址代码控制流程： 对表达式求值 在列出的value1， value2,…，value n-1这些值中寻找与表达式的值相等的值；如果没有这样的值存在，则让“缺省值” 与表达式匹配 执行在②中寻找到的值相联系的语句（某个statement） * switch语句的目标代码结构： 对expression求值并赋给t的有关代码 goto test L1: 有关statement1的代码 goto next L2： 有关statement2的代码 goto next …………………………………… Ln-1： 有关statement n-1的代码 goto next Ln: 有关statementn的代码 goto next * * test ： if t＝value1 goto L1 if t＝value2 goto L2 ……………………. if t＝valuen-1 goto Ln-1 goto Ln next： expression: 选择器，将被计算出一个值 value1,value2,…，value n-1:表达式可能取的值 default: “缺省值”，用来在expression的值不 等于任何value i时来匹配expression 例1 写出下列各式的逆波兰表示 (1) -a-(b*c/(c-d) + (-b)*a) (2) -A+B*C↑ (D/E)/F 解： （1） a-bc*cd-/b-a*+ - （2） A-BCDE/↑*F/+ * 练 习 例2 写出表达式 A+B*(C-D)-E/F↑G 的逆波兰表示， 三元式表示， 四元式表示。 解：逆波兰表示： ABCD -*+EFG↑/ - 三元式： ①　( - , C, D ) ②　( * , B, ① ) ③　(+　,A , ② ) ④　(↑ ,F, G ) ⑤　( / , E, ④ ) ⑥　( - ，③，⑤） * 四元式： ①　( - , C , D , T1 ) ② ( * , B , T1, T2 ) ③ ( + , A , T2, T3 ) ④ (↑ ,F , G , T4 ) ⑤ ( / , E, T4, T5 ) ⑥ ( - , T3, T5, T6 ) 练 习 例3 写出条件语句 IF a0 THEN x:=x+1 ELSE x:=4*( x- 1) 的四元式序列 解： ( j , a , 0 ,　③ ) ( j , - , - , ⑥　)　 　(　+　,x , 1 , T1 ) 　( := , T1, - , x ) 　( j , - , - , ⑨ ) 　( - , x , 1 , T2 ) ( * , 4 , T2 , T3 ) ( := , T3 , - , x ) * 练 习 * 1 * 第十一次课结束。第十二次课开始 * 第十二次课结束 * 第十三次课开始 * 第十三次课结束 * 第十四次课开始 * 第十四次课结束 * 第十五次课开始 用1表示真，0表示假来实现布尔表达式的翻译 布尔表达式：a or b and not c翻译成三地址代码序列： 100 ： t1:=not c 101 ： t2:=b and t1 102 ： t3