编译如原项理实验报告.docxVIP

编译原理实验报告实验一 词法分析程序实现一、实验目的与要求通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。二、实验设计语言中具有的单词包括五个关键字begin、end、if、then、else；标识符；整型常数；六种关系运算符；一个赋值符和四个算术运算符。参考实现方法简述如下。单词的分类：构造上述语言中的各类单词符号及其分类码表。表I 语言中的各类单词符号及其分类码表单词符号类别编码类别码的助记符单词值begin1BEGINend2ENDif3IFthen4THENelse5ELSE标识符6ID字母打头的字母数字串整常数7INT数字串8LT=9LE=10EQ11NE12GT=13GE:=14IS+15PL-16MI*17MU/18DI识别表I所列语言中的部分单词的DFA及相关的语义过程将表I单词集中的整常数改为无符号常数，无符号常数的单词分类码助记符：UCON描述无符号数的正规文法和状态转换图：无符号数的右线性文法G1[无符号数]如下：〈无符号数〉→ d〈余留无符号数〉〈无符号数〉→ ·〈小数部分〉〈无符号数〉→ d〈余留无符号数〉→ d〈余留无符号数〉〈余留无符号数〉→ ·〈十进小数〉〈余留无符号数〉→ E〈指数部分〉〈余留无符号数〉→ d〈余留无符号数〉→ ·〈十进小数〉→ E〈指数部分〉〈十进小数〉→ d〈十进小数〉〈十进小数〉→ d〈小数部分〉→ d〈十进小数〉〈小数部分〉→ d〈指数部分〉→ d〈余留整指数〉〈指数部分〉→ +〈整指数〉〈指数部分〉→ -〈整指数〉〈指数部分〉→ d〈整指数〉→ d〈余留整指数〉〈整指数〉→ d〈余留整指数〉→ d〈余留整指数〉〈余留整指数〉→ d图所示为上述文法的状态转换图，其中编号0、1、2、…、6分别代表非终结符号无符号数、余留无符号数、十进小数、小数部分、指数部分、整指数及余留整指数。文法G1[无符号数]的状态转换图包含语义处理过程的识别无符号数的状态矩阵三、源程序Lex.h #ifndef _LEX_H#define _LEX_H#define MAX_LENGTH 256#define MAX_KET_NUMBER 6#define EndState -1#define BEGIN 1#define END 2#define IF 3#define THEN 4#define ELSe 5#define ID 6#define UCON 7#define LT 8#define LE 9#define EQ 10#define NE 11#define GT 12#define GE 13#define IS 14#define PL 15#define MI 16#define DI 17#define MUL 18#define DIV 19#define PLUS 20#define MINUS 21#define LKUOHAO 22#define RKUOHAO 23#define JING 40/////////////////////////////////////无符号数识别有关定义#define DIGIT 51#define POINT 52#define OTHER 53#define POWER 54#define ZHENG 55#define FU 56#endifLex.c#includestdio.h#includestdlib.h#includelex.h#includestring.h#includectype.h#includemath.hint isInt=1;//数的类型 1 整数 0 小数static int CurrentState=0;int number_state_switch(int state, char c);////////////////////////////////char token[MAX_LENGTH];//存放识别符号串 const char *key_work[MAX_KET_NUMBER]={,begin,end,if,then,else};const char *MAP[]={ NULL,BEGIN,END,IF,THEN,ELSE,ID,UCON,LT, LE,EQ,NE,GT,GE,IS,PL,MI,DI,MUL,DIV,PLUS,MINUS,(,)} ;//类别码映射为字符用于输出FILE *ifp,*ofp;//输入输出文件int lex(); //从输入文件 识别一个符号存于 tok