编译原理-词法分析器..docx

目录一：【开发语言及实现平台或实验环境】2二：【实验目的】2三：【实验内容】2四：【实验要求】2（1）待分析的简单语言的词法2（2）各种单词符号对应的种别编码3（3）词法分析程序的功能3五：【实验步骤】3（1）根据图1.1构建主程序框架3（2）关键字表置初值4（3）编写扫描子程序4（4）结果分析：9六：【总结】9词法分析器一：【开发语言及实现平台或实验环境】C/C++/C#/JavaMicrosoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2003-2005/Java二：【实验目的】（1）理解词法分析在编译程序中的作用（2）加深对有穷自动机模型的理解（3）掌握词法分析程序的实现方法和技术三：【实验内容】对一个简单语言的子集编制一个一遍扫描的词法分析程序。四：【实验要求】（1）待分析的简单语言的词法1) 关键字begin if then while do end2) 运算符和界符:= + - * / = = = ; ( ) #3) 其他单词是标识符(ID)和整形常数(NUM)，通过以下正规式定义：ID=letter(letter|digit)*NUM=digitdigit*4) 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。（2）各种单词符号对应的种别编码单词符号种别码单词符号种别码begin1:17if2:=18then320while421do5=22end623letter(letter|digit)*10=24digitdigit*11=25+13;26-14(27*15)28/16#0（3）词法分析程序的功能输入：所给文法的源程序字符串输出：二元组（syn,token或sum）构成的序列。syn为单词种别码；token为存放的单词自身字符串；sum为整形常数。例如：对源程序begin x:=9;if x0 then x:=2*x+1/3;end# 经词法分析后输出如下序列：（1，begin）(10,’x’) (18,:=) (11,9) (26,;) (2,if)……五：【实验步骤】（1）根据图1.1构建主程序框架置初值调用扫描子程序输出串结束？输出单词二元组是否结束图1.1 词法分析主程序示意图代码提示：main(){p=0;printf(“\n please input string:\n”);do{输入源程序字符串，送到缓冲区prog[p++]中} while(ch!=’#’);p=0;do{scanner();//调用扫描子程序switch(syn){case 11:输出（数的二元组）；break;case –1:输出（错误）;break;default:输出（其他单词二元组）；}} while(syn!=0);}（2）关键字表置初值关键字作为特殊标识符处理，把它们预先安排在一张表格中（关键字表），当扫描程序识别标识符时，查关键字表。如能查到匹配的单词，则为关键字，否则为一般标识符。（3）编写扫描子程序代码如下：#includestdio.h#includestring.h#includeiostream.hchar prog[80],token[8];char ch;int syn,p,m=0,n,row,sum=0;char *rwtab[6]={begin,if,then,while,do,end}; void scaner(){for(n=0;n8;n++) token[n]=NULL;ch=prog[p++];while(ch== ){ch=prog[p];p++;}if((ch=ach=z)||(ch=Ach=Z)){m=0;while((ch=0ch=9)||(ch=ach=z)||(ch=Ach=Z)){token[m++]=ch;ch=prog[p++];}token[m++]=\0;p--;syn=10;for(n=0;n6;n++)if(strcmp(token,rwtab[n])==0){syn=n+1;break;}}else if((ch=0ch=9)){{sum=0;while((ch=0ch=9)){sum=sum*10+ch-0;ch=prog[p++];}}p--;syn=11;if(sum32767)syn=-1;}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=23;p--;}break;case:m=0;token[m++]=ch;ch=p