1、词法分析器实验报告实验目的：设计、编制、 调试一个词法分析子程序识别单词，加深对词法分析原理的理解。功能描述：该程序要实现的是一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error ！”，然后跳过错误部分继续进行）设计思想：设计该词法分析器的过程中虽然没有实际将所有的状态转移表建立出来，但是所用的思想是根据状态转移表实现对单词的识别。首先构造一个保留字表,然后,每输入一个字符就检测应该进入什么状态,并将该字符连接到d串后继续输入,如此循环,最后根据所在的接受状
2、态以及保留字表识别单词。符号表：记号 类别 属性值ws - -const 保留字 1var 保留字 1call 保留字 1begin 保留字 1if 保留字 1while 保留字 1do 保留字 1odd 保留字 1end 保留字 1then 保留字 1procedure 保留字 1= 运算符 2运算符 2 运算符 2= 运算符 2* 运算符 2+ 运算符 2- 运算符 2/ 运算符 2:= 运算符 2ident 标识符 3number 常数 4( 分隔符 5) 分隔符 5; 分隔符 5, 分隔符 5. 分隔符 5状态转换图：标识符及保留字：Start letterletter or digi
3、ttnumber:70 21 43 65start otherdigit . digit E + | - digitdigitdigitdigitEdigit*otherother关系操作符：start =other=*(, 2)：=（：=，2）分隔符：start;(),.( ; ,5)( (,5)( ),5)( , ,5)( . ,5)算术运算符：start +-*/( + ,2)( -,2)( *,2)( / ,2)使用环境：Windows xp下的visual c+6.0程序测试：input1 :int a,b;a=b+2;input2:while(a=0)do7x=x+6.7E+23;
4、end;input3:begin:x:=9if x0 then x:=x+1;while a:=0 dob:=2*x/3,c:=a;end;output1:3,int3,a5,3,b5,;3,a2,=3,b2,+4,25,;output2:1,while5,(3,a2,=4,05,)1,doerror line 32,=3,x2,+4,6.7E+235,;1,end5,;output3:1,beginerror line 13,x2,:=4,91,if3,x2,4,01,then3,x2,:=3,x2,+4,15,;1,while3,a2,:=4,01,do3,b2,:=4,22,*3,x2,
5、/4,35,3,c2,:=3,a5,;1,end5,;测试结果与预期结果一致源程序代码：#include#includevoid main()int i=0,j,k=0,state=1,f=0,linenum=1;char a1110=“const“,“var“,“call“,“begin“,“if“,“while“,“do“,“odd“,“end“,“then“,“procedure“;char b,d40=“0“; freopen(“input.txt“,“r“,stdin);freopen(“output.txt“,“w“,stdout);b=getchar();while(b!=EOF
6、)/*判断所输入字符是否为结束符*/if(b= |b=n|b=t)/*滤过空格、换行等分隔符号*/ if(b=n) linenum+;b=getchar();else if(b=aelse if(state=7b=getchar();if(b=|b=) di+=b;b=getchar();printf(“2,%sn“,d);for(j=0;j)/*识别和=*/ di+=b;b=getchar();if(b=) di+=b;b=getchar();printf(“2,%sn“,d);for(j=0;j=i;j+)dj=0;i=0;else printf(“2,%sn“,d);for(j=0;j=
7、i;j+)dj=0;i=0;else if(b=:)/*识别:=*/ di+=b;b=getchar();if(b=) di+=b;b=getchar();printf(“2,%sn“,d);else printf(“error line %dn“,linenum);for(j=0;j=i;j+)dj=0;i=0;else if(b=*|b=+|b=-|b=/|b=)/*识别运算符*/ printf(“2,%cn“,b);b=getchar();else if(b=(|b=)|b=,|b=;|b=.)/*识别分隔符*/ printf(“5,%cn“,b);b=getchar();else printf(“error line %dn“,linenum);b=getchar();实验心得：此次实验让我了解了如何设计、编制并调试词法分析程序，并加深了我对词法分析器原理的理解；熟悉了直接构造词法分析器的方法和相关原理，并学会使用c 语言直接编写词法分析器；同时更熟练的掌握用c语言编写程序，实现一定的实际功能。
