词法分析器的设计实现分析编译原理实验报告.doc
-中北大学软件学院实 验 报 告 专 业 软件工程 课程名称 编译原理 学 号 姓 名 实验日期实验时间1实验名称 ：词法分析器的设计与实现2、实验目的1掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。2掌握词法分析程序的作用。3、实验要求1对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。2识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。3输出有词法错误的单词及所在行号。在此阶段只能识别有限的词法错误4、实验原理根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进展处理。这些程序的功能就是识别以相应字符开头的各类单词符号。5、实验步骤1根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。2根据状态转换图，构造识别各类单词的词法分析器。6、状态转换图及词法分析程序/词法分析程序.cpp#include<string.h>#include<stdio.h>#include<stdlib.h>#include<ctype.h> /定义关键字char *Key10="main","void","int","char","printf","scanf","else","if","return"char Word20,ch; / 存储识别出的单词流int IsAlpha(char c) /判断是否为字母if(c<='z')&&(c>='a')|(c<='Z')&&(c>='A') return 1;else 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;i<9;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(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) /判断是否是数字 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",Word);/运算符"+=" 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); 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'>':ch=fgetc(fp); Word1=ch; 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); 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(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);/test.cpp 测试程序 路径：D:test.cppmain()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选项，分别对相应要识别的特殊字符加以描述. z.
