- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
语义网实习报告
语义网实习报告
篇一:编译原理 语义分析
编译原理实验报告
姓名:闫梦丽班级:软件工程学号:日期: 语 义 分 析 器
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() {
文档评论(0)