《词法分析程序》由会员分享，可在线阅读，更多相关《词法分析程序（10页珍藏版）》请在金锄头文库上搜索。
1、北华航天工业学院编译原理课程实验报告课程实验题目： 词法分析器实验 作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术 作者所在班级： B08512 作 者 学 号： _20084051212_ _作 者 姓 名 ： 魏永丰 指导教师姓名： 李建义 完 成 时 间 ： 2011年3月25日 一、实验目的了解词法分析程序的两种设计方法：1.根据状态转换图直接编程的方式；2.利用DFA编写通用的词法分析程序。二、实验内容及要求1根据状态转换图直接编程编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程
2、序作为单独的一遍，如下图所示。具体任务有：（1）组织源程序的输入（2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件（3）删除注释、空格和无用符号（4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。（5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。常量表结构：常量名，常量值三、实
3、验程序设计说明1实验方案设计1Initscanner函数：程序初始化：输入并打开源程序文件和目标程序文件，初始化保留字表2Scanner函数：若文件未结束，反复调用lexscan函数识别单词。3Lexscan函数：根据读入的单词的第一个字符确定调用不同的单词识别函数4Isalpha函数：识别保留字和标识符5Isnumber函数：识别整数，如有精力，可加入识别实数部分工功能6Isanotation函数：处理除号/和注释7Isother函数识别其他特殊字符8Output函数：输出单词的二元式到目标文件，输出格式（单词助记符，单词内码值），如（int，-）（rlop，）9Error函数：输出错误信息
4、到屏幕10除此之外，还可以设置查符号表，填写符号表等函数，学生可自行设计。2程序源代码#include#include#include#include#define MAX 10/保留字符号长度#define MAXSIZE 45/保留字和特殊符号表长度#define NUM 30/标识符和常数的个数FILE *in,*out;/ 指向文件的指针char infileMAX;/文件名字char tokenMAX;char WordNUMMAX;/标识符char constsNUMMAX;/常数char lownumNUMMAX=0,1,2,3,4,5,6,7,8,9,10,11,12,13,1
5、4,15,16,17,18,1920,21,22,23,24,25,26,27,28,29; /自定义表int n=1;/行号int num=0; /错误统计数typedef struct Key_word/保留字和特殊符号表结构/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,el
6、se,-,then,then,-,while,while,-,switch,switch,-,break,break,-,begin,begin,-,end,end,-,id,num,+,+,-,-,-,-,*,*,-,/,/,-,%,%,-,(,(,-,),),-,-,-,rlop,rlop,=,rlop,=,rlop,=,=,rlop,=,!=,rlop,!=,;,;,-,/=,/=,-,+=,+=,-,-=,-=,-,*=,*=,-,%=,%=,-,|,or,-,&,and,-,!,not,-,=,=,-;/打开关闭文件int Initscanner()printf(请输入要输入的文件:
7、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 n,int m)fputs(,out);fputs(Keyn.keySign,out);fputs(,out);if(m=-1)fputs(Keyn.keyValue,out);elsefputs(lownumm,out);/下
8、标fputs(),out);/Isalpha函数：识别保留字和标识符int Isalpha()int i;for(i=0;i16;i+)/关键字if(strcmp(token,Keyi.keyWord)=0)Output(i,-1);return 0;/标识符WordNUMMAXfor(i=0;iNUM;i+)if(Wordi0!=NULL)&strcmp(token,Wordi)=0)Output(16,i);return 0;if(Wordi0=NULL)strcpy(Wordi,token);Output(16,i);return 0;return 0;int Isnumber()/Is
9、number函数:constsNUMMAXint i;for(i=0;iNUM;i+)if(constsi0!=NULL)&strcmp(token,constsi)=0)Output(17,i);return 0;if(constsi0=NULL)strcpy(constsi,token);Output(17,i);return 0;return 0;void remove() /扫描指针回退一个字符 fseek(in,-1,SEEK_CUR);/Isanotation函数：处理除号/和注释void Isanotation() /提示第一个字符已经存为/了char ch,pre;ch=get
10、c(in);if(ch=)/ /=Output(36,-1);else if(ch=*)/ /*ch=getc(in);doif(feof(in)num+;printf(n第(%d)行 : 注释错误: /*后面的字符全部当做注释，缺少结束注释*/n,n);break;pre=ch;ch=getc(in);while(pre!=*|ch!=/);else/ /remove(); /指针回退一个字符 Output(21,-1);/Isother函数识别其他特殊字符void Isother()int i=1;int j=0;char ch;if(token0=|token0=!|token0=%) ch=getc(in);if(ch=)tokeni+=ch;else remove(); elseif(token0=|) ch=getc(in);if(ch=|)tokeni+=ch;elseremove(); elseif(token0=&) ch=getc(in);if(ch=&)tokeni+=ch;else remove();tokeni=0;for(i=18;i45;i+)if(strcmp(token,Keyi.keyWord)=0)Output(i,-1);break;if(i=45)
