深圳大学编译原理实验报告蔡树彬实验二.pdfVIP

深圳大学实验报告

课程名称：编译原理

实验项目名称：词法分析技术及应用

学院：计算机与软件学院

专业：软件工程

指导教师：蔡树彬

报告人学号：

实验时间：年月日至月日

20151141230

实验报告提交时间：年月日

20151231

教务处制

实验目的与要求：

目的：针对状态矩阵、、、正规式、确定化算法、最小化算法、

NFADFAThompson

算法等词法分析应用问题，设计并实现相应的解决方案，通过设计相关类族，

FA

以及实现前述几个重要的算法，既加深对抽象的词法、自动机、正规式等形式语

言理论基础概念的理解与掌握，也加强对面向对象程序编写能力和计算思维的培

养。

要求:

第一部分：无符号数的识别及DFA的应用

这部分又分为个小实验

2

1.输入：一个文本文件（源代码文件）

输出：将源代码中的无符号数识别出来并输出到另一个文件中

示例：如果输入是“”，那么输出是：（数字），（

123*abc+def/99.2+9.9E+c,123

它，），（数字，），（其它，），（异常，）

*abc+def/99.2+9.9E+c

说明：其它是非数字打头的字符串；异常是数字打头，但最后却是不符合定义的

无符号数。

假设：用字符“”（大写）分别表示数字和、、、，

2.ABCDEFGHIJK0..9.E+-

那么，字符串“”表示数字“”；

BCLD12E3=12000

输入：一个文本文件

输出：将隐藏在文本文件中的有效无符号数识别出来。

示例：如果输入是“”，那么输出是：（数字）、

BCD*abc+def/JJKC+JKJL+c,123

（数字，），无效（异常）的无符号数不输出

99.2

第二部分：DFA/NFA的读写及确定化、最小化算法

这部分又分为个小实验

3

1.输入：一个文本文件（格式自定义）

输出：读入文件中的DFA/NFA，创建对应的DFA/NFA对象，再写回另一文件中。

示例：如果输入是“”假设默认开始状态是，

f(S,a)=A,f(A,b)=B,B}//