无符号数的识别.doc

无符号数的词法分析程序

一、实验目的和要求

〔1〕初步掌握编译原理的实验的技能；

〔2〕验证所学理论、稳固所学知识并加深理解。

二、实验内容和原理

内容：掌握词法分析的根本思想，并用高级语言编写无符号数〔包括整数和实数〕的词法分析程序。

要求：从键盘中输入一字符串〔包括字母、数字等〕，编写程序识别出其中的无符号数。

无符号数的文法规那么课定义如下：

<无符号数><无符号实数>|<无符号整数>

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

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

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

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

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

<数字>0123456789

本实验中我利用了状态转化图的思想，下面是试验中用到构造的状态转化图：

描述状态机的代码格式如下：

intstate=S0;

while(1)

{

Switch(state)

{

caseS0:

if(T0转移条件满足){状态转移到满足T0的次态；操作；}

if(T1转移条件满足){状态转移到满足T1的次态；操作；}

if(T2转移条件满足){状态转移到满足T2的次态；操作；}

…

Break;

caseS1:

//插入S1状态下的操作；

break；

…

}

}

实验代码：

//本程序主要实现实数的识别

importjava.io.BufferedReader;

importjava.io.IOException;

importjava.io.InputStreamReader;

publicclassRealNumberIdentified{

/*---------------------------------成员变量的定义---------------------------------------*/

privatefinalintS_0=0;

privatefinalintS_1=1;

privatefinalintS_2=2;

privatefinalintS_3=3;

privatefinalintS_4=4;

privatefinalintS_5=5;

privatefinalintS_6=6;

privatefinalintS_7=7;

privatecharoriginNumber[];//用来记录原始的数字串

privateStringresultNumber=newString();

privateintrealnumberAmount=0;//用来记录识别出的实数的个数

privateintrealnumberFlag=0;//用于标识该实数是正数还是负数

privateinteFlag=0; //用来标识该实数是不是指数实数

privateintpointFlag=0; //用来标识该实数是否是小数

privateintbasePlusMinus=1;//用来标识底数的符号

privateintcount=0;//用来记录已经识别数字串的位数

privateintcurrentState=S_0;//用来记录当前所处于的状态

/*---------------------------------------------------------------------------------------*/

/*-------------------------该方法用来初始化一些参数------------------------------------*/

privatevoidinit()