山东理工大学编译原理词法分析实验报告.doc

实验报告词法分析程序设计【实验项目】1、 了解词法分析的主要任务。2、熟悉编译程序的编制。【实验要求】1、构造一个小语言的文法；2、设计单词的输出形式，单词的种类和值的表示方法；3、编写词法分析程序cffx.c；4、生成并输出单词符号表。【实验内容】根据某文法，构造一个基本词法分析程序。找出该语言的关键字、标识符、整数以及其他一些特殊符号，给出单词表(内容包括单词种类和值)，构造符号表(内容包括name、kind、value和address等)。【实验步骤】1. 类C语言子集的文法G：program :；|int | double | llint | lldouble|，scanf（,）|printf（,）=|for(；)|while()|if()|else|；=|=|#|=|+|-|+|-|*|/|%()|a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z0|1|2|3|4|5|6|7|8|92.单词分类1 、keyword (关键字)：program | int | double | llint | lldouble | scanf | printf | for | while | if |else 2 、identification (标识符)： a|b|c|3 、digit(数据)：0|1|2|3|4|4 、operatorsign (运算符)：=|=|#|=|+ +|- -|+|-|*|/|%5、 boundarysign(界符)： |（ ）| ：| ；| ，3. 词法分析源程序/*头文件*/#include #include #include #include /*全局变量*/char word20;/*暂存单词*/char test500,*p;int count=1;char Keyword1110=program,int,double,llint,lldouble,scanf,printf,for,while,if,else;/关键字数组char Operatorsign1410=,=,#,=,+,-,+,-,*,/,%;/运算符数组/*函数1：关键字、标识符识别*/char alpha()int i=0,j=0;/*j=0是标识符，j=1是关键字*/ char *opp; while(isalnum(*p)/*检查是字母还是数字，如果是字母返回1，是数字返回2*/wordi=*p;p+;i+; opp=word; for(i=0;i11;i+)/*把字母与关键字表核对，如果是关键字就设置j=1*/if(!(strcmp(opp,Keywordi)/*比较两个字符串*/printf( %d Keyword %sn,count,opp); /*识别关键字*/j=1; if(j=0) printf( %d Identification %sn,count,opp); /*识别标识符*/ p-; /*回退多读进的字符*/ return 0;/*函数2：数据识别*/char digit()int i=0;while(isdigit(*p)/*如果是数字，返回1，否则返回0*/wordi=*p;i+;p+; printf( %d Digit %sn,count,word); p-; /*回退多读进的字符*/ return 0;/*函数3：运算符识别*/char operatorsign()int i=0; char *opp; while(!isalnum(*p)/*检查是否是符号*/if(*p=|*p=|*p=(|*p=)|*p=:|*p=;|*p=,) break;wordi=*p;p+;i+; opp=word; for(i=0;i=1)n n j=i+2;n n elsen n j+;n nn); printf(The test program is:n); puts(test); p=test; while(*p!=0)/*检查源程序是否结束*/ memset(word,0,20); while(*p= |*p=n|*p=t) p+;/*检查是否是空白字符，如果是直接跳过*/ if(isalpha(*p)/*识别关键字或标识符*/alpha();if(isdigit(*p)/*识别整数*/digit();if(*p=|*p=|*p=(|*p=)|*p=:|*p=;|*p=,)/*识别界符*/printf( %d Boundarysign %cn,count,*p); if(*p=|*p=#|*p=|*p=+|*p=-|*p=*|*p=/|*p=%)/*识别运算符*/operatorsign();count=count+1;/*准备识别下一个单词*/p+; getch(); return 0;4. 程序运行结果5. 流程图6. 状态转换图【实验分析】 通过本次实验，我更加清晰透彻的了解词法分析程序的工作原理，也对编译原理这门课程有了进一步的理解与体会。最重要的是，从这次实验中，我的动手实践能力得到了极大的提高，更加熟练的掌握了Microsoft Office的运用，