太原理工大学编译原理实验.docx
一、实验目的和要求1 .培养学生初步掌握编译原理实验的技能。2 .验证所学理论、巩固所学知识并加深理解。3 .对学生进行实验研究的基本训练。二、实验内容和原理实验一、无符号数的词法分析程序（4学时）内容：掌握词法分析的基本思想，并用高级语言编写无符号数的词法分析程序。要求：从键盘上输入一串字符（包括字母、数字等），最后以结束，编写程序识别出其中的无符号数。无符号数文法规则可定义如下：无符号数-无符号实数I无符号整数无符号实数一无符号整数.数字串E比例因子I无符号整数E比例因子比例因子一有符号整数有符号整数一+I-"无符号整数无符号整数一数字串数字串数字数字数字-01239读无符号数的程序流程图见下图三.主要仪器设备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("请输入一串字符以；结束：,);BufferedReaderbuf=newBufferedReader(newInputStreamReader(Systemjn);str=buf.read1.ine();charm=newchar100;for(i=O;i<str.1.ength();i+)mi=str.charAt(i);)i=O;whi1.e(i<str.1.ength()if(mi<48mi>57)i+；e1.sedod=mi-48;W=w*10+d;j+；i+；whi1.e(mi>=48&&mi<=57);/System.out.print1.n(chesi"+mi);if(mi!='.')if(mi!='E,)SyStem.out.print1.n("整型数为："+w);j=0;w=O;e1.sei+；if(mi=,-1)e=-1;i+；if(mi>=48&&mi<=57)dod=mi-48;p=p*10+d;i+;whi1.e(mi>=48&&mi<=57);if(j>Dw2=w/(Math.ow(1.0.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(mfi=,+')i+；if(mi>=48&&mi<=57)dod=mi-48;p=p*10+d;i+；whi1.e(mi>=48&&mi<=57);if(j>Dw2=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<=57)dod=mi-48;p=p*10+d;i+；)whi1.e(mi>=48&&mi<=57);if(i>Dw2=w/(Math.pow(10.0,j-1);SyStem.out.print1.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<=57)dod=mi-48;w1.=w1.*10+d;/j=j+i;i+；whi1.e(mi>=48&&mi<=57);e1.seSyStem.out.print1.n("您输入有误!,);if(mi!='E)SyStem.out.print1.n("小数为："+w+,.'+w1.);w=0;w1.=0;j=0;e1.seif(mi=,E')i+；if(mi=e=-1;i+；if(mi>=48&&mi<=57)dod=mi-48;p=p*10+d;i+；whi1.e(mi>=48&&mi<=57);if(j>1.)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=0；w2=0;P=O;)e1.seSyStem.out.print1.n("您输入有误!,);e1.seif(mi=,+')i+；if(mi>=48&&mi<=57)dod=mi-48;p=p*10+d;i+;whi1.e(mi>=48&&mi<=57);if(j>1.)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.seif(mi>=48&&mi<=57)dod=mi-48;p=p*10+d;i+;whi1.e(mi>=48&&mi<=57);if(j>Ow2=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,日控制台校'Text1.JavaD:javajre7binjavaw.exe(2014-4-15下午5:29:15)涛输入一串字符以；洎末：123hhi55;要泰款方：12355一、实验目的和要求1 .培养学生初步掌握编译原理实验的技能。2 .验证所学理论、巩固所学知识并加深理解。3 .对学生进行实验研究的基本训练。二、实验内容和原理实验二、逆波兰式生成程序内容：掌握语法分析的基本思想，并用高级语言编写逆波兰式生成程序（4学时）要求：利用逆波兰式生成算法编写程序，将从键盘上输入的算术表达式（中缀表达式）转化成逆波兰式。逆波兰表达式的生成过程涉及到运算符的优先级，下表中列出几个常用运算符的优先关系。如表所示的优先关系矩阵表示了+,-，*,/,t,（,）等七种运算符之间的相互优先关系。“、V、="三种符号分别代表“大于”、“小于”、“相等”三种优先关系。左边的“=”与右边的“（”之间没有优先关系存在，所以表中为空白。逆波兰表达式生成算法的关键在于比较当前运算符与栈顶运算符的优先关系，若当前运算符的优先级高于栈顶运算符，则当前运算符入栈，若当前运算符的优先级低于栈顶运算符，则栈顶运算符退栈。下面给出了逆波兰表达式生成算法的流程图。（为了便于比较相邻运算符的优先级，需要设立一个工作栈，用来存放暂时不能处理的运算符，所以又称运算符栈）。常用运算符优先关系矩阵-4¾+-*/t()+>><<<<>->><<<<>*>>>><<>/>>>><<>t>>>>><>(<<<<<<=)>>>>>>退栈输出三、主要仪器设备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;o<str.1.ength();o+)mo=str.charAt(o);)for(into=str.1.ength();o<20;o÷+)mo=',;)charn=newcharm.1.ength;for(into=0;o<n.1.ength;o+)no=t'SyStem.out.print1.n("逆波兰式为：,);whi1.e(i<=str.1.ength()if(mi=,')if(nU=")SyStem.out.print1.n("r+"结束!,);System.exit(O);e1.sedoif(nj!=T&&nU!=7)System.out.print(nj);U1='1;if(j>=Dj-;Whi1.e(nj!=',);j=j+1；e1.seif(isperator(mi)whi1.e(isperator(mi)if(j=")nj=mi;i+；e1.seif(priority(nj,mi)=Y)j+；nj=mi;i÷÷e1.seif(mi=,)')whi1.e(j>0)if(U='(,)(nU="；i+；e1.seif(0=")System.out.print1.n("Error");e1.seif(nj!=V&&nU!=7)System.out.print(nj);nU="；if(j>=1.)i+；e1.seif(nj!='f&&nj!=7)System.out.print(nj);U="if(j>=1.)e1.seSystem.out.print(mi);i+；pub1.icstaticcharpriority(charoperatori,charoperator2)inta=0,b=0;charoperatorPriorMatrix='>,>,<',<,<,>,<,<,<,<,<-'switch(operatori)casea=0;break;casea=1;break;case'*,:a=2;break;case7:a=3;break;casea=4;break;case')'a=5;break;)switch(operator?)caseb=0;break;caseb=1.;break;case*':b=2;break;case71:b=3;break;caseb=4;break;case,),:b=5;break;)returnoperatorPriorMatrixab;)pub1.icstaticboo1.eanisperator(charoperator)if(operator=,÷,operator='-,operator=,*'I1.operator=7'operator=,('operator=,)')returntrue;e1.sereturnfa1.se;2.实验结果：鼐问题SJaVadOq¾声明日控制台,1.hTe×t4JavaD:javajre7binjavaw.exe(2014-4-15下午5:35:03)才输入一串，手表公式：a+b*c箔双云式为:abc*+缗求：
