《编译原理试验报告2.docx》由会员分享,可在线阅读,更多相关《编译原理试验报告2.docx(24页珍藏版)》请在三一文库上搜索。
1、学生学号实验课成绩武汉理工大学学生实验报告书实验课程名称编译原理开课学院计算机科学与技术学院指导老师姓名饶文碧学生姓名学生专业班级学年第学期实验课程名称:编译原理实验项目名称单词的词法分析实验成绩实验者专业班级组别同组者实验日期第部分:头验分析与设计(可加页)一、实验内容描述(问题域描述)完成对某一种常用高级语言(如Pascal、C语言、PL/O语言)的各类单词进行 词法分析,即对源程序从左到右进行扫描,对组成源程序的字符串拼接成为单词; 并把其转换成属性字输出。实验要求:(1选择常用咼级程序设计语言(如 Pascal、C语言、PL/O语言)的源程序作 为词法分析对象。(2)根据教学要求和学生
2、具体情况,从上列语言之一中选取它的一个适当大小 的子集,可以选取一类典型单词,也可以尽可能使各种类型的单词都能兼顾到。其基本要求是:对源程序从左到右进行扫描,对组成源程序的字符串拼接成为单词, 并把其转换成属性字输出。二、实验基本原理与设计(包括实验方案设计,实验手段的确定,试验步骤等,用 硬件逻辑或者算法描述)#in cludevstri ng.h>#in clude<stdio.h>#in clude<stdlib.h>#in clude<ctype.h>char *table7="","mai n",&qu
3、ot;i nt","if","the n","else","return",TOKEN20,ch;教育资料/int lookup(char *TOKEN)int m,i;for(i=1;i<6;i+)if(m=strcmp(TOKEN,tablei)=0) return(i);return(0);void out(i nt c,char *TOKEN)prin tf("(%d,%s)n",c,TOKEN);void sca nn er(FILE *fp)定义关键字/关键字匹配函数
4、/输出函数/扫描函数char TOKEN20='0'char ch;int i,c;ch=fgetc(fp);/if(isalpha(ch) /TOKEN0=ch;ch=fgetc(fp);i=1;while(isa Inu m(ch)/TOKENi=ch;i+; ch=fgetc(fp);TOKENi='0'fseek(fp,-1,1);/c=lookup(TOKEN);if(c=0) out(6,TOKEN); /else out(c,TOKEN); / elseif(isdigit(ch) /TOKEN0=ch;获取字符指针fp并自动指向下一个字符判断该字
5、符是否是字母判断该字符是否是字母或数字回退一个字符输出标识符输出关键字判断是否是数字ch=fgetc(fp);i=1;while(isdigit(ch)TOKENi=ch;i+;ch=fgetc(fp);TOKENi='0'fseek(fp,-1,1);out(7,TOKEN);elseTOKEN0=ch;switch(ch)case'':out(17,TOKEN);break;case'':out(18,TOKEN);break;case',':out(14,TOKEN);break;case'':out(15,
6、TOKEN);break;case'v':ch=fgetc(fp);T0KEN1=ch;if(ch='=')out(9,TOKEN);else if(ch='>')out(11,TOKEN);else fseek(fp,-1,1);out(8,TOKEN);break;case'=':out(10,TOKEN);break; case'>':ch=fgetc(fp);TOKEN1=ch;if(ch='=') out(13,TOKEN); else fseek(fp,-1,1);out(1
7、2,TOKEN);break;default:pri ntf("error!n"); break; void main() FILE *fp;if(fp=fope n("D:ZHT.txt","广)=NULL)/读取文件内容,并返回文件指针,该指针指向文件的第一个字符fprin tf(stderr,"error ope nin g.n"); exit(1);doch=fgetc(fp);if(ch=#)/break;if(ch=' ')/sca nn er(fp);elsefseek(fp,-1,1); /s
8、ca nn er(fp);文件以#结尾作为扫描结束条件如果是空格,自动跳到下个字符如果不是空格,则回退一个字符并扫描while(ch!=#);return(O);三、主要仪器设备及耗材VC6.0第二部分:实验调试与结果分析(可加页)一、调试过程(包括调试方法描述、实验数据记录,实验现象记录,实验过程发现 的问题等)在扫描源程序字符串时一旦识别出关键字、分隔符、标识符、无符号常数中之一即以单词形式各类单词均采用相同的结构,即二元式编码形式输出。每次调用词法分析程序它均能自动继续扫描下去形成下一个单词,直至整个源程序全部扫 描完毕,并形成相应的单词串形式的源程序。二、实验结果及分析(包括结果描述、
9、实验现象分析、影响因素讨论、综合分析和 结论等)<1P mA In >e r- vo y *e »'o i' f<2, int><14,<1S> ;>“iO<10,-><7,4><15*j>< 6 » i"« tut*n ><1S* ;><18.>>Piaeskey to cunt £nuB三、实验小结、建议及体会1、 通过本次实验对词法分析的过程有了进一步的了解, 并把理论知识应用于试验2、在编写程序过
10、程中也遇到了很多困难,不过最终通过老师同学的帮助得到了解决。为以后编程积累了一些小知识。3、程序实现功能很有限,以后会继续改进。实验课程名称:编译原理实验项目名称赋值语句的翻译程序设计实验成绩实验者专业班级组别同组者实验日期(可加页)第一部分:实验分析与设计、实验内容描述(问题域描述)对于常用高级语言(如Pascal、C语言)的源程序从左到右进行扫描,把其中 赋值语句用所学过的语法分析方法进行语法分析, 采用最有代表性的语义分析方法 将其转换为中间代码形式表示输出。实验要求(1)选择最有代表性的语法分析方法,如算符优先法(或简单优先法)、递归下降分析法、LL分析法和LR分析法之一进行语法分析。
11、(2)选择对各种常见程序语言都通用的语法结构, 如赋值语句(尤指表达式)作为分析对象,并且与所选语法分析方法要比较贴切。(3)选择最有代表性的语义分析方法,如语法制导翻译方法进行语义翻译工作。(4)实习时间为46小时。二、实验基本原理与设计(包括实验方案设计,实验手段的确定,试验步骤等,用硬件逻辑或 者算法描述)int a10;/状态栈int ni10;/存放输出逆波兰式的参数char b10;/符号栈char str10; /放输入的表达式void mai n()char c1;int top1,top2,top3,top,top n,m,n;char x;char copy10;/放Si,
12、ri,看移进还是归约char copy110;char vt6='+','*','i','(',')',#;/存放非终结符char vn='E'/存放终结符char *LR4="E->E+E","E->E*E","E->(E)","E->i"/存放产生式;top1=0;top2=0;top3=0;top=0;top n=0;a0=0;y=a0;b0=#;coun t=0;z=0;cout«
13、;"文法 GE: "<<endl;cout<v't'vv"(1) E:=E+E"«e ndl;cout<v't'v<"(2) E:=E*E"<<e ndl;cout<v't'v<"(3) E:=(E)|i"<<e ndl;cout«"文法GE合法句子举例:i+i*i"<<endl;cout<v"*"vven dl;coutvv
14、"请输入符号串:"<<endl;cin> >str;l = strle n(str);str l = '#'for(i=l+1;iv10;i+)stri=NULL;coutvvendlvv't'vv't'vv"符号串"vvstrvv" 分析过程如下:"vvendl;coutvv"-"<<e ndl;coutvv "步骤"<< 't' << " 状态栈"&
15、lt;< 't' << 't' << "符号栈"<< 't' <<'t' << " 输入串"<< 't' vv't'vv "ACTION "vv't'vv"GOTO"vvendl;doy=z;m=0;n=0;y,zg=top;j=0;x=strtop;coun t+;cout«co unt <<'t
16、' while(m<=top1) /cout<<am;m=m+1;coutvv't'vv't'while( n<=top2) /cout<<b n;n=n+1;coutvv't'vv't'strtop-1=''cout«str;/cout<v't'vv't'指向状态栈栈顶输出状态栈输出符号栈输出输入串j+; vt6='+','*','i','(',')&
17、#39;,#存放终结符while(x!=vtj&&j<=6)if(j=6&& x!=vtj)cout«endlvv""<<e ndl;coutvve ndlvv"输入字符串不是该文法的一个句子!"<<e ndl;coutvve ndlvv"按任意数字或字母键,回车退出!"<<e ndl;cin> >i;return;if(actio nyj=NULL)cout«endlvv""<<e ndl;cou
18、tvve ndlvv"输入字符串不是该文法的一个句子!"<<e ndl;coutvve ndlvv" 按任意数字或字母键,回车退出!"<<e ndl; cin> >i;return;else/coutvv"y="vvyvv"j="vvjv<" "vvactio ny j;strcpy(copy,acti on yj);if(copy0='S')/z=copy1-'0'top1=top1+1;top2=top2+1;atop
19、1=z;/a10btop2=x;/b10top=top+1;i=0;while(copyi!=#)cout<<copyi;i+;coutvve ndl;/coutvv"y="vvyvv"j="vvjvv" "vvactio nyj;if(copy0='r')/处理移进状态栈符号栈 x=strtop处理归约i=0;while(copyi!=#)cout<<copyi;i+;h=copy1-'0'n itop n=h;top n=top n+1;h=h-1;strcpy(copy1,
20、 LRh);*LR4="E->E+E#","E->E*E#","E->(E)#","E->i#"存放产生式while(copy10!=vn 0) k+;vn 1='E'存放非终结符l=strle n(LRh);top仁top1-l+3;y=atop1;cout<v"top仁"<<top1;y=h-1;p=goto1y;top2=top2-l+4;top1=top1+1;atop1=p;btop2=copy10;z=p;cout«
21、't'coutvvpvve ndl;while(actio nyj!="acc");cout<<"acc"<<e ndl;cout«endlvv"-"vve ndl;coutvvendlvv"输入字符串是该文法的一个句子!"<<endl;coutvv"中间代码的逆波兰式如下:"<<endl;for(i=0;i<10;i+)if(n ii=1)cout<v"EEE+="v<e ndl;i
22、f(n ii=2)cout<<"EEE*="<<e ndl;if(n ii=3)cout<<"EE()="<<e ndl;if(n ii=4)cout<<"iE="<<e ndl;coutvvendlvv"按任意数字或字母键,回车退出!"<<endl; cin> >i;三、主要仪器设备及耗材VC6.0第二部分:实验调试与结果分析(可加页)一、调试过程(包括调试方法描述、实验数据记录,实验现象记录,实验过程发现的问题等)用
23、LR分析法完成此次文法分析的关键在于构造该文法的分析表,以及如何运用该分析表完成移入和归约的过程,从而完成整个文法的分析。根据LR分析的基本原理,语法分析程序的主要任务就是:不断移进输入符号,识别句柄并归约它。 在分析过程中,利用分析栈存放已识别的那部分句型, 而句型的其余部分由剩余输 入串组成,通过输入串的当前符号和分析栈的栈顶状态查找分析表应采取的动作, 对状态栈和符号栈进行相应的操作。本程序中主要用到的数据结构是栈,实现的相应操作有建立两个空栈操作数栈OPR操作符栈OPT压栈push,出栈pop,取栈顶元素OPRtop等, 每个操作用相应的代码实现。该数据结构主要完成状态栈的操作,对每个
24、状态进行 相应的压栈、出栈和取栈顶元素等操作。二、实验结果及分析(包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等). ' ' £主聲ACTIONGOTOL1EMMS32 士1_l机IE*i-itE*S301-43t£*l"itT7at呻?IE*E-i»s&砒砖 E*E-呼BH7S3zE01衣IE*Ew£Itr27IV01471E>EtFl111&Ll£IFACG1E>IE-EIEj*b EIE*-技任意致字衣宇母摆.回车退出t实验小结、建议及体会通过本次实验对赋值语句的分析有了进一步的学习,但是这个程序在状态栈的 分析的时还有会出现些意外的问题, 还有其他的不分需要完善,以后学习里会进一 步改进!