编译原理实验报告解析

编译原理实验报告语义分析实验：班级：姓名：学号：一、实验目的：通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。二、实验要求：采用递归下降语法制导翻译法，对算术表达式、赋值语句进行语义分析并生成四元式序列。三、算法思想：1、设置语义过程。（1）emit(char*result,char*ag1,char*op,char*ag2)该函数的功能是生成一个三地址语句送到四元式表中。四元式表的结构如下：struct{charresult[8];charag1[8];charop[8];charag2[8];}quad[20];(2)char*newtemp()该函数回送一个新的临时变量名，临时变量名产生的顺序为T1，T2，…char*newtemp(void){char*p;charm[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.hstruct{charresult[12];charag1[12];charop[12];charag2[12];}quad;charprog[80],token[12];charch;intsyn,p,m=0,n,sum=0,kk;//p是缓冲区prog的指针，m是token的指针char*rwtab[6]={begin,if,then,while,do,end};voidscaner();char*factor(void);char*term(void);char*expression(void);intyucu();voidemit(char*result,char*ag1,char*op,char*ag2);char*newtemp();intstatement();intk=0;voidemit(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;charm[12];p=(char*)malloc(12);k++;itoa(k,m,10);strcpy(p+1,m);p[0]='t';return(p);}voidscaner(){for(n=0;n8;n++)token[n]=NULL;ch=prog[p++];while(ch==''){ch=prog[p];p++;}if((ch='a'&&ch='z')||(ch='A'&&ch='Z')){m=0;while((ch='0'&&ch='9')||(ch='a'&&ch='z')||(ch='A'&&ch='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;}}elseif((ch='0'&&ch='9')){{sum=0;while((ch='0'&&ch='9')){sum=sum*10+ch-'0';ch=prog[p++];}}p--;syn=11;if(sum32767)syn=-1;}elseswitch(ch){case'':m=0;token[m++]=ch;ch=prog[p++];if(ch==''){syn=21;token[m++]=ch;}elseif(ch=='='){syn=22;token[m++]=ch;}else{syn=23;p--;}break;case'':m=0;token[m++]=ch;ch=prog[p++];if(ch=='='){syn=24;token[m++]=ch;}else{syn=20;p--;}break;case':':m=0;token[m++]=ch;ch=prog[p++];if(ch=='='){syn=18;token[m++]=ch;}else{syn=17;p--;}break;case'*':syn=13;token[0]=ch;break;case'/':syn=14;token[0]=ch;break;case'+':syn=15;token[0]=ch;break;case'-':syn=16;token[0]=ch;break;case'=':syn=25;token[0]=ch;break;case';':syn=26;token[0]=ch;break;case'(':syn=27;token[0]=ch;break;case')':syn=28;token[0]=ch;break;case'#':syn=0;token[0]=ch;break;default:syn=-1;break;}}intlrparser(){//cout调用lrparserendl;intschain=0;kk=0;if(syn==1){scaner();schain=yucu();if(syn==6){scaner();if(syn==0&&(kk==0))coutsuccess!endl;}else{if(kk!=1)cout缺end!endl;kk=1;}}else{cout缺begin!endl;kk=1;}return(schain);}intyucu(){//cout调用yucuendl;intschain=0;schain=statement();while(syn==26){scaner();schain=statement();}return(schain);}intstatement(){//cout调用statementendl;char*eplace,*tt;eplace=(char*)malloc(12);tt=(char*)malloc(12);intschain=0;switch(syn){case10:strcpy(tt,token);scaner();if(syn==18){scaner();strcpy(eplace,expression());emit(tt,eplace,,);schain=0;}else{cout缺少赋值符!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分析产生表达式计算的第一项eplacewhile((syn==15)||(syn==16)){if(syn==15)strcpy(tt,+);elsestrcpy(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调用termendl;char*tp,*ep2,*eplace,*tt;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,*);elsestrcpy(tt,/);scaner();strcpy(ep2,factor());//调用factor分析产生表达式计算的第二项ep2strcpy(tp,newtemp());//调用newtemp产生临时变量tp存储计算结果emit(tp,eplace,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();}elseif(syn==11){itoa(sum,fplace,10);scaner();}elseif(syn==27){scaner();fplace=expression();//调用expression分析返回表达式的值if(syn==28)scaner();else{cout缺)错误!endl;kk=1;}}else{cout缺(错误!endl;kk=1;}return(fplace);}voidmain(){p=0;cout**********语义分析程序**********endl;coutPleaseinputstring:endl;do{cin.get(ch);prog[p++]=ch;}while(ch!='#');p=0;scaner();lrparser();}五、结果验证：1、给定源程序begina:=2+3*4;x:=(a+b)/cend#输出结果2、源程序begina:=9;x:=2*3-1;b:=(a+x)/2end#输出结果六、收获（体会）与建议：通过此次实验，让我了解到如何设计、编制并调试语义分析程序，加深了对语法制导翻译原理的理解，掌握了将语法分析所识别的语法成分变换为中间代码的语义翻译方法。