第9章 语义分析和代码生成.ppt

第9章 语义分析和代码生成 The good seaman is known in bad weather. 惊涛骇浪，方显英雄本色 学习重点 9.1 语义分析的概念 9.1 语义分析的概念 9.2 中间代码 9.2 中间代码 9.2 中间代码 9.2 中间代码 9.2 中间代码 9.3 声明的处理 9.4 表达式语句 9.5 if 语句 9.5 if 语句 9.6 while语句 9.7 for循环语句 9.7 for循环语句 9.8 write语句 9.9 read语句 9.10 过程调用和返回 9.12 错误处理 小 结 习题(P195) 本章作业 根据中缀表达式转换成波兰后缀式的算法P170，给出算术表达式F*3.1416*R*(H+R) 转换成波兰后缀式的过程。（提示：+运算优先级高于括号（，*运算低于（。左括号进栈，但右括号不必进栈。） 将以下IF语句翻译成波兰后缀式。 if a1 then s=s+1; else s=s-2; LOADI 1 STO 2 //i的地址是2 LABEL6: //label1 LOAD 2 LOADI 3 LE BRF LABEL7: //label2 BR LABEL8 //label3 LABEL9: //label4 LOAD 2 LOADI 1 ADD STO 2 BR LABEL6 //label1 LABEL8: //label3 LOAD 0 //a的地址是0 LOADI 10 ADD STO 0 BR LABEL9 //label4 LABEL7: 例(P189) 有TEST语句： for (i=1;i3;i=i+1) a=a+10; TEST语言的输出语句的属性文法为： write_stat::=write expression@ OUT; 动作@ OUT为： 输出 OUT int write_stat() { int es=0; fscanf(fp,%s %s\n,token,token1); printf(%s %s\n,token,token1); es=expression(); if (es0)return(es); fprintf(fout, OUT\n);//输出指令 if (strcmp(token,;)) return(es=4);//少; fscanf(fp,%s %s\n,token,token1); printf(%s %s\n,token,token1); return(es); } write语句的处理程序(P190或P239)： 例 write a; TEST语言的输入语句的属性文法为： read_stat::=read ID↑n @LOOK↓n↑d @IN @STI↓d; 动作解释： @LOOK↓n↑d：查符号表，给出变量n的地址d; 如果没有，则报告变量没定义 @IN：输出IN @STI↓d：输出STI d 例 read a; read语句的处理程序(P190或P239)： //read_stat::=read ID↑n @LOOK↓n↑d @IN @STI↓d; int read_stat() { int es=0,address; fscanf(fp,%s %s\n,token,token1); printf(%s %s\n,token,token1); if (strcmp(token,ID)) return(es=3); //少标识符 es=lookup(token1,address); if (es0) return(es); fprintf(fout,“ IN\n”); //输入指令 fprintf(fout, STI %d\n,address); fscanf(fp,%s %s\n,token,token1); printf(%s %s\n,token,token1); if (strcmp(token,;)) return(es=4); //少分号 fscanf(fp,%s %s\n,token,token1); printf(%s %s\n,token,token1); return(es);} 处理过程调用和返回时，主要涉及下列基本问题： 1)? 实现程序中过程调用和返回的控制逻辑。 2)? 处理实在参数和形式参数之间的数据传递问题。 常见的参数传递: 值传递 引用传递(或地址传递) 值结果传递 名字传递 值传递：它是