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

1、TAIYUAN UNIVERSITY OF TECHNOLOGY本科实验报告课程名称:编译原理实验项目：无符号数的词法分析程序（实验一）基本程序设计（实验二）实验地点：致远楼303专业班级:软件14XX学号:学生姓名：指导教师：冯秀芳2017年6月27日、实验目的和要求1 培养学生初步掌握编译原理实验的技能。2 验证所学理论、巩固所学知识并加深理解。3.对学生进行实验研究的基本训练。、实验内容和原理实验一、无符号数的词法分析程序（4学时）内容：掌握词法分析的基本思想，并用高级语言编写无符号数的词法分析程序。要求：从键盘上输入一串字符（包括字母、数字等），最后以“；”结束，编写程序识 别出其中的

2、无符号数。无符号数文法规则可定义如下：无符号数 无符号实数 丨 无符号整数无符号实数 无符号整数 .数字串E比例因子|无符号整数E比例因子比例因子 有符号整数有符号整数+ | -无符号整数无符号整数 数字串数字串 数字数字数字 0 1 2 3. 9读无符号数的程序流程图见下图主要仪器设备PC机+Java语言编程环境四、实验结果与分析1.实验代码：package textl;import java.io.BufferedReader; import java.i o.ln putStreamReader;public class Text1 /* param args*/public stati

3、c void main(String args) throws Exception / TODO Auto-ge nerated method stubin t p = 0, w = 0, w1 = 0, j = 0, i = 0, d = 0, e = 1;double w2 = 0;Stri ng str;System.out.pri ntl n(”请输入一串字符以；结束：);BufferedReader buf = new BufferedReader(new In putStreamReader(System.i n);str = buf.readL in e();char m = n

4、ew char100;for (i = 0; i str.le ngth(); i+) mi = str.charAt(i);i = 0;while (i str.le ngth() if (mi 57) i+; else do d = mi - 48;w = w * 10 + d;j+;i+; while (mi = 48 & mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(实型数为：+ w2 + *10 + + (e * (p - j + 1);j = 0;w2 = 0;w = 0;

5、p = 0; elseSystem.out.pri ntl n(您输入有误！); else if (mi = +) i+;if (mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(实型数为：+ w2 + *10 + + (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.pri ntl n(您输入有误！); else if (mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j

6、 - 1);System.out.pri ntl n(实型数为：+ w2 + *10 + + (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.pri ntl n(您输入有误！);else i+;if (mi = 48 & mi = 48 & mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(实型数为：+ w2 + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0

7、;p = 0; else System.out.pri ntln(”实型数为：+ w + . + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.out.pri ntl n(您输入有误！); else if (mi = +) i+;if (mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(实型数为：+ w2 + w1+ *10 + + (e * (p + j - 1);w = 0;w1 =

8、0;j = 0;w2 = 0; p = 0; else System.out.pri ntln(”实型数为：+ w + . + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;2.实验结果:p = 0； else System.out.pri ntl n(您输入有误！); else if (mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1); System.out.pri ntl n(实型数为：+ w2 + w1+ *10 + + (e * (p + j - 1);w

9、= 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.pri ntln(”实型数为：+ w + . + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.pri ntl n(您输入有误！); else System.out.pri ntl n(您输入有误！);晁冋题 Javadoc). 明 貝控制台抚、Text Javg 龌Dtjavajr君7&nYavawma f 20144-15 下午5:29d5 )嗥建K-丰字行以二詣末；123hhi55;圧蛊

10、応r 12 3畫主圭方；55、实验目的和要求1 培养学生初步掌握编译原理实验的技能。2. 验证所学理论、巩固所学知识并加深理解。3. 对学生进行实验研究的基本训练。、实验内容和原理实验二、逆波兰式生成程序内容：掌握语法分析的基本思想，并用高级语言编写逆波兰式生成程序（4学时）要求：利用逆波兰式生成算法编写程序，将从键盘上输入的算术表达式（中缀表达式）转化成逆波逆波兰表达式的生成过程涉及到运算符的优先级，下表中列出几个常用运算符的优先关系。如表所示的优先关系矩阵表示了 +, - , * , / ,f,（,）等七种运算符之间的相互优先关系。 “、V、 =”三种符号分别代表“大于”、“小于”、“相等

11、”三种优先关系。左边的“=”与右边的“ （”之间没有优 先关系存在，所以表中为空白。逆波兰表达式生成算法的关键在于比较当前运算符与栈顶运算符的优先关系，若当前运算符的优先级 高于栈顶运算符，则当前运算符入栈，若当前运算符的优先级低于栈顶运算符，则栈顶运算符退栈。下面给出了逆波兰表达式生成算法的流程图。（为了便于比较相邻运算符的优先级，需要设立一个工作栈，用来存放暂时不能处理的运算符，所以又称运算符栈） 常用运算符优先关系矩阵关+-*/()+VVVV-VVVV*VV/VVV(VVVVVV=)三、主要仪器设备PC机+Java语言编程环境四、实验结果与分析1.实验内容：package com_tex

12、t4;import java.io.*;public class Text4 public static void main(String args) throws IOException / TODO Auto-ge nerated method stubint i = 0, j = 0;Stri ng str;System.out.pri ntln(”请输入一串中序表达式：);BufferedReader buf = new BufferedReader(new In putStreamReader(System.i n);str = buf.readL in e();char m = n

13、ew char20;for (i nt o = 0; o str.le ngth(); o+) mo = str.charAt(o);for (i nt o = str.le ngth(); o 20; o+) mo=;char n = new char m.len gth;for (int o = 0; o nen gth; o+)n o=;System.out.pri ntl n(”逆波兰式为：);while (i = 1)j-; while (nj !=);j = j + 1； else if (isOperator(mi) while (isOperator(mi) if (nj =

14、) nj = mi;i+； else if (priority(nj,mi) = 0) if (nj = () nj=； i+； else if (n 0 = ) System.out.pri ntl n(Error); else if (nj != (&nj !=) System.out.print( nj); nj=； if (j = 1)j-；i+； else if (nj != (&nj !=) System.out.pri nt( n j);nj=；if (j = 1)j-； else System.out.pri nt(mi);i+；public static char prior

15、ity(char operatori, char operator2) int a = 0, b = 0;char operatorPriorMatrix = , , , , ,JJJ,JJJ,JJJ,JJJ,JJJI IJ ;switch (operator case +:a = 0; break;case -: a = 1; break;case *:a = 2; break;case /:a = 3; break;case (:a = 4; break;case ):a = 5; break;switch (operator2) case +: b = 0; break;case -:b = 1; break;b = 2; break; case /:b = 3; break; case (:b = 4;break;case ):b = 5; break;retur n operatorPriorMatrixab;public static boolea n