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

《词法分析器的设计与实现编译原理实验报告.pdf》由会员分享，可在线阅读，更多相关《词法分析器的设计与实现编译原理实验报告.pdf（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

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

2、理 根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。5、实验步骤（1）根据 C 语言各类单词的正规式，构造能识别各类单词的状态转换图。（2）根据状态转换图，构造识别各类单词的词法分析器。6、状态转换图及词法分析程序 开始 输入源文件路径路径是否有效是初始化文件指针否 将字符加入字符数组Word是空格，空白或换行吗是字母吗是数字吗否否是界符吗否打开源文件跳过该字符是是文件结束？否将字符加入字符数组Word否将字符加入字符数组Word是指向下一字符识别指针内容指向下一字符是字母惑数字吗是将word与关键字表key进行匹配否匹配

3、？是输出word为关键字输出word为普通标示符否将字符加入字符数组Word指向下一字符输出word为常数识别指针内容回退是数字吗是否输出word为界符指向下一字符结束是输出Word内容为不可识别将字符加入字符数组Word/词法分析程序.cpp#include#include#include#include /定义关键字 char*Key10=main,void,int,char,printf,scanf,else,if,return;char Word20,ch;/存储识别出的单词流 int IsAlpha(char c)/判断是否为字母 if(c=a)|(c=A)return 1;else

4、 return 0;int IsNum(char c)/判断是否为数字 if(c=0&c=9)return 1;else return 0;int IsKey(char*Word)/识别关键字函数 int m,i;for(i=0;i9;i+)if(m=strcmp(Word,Keyi)=0)if(i=0)return 2;return 1;return 0;void scanner(FILE*fp)/扫描函数 char Word20=0;char ch;int i,c;ch=fgetc(fp);/获取字符，指针 fp 并自动指向下一个字符 if(IsAlpha(ch)/判断该字符是否是字母 W

5、ord0=ch;ch=fgetc(fp);i=1;while(IsNum(ch)|IsAlpha(ch)/判断该字符是否是字母或数字 Wordi=ch;i+;ch=fgetc(fp);Wordi=0;/0 代表字符结束(空格)fseek(fp,-1,1);/回退一个字符 c=IsKey(Word);/判断是否是关键字 if(c=0)printf(%st$普通标识符nn,Word);/不是关键字 else if(c=2)printf(%st$主函数nn,Word);else printf(%st$关键字nn,Word);/输出关键字 else /开始判断的字符不是字母 if(IsNum(ch)/

6、判断是否是数字 Word0=ch;ch=fgetc(fp);i=1;while(IsNum(ch)Wordi=ch;i+;ch=fgetc(fp);Wordi=0;fseek(fp,-1,1);/回退 printf(%st$无符号实数nn,Word);else /开始判断的字符不是字母也不是数字 Word0=ch;switch(ch)case:case:case(:case):case:case:case,:case:case;:printf(%st$界符nn,Word);break;case+:ch=fgetc(fp);Word1=ch;if(ch=)printf(%st$运算符nn,Wor

7、d);/运算符+=else if(ch=+)printf(%st$运算符nn,Word);/判断结果为+else fseek(fp,-1,1);printf(%st$运算符nn,Word);/判断结果为+break;case-:ch=fgetc(fp);Word1=ch;if(ch=)printf(%st$运算符nn,Word);else if(ch=-)printf(%st$运算符nn,Word);/判断结果为-else fseek(fp,-1,1);printf(%st$运算符nn,Word);/判断结果为-break;case*:case/:case!:case=:ch=fgetc(fp

8、);if(ch=)printf(%st$运算符nn,Word);else fseek(fp,-1,1);printf(%st$运算符nn,Word);break;case:ch=fgetc(fp);Word1=ch;if(ch=)printf(%st$运算符nn,Word);/判断结果为运算符=else if(ch=)printf(%st$运算符nn,Word);/判断结果为 else fseek(fp,-1,1);printf(%st$运算符nn,Word);/判断结果为:ch=fgetc(fp);Word1=ch;if(ch=)printf(%st$运算符nn,Word);else fse

9、ek(fp,-1,1);printf(%st$运算符nn,Word);break;case%:ch=fgetc(fp);Word1=ch;if(ch=)printf(%st$运算符nn,Word);if(IsAlpha(ch)printf(%st$类型标识符nn,Word);else fseek(fp,-1,1);printf(%st$取余运算符nn,Word);break;default:printf(无法识别字符!nn);break;main()char in_fn30;/文件路径 FILE*fp;printf(n 请输入源文件路径及后缀名(源文件需以$结尾):);while(1)gets

10、(in_fn);/scanf(%s,in_fn);if(fp=fopen(in_fn,r)!=NULL)break;/读取文件内容，并返回文件指针，该指针指向文件的第一个字符 else printf(文件路径错误!请重新输入:);printf(n 词法分析结果如下:n);do ch=fgetc(fp);if(ch=$)break;/文件以#结尾，作为扫描结束条件 else if(ch=|ch=t|ch=n)/忽略空格，空白，和换行 else fseek(fp,-1,1);/回退一个字节开始识别单词流 scanner(fp);while(ch!=$);system(pause);return(0

11、);/test.cpp 测试程序 路径：D:test.cpp main()int score;char grade;printf(please input a scoren);scanf(%d,amp;score);grade=score=90?A:(scoregt;=60?B:C);printf(%d belongs to%c,score,grade);$7、测试及结果 1、登陆界面：2、出错异常处理：3、结果分析：8、心得 在本次实验中，我纠正了一个一直以来的概念错误：main 不是关键字，它定义为程序的入口，是主函数！在本实验中，虽然我把 main 初始化在关键字表（字符指针类型数组）*Key10中，当与该数组中字符串进行比较时，若与 main 匹配成功，则返回 2，若为其他关键字则返回 1，以此来把 main 从关键字中区别出来。在本实验中的关键字表只初始化了几个常用的关键字，还可继续扩充（只需扩大数组，向其中补充要添加的关键字）。如果要对本程序中未识别的 c 语言中的一些其他的字符进行扩充（目前处理为不可识别字符），可在程序代码中继续添加 case 选项，分别对相应要识别的特殊字符加以描述