《编译原理实验三(共9页).doc》由会员分享，可在线阅读，更多相关《编译原理实验三(共9页).doc（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上编译原理实验报告 实验三 语义分析 班 级： 学 号： 姓 名： 任课教师： 计算机科学与工程系2016年 6 月 20 日 一、 实验目的通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。二、 实验要求实验的输入和输出:输入是语法分析后提供的正确的单词串，输出为三地址指令形式的四元式序列。例如：对于语句串begin a：2+3*4；x：(a+b)/c end#输出的三地址指令如下：(1) t1=3* 4 (4) t3a+b(2) t22+t1 (5) t4t3/c(3) a=t2 (6) x=t4三、 实验内容采
2、用递归下降语法制导翻译法，对算术表达式、赋值语句进行语义分析并生成四元式序列。四、 算法设计和源程序#include stdio.h#include string.h#include stdlib.hchar prog100,token8,ch;char *rwtab6=begin,if,then,while,do,end;int syn,p,m,n,sum,q;int kk;struct char result18; char ag118; char op18; char ag218; quad20;char *factor();char *expression();int yucu();c
3、har *term();int statement();int lrparser();char *newtemp();scaner();emit(char *result,char *ag1,char *op,char *ag2);main() int j;q=p=kk=0;printf(nplease input a string (end with #): );do scanf(%c,&ch); progp+=ch; while(ch!=#);p=0;scaner();lrparser();if(q19)printf( to long sentense!n);else for(j=0;jq
4、;j+)printf(%s=%s%s%snn,quadj.result1,quadj.ag11,quadj.op1,quadj.ag21);/getch();int lrparser() int schain=0; kk=0; if (syn=1) scaner(); /读下一个单词符号schain=yucu(); /调用语句串分析函数进行分析if(syn=6) scaner(); /读下一个单词符号 if(syn=0)&(kk=0) printf(Success!n); /输出（“success”）else if(kk!=1)printf(short of end !n);/输出 缺end
5、错误 kk=1;/ getch(); exit(0); else printf(short of begin !n); /输出begin错误 kk=1;/ getch(); exit(0); return (schain);int yucu() int schain=0;schain=statement(); /调用语句分析函数进行分析while(syn=26) scaner(); /读下一个单词符号 schain=statement(); /调用语句分析函数进行分析 return (schain);int statement() char tt8,eplace8;int schain=0;i
6、f (syn=10) strcpy(tt,token); scaner(); if(syn=18) scaner(); /读下一个单词符号 strcpy(eplace,expression();emit(tt,eplace,);schain=0; else printf(short of sign := !n); /输出缺少赋值号的错误 kk=1;/ getch(); exit(0); return (schain); char *expression() char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12); /分配空间ep2=(char *)mal
7、loc(12);eplace=(char *)malloc(12);tt=(char *)malloc(12);strcpy(eplace,term(); /调用term分析产生表达式计算的第一项eplacewhile(syn=13)|(syn=14) if (syn=13)strcpy(tt,+); /操作符 tt= +或者 else strcpy(tt,-); scaner(); /读下一个单词符号 strcpy(ep2,term(); /调用term分析产生表达式计算的第二项ep2 strcpy(tp,newtemp(); /调用newtemp产生临时变量tp存储计算结果 emit(tp
8、,eplace,tt,ep2); /生成四元式送入四元式表 strcpy(eplace,tp); return (eplace);char *term() /仿照函数expression编写 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) if (syn=15)strcpy(tt,*); else strcpy(tt
9、,/); scaner(); /读下一个单词符号 strcpy(ep2,factor(); strcpy(tp,newtemp(); emit(tp,eplace,tt,ep2); strcpy(eplace,tp); return (eplace);char *factor() char *fplace;fplace=(char *)malloc(12);strcpy(fplace,);if(syn=10) strcpy(fplace,token); scaner(); /读下一个单词符号 else if(syn=11) itoa(sum,fplace,10); scaner(); /读下一
10、个单词符号 else if(syn=27) scaner(); /读下一个单词符号 fplace=expression(); /调用expression分析返回表达式的值 if(syn=28) scaner(); /读下一个单词符号 else printf(error on ) !n); kk=1;/ getch(); exit(0); else printf(error on ( !n);kk=1;/ getch();exit(0); return (fplace);char *newtemp() char *p;char m8;p=(char *)malloc(8);kk+;itoa(kk
11、,m,10);strcpy(p+1,m);p0=t;return(p);scaner() sum=0; for(m=0;m8;m+)tokenm+=NULL; m=0; ch=progp+; while(ch= )ch=progp+; if(ch=a)|(ch=A) while(ch=a)|(ch=A)|(ch=0)&(ch=9) tokenm+=ch; ch=progp+; p-; syn=10; tokenm+=0; for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0; ch=progp+;p-;syn=11; else switch(ch) case )
12、 syn=21; else if(ch=) syn=22; else syn=20; p-; break;case :m=0; ch=progp+; if(ch=) syn=24; else syn=23; p-; break;case :m=0; ch=progp+; if(ch=) syn=18; else syn=17; p-; break;case +: syn=13; break;case -: syn=14; break;case *: syn=15;break;case /: syn=16;break;case (: syn=27;break;case ): syn=28;bre
13、ak;case =: syn=25;break;case ;: syn=26;break;case #: syn=0;break;default: syn=-1;break; emit(char *result,char *ag1,char *op,char *ag2) strcpy(quadq.result1,result);strcpy(quadq.ag11,ag1);strcpy(quadq.op1,op);strcpy(quadq.ag21,ag2);q+;五、 实验结果分析输入：begin a:=2+3*4; x:=(a+b)/c end #输入：begin x:=2+d; end #(错误案例，结果显示-缺少赋值号错误)输入：x:=4+2；d：=2+4/3 end #(错误案例，结果显示-缺少begin错误)六、 实验心得体会及问题反馈说明：打印时正文采用5号宋体，英文为Times New Roman，A4纸，页边距均为20mm，行间距采用18磅。文中标题采用宋体加粗。 参考程序参见附录C。专心-专注-专业