编译原理词法分析器实验报告编译原理词法分析器实验报告.docVIP

一、实验目的 　　设计一个简单的词法分析器，从而进一步加深对词法分析器工作原理的理解。 1、该个词法分析器要求至少能够识别以下几类单词： 关键字：else if int return void while共6个，所有的关键字都是保留字，并且必须是小写； 标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID = letter (letter | digit)*； 常数：NUM = digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε)，letter = a|..|z|A|..|Z|，digit = 0|..|9，包括整数，如123等；小数，如123.45等；科学计数法表示的常数，如1.23e3，2.3e-9等； 专用符号：+ - * / = = == != = ; , ( ) [ ] { } /* */； 2、分析器的输入为由上述几类单词构成的程序，输出为该段程序的机内表示形式，即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标识符使用相应的标识符表指针表示。 3、词法分析器应当能够指出源程序中的词法错误，如不可识别的符号、错误的词法等。 char inputstr[300],token[8];//分别存放程序段、构成单词符号的字符串 char ch;//输入字符 int syn;//单词字符的种别码 int p;//缓冲区的指针 int sum;//整型常量 float fsum;//浮点型常量 char *rwtab[6]={else,if,int,return,void,while};//关键字数组 是 是 否 字母 数字 其他 运算符、 符号 界符等符号 否 是 void scaner() { sum=0; for(m=0;m8;m++)token[m++]=NULL; ch=inputstr[p++];//printf(%-d,p); m=0; while((ch== )||(ch==\n))ch=inputstr[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=inputstr[p++]; } p--; syn=10; for(n=0;n6;n++) if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } } ............ } 下一段是scaner()中识别整数、浮点数和科学计数的一段。先扫描，若遇到的是数字，则令syn标志＝11；如果相邻的最后一个数字后面有小数点，则再看后边是否还有数字，若有则表明是小数，把syn值改为12，否则报错；再看后边是否有科学计数的e，若有则检查e后边是否还有数字，若有则是科学计数法，否则报错。 else if((ch=0)(ch=9))//识别整数 { while((ch=0)(ch=9)) { syn=11; sum=sum*10+ch-0; token[m++]=ch;ch=inputstr[p++];//printf(%d,sum); fsum=(float)sum; } p--; if(ch==.)//识别小数 { ++p; token[m++]=ch; ch=inputstr[p++]; if(!((ch=0)(ch=9))) { syn=-1; } else { syn=12; float f=0.0;