语义网实习报告.doc

语义网实习报告 篇一：编译原理 语义分析 编译原理实验报告 姓名：闫梦丽班级：软件工程学号：日期： 语 义 分 析 器 0901 0908010101 2012年4月 1.题目要求： 1.1实验目的 通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。 1.2实验原理 采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。 2.算法分析 2.1主程序示意图 置初值调用scaner调用lrparser输出四元组 结束 图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 quot;stdio.hquot; #include quot;string.hquot; #include quot;stdlib.hquot; char prog[100],token[8],ch; char *rwtab[6]={quot;beginquot;,quot;ifquot;,quot;thenquot;,quot;whilequot;,quot;doquot;,quot;endquot;}; 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(quot;\nplease input a string (end with #39;##39;): quot;); do { scanf(quot;%cquot;,amp;ch);prog[p++]=ch; }while(ch!=#39;##39;); p=0; scaner(); lrparser(); if(qgt;19)printf(quot; to long sentense!\nquot;); elsefor(j=0;jlt;q;j++)printf(quot;%s=%s%s%s\n\nquot;,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)amp;amp;(kk==0)) printf(quot;Success!\nquot;);//输出（“success”） } else { if(kk!=1)printf(quot;short of #39;end#39; !\nquot;);kk=1; // getch();exit(0); } } else { printf(quot;short of #39;begin#39; !\nquot;); //输出’begin’错误 kk=1; // getch(); exit(0); } return (schain); } int yucu() {