编译原理 词法分析.doc

《编译原理 词法分析.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北华航天工业学院《编译原理》课程实验报告课程实验题目：词法分析器实验作者所在系部：计算机科学与工程系作者所在专业：计算机科学与技术作者所在班级：B08511作者学号：20084051133作者姓名：路玉华指导教师姓名：李建义完成时间：2011年3月25日一、实验目的了解词法分析程序的两种设计方法：1.根据状态转换图直接编稈的方式；2•利用DFA编写通用的词法分析程序。二、实验内容及要求实验内容：1.根据状态转换图直接编程编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，

2、词法分析稈序作为单独的一遍，如下图所示。具体任务有：（1）组织源稈序的输入（2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件（3）删除注释、空格和无用符号（4）发现并定位词法错谋，需要输出错误的位置在源程序屮的笫几行。将错谋信息输出到屏幕上。（5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，杳找标识符表或常量表，若存在，则返冋位置，否则返1川0并且填写符号表或常量表。标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址注：词法分析阶段只填写变量名，其它部分在语法分析、

3、语义分析、代码生成等阶段逐步填入。常量表结构：常量名，常量值1.编写DFA模拟程序实现DFA算法，给定一个DFA（初态、状态转换矩阵、终态集、字母表），调用DFA（）,识别给定源程序屮的单词，杏看结果是否正确。实验要求：1•能对任何S语言源程序进行分析在运行词法分析程序时，应该用问答形式输入要被分析的S源语言程序的文件名，然后对该程序完成词法分析任务。2.能检查并处理某些词法分析错误词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号，错误的编号及错误信息。木实验要求处理以下两种错谋（编号分别为1,2）：1：非法字符：单词表中

4、不存在的字符处理为非法字符，处理方式是删除该字符，给出错误信息，“某某字符非法”。2：源稈序文件结束而注释未结束。注释格式为：/*……*/三、实验程序设计说明1・实验方案设计2.程序源代码#include#include#includeusingnamespacestd;//定义结构数据classanalysis}//输出public:stringhelp;stringvalue;analysis*next;};classidentifierf//标识符public:stringname

5、;stringhelp;intnum;identifier*next;};classerror{//t§误public:stringname;stringreson;intn;error切ext;voidis_error(string,string,int);};classkeyword{//关键字public:stringname;stringhelp;charvalue;intCreat_keyvvord(keywords[]);voidinsert1(stringc);voidis_keyword(int.string);};clas

6、ssign{//符号public:stringname;stringhelp;stringvalue;intCreat_sign(signs[]);intis_first(int,char);voidis_sign(int,stringJnt);};classnumber{//常数表public:stringhelp;stringname;intlocate;number*next;voidinsert2(string);voidis_number(string,int);};//定义全局变量classanalysis*A_head=NUL

7、L;//标识符链表头指针classidentifier*I_head二NULL;//标识符链表头指针classerror*E_head=NULL;//错误链表头指针classnumber*N_head=NULL;//常数链表头指针keywordsflOO];//关键字数组intkeynum=0;//关键字最品元素的下标classsigns_sign[100]^/界符数组intsignnum=Oy/界符最后元素的下表intcount=1;〃统计彳亍数ifstreaminfile;//文件指针classmanager{//管理类private:

8、keywordk;signis_sg;errore;numbernumber1;public:charis_key(char);〃判断关键字与标识符charis_numbers(