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

中北大学软件学院 实 验 报 告 专 业 软件工程 课程名称 编译原理 学 号 姓 名 杨倩 教导老师 张静 成绩 试验日期 20XX.5.7 试验时间 14:00~18:00 1试验名称 ：词法分析器设计和实现 2、试验目标 （1）掌握C语言单词符号划分、正规式、状态转换图及词法分析器实现。 （2）掌握词法分析程序作用。 3、试验要求 （1）对任给一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。 （2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并结构符号表。 （3）输出有词法错误单词及所在行号。（在此阶段只能识别有限词法错误） 4、试验原理 依据扫描到单词符号第一个字符种类，分别转到对应程序进行处理。这些程序功效就是识别以对应字符开头各类单词符号。 5、试验步骤 （1）依据C语言各类单词正规式，结构能识别各类单词状态转换图。 （2）依据状态转换图，结构识别各类单词词法分析器。 6、状态转换图及词法分析程序 //词法分析程序.cpp #includestring.h #includestdio.h #includestdlib.h #includectype.h //定义关键字 char *Key[10]={main,void,int,char,printf,scanf,else,if,return}; char Word[20],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=0c=9) return 1; else return 0; } int IsKey(char *Word){ //识别关键字函数 int m,i; for(i=0;i9;i++){ if((m=strcmp(Word,Key[i]))==0) { if(i==0) return 2; return 1; } } return 0; } void scanner(FILE *fp){ //扫描函数 char Word[20]={\0}; char ch; int i,c; ch=fgetc(fp); //获取字符，指针fp并自动指向下一个字符 if(IsAlpha(ch)){ //判定该字符是否是字母 Word[0]=ch; ch=fgetc(fp); i=1; while(IsNum(ch)||IsAlpha(ch)){ //判定该字符是否是字母或数字 Word[i]=ch; i++; ch=fgetc(fp); } Word[i]=\0; //\0 代表字符结束(空格) fseek(fp,-1,1); //回退一个字符 c=IsKey(Word); //判定是否是关键字 if(c==0) printf(%s\t$一般标识符\n\n,Word);//不是关键字 else if(c==2) printf(%s\t$主函数\n\n,Word); else printf(%s\t$关键字\n\n,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]=\0; fseek(fp,-1,1);