词法分析器的设计与实现编译原理实验报告

词法分析器的设计与实现编译原理实验报告

ID:47673890

大小:369.01 KB

页数:11页

时间:2019-10-19

词法分析器的设计与实现编译原理实验报告_第1页
词法分析器的设计与实现编译原理实验报告_第2页
词法分析器的设计与实现编译原理实验报告_第3页
词法分析器的设计与实现编译原理实验报告_第4页
词法分析器的设计与实现编译原理实验报告_第5页
资源描述:

《词法分析器的设计与实现编译原理实验报告》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、中北大学软件学院实验报告专业软件工程课程名称编译原理学号1414011712姓名杨倩辅导教师张静成绩实验日期2016.5.7实验时间14:00~18:001实验名称:词法分析器的设计与实现2、实验目的(1)掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。(2)掌握词法分析程序的作用。3、实验要求(1)对任给的一个C语言源程序,能够滤掉空格、回车换行符、tab键及注释。(2)识别各类单词符号,如关键字、标识符、运算符、常数、界符,结果以二元式形式输出,并构造符号表。(3)输出有词法错误

2、的单词及所在行号。(在此阶段只能识别有限的词法错误)4、实验原理根据扫描到的单词符号的第一个字符的种类,分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。5、实验步骤(1)根据C语言各类单词的正规式,构造能识别各类单词的状态转换图。(2)根据状态转换图,构造识别各类单词的词法分析器。6、状态转换图及词法分析程序//词法分析程序.cpp#include#include#include#include

3、>//定义关键字char*Key[10]={"main","void","int","char","printf","scanf","else","if","return"};charWord[20],ch;//存储识别出的单词流intIsAlpha(charc){//判断是否为字母if(((c<='z')&&(c>='a'))

4、

5、((c<='Z')&&(c>='A')))return1;elsereturn0;}intIsNum(charc){//判断是否为数字if(c>='0'&&c<='9')

6、return1;elsereturn0;}intIsKey(char*Word){//识别关键字函数intm,i;for(i=0;i<9;i++){if((m=strcmp(Word,Key[i]))==0){if(i==0)return2;return1;}}return0;}voidscanner(FILE*fp){//扫描函数charWord[20]={''};charch;inti,c;ch=fgetc(fp);//获取字符,指针fp并自动指向下一个字符if(IsAlpha(ch)){/

7、/判断该字符是否是字母Word[0]=ch;ch=fgetc(fp);i=1;while(IsNum(ch)

8、

9、IsAlpha(ch)){//判断该字符是否是字母或数字Word[i]=ch;i++;ch=fgetc(fp);}Word[i]='';//''代表字符结束(空格)fseek(fp,-1,1);//回退一个字符c=IsKey(Word);//判断是否是关键字if(c==0)printf("%st$普通标识符",Word);//不是关键字elseif(c==2)printf

10、("%st$主函数",Word);elseprintf("%st$关键字",Word);//输出关键字}else//开始判断的字符不是字母if(IsNum(ch)){//判断是否是数字Word[0]=ch;ch=fgetc(fp);i=1;while(IsNum(ch)){Word[i]=ch;i++;ch=fgetc(fp);}Word[i]='';fseek(fp,-1,1);//回退printf("%st$无符号实数",Word);}else//开始判断的字符

11、不是字母也不是数字{Word[0]=ch;switch(ch){case'[':case']':case'(':case')':case'{':case'}':case',':case'"':case';':printf("%st$界符",Word);break;case'+':ch=fgetc(fp);Word[1]=ch;if(ch=='='){printf("%st$运算符",Word);//运算符"+="}elseif(ch=='+'){printf("%st$运算符

12、n",Word);//判断结果为"++"}else{fseek(fp,-1,1);printf("%st$运算符",Word);//判断结果为"+"}break;case'-':ch=fgetc(fp);Word[1]=ch;if(ch=='='){printf("%st$运算符",Word);}elseif(ch=='-'){printf("%st$运算符",Word);//判断结果为"--"}else{fseek(fp,-1,1)

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

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

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