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

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

2、法规则可定义如下：.EE +-0 1 2 3 9 读无符号数的程序流程图见下图3开 始0=w,pj1e数 字 否出 错 数 值 = dw*10+w取 下 一 字 符数 字 否是 .否是 E否退 一 字 符整 型 =CJ1取 下 一 字 符数 字 否 出 错数 值 = dw*10+wjj取 下 一 字 符数 字 否是 E否取 下 一 字 符是 -否是 +否数 字 否数 值 = dp*10+p取 下 一 字 符数 字 否退 一 字 符实 型 =CJ1W*10CP-J=2出 口-1=e取 下 一 字 符出 错YNNNN YNYYNNYYNNYNYYNYYY三 主要仪器设备PC 机+Java 语言编程

3、环境4四、实验结果与分析1.实验代码：package text1;import java.io.BufferedReader;import java.io.InputStreamReader;public class Text1 /* param args*/public static void main(String args) throws Exception / TODO Auto-generated method stubint p = 0, w = 0, w1 = 0, j = 0, i = 0, d = 0, e = 1;double w2 = 0;String str;Syste

4、m.out.println(“请输入一串字符以；结束：“);BufferedReader buf = new BufferedReader(new InputStreamReader(System.in);str = buf.readLine();char m = new char100;for (i = 0; i 57) i+; else do d = mi - 48;w = w * 10 + d;j+;i+; while (mi = 48 System.out.println(“实型数为：“ + w2 + “*10“ + “ “+ (e * (p - j + 1);j = 0;w2 = 0

5、;w = 0;p = 0; elseSystem.out.println(“您输入有误！“); else if (mi = +) i+;if (mi = 48 System.out.println(“实型数为：“ + w2 + “*10“ + “ “+ (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.println(“您输入有误！“); else if (mi = 48 System.out.println(“实型数为：“ + w2 + “*10“ + “ “+ (e * (p + j - 1);j = 0;w2 = 0;w

6、= 0;p = 0;6 elseSystem.out.println(“您输入有误！“);else i+;if (mi = 48 System.out.println(“实型数为：“ + w2 + w1+ “*10“ + “ “ + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.println(“实型数为：“ + w + . + w1+ “*10“ + “ “ + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;7p = 0; elseSystem.out.println

7、(“您输入有误！“); else if (mi = +) i+;if (mi = 48 System.out.println(“实型数为：“ + w2 + w1+ “*10“ + “ “ + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.println(“实型数为：“ + w + . + w1+ “*10“ + “ “ + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.out.println(“您输入有误！“); else if (m

8、i = 48 System.out.println(“实型数为：“ + w2 + w1+ “*10“ + “ “ + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;8p = 0; else System.out.println(“实型数为：“ + w + . + w1+ “*10“ + “ “ + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.out.println(“您输入有误！“); elseSystem.out.println(“您输入有误！“);2.实验结果：9一、实验目

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

10、没有优先关系存在，所以表中为空白。逆波兰表达式生成算法的关键在于比较当前运算符与栈顶运算符的优先关系，若当前运算符的优先级高于栈顶运算符，则当前运算符入栈，若当前运算符的优先级低于栈顶运算符，则栈顶运算符退栈。下面给出了逆波兰表达式生成算法的流程图。 （为了便于比较相邻运算符的优先级，需要设立一个工作栈，用来存放暂时不能处理的运算符，所以又称运算符栈） 。常用运算符优先关系矩阵开 始输 入 运 算 符 优先 关 系从 左 往 右 扫 描 中 缀表 达 式输 入 串 为 空运 算 符栈 是 否 为 空比 较 当 前 运 算 符 于 栈 顶运 算 符 的 优 先 级当 前 运 算 符 的 优 先

11、级高当 前 运 算 符 是） 退 栈 输 出栈 为 空 结 束退 栈 输 出输 出入 栈入 栈栈 顶 为 （ 栈 为 空退 栈 输 出 退 栈ERONYNNNY Y NNYYY NNYY三、主 要仪器设备PC 机+Java 语言编程环境四、实验结果与分析1.实验内容：package com_text4;+ - * / （ ）+ - * / （ ） 右关系左10import java.io.*;public class Text4 public static void main(String args) throws IOException / TODO Auto-generated metho

12、d stubint i = 0, j = 0;String str;System.out.println(“请输入一串中序表达式：“);BufferedReader buf = new BufferedReader(new InputStreamReader(System.in);str = buf.readLine();char m = new char20;for (int o = 0; o = 1)j-; while (nj != );j = j + 1; else if (isOperator(mi) while (isOperator(mi) if (nj = ) nj = mi;i

13、+; else if (priority(nj,mi ) = 0) 11if (nj = () nj = ;i+; else if (n0 = ) System.out.println(“Error“); else if (nj != (nj = ;if (j = 1)j-;i+; else if (nj != (nj = ;if (j = 1)j-; else System.out.print(mi);i+;public static char priority(char operator1, char operator2) int a = 0, b = 0;char operatorPri

14、orMatrix = , , , , , , , , , , , , , , , , , , , , , ;switch (operator1) case +:a = 0;break;case -:a = 1;break;case *:a = 2;break;case /:12a = 3;break;case (:a = 4;break;case ):a = 5;break;switch (operator2) case +:b = 0;break;case -:b = 1;break;case *:b = 2;break;case /:b = 3;break;case (:b = 4;break;case ):b = 5;break;return operatorPriorMatrixab;public static boolean isOperator(char operator) if (operator = + | operator = - | operator = *| operator = / | operator = ( | operator = )return true;elsereturn false;2.实验结果：13