词法分析器实验报告

《词法分析器实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数学与计算机学院编译原理实验报告年级09软工学号姓名成绩专业软件工程实验地点主楼指导教师湛燕实验项目词法分析器实验日期2012.5.6一、实验目的1.设计一个简单的词法分析器，从而进一步加深对词法分析器工作原理的理解。2.本实验的重点是理解词法分析器的输入与输出；难点是常数的识别。二、实验原理1.词法分析程序的功能：输入源程序，输出单词符号，如图所示：词法分析器源程序单词符号2.处理过程：在扫描源程序字符串时，一旦识别出关键字、分隔符、标识符、无符号常数中之一，即以单词形式（各类单词均采用相同的结构，即二元式编码形式）输出。每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单

2、词，直至整个源程序全部扫描完毕，并形成相应的单词串形式的源程序。三、实验要求1．对给定的程序通过词法分析器能够识别一个个单词符号，并以二元式(单词类型，单词符号)显示；2．可以将要分析的程序保存到文件中进行读取；3．删除无用的空白字符、回车符、及其它非实质性符号。四、程序设计本程序规定：(1)关键字"for","main","begin","int","if"。(2)运算符："+","-","*","/","++","--","<",">","!=","==","<=",">="(3)界符："{","}","[","]",";",",","*/","(",")","/*"(4)其他

3、标记如字符串，表示以字母开头的标识符。(5)空格、回车、换行符跳过。五、代码和截图自己写程序如下：#include#include#include#include#include#include#include#defineMAX33usingnamespacestd;charch='';/*stringkeyword[8]={"begin","end","if","else","while","void","write","read"};intiskey

4、word(stringip)//是否是关键字{for(inti=0;i<8;i++)if(ip==keyword[i])return1;elsereturn0;}*/intisletter(charip)//是否是字母{if(((ip>='a')&&(ip<='z'))

5、

6、((ip<='Z')&&(ip>='A'))){return1;}elsereturn0;}intisnumber(charip)//是否是数字{if((ip>='0')&&(ip<='9'))return1;elsereturn0;}intisanum(stringnum){if(num=="")return0

7、;for(inti=0;i

8、huanhuan(stringstr){inttemp;intnum,i;intaa[20];charbb[20];//charcc[20];bb[20]=str;for(i=0;i=0;num--){cout<

9、];}//cout<

10、

11、

12、"<

13、

14、

15、"<

16、

17、isnumber(ch)

18、

19、(ch=='@'))&&(str!="+")&&(str!="-")&&(str!="*")&&(str!="<")&&(str!="=")){str=str+ch;}elseif(ch=='+