词法分析器weiyang.docVIP

编译原理课程 ——词法分析器实验报告 专业班次：计算机科学与技术 学员姓名：微阳 指导教员： 联系电话： 单位： 2013年4月 一.实验目的及要求 1.通过设计、编制、调试一个具体的词法分析程序，加深对词法分析原理的理解，并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法. 2.在VC6环境下完成词法分析器调试，截屏实验结果，实验报告以电子版形式上交。 二.实验步骤 （一）本实验分析的简单语言的词法 1.关键字（所有关键字都是小写）： do while int case break if else then 2.其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义： ID=letter（letter| digit）* NUM=digit digit * 3.运算符和界符： := + – * / = = = ; ( ) # 4.空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。 （二）各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 do 1 : 17 while 2 := 18 int 3 20 case 4 21 break 5 = 22 if 6 23 Else 7 = 24 then 8 = 25 letter(letter| digit)* 9 ; 26 digit digit * 10 ( 27 digit digit *. digit digit * 11 ) 28 * 13 # 0 / 14 + 15 - 16 (三)词法分析程序的功能 输入：所给文法的源程序字符串。 输出：二元组（syn，token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 num为存放小数点及小数点后部分。 （四） 源代码输入 #includestdio.h #includestring.h #includestdlib.h char prog[80],token[9],num[11]; char ch; int syn,p,m=0,n,row,sum=0,d=0; char *table[8]={do,while,int,case,break,if,else,then}; void scaner() { for(n=0;n9;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=9; for(n=0;n8;n++) if(strcmp(token,table[n])==0) { syn=n+1; printf(%d,syn); break; } } else if((ch=0)(ch=9)) { sum=0; while((ch=0ch=9)){ sum=sum*10+ch-0; ch=prog[p++]; } syn=10; if(ch==.){ num[d++]=.; ch=prog[p++]; while((ch=0ch=9)) { num[d++]=ch; ch=prog[p++]; } syn=11; } num[d++]=; num[d++]=\n; p--; } 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--; } token[m++]=\0