编译原理_词法分析器_实验报告.doc

编译原理_词法分析器_实验报告.doc

ID:54058749

大小:100.00 KB

页数:14页

时间:2020-04-12

编译原理_词法分析器_实验报告.doc_第1页
编译原理_词法分析器_实验报告.doc_第2页
编译原理_词法分析器_实验报告.doc_第3页
编译原理_词法分析器_实验报告.doc_第4页
编译原理_词法分析器_实验报告.doc_第5页
资源描述:

《编译原理_词法分析器_实验报告.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]

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。