词法分析报告附代码devc.docVIP

屮北大学软件学院 实验报告 专 业 课程名称 学 号  辅导教师 成绩 实验日期 实验时间 1实验名称:词法分析器的设计与实现 2、实验目的 掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。 掌握词法分析程序的作用。 3、实验要求 对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。 识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二 元式形式输出，并构造符号表。 输出有词法错谋的单词及所在行号。(在此阶段只能识别有限的词法错谋) 4、实验原理 根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处 理。这些程序的功能就是识别以相应字符开头的各类单词符号。 5、 实验步骤 根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。 根据状态转换图，构造识别各类单词的词法分析器。 6、 状态转换图及词法分析程序 (1)标识符(1D)和整型常数(NUM)的正规式如下： ID = | letter (letter | digit)* NUM = digit digit* 其中标识符的状态转换图为： 为(ch~ ))其 词 法 分 析 程 序 if(( (ch= A) (ch Z)) ((ch=『) 为 (ch~ )) /*以字母开头*/ while(((ch=，A* )(ch〈二Z)) | | ((ch二a )(ch〈二z)) | | (ch ==，_，)||((ch=，0)(chU9))) { array[i++]=ch; ch=fgetc (fpin); } word= (char *)malloc ((i + 1)*sizcof(char)); memcpy(word, array, i); word[i]二\0; isidkey (word); if(ch!=EOF) fseek(fpin,-IL, SEEK_CUR); ) 常数的状态转换图为： 其词法分析程序为： else if （ch＞二Och〈二9） { /*以数字开头*/ whi 1 e （ch＞二0, ch〈二9） array[i++]=ch; ch二fgetc(fpin); word=(char mal1oc((i +1)i zeof(char)); is_number(word, array, i); word[i]二\0;csmanage(word); if (ch!=EOF) fseek(fpin,-lL, SEEK_CUR); 流 程 图 输团対战的広即杆 帕的字味 足舌为士？ 计龙 frS 敎学 检出它見印R 7、测试及结果 ca *C：\DOCU1EITS AID SETTIlGS\ABIIIISTRAT0R\^fi\qq4qqq4\Debug\qqq?qqi? Input the file name: I 鼻 output, txt - 记爭本 -Jn| x| 文件d)編辑g) 格式(Q)查看世)帮肋Qi) n include stdio ▲ ■ h main ( ) int ■ sun 2d 1 .1 8、心得 #include stdio.h #includc stdlib.h #include string.h #include ctype.h void init(); int scan(); /////////////////////////////////////////////////////A判断是否关键字结束) void is_nuinber(char *p) { HLE *fp; fp=fopen(Hconstant.txt,a); fprintf(fp,”％s\n”,p); fclose(fp); fp=fopen(output.txt,,,,a,); fprintf(fp,%s\nH,p); fclose(fp); } /////////////////////////////////////////////////////判断是否为常虽 int is_limit(char *ch) { int i; for(i=0;i41;i++) { if(ch==limit[i]) return 1; return -1; void is_error(char error,int lineno) { printf(\nerror: %c ,line %d,,error,lineno); ///////////////////////////////////////////////////////报告出错符号和所在行数 enum,char* Key[]={ auto, break, case*, char, const, continue, def