软件构造实验内容.doc

辅导教师 成绩 实验日期 实验时间 1实验名称 ：词法分析器的设计与实现 2、实验目的 （1）掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。 （2）掌握词法分析程序的作用。 3、实验要求 （1）对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。 （2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。 （3）输出有词法错误的单词及所在行号。 4、实验原理 根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。 5、实验步骤 （1）根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。 （2）根据状态转换图，构造识别各类单词的词法分析器。 6、文法及状态转换图 7、程序流程图 8、关键代码 #includestdio.h #includestring.h #includeiostream.h #includestdlib.h char prog[80],token[8]; char ch; int syn,p,m=0,n,row,sum=0; char *rwtab[6]={for,if,then,but,do,end}; void scaner() { /*共分为三大块，分别是标示符、数字、符号，对应下面的 if else if 和 else */ 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=prog[p++]; if(ch===) { syn=24;