太原理工大学编译原理实验.docx

上传人:王** 文档编号:103378 上传时间:2022-12-25 格式:DOCX 页数:13 大小:101.51KB
下载 相关 举报
太原理工大学编译原理实验.docx_第1页
第1页 / 共13页
太原理工大学编译原理实验.docx_第2页
第2页 / 共13页
太原理工大学编译原理实验.docx_第3页
第3页 / 共13页
太原理工大学编译原理实验.docx_第4页
第4页 / 共13页
太原理工大学编译原理实验.docx_第5页
第5页 / 共13页
太原理工大学编译原理实验.docx_第6页
第6页 / 共13页
太原理工大学编译原理实验.docx_第7页
第7页 / 共13页
太原理工大学编译原理实验.docx_第8页
第8页 / 共13页
太原理工大学编译原理实验.docx_第9页
第9页 / 共13页
太原理工大学编译原理实验.docx_第10页
第10页 / 共13页
亲,该文档总共13页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《太原理工大学编译原理实验.docx》由会员分享,可在线阅读,更多相关《太原理工大学编译原理实验.docx(13页珍藏版)》请在优知文库上搜索。

1、一、实验目的和要求1 .培养学生初步掌握编译原理实验的技能。2 .验证所学理论、巩固所学知识并加深理解。3 .对学生进行实验研究的基本训练。二、实验内容和原理实验一、无符号数的词法分析程序(4学时)内容:掌握词法分析的基本思想,并用高级语言编写无符号数的词法分析程序。要求:从键盘上输入一串字符(包括字母、数字等),最后以结束,编写程序识别出其中的无符号数。无符号数文法规则可定义如下:无符号数-无符号实数I无符号整数无符号实数一无符号整数.数字串E比例因子I无符号整数E比例因子比例因子一有符号整数有符号整数一+I-无符号整数无符号整数一数字串数字串数字数字数字-01239读无符号数的程序流程图见

