版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、编译原理实验报告语义分析实验: 班级:姓名: 学号:一、 实验目的:通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。二、 实验要求:采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。三、 算法思想:1、设置语义过程。(1)emit(char *result,char *ag1,char *op,char *ag2)该函数的功能是生成一个三地址语句送到四元式表中。四元式表的结构如下:structchar result8;char ag18;char op8;char ag28;quad20; (2) char
2、*newtemp()该函数回送一个新的临时变量名,临时变量名产生的顺序为T1,T2,char *newtemp(void)char *p; char m8; p=(char *)malloc(8); k+; itoa(k,m,10); strcpy(p+1,m); p0=t; return(p);2、函数lrparser 在原来语法分析的基础上插入相应的语义动作:将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。四、 源程序代码:#include#include#include#includestructchar result12;char ag112;char op12;c
3、har ag212;quad;char prog80,token12;char ch;int syn,p,m=0,n,sum=0,kk; /p是缓冲区prog的指针,m是token的指针char *rwtab6=begin,if,then,while,do,end;void scaner();char *factor(void);char *term(void);char *expression(void);int yucu();void emit(char *result,char *ag1,char *op,char *ag2);char *newtemp();int statement(
4、);int k=0;void emit(char *result,char *ag1,char *op,char *ag2)strcpy(quad.result,result);strcpy(quad.ag1,ag1); strcpy(quad.op,op);strcpy(quad.ag2,ag2); coutquad.result=quad.ag1quad.opquad.ag2endl;char *newtemp()char *p;char m12;p=(char *)malloc(12);k+;itoa(k,m,10);strcpy(p+1,m);p0=t;return (p);void
5、scaner()for(n=0;n=a&ch=A&ch=0&ch=a&ch=A&ch=Z)tokenm+=ch;ch=progp+;tokenm+=0;p-;syn=10;for(n=0;n=0&ch=0&ch32767)syn=-1;else switch(ch)case)syn=21;tokenm+=ch;else if(ch=)syn=22;tokenm+=ch;elsesyn=23;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(ch=)syn=24;tokenm+=ch;elsesyn=20;p-;break;case:m=0;tokenm+=ch
6、;ch=progp+;if(ch=)syn=18;tokenm+=ch;elsesyn=17;p-;break;case*:syn=13;token0=ch;break;case/:syn=14;token0=ch;break;case+:syn=15;token0=ch;break;case-:syn=16;token0=ch;break;case=:syn=25;token0=ch;break;case;:syn=26;token0=ch;break;case(:syn=27;token0=ch;break;case):syn=28;token0=ch;break;case#:syn=0;
7、token0=ch;break;default: syn=-1;break;int lrparser()/cout调用lrparserendl;int schain=0; kk=0; if(syn=1) scaner(); schain=yucu(); if(syn=6) scaner(); if(syn=0 & (kk=0) coutsuccess!endl; else if(kk!=1)cout缺end!endl;kk=1; else cout缺begin!endl;kk=1; return(schain);int yucu()/cout调用yucuendl;int schain=0; s
8、chain=statement(); while(syn=26)scaner(); schain=statement(); return(schain);int statement()/cout调用statementendl;char *eplace,*tt; eplace=(char *)malloc(12); tt=(char *)malloc(12); int schain=0;switch(syn)case 10:strcpy(tt,token);scaner();if(syn=18)scaner();strcpy(eplace,expression();emit(tt,eplace,
9、);schain=0;elsecout缺少赋值符!endl;kk=1;return(schain);break;return(schain);char *expression(void)char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12);ep2=(char *)malloc(12);eplace=(char *)malloc(12);tt =(char *)malloc(12);strcpy(eplace,term ();/调用term分析产生表达式计算的第一项eplacewhile(syn=15)|(syn=16)if(syn=15)strcpy(
10、tt,+);else strcpy(tt,-);scaner();strcpy(ep2,term();/调用term分析产生表达式计算的第二项ep2strcpy(tp,newtemp();/调用newtemp产生临时变量tp存储计算结果emit(tp,eplace,tt,ep2);/生成四元式送入四元式表strcpy(eplace,tp);return(eplace);char *term(void)/cout调用termendl;char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12);ep2=(char *)malloc(12);eplace=(cha
11、r *)malloc(12);tt=(char *)malloc(12);strcpy(eplace,factor();while(syn=13)|(syn=14)if(syn=13)strcpy(tt,*);else strcpy(tt,/);scaner();strcpy(ep2,factor();/调用factor分析产生表达式计算的第二项ep2strcpy(tp,newtemp();/调用newtemp产生临时变量tp存储计算结果emit(tp,eplace,tt,ep2);/生成四元式送入四元式表strcpy(eplace,tp);return(eplace); char *fact
12、or(void)char *fplace;fplace=(char *)malloc(12);strcpy(fplace,);if(syn=10)strcpy(fplace,token);/将标识符token的值赋给fplacescaner();else if(syn=11)itoa(sum,fplace,10);scaner();else if(syn=27)scaner();fplace=expression();/调用expression分析返回表达式的值if(syn=28)scaner();elsecout缺)错误!endl;kk=1;elsecout缺(错误!endl;kk=1;return(fplace);void main()p=0;cout*语义分析程序*endl;coutPlease input string:endl;docin.get(ch);progp+=ch;while(ch!=#);p=0;scaner();lr
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 3-Hydroxydecanoyl-CoA-S-3S-3-Hydroxydecanoate-CoA-生命科学试剂-MCE
- 烟草病学理论考核试题
- 中考复习古代文学流派概述
- 产业园物业管理服务费用测算全套
- Opera酒店管理系统操作培训课件带截图
- 穿墙螺栓孔洞封堵技术交底
- 十佳少年评选方案
- 工作室建设方案
- 中考复习考研语文备考指南
- 中考语文复习思路涵盖
- 11ZJ401楼梯栏杆安装图集
- 2023届苏锡常镇三模英语试卷及答案
- 般若波罗蜜多心经楷体(繁体字)
- 蜗轮蜗杆的设计及其参数计算
- 《手卫生知识培训》PPT课件.ppt
- 加盟客户登记表
- 教学 错账更正法之红字冲销法课件PPT
- 爷爷寿宴主持词开场白
- ASTM-A194-A-194M-2000-中文版
- 学习就业指导课的总结报告.doc
- 导热油蒸汽发生器热力计算.xls
评论
0/150
提交评论