编译原理语义分析.docVIP

编译原理实验报告 语 义 分 析 器 姓名：闫梦丽 班级：软件工程0901 学号：0908010101 日期：2012年4月 1.题目要求： 1.1实验目的 通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。 1.2实验原理 采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。 2.算法分析 2.1主程序示意图 图1 2.2设置语义过程 emit(char *result,char *arg1,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); } 2.3函数lrparser在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。 3、实验步骤 #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); elsefor(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(); //调用语句分析函数进行分析