语义分析-9-10节.ppt

6.9 case语句,CASE E of case C1 ：S1 ; case C2 ：S2 ; otherwise Sn end,语义： 、计算表达式E的值； 、分支测试，即查找与E相同的Ci。如果没有， 那么默认值和该表达式值匹配； 、执行相匹配分支的语句； 、跳转到该语句的后继语句。,一般形式：,case语句的实现方案1 适合分支数10个以内,对E求值的代码，结果存入T中 L1：if TC1 goto L2 ； S1的代码； goto next； L2：if TC2 goto L3 ； S2的代码； goto next； L3： Ln-1：if TCn-1 goto Ln ； Sn-1的代码；goto next； Ln：Sn的代码; Next：后继语句,CASE E of case C1 ：S1 ; case C2 ：S2 ; otherwise Sn end,case语句的实现方案 2,对E求值的代码，结果存入T中； goto test； L1： S1的代码；goto next； L2： S2的代码；goto next； Ln-1：Sn-1的代码；goto next； Ln： Sn的代码；goto next； test：if TC1 goto L1 ； if TCn-1 goto Ln-1； goto Ln ； Next：后继语句,Test部分： 根据Ci与 Li的关系确定转移目标。 标号Li ： 编译时加入； 引入队列记录Ci, Li 的对应关系。,CASE E of case C1 ：S1 ; case C2 ：S2 ; otherwise Sn end,100(+ , i , j ,T1 ) 101(:=, T1, _ , T ) 102(j, _ , _ , 111 ) 103(:= , m, _ , k ) 104(j, _ , _ , 114 ) 105( - , m, 1 , T2 ) 106(:= , T2, _ , k ) 107(j, _ , _ ,104 ) 108( + , m, 1 , T3 ) 109(:= , T3, _ , k ) 110(j, _ , _ ,107 ),CASE i+j of case 2：k:=m ; case 9：k:=m-1 ; otherwise k:=m+1 end,111(case,2,103, _ ) 112(case,9,105, _ ) 113(case,T,108, _ ) 114,语义分析过程,100(+ , i , j ,T1 ) 101(:=, T1, _ , T ) 102(j, _ , _ , 0 ),CASE i+j of case 2：k:=m ; case 9：k:=m-1 ; otherwise k:=m+1 end,queue,100(+ , i , j ,T1 ) 101(:=, T1, _ , T ) 102(j, _ , _ , 0 ) 103(:= , m, _ , k ) 104(j, _ , _ , 0 ) 105( - , m, 1 , T2) 106(:= , T2, _ , k) 107(j, _ , _ ,104),CASE i+j of case 2：k:=m ; case 9：k:=m-1 ; otherwise k:=m+1 end,100(+ , i , j ,T1 ) 101(:=, T1, _ , T ) 102(j, _ , _ , 0 ) 103(:= , m, _ , k ) 104(j, _ , _ , 0 ) 105( - , m, 1 , T2 ) 106(:= , T2, _ , k ) 107(j, _ , _ ,104 ) 108( + , m, 1 , T3 ) 109(:= , T3, _ , k ) 110(j, _ , _ ,107 ),CASE i+j of case 2：k:=m ; case 9：k:=m-1 ; otherwise k:=m+1 end,CASE i+j of case 2：k:=m ; case 9：k:=m-1 ; otherwise k:=m+1 end, 111,111(case,2,103, _ ) 112(case,9,105, _ ) 113(case,T,108, _ ), 102(j, _ , _ , 0 ) 103(:= , m, _ , k ) 104(j, _ , _ , 0 ) 105( - , m, 1 , T2 ) 106(:= , T2, _ , k ) 107(j, _ , _ ,104 ) 108( + , m, 1 , T3 ) 109(:= , T3, _ , k ) 110(j, _ , _ ,107 ),114,114,114,6.10 过程调用,过程调用时，程序转向执行另外一段代码，执行完毕后，返回原来的执行点继续往下执行。正确的过程调用必须保证： 程序的控制能够正确地转移到被调用的过程。 被调用者能够正确地从调用者哪里获取数据。 被调用者能够把处理结果返回给调用者。 同时，控制能够返回到调用的地方继续执行。 上述4条中，1，4是控制联系，2，3是数据联系。,过程调用和数组元素相混淆的处理，如：X:=A(I,J) 解决方法： 查符号表。这就要求数组元素或过程(函数)要先定义，后使用；（如C中的原型定义）,1. 文法：S call id (Elist) Elist Elist , E | E 2. 生成的中间代码： 计算参数1的代码 计算参数n的代码 par 参数1 par 参数n call 函数名,CAll S ( A+