实验1词法分析实验报告.doc

《实验1词法分析实验报告.doc》由会员分享，可在线阅读，更多相关《实验1词法分析实验报告.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验1词法分析实验报告实验1 词法分析实验报告一、 实验目的调试并完成一个词法分析程序，加深对词法分析原理的理解.二、 实验要求1、 待分析的简单语言的词法（1） 关键字：begin if then while do end所有关键字都是小写。（2） 运算符和界符:：= + * / = = ； ( ) （3） 其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义:ID=letter（letter| digit)*NUM=digit digit （4） 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。2、 各种单词符号对应的

2、种别码 单词符号种别码单词符号种别码begin1:17if2：=18then320while421do5=22end6=24digit digit *11=2513;26/14(27+15)28-16#03、 词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn，token或sum)构成的序列。其中:syn为单词种别码;token为存放的单词自身字符串；sum为整型常数。三、 源程序代码：#includestdio.h#includestring.h#include=a&ch=z)|（ch=A&ch=0&ch=9)|(ch=a&ch=z）|(ch=A&ch=Z)tokenm+=

3、ch；ch=progp+;tokenm+=0;p；syn=10；for(n=0；n6；n+）if(strcmp（token，rwtabn）=0）syn=n+1;break;else if(ch=0ch=9）sum=0;while(ch=0&ch32767)syn=-1；else switch（ch)case：m=0;tokenm+=ch；ch=progp+；if（ch=)syn=21；tokenm+=ch;else if(ch=)syn=22;tokenm+=ch；elsesyn=23；p-；break;case：m=0;tokenm+=ch;ch=progp+;if(ch=)syn=24；t

4、okenm+=ch;elsesyn=20;p-；break；case：:m=0；tokenm+=ch；ch=progp+;if(ch=)syn=18;tokenm+=ch;elsesyn=17;p-;break;case:syn=13；token0=ch；break;case/：syn=14；token0=ch;break;case+:syn=15；token0=ch;break;case-：syn=16;token0=ch；break;case=：syn=25;token0=ch；break；case；:syn=26；token0=ch；break；case(:syn=27；token0=c

5、h；break;case）：syn=28；token0=ch；break；case：syn=0;token0=ch；break;casen：syn=2;break；default: syn=1;break;void main（）p=0;row=1;cout”Please input string：”endl；docin。get(ch）；progp+=ch;while(ch!=#)；p=0;doscaner(）;switch（syn)case 11: cout（syn”，”sum”）”endl； break； case 1： coutError in row row！endl； break;ca

6、se -2: row=row+;break； default： cout(”syn”，”token”)0 then x：=2*x+1/3; end#输出结果2、 源程序（包括上式未有的while、do以及判断错误语句）：beginx=$;whilea9-x;end输出结果五、 收获（体会）与建议通过此次实验，让我了解到如何设计、编制并调试词法分析程序,加深对词法分析原理的理解；熟悉了构造词法分析程序的手工方式的相关原理,根据识别语言单词的状态转换图，使用某种高级语言（例如C+语言)直接编写此法分析程序。另外,也让我重新熟悉了C+语言的相关内容,加深了对C+语言的用途的理解。比如：main（）函数中，用cinch;语句得到ch值的话,给定源程序的结果第一行得到的是(10，beginx)，因为得到的字符串中省略了空格，改用cin。get（ch）；问题便解决了。另外，我在程序中加入了row变量，以便能够准确得到错误所在.实验二时发现怎么出结果都会出现一个缺:=错误，便回头检查代码才发现实验一时的scaner(）函数最后的：和：=的种别码互相写错了，所以回过头来重新修正了代码和实验结果图。