c语言基本简单词法分析器.doc

保留字：K 标识符：I 常数：C 分界符：P 各类单词以二元表达式构成，形式：（单词种别t,单词自身值i） 单词种别： 关键字、变量： 10 常量： 11 +： 13 -： 14 *： 15 /： 16 = ： 25 ; ： 26 ( ： 27 ) ： 28 ，：29 # ： 0 #includestdio.h #includestring.h #includeconio.h #includectype.h char prog[80]={\0},token[8]; /*存放字符串*/ char ch; int syn, /*存放单词字符种别*/ n, sum, /*存放整数单词*/ m,p; /*m是token的指针，p是prog的指针*/ char *rwtab[6]={begin,if,then,while,do,end}; void scanner() { m=0; sum=0; for(n=0;n8;n++) {token[n]=\0;} ch=prog[p++]; while(ch== ) {ch=prog[p++];} if(isalpha(ch)) {while(isalpha(ch)||isdigit(ch)) {token[m++]=ch; ch=prog[p++]; } token[m++]=\0; ch=prog[p--]; syn=10; for(n=0;n6;n++) { if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } } } else if(isdigit(ch)) { while(isdigit(ch)) { sum=sum*10+ch-0; ch=prog[p++]; } ch=prog[p--]; syn=11; } else switch(ch) { case:m=0;token[m++]=ch;ch=prog[p++]; if(ch==) { syn=21; token[m++]=ch; } else if(ch===) { syn=22; token[m++]=ch; } else { syn=20; ch=prog[p--]; } break; case:m=0;token[m++]=ch;ch=prog[p++]; if(ch===) { syn=24; token[m++]=ch; } else { syn=23; ch=prog[p--]; } break; case::m=0;token[m++]=ch;ch=prog[p++]; if(ch===) { syn=18; token[m++]=ch; } else { syn=17; ch=prog[p--]; } break; case10:syn=12;token[0]=n;break; case11:syn=12;token[0]=n;break; case+:syn=13;token[0]=ch;break; case-:syn=14;token[0]=ch;break; case*:syn=15;token[0]=ch;break; case/:syn=16;token[0]=ch;break; case=:syn=25;token[0]=ch;break; case,:syn=29;token[0]=ch;break; case;:syn=26;token[0]=ch;break; case(:syn=27;token[0]=ch;break; case):syn=28;token[0]=ch;break; case#:syn=0;token[0]=ch;break; default:syn=-1; } } main() { p=0; printf(\nplease input string:\n); do{ ch=getchar(); prog[p++]=ch; }while(ch!=#); p=0; do{ scanner(); switch(syn) { case 11:printf((%d,%d)\n,syn,sum);break; case -1:printf(\n error;\n);break; default:printf((%d,%s)\n,syn,token); } }while(syn!=0); getch(); } 程序测试：