1、北华航天工业学院编译原理课程实验报告课程实验题目： 词法分析器实验 作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术 作者所在班级： B08512 作 者 学 号： _20084051212_ _作 者 姓 名 ： 魏永丰 指导教师姓名： 李建义 完 成 时 间 ： 2011 年 3 月 25 日 一、实验目的了解词法分析程序的两种设计方法：1.根据状态转换图直接编程的方式；2.利用 DFA编写通用的词法分析程序。二、实验内容及要求1根据状态转换图直接编程编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此
2、，词法分析程序作为单独的一遍，如下图所示。 源 程 序 词 法 分 析 程 序 记 号 文 件 具体任务有：（1）组织源程序的输入（2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件（3）删除注释、空格和无用符号（4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。（5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储） ，当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回 0 并且填写符号表或常量表。标识符表结构：变量名，类型（整型、实型、字符型） ，分配的数据区地址注：词法分析阶段只填写变量名，其它部分在语
3、法分析、语义分析、代码生成等阶段逐步填入。常量表结构：常量名，常量值三、实验程序设计说明1实验方案设计Scaner close Isalpha Isnumber Isanotaion Outpt Isother Eror 主 函 数 Initscaner Lexscan 1Initscanner 函数：程序初始化：输入并打开源程序文件和目标程序文件，初始化保留字表2Scanner 函数：若文件未结束，反复调用 lexscan 函数识别单词。3Lexscan 函数：根据读入的单词的第一个字符确定调用不同的单词识别函数4Isalpha 函数：识别保留字和标识符5Isnumber 函数：识别整数，如
4、有精力，可加入识别实数部分工功能6Isanotation 函数：处理除号/和注释7Isother 函数识别其他特殊字符8Output 函数：输出单词的二元式到目标文件，输出格式（单词助记符，单词内码值），如（int，-） （rlop，）9Error 函数：输出错误信息到屏幕10除此之外，还可以设置查符号表，填写符号表等函数，学生可自行设计。2程序源代码#include#include#include#include#define MAX 10/保留字符号长度#define MAXSIZE 45/保留字和特殊符号表长度#define NUM 30/标识符和常数的个数FILE *in,*out;/
5、 指向文件的指针char infileMAX;/文件名字char tokenMAX;char WordNUMMAX;/标识符char constsNUMMAX;/常数char lownumNUMMAX=“0“,“1“,“2“,“3“,“4“,“5“,“6“,“7“,“8“,“9“,“10“,“11“,“12“,“13“,“14“,“15“,“16“,“17“,“18“,“19“20“,“21“,“22“,“23“,“24“,“25“,“26“,“27“,“28“,“29“; /自定义表int n=1;/行号int num=0; /错误统计数typedef struct Key_word/保留字
6、和特殊符号表结构/int keyNum;char keyWordMAX;char keySignMAX;char keyValueMAX;Key_word;/初始化保留字表Key_word KeyMAXSIZE=“int“,“int“,“-“,“char“,“char“,“-“,“float“,“float“,“-“,“void“,“void“,“-“,“const“,“const“,“-“,“for“,“for“,“-“,“if“,“if“,“-“,“else“,“else“,“-“,“then“,“then“,“-“,“while“,“while“,“-“,“switch“,“switch
7、“,“-“,“break“,“break“,“-“,“begin“,“begin“,“-“,“end“,“end“,“-“,“,“,“,“,“,“,“,“id“,“,“,“num“,“,“+“,“+“,“-“,“-“,“-“,“-“,“*“,“*“,“-“,“/“,“/“,“-“,“%“,“%“,“-“,“(“,“(“,“-“,“)“,“)“,“-“,“,“,“-“,“,“,“-“,“,“,“,“,“rlop“,“,“=“,“rlop“,“=“,“=“,“rlop“,“=“,“!=“,“rlop“,“!=“,“;“,“;“,“-“,“,“,“,“/=“,“/=“,“-“,“+=“,“+=“,“
8、-“,“-=“,“-=“,“-“,“*=“,“*=“,“-“,“%=“,“%=“,“-“,“|“,“or“,“-“,“/打开关闭文件int Initscanner()printf(“请输入要输入的文件:n“);scanf(“%s“,infile); if(in=fopen(infile,“r“)=NULL)printf(“cannot open infile!n“);return 0;if(out=fopen(“word.txt“,“a+“)=NULL)printf(“cannot open outfile!n“);return 0;return 0;/写入文件void Output(int
9、n,int m)fputs(“(“,out);fputs(Keyn.keySign,out);fputs(“,“,out);if(m=-1)fputs(Keyn.keyValue,out);elsefputs(lownumm,out);/下标fputs(“)“,out);/Isalpha 函数：识别保留字和标识符int Isalpha()int i;for(i=0;i|token0=!|token0=%)ch=getc(in);if(ch=)tokeni+=ch;elseremove();else if(token0=|)ch=getc(in);if(ch=|)tokeni+=ch;elser
10、emove();else if(token0=if(ch=else remove();tokeni=0;for(i=18;i=a)token0=ch;ch=getc(in);while(isdigit(ch)tokeni+=ch;ch=getc(in);tokeni=0;Isnumber();else if(ch=/)/区分 “/“ , “/=“ , “/*“ token0=ch;Isanotation();ch=getc(in);else /特殊字符token0=ch;Isother();ch=getc(in);void show()int i;char ch;printf(“n 二元式:n
11、“);rewind(out);while(!feof(out)printf(“%c“,getc(out);printf(“n 标志符表n“);for(i=0;iNUM;i+)if(Wordi0!=NULL)printf(“%d,%sn“,i,Wordi);printf(“n 常数表n“);for(i=0;iNUM;i+)if(constsi0!=NULL)printf(“%d,%sn“,i,constsi);void main()Initscanner();Scanner();printf(“n 共有%d 个错误n“,num);show();fclose(in);fclose(out);3程序的执行结果输入文件void aa( )beginfloat rate,circle; rate=3;circle=3.14*rate;/*/end输出文件(void,-)(id,0)(,-)(),-)(begin,-)(float,-)(id,1)(id,2)(;,-)(id,1)(rlop,=)(num,0)(;,-)(id,2)(rlop,=)(num,0)(num,1)(*,-)(id,1)(;,-)(end,-)五、体会、意见或建议经过此次实验，了解了程序的词法构词规则和词法分析过程。在实验过程中，得到了同学的帮助才得以完成。本实验基本达到了老师的要求，实现了词法分析的基本功能。
