编译原理实验报告(词法分析解析器-语法分析解析器).docx

上传人:p** 文档编号:456327 上传时间:2023-09-01 格式:DOCX 页数:11 大小:26.22KB
下载 相关 举报
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第1页
第1页 / 共11页
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第2页
第2页 / 共11页
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第3页
第3页 / 共11页
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第4页
第4页 / 共11页
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第5页
第5页 / 共11页
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第6页
第6页 / 共11页
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第7页
第7页 / 共11页
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第8页
第8页 / 共11页
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第9页
第9页 / 共11页
编译原理实验报告(词法分析解析器-语法分析解析器).docx_第10页
第10页 / 共11页
亲,该文档总共11页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《编译原理实验报告(词法分析解析器-语法分析解析器).docx》由会员分享,可在线阅读,更多相关《编译原理实验报告(词法分析解析器-语法分析解析器).docx(11页珍藏版)》请在第壹文秘上搜索。

1、编译原理实验报告实验一一、实验名称:词法分析器的设计二、实验目的:1,词法分析器能够识别简单语言的单词符号2,识别出并输出简单语言的根本字.标示符.无符号整数.运算符.和界符。三、实验要求:给出一个简单语言单词符号的种别编码词法分析器四、实验原理:1、词法分析程序的算法思想算法的根本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其根本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。2、程序流程图(1)主程序错误!未指定文件名。错误!未指定文件名。(2)扫描子程序3、各种单词符号对应的种别码单词符号种别码助记符内码值while1while-Iif2if一else3el

2、se卜Iswitch4switch-case5case一标识符6idid在符号表中的位置常数7numnum在常数表中的位置8一9E=I-I*10*-=11relopLE11relopLT:=11relopEQ二12=一13-五、实验内容:1、实验分析编写程序时,先定义几个全局变量a、token(均为字符串数组),c,s(char型),i,j,k(int型),a用来存放输入的字符串,token另一个那么用来帮助识别单词符号,S用来表示正在分析的字符。字符串输入之后,逐个分析输入字符,判断其是否,假设是表示字符串输入分析完毕,结束分析程序,假设否那么通过intdigit(charc)、intlet

3、ter(charC)判断其是数字,字符还是算术符,分别为用以判断数字或字符的情况,算术符的判断可以在SWitCh语句中进行,还要通过函数intlookup(chartoken)来判断标识符和保存字。2实验词法分析器源程序:#include#includettincludeinti,j,k;charc,s,a20,token20=,0,);intletter(chars)(if(s=97)&(s=48)&(s=57)return(1);elsereturn(0);)voidget()s=ai;i=i+l;)voidretract()i=i-l;)intlookup(chartoken20)if(

4、strcmp(token,“while)=0)return(1);elseif(strcmp(token,zifz,)=0)return(2);elseif(strcmp(token,z,else,)=0)return(3);elseif(strcmp(token,“switch)=0)return(4);elseif(strcmp(token,case)=。)return(5);elsereturn(0);voidmain()(printf(zzpleaseinputstring:n);i=0;doi=i+l;scanf(*%c*,&ai);)while(ai!=#);i=l;j=0;get

5、();While(s!=#)memset(token,0,20);switch(s)casea:caseb,:casec,:cased,:casee,:casef,:caseg,:caseh,:casei*:casej,:casek,:case11:casem,:casen,:caseo,:casep:caseq,:caser:cases,:caset,:caseu:case,v,:casew,:casecasey,:casez:while(letter(s)digit(s)tokenj=s;j=j+l;get();)retract();k=lookup(token);if(k=O)print

6、fC(%d,%s)”,6,token);elseprintf(*(%d,-)*,k);break;case,0,:case:case2,:case3,:case4,:case5,:case6,:case7,:case8,:case9,:while(digit(s)tokenj=s;j=j+l;get();)retract();printf(z,%d,%s”,7,token);break;case,+,:printfNULL)”);break;case-:printf(-,null)”);break;case*:printf(*,null)”);break;case:get();if(s=,)p

7、rintf(relop,EQ);elseretract();printf(,(,=,null)z,);break;case;:printf(*(;,null)*);break;case:break;default:printf(!n);)j=0;get();)六:实验结果:Z*C:DocuentsandSettingsAdinistratorDebug12.exek)leaseinputstring:begin:=9;if0thenx:=2*x+l3;endtt18,:=)26,;23,11,03,then)16,/实验二一、实验名称:语法分析器的设计二、实验目的:用C语言编写对一个算术表达式

8、实现语法分析的语法分析程序,并以四元式的形式输出,以加深对语法语义分析原理的理解,掌握语法分析程序的实现方法和技术。三、实验原理:1、算术表达式语法分析程序的算法思想首先通过关系图法构造出终结符间的左右优先函数f(a),g(a)0在分析的过程中,通过左右优先函数比拟当前读入终结符与前一个读入终结符间的优先关系,分析后适时的以四元式形式输出相关的符号。2、通过优先函数关系图构造优先函数优先函数表+*i()46626g35772优先函数关系图四、实验内容:1、实验分析本实验所用文法是:GE:E-E+E|E-E|E*E|E/E|(E)E-0123|9根据此文法编写程序时,算术表达式的求解过程需要用到

9、算术符号的优先判断,定义两个字符串数组OPtr、OPlld用来模拟栈,存放算术符和操作数,用a来存放表达式字符串,在分析时还要通过函数intf(charC)和intg(charc),判断运算符之间的优先关系,根据不同情况作各种不同操作。流程图如下:2,实验程序源代码:ttincludechara21,optr10,op,s;intopnd10,i,j,k,xl,x2,x3;intoperand(chars)if(s=48)&(s:return2;break;case,),:return6;break;default:return0;intg(chars)switch(s)case,+,:ret

10、urn3;break;case,*:return5;break;case,i,:return7;break;case(:return7;break;case,),:return2;break;default:return0;)voidget()s=ai;i+;)voidmain()printf(”请输入表达式(以结束):n);i=0;doi+;scanf(*%c*,&ai);)while(ai!=);i=j=k=l;optrj=U,;get();while(!(optrj=三,#)&(s=#)if(operand(s)opndk=s-48;k+;get();elseif(f(optrj)g(s

11、)op=optrj;J;xl=opndkl;x2=opndk-2;k=k-2;switch(op)case,+,:x3=xl+x2;break;case,*,:x3=xl*x2;break;default:break;)opndk=x3;k+;printfC(%c,%d,%d,%d)r,op,x2,xl,x3);elsej-;get();)3实验结果:Ia,DAPogramFiles2MicrosoftVisualStudioC+MyP常输入表达式I4*-8tt2,3)8,4,4)34312)Pressanykeytocontinue心得体会:通过本次实验,我更加深刻的学习到了很多:1、通过实验我对词法分析和语法分析原理有了更深刻的理解。2、而且对词法分析和语法分析在实践中的应用有了深入的掌握。3、更加熟悉了构造词法分析程序和语法分析程序的手工方式的相关原理,能够实现对词法分析程序所提供的单词符号序列进行相应的语法检查和结构分析,到达了学以致用的目的。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > Java

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!