语义分析实验报告

软件学院实验卡和实验报告学号：xxxxxxxxxxx姓名：xxx年级专业班级：xxxxxxxxxxxxxxxxxxx xxx实验室组别：__ __ 实验日期：2xxx 年xx 月xxx 日输出的三地址指令如下：t1=3*4t2=2+t1a=t2t3=a+bt4=t3/cx=t4测试记录分析结论对于正确的语句串，例如：begin a:=2+3*4;x:=(a+b)/c; end#，运行结果如图：对于缺少赋值符号、“end”、“begin”、“（”、“）”等均可做出错误判断并给出相应提示。

小结实现了输出为三地址指令形式的四元式序列。

通过上机实验,加深了对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。

加深了对C++语言的用途的理解。

以下由实验教师填写记事评议平时成绩_______ 实验报告成绩________ 综合成绩 _________ 成绩评定指导教师签名：附录1 程序功能1.1 操作实例例如：对源程序begin a:=2+3*4;x:=(a+b)/c; end#进行判断；首先运行程序，程序出现提示：“请输入字符串，以#号结束：”，在光标处输入begin a:=2+3*4;x:=(a+b)/c; end#，回车，结果如图：程序给出了三地址码形式的四元式。

1.2 错误处理（1）如果用户在语句串开头处没有输入“begin”，程序提示“缺少begin！”；如果用户没有输入“end”，程序提示“end！错误”；（2）如果用户输入的语句串中缺少赋值符号（“:=”），程序提示“缺少赋值符号！”；（3）如果用户输入的语句串中“(”和“)”不匹配，程序提示“缺少“(”！”或“缺少“)！”。

2源程序#include<stdio.h>#include<string.h>#include <stdlib.h>char prog[80],token[8];char ch;int syn,p,m,n,sum;int kk=0,ii,N,nn=0;int k=0,t,i=0;char tt;char * keywords[6] = {"begin","if","then","while","do","end"}; //关键字表。

int scaner();int parser();int statement();int sentence();char *term();char *factor();char *expression();void emit(char *result,char *ag1,char *op,char *ag2);struct //四元式的结构。

{char resulted[8];char ag1ed[8];char oped[8];char ag2ed[8];}quad[20];void main(){p=0;printf("请输入字符串，以#号结束: \n");do{scanf("%c",&ch);prog[p++]=ch;}while(ch != '#'); //没有遇到结束符，则首先调用scaner()进行词法分析，之后进行语义分析。

p=0;parser();}char * newtemp(void) //返回一个新的临时变量名,临时变量名产生的顺序为t1,t2,…。

{char * P;char M[8];P = (char *)malloc(8);k++;itoa(k,M,10);strcpy(P+1,M);P[0] = 't';return(P);}int parser() //在语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。

只对表达式、赋值语句进行翻译。

{int schain = 0;kk = 0;if(syn == 1){scaner();schain = sentence(); //调用语句串分析函数进行分析。

if(syn = 6) //“end”。

{scaner();if(syn == 0 && (kk == 0))printf("success");}else{if(kk!=1)printf("缺end错误"); // 输出“end”错误。

kk=1;}}else{printf("begin错误"); //输出“begin”错误。

}return(schain);}int sentence() //语句串分析函数。

{int schain = 0;schain = statement(); //调用语句分析函数进行分析。

while (syn == 26) //“;”。

{scaner();schain = statement(); //调用语句分析函数进行分析。

}return(schain);}int statement() //语句分析函数。

{char tt[8],eplace[8];int schain = 0;switch(syn){case 10:strcpy(tt,token);scaner();if(syn == 18) //赋值语句。

{scaner();strcpy(eplace,expression());emit(tt,eplace,"","");schain = 0;}else{printf("缺少赋值号"); //缺少“:=”错误。

kk=1;}return(schain);break;}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。

while(syn == 13 || syn == 14) //加减。

{strcpy(tt,token);scaner();strcpy(ep2,term()); //调用term()分析产生表达式计算的第二项ep2。

strcpy(tp,newtemp()); //调用newtemp()产生临时变量tp存储计算结果。

emit(tp,eplace,tt,ep2); //生成四元式送入四元式表。

strcpy(eplace,tp);}return(eplace);}char * term(void){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 == 15 || syn == 16) //乘除。

{strcpy(tt,token);scaner();strcpy(ep2,factor());strcpy(tp,newtemp());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);scaner();}else if (syn == 11) //数字。

{itoa(sum,fplace,10);scaner();}else if(syn == 27) //“(”。

{scaner();strcpy(fplace,expression());if(syn == 28) //有“)”。

scaner();else{printf("')'错误"); //只有“(”，缺少“)”。

kk=1;}}else{printf("'('错误");kk=1;}return(fplace);}void emit(char * result,char * ag1,char * op,char * ag2) //生成一个三地址码并返回到四元式代码中。

{strcpy(quad[nn].resulted,result);strcpy(quad[nn].ag1ed,ag1);strcpy(quad[nn].ag2ed,ag2);printf("(%d) %s=%s%s%s\n", nn+1,quad[nn].resulted,quad[nn].ag1ed,quad[nn].oped,quad[nn].ag2ed);nn++;}scaner() //此函数为词法分析。

{for(n=0;n<8;n++) token[n]=NULL;ch=prog[p++]; m=0;while(ch==' ') ch=prog[p++] ;if((ch>='a') && (ch<='z')) //判断是否是字母。

{while((ch>='a') && (ch<='z') || (ch>='0') && (ch<='9')) //判断下一个是否是字母或数字。

{token[m++]=ch;ch=prog[p++];}token[m++]='\0';p--;syn=10;for(n=0;n<6;n++)if(strcmp(token,keywords[n])==0) //判断是否匹配关键字。

{syn=n+1;break;}}else if(ch>='0' && ch<='9') //判断数字。