南昌大学《编译原理》实验报告（用Java编写）

实

学 院：专业班级：学生姓名：任课教师：

验 报 告

信息工程学院 系 计算机系 计算机科学与技术 学号：

目录

实验1 词法分析程序的设计 ................................................................... 3

实验2 语法分析程序的设计 ................................................................... 9

实验3 逆波兰式的翻译和计算 ............................................................. 17

南昌大学实验报告

学生姓名： 学 号： 专业班级： 实验类型：□验证 □综合 ■设计 □创新 实验日期： 实验成绩：

实验1 词法分析程序的设计

一、实验项目名称 词法分析程序的设计 二、实验目的

掌握计算机语言的词法分析程序的开发方法。

三、实验基本原理

编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。 1、根据以下的正规式，编制正规文法，画出状态图；

标识符

<字母>(<字母>|<数字字符>)*

0 | (（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）*) 0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）*

0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）* + - * / > < = ( ) ； if then else while do

十进制整数 八进制整数 十六进制整数 运算符和界符 关键字

2、根据状态图，设计词法分析函数int scan( )，完成以下功能：

1） 从文本文件中读入测试源代码，根据状态转换图，分析出一个单词， 2） 以二元式形式输出单词<单词种类，单词属性>

其中单词种类用整数表示： 0：标识符 1：十进制整数 2：八进制整数 3：十六进制整数

运算符和界符，关键字采用一字一符，不编码 其中单词属性表示如下：

标识符，整数由于采用一类一符，属性用单词表示 运算符和界符，关键字采用一字一符，属性为空

3、编写测试程序，反复调用函数scan( )，输出单词种别和属性。

四、主要仪器设备及耗材

PC微机

DOS操作系统或 Windows 操作系统

Turbo C 程序集成环境或 Visual C++ 程序集成环境或Java

五、实验步骤

1、根据正规式，画出状态转换图； 2、根据状态图，设计词法分析算法；

3、 采用C或C++语言，设计函数scan( )，实现该算法； 4、 编制测试程序（主函数main）；

5、调试程序：读入文本文件，检查输出结果。

六、实验数据及处理结果

输入数据：编辑一个文本文件program.txt，在文件中输入如下内容：

if data+92>0x3f then data=data+01; else data=data-01; 正确结果：

<0 , data> <+ , -> <1 , 92> <> , -> <3 , 3f> <0 , data> <= , > <0 , data> <+ , -> <2 , 1> <; ,-> <0 , data> <= , -> <0 , data> <- , -> <2 , -> <; , -> Java源程序代码如下：

package ex_1;

import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; public class Identity {

public static void main(String[] args) { String record[]=new String[100]; int i=0,n=0; try{ BufferedReader br=new BufferedReader(new FileReader(\)); while((record[i]=br.readLine())!=null){ n++; i++; } Perhang[] p=new Perhang[n]; for(int j=0;j='a'&&char2<='z')||(char2>='A'&&char2<='Z')) return 1; else return 0; } public int isdigit(char char2){ if(char2>='0'&&char2<='9') return 1; else return 0; } public int reverse(StringBuffer st){

本文来源：https://www.bwwdw.com/article/wm92.html