软件代码开发技术实验报告.docVIP

中北大学软件学院 实 验 报 告 专 业 软件开发与测试 课程名称 软件代码开发 学 号 1221010346 姓 名 张恩桥 辅导教师 何志英 辅导教师 成绩 实验日期 实验时间 4学时 1实验名称 ：词法分析器的设计与实现 2、实验目的 （1）掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。 （2）掌握词法分析程序的作用。 3、实验要求 （1）对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。 （2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。 （3）输出有词法错误的单词及所在行号。（在此阶段只能识别有限的词法错误） 4、实验原理 根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。 5、实验步骤 （1）根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。 （2）根据状态转换图，构造识别各类单词的词法分析器。 6、状态转换图及词法分析程序 #include stdio.h #include ctype.h #include stdlib.h #include string.h #define NULL 0 FILE *fp; char cbuffer; char *key[8]={if,else,for,while,int,return,break,continue}; char *border[6]={,,;,{,},(,)}; char *arithmetic[5]={+,-,*,/,=}; char *relation[6]={,=,==,,=,!=}; char *consts[20]; char *label[20]; int constnum=0,labelnum=0; int search(char searchchar[],int wordtype) { int i=0; switch (wordtype) { case 1: for (i=0;i=7;i++) if (strcmp(key[i],searchchar)==0) return(i+1); return 0; case 2: for (i=0;i=5;i++) if (strcmp(border[i],searchchar)==0) return(i+1); return(0); case 3: for (i=0;i=4;i++) if (strcmp(arithmetic[i],searchchar)==0) return(i+1); return(0); case 4: for (i=0;i=5;i++) if (strcmp(relation[i],searchchar)==0) return(i+1); return(0); case 5: for (i=0;iconstnum;i++) if (strcmp(consts[i],searchchar)==0) return(i+1); consts[i]=(char *)malloc(sizeof(searchchar)); strcpy(consts[i],searchchar); constnum++; return(i+1); case 6: for (i=0;ilabelnum;i++) if (strcmp(label[i],searchchar)==0) return(i+1); label[i]=(char *)malloc(sizeof(searchchar)); strcpy(label[i],searchchar); labelnum++; return(i+1); } } char alphaprocess(char buffer) { int atype;int i=-1;char alphatp[20]; while ((isalpha(buffer))||(isdigit(buffer))) { alpha