资源描述：
《编译原理_词法分析器_实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、.词法分析器实验报告word专业资料.实验目的：设计、编制、调试一个词法分析子程序－识别单词，加深对词法分析原理的理解。功能描述：该程序要实现的是一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的部编码及单词符号自身值。（遇到错误时可显示“Error！”，然后跳过错误部分继续进行）设计思想：设计该词法分析器的过程中虽然没有实际将所有的状态转移表建立出来，但是所用的思想是根据状态转移表实现对单词的识别。首先构造一个保留字表,然后,每输入一个字符就检测应该进入
2、什么状态,并将该字符连接到d串后继续输入,如此循环,最后根据所在的接受状态以及保留字表识别单词。符号表：word专业资料.记号类别属性值ws--const保留字1var保留字1call保留字1begin保留字1if保留字1while保留字1do保留字1odd保留字1end保留字1then保留字1procedure保留字1=运算符2<运算符2<=运算符2<>运算符2>运算符2>=运算符2*运算符2+运算符2-运算符2/运算符2:=运算符2ident标识符3word专业资料.number常数4(分隔符5)分隔符5;分隔符5,分隔符5.分隔符5
3、状态转换图：①标识符及保留字：Startletterletterordigitt②number:70214365startotherdigit.digitE+
4、-digitdigitdigitdigitEdigit*otherother③关系操作符：word专业资料.start=other>=**(<>,2)(<,2)(=,2)(>=,2)(>,2)：=（：=，2）④分隔符：word专业资料.start;(),.(;,5)((,5)(),5)(,,5)(.,5)⑤算术运算符：start+-*/(+,2)(-,2
5、)(*,2)(/,2)使用环境：Windowsxp下的visualc++6.0程序测试：word专业资料.input1:inta,b;a=b+2;input2:while(a>=0)do7x=x+6.7E+23;end;input3:begin:x:=9ifx>0thenx:=x+1;whilea:=0dob:=2*x/3,c:=a;end;word专业资料.output1:3,int3,a5,,3,b5,;3,a2,=3,b2,+4,25,;output2:1,while5,(3,a2,>=4,05,)1,doerrorline32,
6、=word专业资料.3,x2,+4,6.7E+235,;1,end5,;output3:1,beginerrorline13,x2,:=4,91,if3,x2,>4,01,then3,x2,:=3,x2,+4,15,;1,while3,a2,:=4,01,do3,b2,:=4,22,*3,x2,/4,35,,3,c2,:=3,a5,;1,end5,;word专业资料.测试结果与预期结果一致源程序代码：#include#includevoidmain(){inti=0,j,k=0,state=1,f=
7、0,linenum=1;chara[11][10]={"const","var","call","begin","if","while","do","odd","end","then","procedure"};charb,d[40]={" "};freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);b=getchar();while(b!=EOF)/*判断所输入字符是否为结束符*/{if(b==''
8、
9、b==''
10、
11、b=='t')/*滤过空格、换行等分隔符
12、号*/{if(b='')linenum++;b=getchar();}elseif((b>='a'&&b<='z')
13、
14、(b>='A'&&b<='Z'))/*识别标识符以及保留字*/{d[i++]=b;b=getchar();while((b>='a'&&b<='z')
15、
16、(b>='A'&&b<='Z')
17、
18、(b>='0'&&b<='9')){d[i++]=b;b=getchar();}for(j=0;j<11;j++)/*查询保留字表确定该单词是否是保留字*/{if(strcmp(d,a[j])==0){printf("1,%s
19、",d);word专业资料.k=1;break;}}if(k==0)/*在保留字表中没有查到该单词，是标识符*/printf("3,%s",d);for(j=0;j<=i;j++)d[j]
