词法分析器计算器设计与实现实验报告要点.doc

辅导教师 张静 成绩 实验日期 实验时间 1实验名称 ：词法分析器的设计与实现 2、实验目的 （1）掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。 （2）掌握词法分析程序的作用。 3、实验要求 （1）对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。 （2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。 （3）输出有词法错误的单词及所在行号。（在此阶段只能识别有限的词法错误） 4、实验原理 根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。 5、实验步骤 （1）根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。 （2）根据状态转换图，构造识别各类单词的词法分析器。 6、状态转换图及词法分析程序 状态转换图: 词法分析程序: #includestdio.h #includestdlib.h #includestring #includeiostream using namespace std; string keywords[20]={include,void,main,int,char,float,double,if,else,then,break,continue,for,do,while,printf,scanf,begin,end,return}; char rz[99999]= ; string id[10000]; int pp=0; string nu[10000]; int qq=0; int choice1(char a) //判断是否是字母 { if((a=aa=z)||(a=Aa=Z)) return 1; else return 0; } int choice2(char a) //判断是否是数字 { if(a=0a=9) return 1; else return 0; } int alpha(int st) //识别保留字和标识符 { char wordbuf[20]= ; int n=0; for( ; ; ) { wordbuf[n]=rz[st]; st++; n++; if((choice2(rz[st])==1)||(choice1(rz[st])==1)||(rz[st]==_)) wordbuf[n]=rz[st]; else break; } int flag=0; for(int k=0;k20;k++) { if(strcmp(keywords[k].c_str(),wordbuf)==0) flag=1; } if(flag==0) { int flagg=-1; for(int t=0;tpp;t++) { if(strcmp(id[t].c_str(),wordbuf)==0) { flagg=t; } } if(flagg!=-1) printf( (id,%d) ,flagg); else { id[pp]=wordbuf; printf( (id,%d) ,pp); pp++; } } else { printf( (); for(int i=0;in;i++) { printf(%c,wordbuf[i]); } printf(,-) ); } return st; } int number(int st) //识别整数 { char numbuf[20]= ; int n=0; int k=0; int flag=0; for( ; ; ) { numbuf[n]=rz[st]; st++; n++; if(choice2(rz[st])==1) { numbuf[n]=rz[st]; } else if((k==0)(rz[st]==.)) { numbuf[n]=rz[st]; k++; } else if(choice1(rz[st])==1) { numbuf[n]=rz[st]; flag=1; continue; } else break; } if(flag==0) { int flagg=-1; for(int t=0;tqq;t++) if(strcmp(nu[t].c_str(),numbuf)==0) flagg=t;