实验三：语义分程序的设计.doc

实验三 语义分析程序的设计 一、实验目的： 加深对语法分析器工作过程的理解；能够采用一种编程语言实现简单的语义分析程序；能够使用自己编写的分析程序对简单的程序段进行语义分析,生成中间代码。 实验内容： 在实验2的基础上，用递归下降分析法编制语义分析程序，语义分析程序的实现可以采用任何一种编程工具。 三、实验要求： 1. 对语法规则有明确的定义； 2. 编写的分析程序能够对实验二的结果进行正确的语义分析； 3. *对于遇到的语法、语义错误，能够做出简单的错误处理，给出简单的错误提示，保证语义分析过程； 4. 实验报告要求用文法的形式对语义详细说明，说明语义分析程序的工作过程，说明相应翻译动作的实现*。 四、实验学时：4学时 五、实验步骤： 1. 定义语法规则； 2. 设置语义过程,插入语义动作； 3. *对遇到的语法、语义错误做出错误处理。 六、选作实验内容 学生可以根据自身的情况完善语义分析程序的错误处理功能，如对遇到的语义错误给出准确的位置和错误类型提示；或者给出语义分析程序的分析报告。 附：算法思想： 1、设置语义过程。 （1）emit(char *result,char *ag1,char *op,char *ag2) 该函数的功能是生成一个三地址语句送到四元式表中。 四元式表的结构如下： struct { char result[8]; char ag1[8]; char op[8]; char ag2[8]; }quad[20]; (2) char *newtemp() 该函数回送一个新的临时变量名，临时变量名产生的顺序为T1，T2，… char *newtemp(void) { char *p; char m[8]; p=(char *)malloc(8); k++; itoa(k,m,10); strcpy(p+1,m); p[0]=’t’; return(p); } 2、函数lrparser 在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。 源程序代码： #includestdio.h #includestring.h #includeiostream.h #includestdlib.h struct { char result[12]; char ag1[12]; char op[12]; char ag2[12]; }quad; char prog[80],token[12]; char ch; int syn,p,m=0,n,sum=0,kk; //p是缓冲区prog的指针，m是token的指针 char *rwtab[6]={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(); 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); coutquad.result=quad.ag1quad.opquad.ag2endl; } char *newtemp() { char *p; char m[12]; p=(char *)malloc(12); k++; itoa(k,m,10); strcpy(p+1,m); p[0]=t; return (p); } void scaner() { for(n=0;n8;n++) token[n]=NULL; ch=prog[p++]; while(ch== ) { ch=prog[p]; p++; } if((ch=ach=z)||(ch=Ach=Z)) { m=0; while((ch=0ch=9)||(ch=ach=z)||(ch=Ach=Z)) { token[m++]=ch; ch=prog[