计算机网络课程的设计词法分析器.docx

计算机网络课程设计报告词法分析器：实验目的调试并完成一个词法分析程序，加深对词法分析原理的理解。实验要求待分析的简单语言的词法关键字：begin if then while do end所有关键字都是小写。运算符和界符：:= + – * / = = = ; ( ) #其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义：ID=letter（letter| digit）*NUM=digit digit *空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。各种单词符号对应的种别码单词符号种别码单词符号种别码begin1:17if2:=18then320while421do5=22end623letter(letter| digit)*10=24digit digit *11=25*13;26/14(27+15)28-16#0词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn，token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。三、C语言程序源代码：#include stdio.h#include string.hchar prog[80],token[8],ch;int syn,p,m,n,sum;char *rwtab[6]={begin,if,then,while,do,end};scaner();main(){p=0;printf(\n please input a string(end with #):/n);do{scanf(%c,ch);prog[p++]=ch;}while(ch!=#); p=0;do{scaner();switch(syn) {case 11:printf(( %-10d%5d )\n,sum,syn);break;case -1:printf(you have input a wrong string\n);getch();exit(0);default: printf(( %-10s%5d )\n,token,syn);break; }}while(syn!=0);getch(); }scaner(){ sum=0;for(m=0;m8;m++)token[m++]=NULL;ch=prog[p++]; m=0;while((ch== )||(ch==\n))ch=prog[p++];if(((ch=z)(ch=a))||((ch=Z)(ch=A))) { while(((ch=z)(ch=a))||((ch=Z)(ch=A))||((ch=0)(ch=9))) {token[m++]=ch;ch=prog[p++]; }p--;syn=10;for(n=0;n6;n++)if(strcmp(token,rwtab[n])==0){ syn=n+1;break; } }else if((ch=0)(ch=9)){ while((ch=0)(ch=9)){ sum=sum*10+ch-0;ch=prog[p++]; }p--;syn=11; }else switch(ch){ case :token[m++]=ch;ch=prog[p++];if(ch===){ syn=22;token[m++]=ch; }else{ syn=20;p--; }break;case :token[m++]=ch;ch=prog[p++];if(ch===){ syn=24;token[m++]=ch; }else{ syn=23;p--; }break;case +: token[m++]=ch;ch=prog[p++];if(ch==+){ syn=17;token[m++]=ch; }else{ syn=13;p--; }break;case -:token[m++]=ch;ch=prog[p++];if(ch==-){ syn=29;token[m++]=ch; }else{ syn=14;p--; }break;case !:ch=prog[p++];if(ch===){ syn=21;token[m++]=ch; }else{ syn=31;p--; }break;case =:token[