编译原理太原理工大学

编译原理实验报告

本科实验报告

课程名称：编译原理D

实验地点：实验室

专业班级：

学号：_

学生姓名：java编译

指导教师：

成绩：

2015年月日

实验一、无符号数的词法分析程序（4学时）

内容：掌握词法分析的基本思想，并用高级语言编写无符号数的词法分析程序。

要求：从键盘上输入一串字符（包括字母、数字等），最后以“；”结束，编写程序识别出其中的无符号数。

无符号数文法规则可定义如下：

<无符号数>→<无符号实数>│<无符号整数>

<无符号实数>→<无符号整数>.<数字串>[E<比例因子│

<无符号整数>E<比例因子>

<比例因子>→<有符号整数>

<有符号整数>→[+│-]<无符号整数>

<无符号整数>→<数字串>

<数字串>→<数字>{<数字>}

<数字>→0 1 2 3 (9)

读无符号数的程序流程图见下图

实验代码：

package text_1;

import java.util.*;

public class Text1 {

public static void main(String[] args) {

int p = 0, w = 0, w1 = 0, j = 0, i = 0, d = 0, e = 1;//定义初值

double w2 = 0;

String str;

System.out.println("请输入一串字符串(以;结束)：");

Scanner m = new Scanner(System.in);

str = m.nextLine();

char ch1[] = str.toCharArray(); //字符串转化为字符数组

/**

* 检测字符数组

for(i=0;i

*/

while (i < ch1.length) {

if (ch1[i] > '9' || ch1[i] < '0') { //查到第一个数字

i++;

}

else {

do {

d = ch1[i] - '0';

w = w * 10 + d;

j++;

i++;

} while (ch1[i] >= '0' && ch1[i] <= '9');

if (ch1[i] != '.') {

if (ch1[i] != 'E') {

System.out.println("整数为："+ w); //输出整数

w = 0;

j = 0;

}

else {

i++;

if (ch1[i] == '-') {

e = -1;

i++;

if (ch1[i] >= '0' && ch1[i] <= '9') {

do {

d = ch1[i] - '0';

p = p * 10 + d;

i++;

} while (ch1[i] >= '0' && ch1[i] <= '9');

}

if (j > 1) {

w2 = w / (Math.pow(10.0, j - 1));

System.out.println("实型数为："+w2+"*10"+" "+(e*(p-j+1)));//科学计数法输出实型

j = 0;

w2 = 0;

w = 0;

p = 0;

}

else

System.out.println("输入错误!");

}

if (ch1[i] >= '0' && ch1[i] <= '9') {

do {

d = ch1[i] - '0';

p = p * 10 + d;

i++;

} while(ch1[i] >= '0'&& ch1[i] <= '9');

}

if (j > 1) {

w2 = w / (Math.pow(10.0, j - 1));

System.out.println("实型数为："+w2+"*10"+" "+(e*(p-j+1)));

j = 0;

w2 = 0;

w = 0;

p = 0;

} else

System.out.println("输入错误!");

}

}

else {

i++;

if (ch1[i] >= '0' && ch1[i] <= '9') {

do {

d = ch1[i] - '0';

w1 = w1 * 10 + d;

j++;

i++;

} while (ch1[i] >= '0' && ch1[i] <= '9');

}

else

System.out.println("输入错误!");

if (ch1[i] == 'E') {

i++;

if (ch1[i] == '-') {

e = -1;

i++;

if (ch1[i] >= '0' && ch1[i] <= '9') {

do {

d = ch1[i] - '0';

p = p * 10 + d;

i++;

} while (ch1[i] >= '0' && ch1[i] <= '9');

}

if (j > 1) {

w2 = w / (Math.pow(10.0, j - 1));

System.out.println("实型数为："+ w2 + "*10" + " "+ (e * (p - j + 1)));

j = 0;

w2 = 0;

w = 0;

p = 0;

} else

System.out.println("输入错误!");

}

if (ch1[i] >= '0' && ch1[i] <= '9') {

do {

d = ch1[i] - '0';

p = p * 10 + d;

i++;

} while (ch1[i] >= '0' && ch1[i] <= '9');

}

if (j > 1) {

w2 = w / (Math.pow(10.0, j - 1));

System.out.println("实型数为："+w2+"*10" +" "+(e*(p-j+1)));

j = 0;

w2 = 0;

w = 0;

p = 0;

}

else

System.out.println("输入错误!");

}

else if (ch1[i] != 'E') { //输出小数

System.out.println("小数为：" + w + '.' + w1);

w = 0;

w1 = 0;

j = 0;

}

}

}

}

}

}

运行结果：

实验二、 逆波兰式生成程序

内容：掌握语法分析的基本思想，并用高级语言编写逆波兰式生成程序（4学时）

要求：利用逆波兰式生成算法编写程序，将从键盘上输入的算术表达式（中缀表达式）转化成逆波兰式。

逆波兰表达式的生成过程涉及到运算符的优先级，下表中列出几个常用运算符的优先关系。

常用运算符优先关系矩阵

如上表所示的优先关系矩阵表示了+，-，*，/，↑，（，）等七种运算符之间的相互优先关系。“＞、＜、＝”三种符号分别代表“大于”、“小于”、“相等”三种优先关系。左边的“＝”与右边的“（”之间没有优先关系存在，所以表中为空白。

+ - * / ↑ （ ）

+

＞ ＞ ＜ ＜ ＜ ＜ ＞ - ＞ ＞ ＜ ＜ ＜ ＜ ＞ * ＞ ＞ ＞ ＞ ＜ ＜ ＞ / ＞ ＞ ＞ ＞ ＜ ＜ ＞ ↑ ＞ ＞ ＞ ＞ ＞ ＜ ＞ （ ＜ ＜ ＜ ＜ ＜ ＜ ＝ ） ＞ ＞ ＞ ＞ ＞ ＞

右

关

系

左

逆波兰表达式生成算法的关键在于比较当前运算符与栈顶运算

符的优先关系，若当前运算符的优先级高于栈顶运算符，则当前运算符入栈，若当前运算符的优先级低于栈顶运算符，则栈顶运算符退栈。

下面给出了逆波兰表达式生成算法的流程图。（为了便于比较相邻运算符的优先级，需要设立一个工作栈，用来存放暂时不能处理的运算符，所以又称运算符栈。