2、下图三.主要仪器设备PC机+Java语言编程环境四、实验结果与分析1 .实验代码:packagetext1.;importjava.io.BUfferedReader;importjava.io.InputStreamReader;pub1.icc1.assText1.*paramargs*/pub1.icstaticvoidmain(Stringargs)throwsException/TODOAuto-generatedmethodstubintp=O,w=O,w1.=O,j=O,i=O,d=O,e=1;doub1.ew2=O;Stringstr;SyStem.out.print1.n(请

3、输入一串字符以;结束:,);BufferedReaderbuf=newBufferedReader(newInputStreamReader(Systemjn);str=buf.read1.ine();charm=newchar100;for(i=O;istr.1.ength();i+)mi=str.charAt(i);)i=O;whi1.e(istr.1.ength()if(mi57)i+;e1.sedod=mi-48;W=w*10+d;j+;i+;whi1.e(mi=48&mi=48&mi=48&miDw2=w/(Math.ow(1.0.0,j-1);SyStem.out.print1.n

4、(“实型数为:“+w2+”*10+(e*(p-j+1);j=0;w2=0;w=0;P=0;e1.seSyStem.out.print1.n(您输入有误!”);e1.seif(mfi=,+)i+;if(mi=48&mi=48&miDw2=w/(Math.pow(10.0,j-1);SyStem.out.print1.n(“实型数为:+w2+,*10+(e*(p+j-1);j=0;w2=0;w=0;P=0;e1.seSyStem.out.print1.n(您输入有误!*);e1.seif(mi=48&mi=48&miDw2=w/(Math.pow(10.0,j-1);SyStem.out.prin

5、t1.n(“实型数为:”+w2+,*10h+h+(e*(p+j-1);j=0;w2=0;w=0;P=0;e1.seSyStem.out.print1.n(您输入有误!,);)e1.sei+;if(mi=48&mi=48&mi=48&mi=48&mi1.)w2=w/(Math.pow(10.0,j-1);SyStem.out.print1.n(实型数为:+w2+w1.+“*10”+”,1.+(e*(p-j+1);w=0;w1.=0;j=0;w2=0;p=0;e1.seSyStem.out.print1.n(实型数为:+w+V+W1.+”*()“+”+(e*(p-j+1);w=0;w1.=0;j=

6、0;w2=0;P=O;)e1.seSyStem.out.print1.n(您输入有误!,);e1.seif(mi=,+)i+;if(mi=48&mi=48&mi1.)w2=w/(Math.pow(1.0.0,j-1);SyStem.out.print1.n(实型数为:+w2+w1.+*10+(e*(p+j-1);w=0;w1.=0;j=0;w2=0;p=0;e1.seSyStem.out.print1.n(实型数为:,+w+*.t+w1.+,*10+u+(e*(p+j-1);w=0;w1.=0;j=0;w2=0;P=0;Je1.seSyStem.out.print1.n(您输入有误!,);e1

7、.seif(mi=48&mi=48&miOw2=w/(Math.pow(10.0,j-1);SyStem.out.print1.n(实型数为:+w2+w1.+,*10,+h,+(e*(p+j-1);w=0;w1.=0;j=0;w2=0;p=0;e1.seSyStem.out.print1.n(实型数为:+w+.+w1.+,*10+,+(e*(p+j-1);w=0;w1.=0;j=0;w2=0;P=0;)e1.seSyStem.out.print1.n(您输入有误!,);)e1.seSyStem.out.print1.n(您输入有误!”);)2.实验结果:袅问题|Javadoc1B寿明1,日控制

8、台校Text1.JavaD:javajre7binjavaw.exe(2014-4-15下午5:29:15)涛输入一串字符以;洎末:123hhi55;要泰款方:12355一、实验目的和要求1 .培养学生初步掌握编译原理实验的技能。2 .验证所学理论、巩固所学知识并加深理解。3 .对学生进行实验研究的基本训练。二、实验内容和原理实验二、逆波兰式生成程序内容:掌握语法分析的基本思想,并用高级语言编写逆波兰式生成程序(4学时)要求:利用逆波兰式生成算法编写程序,将从键盘上输入的算术表达式(中缀表达式)转化成逆波兰式。逆波兰表达式的生成过程涉及到运算符的优先级,下表中列出几个常用运算符的优先关系。如表

9、所示的优先关系矩阵表示了+,-,*,/,t,(,)等七种运算符之间的相互优先关系。“、V、=三种符号分别代表“大于”、“小于”、“相等”三种优先关系。左边的“=”与右边的“(”之间没有优先关系存在,所以表中为空白。逆波兰表达式生成算法的关键在于比较当前运算符与栈顶运算符的优先关系,若当前运算符的优先级高于栈顶运算符,则当前运算符入栈,若当前运算符的优先级低于栈顶运算符,则栈顶运算符退栈。下面给出了逆波兰表达式生成算法的流程图。(为了便于比较相邻运算符的优先级,需要设立一个工作栈,用来存放暂时不能处理的运算符,所以又称运算符栈)。常用运算符优先关系矩阵-4+-*/t()+-*/t(退栈输出三、主

10、要仪器设备PC机+Java语言编程环境四、实验结果与分析1.实验内容:packagecom_text4;importjava.io.*;pub1.icc1.assText4pub1.icstaticvoidmain(Stringargs)throwsIOException/TODOAuto-generatedmethodstubinti=OJ=O;Stringstr;SyStem.out.rint1.n(请输入一串中序表达式j);BufferedReaderbuf=newBufferedReader(newInputStreamReader(Systemjn);str=buf.read1.ine();charm=newchar20;for(into=O;ostr.1.ength();o+)mo=str.charAt(o);)for(into=str.1.ength();o20;o+)mo=,;)charn=newcharm.1.ength;for(into=0;on.1.ength;o+)no=t;SyStem.out.print1.n(逆波兰式为:,);whi1.e(i=str.1.ength()if(mi=

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

当前位置:首页 > 研究生考试 > 专业课

copyright@ 2008-2023 yzwku网站版权所有

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

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