词法分析程序实现.docVIP

实验一 词法分析程序实现 一、实验目的与要求 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 二、实验内容 选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。 输入：由无符号数和+，－，*，/, ( , ) 构成的算术表达式，如1.5E+2－100。 输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。 三、实现方法与环境 1、首先设计识别各类单词的状态转换图。 描述无符号常数的确定、最小化状态转换图如图1所示。其中编号0，1，2，…，6代表非终结符号无符号数、余留无符号数、十进小数、小数部分、指数部分、整指数及余留整指数， 1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。 图1 文法G[无符号数]的状态转换图 其中编号0，1，2，…，6代表非终结符号无符号数、余留无符号数、十进小数、小数部分、指数部分、整指数及余留整指数， 1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。 在一个程序设计语言中，一般都含有若干类单词符号，为此可首先为每类单词建立一张状态转换图，然后将这些状态转换图合并成一张统一的状态图，即得到了一个有限自动机，再进行必要的确定化和状态数最小化处理，最后据此构造词法分析程序。 四则运算算术符号的识别很简单，直接在状态图的0状态分别引出相应标记的矢线至一个新的终态即可。根据自己的习惯，也可以将其转换为状态矩阵形式。 2、词法分析程序编写 根据描述语言中各类单词的文法状态转换图或状态矩阵，利用某种语言（C语言或JAVA语言）直接编写词法分析程序。 3、词法分析程序测试 用于测试扫描器的实例源文件中应有词法正确的，也应有错误的字符串，对于输入的测试用例的源程序文件，以对照的形式将扫描器的分析结果信息在输出文件中表示出来。 四、 源程序 #includeiostream using namespace std; //使用标准命名空间 #define M 101 //定义可输入的字符个数 #define UNSIGNEDNUMBER 1 //无符号数 #define PLUS 2 //加号 #define SUBTRACT 3 //减号 #define MULTIPLY 4 //乘号 #define DIVIDE 5 //除号 #define LEFTBRACKET 6 //左括号 #define RIGHTBRACKET 7 //右括号 #define INEFFICACIOUSLABEL 8 //无效字符串 char pause; class AccidenceAnalysis //定义 词法分析 类 { private: char testStr[M],*p; //私有数据 public: AccidenceAnalysis(); //构造函数 ~AccidenceAnalysis(); //析构函数 void InputStr(); //输入函数 void Output(int a,char *p1,char *p2); //输出函数 int IsAcceptantCharacter(char *p); //判断输入字符是否属于字符集 int IsOperator(char *p); //判断字符是否是字符集[+,-,*,/,(,)]中的字符 int IsUnsignedNum(char *p); //判断字符是否是0--9的整数 void AbnormityExamine(char a[]); //异常检测函数 void IdentifyOperator(char *p); //识别字符集[+,-,*,/,(,)]中的字符 void AssortIdentify(); //对输入字符分类识别 void static StartAccidenceAnalysis(); //开始分析函数 void static StartSystem(); }; AccidenceAnalysis::AccidenceAnalysis()//构造函数 { int i; for(i=0;iM;i++) testStr[i]=\0; p=testStr[0]; //指针P指向字符数组首元素 } AccidenceAnalysis::~AccidenceAnalysis()//析构函数 { } void AccidenceAnalysis::InputStr()//输入函数 {