编译原理实验三解析.docVIP

编译原理实验报告 实验三 语义分析 班 级： 学 号： 姓 名： 任课教师： 计算机科学与工程系 2016年 6 月 20 日 实验目的 通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。 实验要求 实验的输入和输出: 输入是语法分析后提供的正确的单词串，输出为三地址指令形式的四元式序列。 例如：对于语句串 begin a：＝2+3*4；x：＝(a+b)/c end# 输出的三地址指令如下： (1) t1=3* 4 (4) t3＝a+b (2) t2＝2+t1 (5) t4＝t3/c (3) a=t2 (6) x=t4 实验内容 采用递归下降语法制导翻译法，对算术表达式、赋值语句进行语义分析并生成四元式序列。 算法设计和源程序 #include stdio.h #include string.h #include stdlib.h char prog[100],token[8],ch; char *rwtab[6]={begin,if,then,while,do,end}; int syn,p,m,n,sum,q; int kk; struct { char result1[8]; char ag11[8]; char op1[8]; char ag21[8]; } quad[20]; char *factor(); char *expression(); int yucu(); char *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); prog[p++]=ch; }while(ch!=#); p=0; scaner(); lrparser(); if(q19)printf( to long sentense!\n); else for(j=0;jq;j++)printf(%s=%s%s%s\n\n,quad[j].result1,quad[j].ag11,quad[j].op1,quad[j].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’ 错误 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