1、实验三 语义分析程序的设计一、实验目的：加深对语法分析器工作过程的理解；能够采用一种编程语言实现简单的语义分析程序；能够使用自己编写的分析程序对简单的程序段进行语义分析,生成中间代码。二、实验内容：在实验 2 的基础上，用递归下降分析法编制语义分析程序，语义分析程序的实现可以采用任何一种编程工具。三、实验要求：1. 对语法规则有明确的定义；2. 编写的分析程序能够对实验二的结果进行正确的语义分析；3. *对于遇到的语法、语义错误，能够做出简单的错误处理，给出简单的错误提示，保证语义分析过程；4. 实验报告要求用文法的形式对语义详细说明，说明语义分析程序的工作过程，说明相应翻译动作的实现*。四、
2、实验学时：4 学时五、实验步骤：1. 定义语法规则；2. 设置语义过程,插入语义动作；3. *对遇到的语法、语义错误做出错误处理。六、选作实验内容学生可以根据自身的情况完善语义分析程序的错误处理功能，如对遇到的语义错误给出准确的位置和错误类型提示；或者给出语义分析程序的分析报告。附：算法思想：1、设置语义过程。（1）emit(char *result,char *ag1,char *op,char *ag2)该函数的功能是生成一个三地址语句送到四元式表中。四元式表的结构如下：struct char result8;char ag18;char op8;char ag28;quad20;(2)
3、char *newtemp()该函数回送一个新的临时变量名，临时变量名产生的顺序为T1， T2，char *newtemp(void) char *p;char m8;p=(char *)malloc(8);k+;itoa(k,m,10);strcpy(p+1,m);p0=t;return(p);2、函数 lrparser 在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。源程序代码：#include#include#include#includestructchar result12;char ag112;char op12;cha
4、r ag212;quad;char prog80,token12;char ch;int syn,p,m=0,n,sum=0,kk; /p 是缓冲区 prog 的指针，m 是 token 的指针char *rwtab6=“begin“,“if“,“then“,“while“,“do“,“end“;void scaner();char *factor(void);char *term(void);char *expression(void);int yucu();void emit(char *result,char *ag1,char *op,char *ag2);char *newtemp(
5、);int statement();int k=0;void emit(char *result,char *ag1,char *op,char *ag2)strcpy(quad.result,result);strcpy(quad.ag1,ag1);strcpy(quad.op,op);strcpy(quad.ag2,ag2);cout=aelse switch(ch)case)syn=21;tokenm+=ch;else if(ch=)syn=22;tokenm+=ch;elsesyn=23;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(ch=)syn
6、=24;tokenm+=ch;elsesyn=20;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(ch=)syn=18;tokenm+=ch;elsesyn=17;p-;break;case*:syn=13;token0=ch;break;case/:syn=14;token0=ch;break;case+:syn=15;token0=ch;break;case-:syn=16;token0=ch;break;case=:syn=25;token0=ch;break;case;:syn=26;token0=ch;break;case(:syn=27;tok
7、en0=ch;break;case):syn=28;token0=ch;break;case#:syn=0;token0=ch;break;default: syn=-1;break;int lrparser()/cout“调用 lrparser“endl;int schain=0;kk=0;if(syn=1) scaner();schain=yucu();if(syn=6) scaner();if(syn=0 else if(kk!=1)cout“缺 end!“endl;kk=1; else cout“缺 begin!“endl;kk=1;return(schain);int yucu()/
8、 cout“调用 yucu“endl;int schain=0;schain=statement();while(syn=26)scaner();schain=statement();return(schain);int statement()/cout“调用 statement“endl;char *eplace,*tt;eplace=(char *)malloc(12);tt=(char *)malloc(12);int schain=0;switch(syn)case 10:strcpy(tt,token);scaner();if(syn=18)scaner();strcpy(eplac
9、e,expression();emit(tt,eplace,“,“);schain=0;elsecout“缺少赋值符!“endl;kk=1;return(schain);break;return(schain);char *expression(void)char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12);ep2=(char *)malloc(12);eplace=(char *)malloc(12);tt =(char *)malloc(12);strcpy(eplace,term (); /调用 term 分析产生表达式计算的第一项 eplace
10、while(syn=15)|(syn=16)if(syn=15)strcpy(tt,“+“);else strcpy(tt,“-“);scaner();strcpy(ep2,term(); /调用 term 分析产生表达式计算的第二项 ep2strcpy(tp,newtemp(); /调用 newtemp 产生临时变量 tp 存储计算结果emit(tp,eplace,tt,ep2); /生成四元式送入四元式表strcpy(eplace,tp);return(eplace);char *term(void)/ cout“调用 term“endl;char *tp,*ep2,*eplace,*tt
11、;tp=(char *)malloc(12);ep2=(char *)malloc(12);eplace=(char *)malloc(12);tt=(char *)malloc(12);strcpy(eplace,factor();while(syn=13)|(syn=14)if(syn=13)strcpy(tt,“*“);else strcpy(tt,“/“);scaner();strcpy(ep2,factor(); /调用 factor 分析产生表达式计算的第二项 ep2strcpy(tp,newtemp(); /调用 newtemp 产生临时变量 tp 存储计算结果emit(tp,e
12、place,tt,ep2); /生成四元式送入四元式表strcpy(eplace,tp);return(eplace); char *factor(void)char *fplace;fplace=(char *)malloc(12);strcpy(fplace,“);if(syn=10)strcpy(fplace,token); /将标识符 token 的值赋给 fplacescaner();else if(syn=11)itoa(sum,fplace,10);scaner();else if(syn=27)scaner();fplace=expression(); /调用 expressi
13、on 分析返回表达式的值if(syn=28)scaner();elsecout“缺)错误 !“endl;kk=1;elsecout“缺(错误!“endl;kk=1;return(fplace);void main()p=0;cout“*语义分析程序*“endl;cout“Please input string:“endl;docin.get(ch);progp+=ch;while(ch!=#);p=0;scaner();lrparser();一、 结果验证：1、给定源程序begin a:=2+3*4; x:=(a+b)/c end#输出结果2、 源程序begin a:=9; x:=2*3-1; b:=(a+x)/2 end#输出结果
