词法分析程序实现

《词法分析程序实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验一词法分析程序实现一、实验目的与要求通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。二、实验内容选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。输入：由无符号数和+，－，*，/,(,)构成的算术表达式，如1.5E+2－100。输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。三、实现方法与环境1、首先设计识别各类单词的状态转换图。描述无符号常数的确定、

2、最小化状态转换图如图1所示。其中编号0，1，2，…，6代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>、<整指数>及<余留整指数>，1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。图1文法G[<无符号数>]的状态转换图其中编号0，1，2，…，6代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>、<整指数>及<余留整指数>，1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。在一个程序设计语言中，一般都含有若干

3、类单词符号，为此可首先为每类单词建立一张状态转换图，然后将这些状态转换图合并成一张统一的状态图，即得到了一个有限自动机，再进行必要的确定化和状态数最小化处理，最后据此构造词法分析程序。四则运算算术符号的识别很简单，直接在状态图的0状态分别引出相应标记的矢线至一个新的终态即可。根据自己的习惯，也可以将其转换为状态矩阵形式。2、词法分析程序编写根据描述语言中各类单词的文法状态转换图或状态矩阵，利用某种语言（C语言或JAVA语言）直接编写词法分析程序。3、词法分析程序测试用于测试扫描器的实例源文件中应有词法正确

4、的，也应有错误的字符串，对于输入的测试用例的源程序文件，以对照的形式将扫描器的分析结果信息在输出文件中表示出来。四、源程序#includeusingnamespacestd;//使用标准命名空间#defineM101//定义可输入的字符个数#defineUNSIGNEDNUMBER1//无符号数#definePLUS2//加号#defineSUBTRACT3//减号#defineMULTIPLY4//乘号#defineDIVIDE5//除号#defineLEFTBRACKET6//左括

5、号#defineRIGHTBRACKET7//右括号#defineINEFFICACIOUSLABEL8//无效字符串charpause;classAccidenceAnalysis//定义词法分析类{private:chartestStr[M],*p;//私有数据public:AccidenceAnalysis();//构造函数~AccidenceAnalysis();//析构函数voidInputStr();//输入函数voidOutput(inta,char*p1,char*p2);//输出函数in

6、tIsAcceptantCharacter(char*p);//判断输入字符是否属于字符集intIsOperator(char*p);//判断字符是否是字符集[+,-,*,/,(,)]中的字符intIsUnsignedNum(char*p);//判断字符是否是0--9的整数voidAbnormityExamine(chara[]);//异常检测函数voidIdentifyOperator(char*p);//识别字符集[+,-,*,/,(,)]中的字符voidAssortIdentify();//对输入字

7、符分类识别voidstaticStartAccidenceAnalysis();//开始分析函数voidstaticStartSystem();};AccidenceAnalysis::AccidenceAnalysis()//构造函数{inti;for(i=0;i

8、InputStr()//输入函数{cout<<"t输入待分析单词["<