test语言词法分析器.docxVIP

实验一 TEST语言词法分析器 一、 实验目的 熟悉词法分析程序的设计方法。 二、 实验内容 1、 在windows的VC环境下，编写TEST语言的词法分析程序； 2、 修改附录B的词法分析程序，添加保留字 do、双分界符和 ||以及单分界符！的处理。 三、 设计思想 算法的基本任务是从源程序中识别出具有独立意义的单词符 号，其基本思想是根据扫描到单词符号的第一个字符的种类， 分析与 代码中相应的单词符号。 四、 源程序 #i ncludestdio.h #i ncludestri ng.h #in cludectype.h #defi ne keyword 8 char *key[keyword]={if,i nt,for,while,do,return,break,con tin ue}; #defi ne yun sua n 9 char yun[yun sua n]=+_*/= !; #defi ne fenge 8 char fen[fen ge]=,.;{}(); char ch; int i,k; char buff[20]; void output(i nt ,char*); void scan (FILE *fp) { int j; ch=fgetc(fp); while(ch== ||ch==\n||ch==\t) {ch=fgetc(fp);} if(isalpha(ch)) /* 输入的是字母，进行 标识符处理*/ {buff[0]=ch; i=1; ch=fgetc(fp); while(isal num(ch))/* 如果是字母数字则组合，否则结束 */ { buff[i]=ch; i++; ch=fgetc(fp); } buff[i]=\0; /* 查找保留字 */ fseek(fp,-1,1); j=0; while(( jvkeyword) strcmp(buff,key[j])) j++; if(j=keyword) { output(2,buff); } else { output(1,buff); } } else if(isdigit(ch)) { buff[0]=ch; ch=fgetc(fp); i=1; while(isdigit(ch)) /* 如果是数字则整合数字 */ {buff[i]=ch; i++; ch=fgetc(fp);} buff[i]=\0; /* 整数整合结束*/ fseek(fp,-1,1); output(3,buff); } else if(strchr(fen,ch)0) /* 判断分隔符 */ {buff[0]=ch; ch=fgetc(fp); buff[1]=\0; fseek(fp,-1,1); output(5,buff);} 判断运算符*//* 判断运算符*/ /*双运算符*/ {buff[O]=ch; if(ch===) {ch=fgetc(fp); if(ch===) {output(4,==);} else {fseek(fp,-1,1); output(4,=);}} else if(ch==) { ch=fgetc(fp); if(ch===) {output(4,=);} else {fseek(fp,-1,1); output(4,);}} else if(ch==) { ch=fgetc(fp); if(ch===) {output(4,=);} else {fseek(fp,-1,1); output(4,);}} else if(ch==!) { ch=fgetc(fp); if(ch===) {output(4,!=);} else {fseek(fp,-1,1); output(0,error!);}} else { ch=fgetc(fp); buff[1]=\0： fseek(fp,-1,1); output(4,buff);}} else /*无法识别的字符*/ {buff[0]=ch; buff[1]=\0; ch=fgetc(fp); fseek(fp,-1,1); {printf(\t 非法字符 %s\n,buff);}} } void save() FILE *out; out=fope n(out.txt,w+); while (gets(buff)) {fprin tf(out,%%s\n ”,ch); } fclose(out); } void output(int n,char *m) /* 输出格式 */ { pri ntf( %-2d , %-8s\n, n,m);} void mai n() {FILE *fp; char [20]; printf(”数据类型定义规则:\n); pr