资源描述：
《河北工业大学编译原理.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、编译原理实验报告实验一词法分析程序实现一、实验目的与要求通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。二、实验设计语言中具有的单词包括五个关键字begin、end、if、then、else；标识符；整型常数；六种关系运算符；一个赋值符和四个算术运算符。参考实现方法简述如下。单词的分类：构造上述语言中的各类单词符号及其分类码表。表I语言中的各类单词符号及其分类码表单词符号类别编码类别码的助记符单词值begin1BEGINend2ENDif3
2、IFthen4THENelse5ELSE标识符6ID字母打头的字母数字串整常数7INT数字串<8LT<=9LE=10EQ<>11NE>12GT>=13GE:=14IS+15PL-16MI*17MU/18DI识别表I所列语言中的部分单词的DFA及相关的语义过程将表I单词集中的整常数改为无符号常数，无符号常数的单词分类码助记符：UCON描述无符号数的正规文法和状态转换图：无符号数的右线性文法G1[<无符号数>]如下：〈无符号数〉→d〈余留无符号数〉〈无符号数〉→·〈小数部分〉〈无符号数〉→d〈余留无符号数〉→d〈余留无符号数〉〈余留无符号数
3、〉→·〈十进小数〉〈余留无符号数〉→E〈指数部分〉〈余留无符号数〉→d〈余留无符号数〉→·〈十进小数〉→E〈指数部分〉〈十进小数〉→d〈十进小数〉〈十进小数〉→d〈小数部分〉→d〈十进小数〉〈小数部分〉→d〈指数部分〉→d〈余留整指数〉〈指数部分〉→+〈整指数〉〈指数部分〉→-〈整指数〉〈指数部分〉→d〈整指数〉→d〈余留整指数〉〈整指数〉→d〈余留整指数〉→d〈余留整指数〉〈余留整指数〉→d图所示为上述文法的状态转换图，其中编号0、1、2、…、6分别代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>
4、、<整指数>及<余留整指数>。文法G1[<无符号数>]的状态转换图包含语义处理过程的识别无符号数的状态矩阵三、源程序////////扫描器///////#include#include#include#include#include#defineBEGIN1#defineEND2#defineIF3#defineTHEN4#defineELSE5#defineID6#defineINT7#defineLT8#defineLE9#defineEQ1
5、0#defineNE11#defineGT12#defineGE13#definePL14#defineMI15#defineMU16#defineDI17#defineTOKEN_SIZE64#defineTAB_SIZE5charTOKEN[TOKEN_SIZE];externintlookup(char*);externvoidout(int,char*);externvoidreport_error();intGetChar(void);intEXCUTE(int,int);intLEX(void);#defineLETTER0
6、#defineDIGIT1#definePOINT2#defineOTHER3#definePOWER4#definePLUS5#defineMINUS6#defineClassNo100#defineClassOther200#defineEndState-1intw,n,p,e,d;intClass;intICON;floatFCON;staticintCurrentState;charch;//信息表保存5个关键字typedefstruct{intad;charid[6];}info_ele;info_eleTab[TAB_SIZ
7、E]={{1,"begin"},{2,"end"},{3,"if"},{4,"then"},{5,"else"}};voidscanner_example(FILE*fp)//扫描器函数{inti,c;ch=fgetc(fp);if(isalpha(ch))//是否为字母{TOKEN[0]=ch;i=1;ch=fgetc(fp);while(isalnum(ch))//是否为字母或数字{TOKEN[i]=ch;i++;ch=fgetc(fp);}fseek(fp,-1,1);TOKEN[i]=' ';c=lookup(TOKEN);/
8、/调用输出函数out()if(c==0)out(ID,TOKEN);elseout(c,TOKEN);}elseif(isdigit(ch))//判断是否为整数{TOKEN[0]=ch;i=1;ch=fge
