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

中北大学软件学院实验报告专业软件工程课程名称编译原理学号姓名杨倩辅导教师张静成绩实验日期2023.5.7实验时间14:00~18:001实验名称：词法分析器的设计与实现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*Key[10]={"main","void","int","char","printf","scanf","else","if","return"};charWord[20],ch;//存储辨认出的单词流intIsAlpha(charc){//判断是否为字母if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A')))return1;elsereturn0;}intIsNum(charc){//判断是否为数字if(c>='0'&&c<='9')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]={'\0'};charch;inti,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);//不是关键字elseif(c==2)printf("%s\t$主函数\n\n",Word);elseprintf("%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);//回退printf("%s\t$无符号实数\n\n",Word);}else//开始判断的字符不是字母也不是数字{Word[0]=ch;switch(ch){case'[':case']':case'(':case')':case'{':case'}':case',':case'"':case';':printf("%s\t$界符\n\n",Word);break;case'+':ch=fgetc(fp);Word[1]=ch;if(ch=='='){printf("%s\t$运算符\n\n",Word);//运算符"+="}elseif(ch=='+'){printf("%s\t$运算符\n\n",Word);//判断结果为"++"}else{fseek(fp,-1,1);printf("%s\t$运算符\n\n",Word);//判断结果为"+"}break;case'-':ch=fgetc(fp);Word[1]=ch;if(ch=='='){printf("%s\t$运算符\n\n",Word);}elseif(ch=='-'){printf("%s\t$运算符\n\n",Word);//判断结果为"--"}else{fseek(fp,-1,1);printf("%