编译原理语义分析实验报告—刘广—1223.doc.doc

语义分析实验报告 班级：2009211313 姓名：刘广 学号 班内序号：04 实验目的： 通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。 实验要求： 通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 算法思想： 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); } 3.2、函数lrparser 在原语法分析基础上插入相应语义动作：将输入串译成四元式序列。PS：我们只对表达式、赋值语句进行翻译。 源程序代码： #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[p++]; } token[m++]=\0; p--; syn=10; for(n=0;n6;n++) if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } } else if((ch=0ch=9)) { { sum=0; while((ch=0ch=9)) { sum=sum*10+ch-0; ch=prog[p++]; } } p--; syn=11; if(sum32767) syn=-1