词法分析器的设计与实现 编译原理实验报告Word文件下载.docx

1、根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。5、实验步骤（1）根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。（2）根据状态转换图，构造识别各类单词的词法分析器。6、状态转换图及词法分析程序/词法分析程序.cpp#includestdio.hstdlib.hctype.h /定义关键字char *Key10=main,voidintcharprintfscanfelseifreturn;char Word20,ch; / 存储识别出的单词流int IsAlpha（char c） /判断是否为字母 if（ca

2、）|（c0c9） return 1;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） /判断该字符是否是字母 Word0=ch; ch=fgetc（fp）; i=1; while（IsNum（

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

4、ordi=ch; i+; ch=fgetc（fp）; Wordi= fseek（fp,-1,1）; /回退 printf（%st$无符号实数nn else /开始判断的字符不是字母也不是数字 switch（ch） case:（）,printf（%st$界符nn break;+ch=fgetc（fp）; Word1=ch; if（ch=） printf（%st$运算符nn/运算符+= else if（ch= /判断结果为+ else fseek（fp,-1,1）;+ break;-*/! if（ch= printf（） printf（ fseek（fp,-1,1）;%）printf（ if（Is

5、Alpha（ch） printf（%st$类型标识符nn%st$取余运算符nn default:无法识别字符!nn）; main（） char in_fn30; /文件路径 FILE *fp; printf（n请输入源文件路径及后缀名（源文件需以$结尾）: while（1） gets（in_fn）; /scanf（%s,in_fn）; if（fp=fopen（in_fn,r）!=NULL） break; /读取文件内容，并返回文件指针，该指针指向文件的第一个字符 else printf（文件路径错误!请重新输入:n词法分析结果如下:n do if（ch=$） break; /文件以#结尾，作为

6、扫描结束条件 else if（ch= |ch=tn） /忽略空格，空白，和换行 else /回退一个字节开始识别单词流 scanner（fp）; while（ch! system（pause return（0）;/test.cpp 测试程序 路径：D:test.cppint score;char grade;please input a scorenscanf（%d,amp;score）;grade=score=90?（scoregt;=60?BC%d belongs to %c,score,grade）;$7、测试及结果1、登陆界面：2、出错异常处理：3、结果分析：8、心得 在本次实验中，我纠正了一个一直以来的概念错误：main不是关键字，它定义为程序的入口，是主函数！在本实验中，虽然我把main初始化在关键字表（字符指针类型数组）*Key10中，当与该数组中字符串进行比较时，若与main匹配成功，则返回2，若为其他关键字则返回1，以此来把main从关键字中区别出来。 在本实验中的关键字表只初始化了几个常用的关键字，还可继续扩充（只需扩大数组，向其中补充要添加的关键字）。如果要对本程序中未识别的c语言中的一些其他的字符进行扩充（目前处理为不可识别字符），可在程序代码中继续添加case选项，分别对相应要识别的特殊字符加以描述