无符号数的识别.doc

《无符号数的识别.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、无符号数的词法分析程序一、实验目的和要求（1）初步掌握编译原理的实验的技能；（2）验证所学理论、巩固所学知识并加深理解。二、实验内容和原理内容：掌握词法分析的基本思想，并用高级语言编写无符号数（包括整数和实数）的词法分析程序。要求：从键盘中输入一字符串（包括字母、数字等），编写程序识别出其中的无符号数。无符号数的文法规则课定义如下：<无符号数><无符号实数>

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

3、-]<无符号整数><

4、无符号整数><数字串><数字串><数字>{<数字>}<数字>0123456789本实验中我利用了状态转化图的思想，下面是试验中用到构造的状态转化图：描述状态机的代码格式如下：intstate=S0;while(1){Switch(state){caseS0:if(T0转移条件满足){状态转移到满足T0的次态；操作；}if(T1转移条件满足){状态转移到满足T1的次态；操作；}if(T2转移条件满足){状态转移到满足T2的次态；操作；}…Break;caseS1://插入S1状态下的操作；brea

5、k；…}}实验代码：//本程序主要实现实数的识别importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassRealNumberIdentified{/*---------------------------------成员变量的定义---------------------------------------*/privatefinalintS_0=0;pri

6、vatefinalintS_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;/

7、/用来记录识别出的实数的个数privateintrealnumberFlag=0;//用于标识该实数是正数还是负数privateinteFlag=0;//用来标识该实数是不是指数实数privateintpointFlag=0;//用来标识该实数是否是小数privateintbasePlusMinus=1;//用来标识底数的符号privateintcount=0;//用来记录已经识别数字串的位数privateintcurrentState=S_0;//用来记录当前所处于的状态/*---------

8、------------------------------------------------------------------------------*//*-------------------------该方法用来初始化一些参数------------------------------------*/privatevoidinit(){resultNumber=newString();basePlusMinus=1;eFlag=0;pointFlag=0;}/*-----------

9、-----------------------------------------------------------------------------*//*---------------------init()方法用于去除实数串开始和结尾的无效的空格----------------*/privatevoidinitOriginNumber(Stringstr){str=str.trim();str+='#';originNumber=str.toCharArray();}/*-------

10、----------------------------------------------------------------------------------*//*---------------------------printResult()方法用来输出识别的结果------------------------*/privatevoidprintResult(){if(realnumberFlag==0)System.out.println("识别结束，您所输入的字符串中不包含任何