资源描述：
《编译原理此法分析实验报告.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、编译原理实验报告姓名吕运学号20008实验名称词法分析实验目的设计、编制并调试一个词法分析程序实验时间4.29实验要求1待分析的简单的词法（1）关键字：beginifthenwhiledoend所有的关键字都是小写。（2）运算符和界符：=+-*/<<=<>>>==;()#（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID=letter(letter
2、digit)*NUM=digitdigit*（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。2各种单词
3、符号对应的种别码：表2.1各种单词符号对应的种别码单词符号种别码单词符号种别码bgin1：17If2：=18Then3<20wile4<>21do5<=22end6>23lettet（letter
4、digit）*10>=24dightdight*11=25+13；26—14(27*15)28/16#03词法分析程序的功能：输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。例如：对源程序beginx:=9:ifx>9thenx:=2
5、*x+1/3;end#的源文件，经过词法分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……算法思想：算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。程序的算法思想可以由下面的流程图来展示：给初值赋值置初值调用扫描子程序输出单词二元组输入串结束否是结束扫描子程序的流程图变量初始化忽略空格是否文件结束？返回是是否字母拼字符串数字其他运算符、符号界符等符号是否关键字？返回拼数否对不同符号给出相应的syn值
6、报错syn=10是syn=1111syn为对应关键字的单词种别码图3-2附：程序源代码：#include#include#defineLIST_INIT_SIZE500#defineLISTINCREMENT100intk=0;//用于为无法识别的字符计数charf[100];//用于暂时保存无法识别的字符typedefstruct{char*elem;intlength;intlistsize;}sqlist;typedefstructLNode{charkey[20];intnumber;struc
7、tLNode*next;}LNode,*linklist;//顺序表的初始化voidInitlist_sq(sqlist*l){l->elem=(char*)malloc(LIST_INIT_SIZE*sizeof(char));if(!l->elem)exit(OVERFLOW);l->length=0;l->listsize=LIST_INIT_SIZE;}//顺序表的建立，并输入数据，暂时存放输入的待分析的程序代码voidlistinsert_sq(sqlist*l){inti=0;chare;scanf("%c",&e);while
8、(e!='t'){//if(l->length>=l->listsize)//newbase=(char*)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(char));//l->elem=newbase;l->elem[i]=e;l->length++;i++;scanf("%c",&e);}}//单链表的建立，存放关键字intcreatelist_l(linklistl){linklistp,q;inti;q=l;for(i=1;i<=23;i++){p=(linklist)mal
9、loc(sizeof(LNode));p->next=NULL;switch(i){case1:strcpy(p->key,"include");break;case2:strcpy(p->key,"void");break;case3:strcpy(p->key,"main");break;case4:strcpy(p->key,"float");break;case5:strcpy(p->key,"char");break;case6:strcpy(p->key,"int");break;case7:strcpy(p->key,"str
10、ing");break;case8:strcpy(p->key,"for");break;case9:strcpy(p->key,"while");break;case10:st
