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

编译原理课程实验报告实验1：词法分析姓名 张三院系软件学院学号 5103710108任课教师李培志指导教师 王老师实验地点软件学院三楼机房实验时间2012.10.25实验课表现出勤、表现得分实验报告得分实验总分操作结果得分一、实验目的1. 巩固对词法分析的基本功能和原理的认识。2. 能够应用自动机的知识进行词法分析。3. 理解并处理词法分析中的异常和错误。二、实验内容要求：对如下工作进行展开描述(1) 给出语言的词法规则描述 标识符、关键字、整常数、字符常数、浮点常数标识符：字母打头的任意字母数字串，正规文法：(_|letter)(letter|digit)*关键字：C语言自定义的保留字，正规文法：(letter)*整常数：由符号打头的任意数字组合，正规文法：(-|)(digit)*s字符常数：两个单引号和任意一个字母组成，正规文法：()(letter|digit|other|0|t|n|d|s|f|)()浮点常数：由符号打头的任意数字和小数点组成，正规文法：(-|)(digit)*(.|)(digit)*字符串常量：两个双引号和任意字母或数字组成的串，正规文法：(“)(letter|digit|other|n|d|s|f|t|)*(“) 单界符：，;，C语言定义的基本符号，包括：+、-、*、/、;、.、#等，正规文法：+|-|*|/|=|(|)|;|.|=，=、=、!=、+、-、|、&等，正规文法：+|-|=|+=|-=|&|*=|/=|!=|/*|/*|%=|&| | 注释C语言注释格式有2种：单行注释：注释符/后面的内容被注释掉，正规文法：/(letter|digit|other)*多行注释：注释符/*/之间的内容全部被注释掉，正规文法：/*(letter|digit|other)*/(2) 针对这种单词的状态转换图和程序框图(3) 核心数据结构的设计符号表：定义了一个结构体数组，负责存储单词识别过程中遇到的标识符，并以数组下标作为其入口地址，便于后面的语法分析进行调用。关键字：预先在文件里定义好关键字的属性和种别码，并且定义一个结构体数组，程序运行时读取文件对数组进行初始化，负责之后与读取的字符串相匹配。常数表：定义一个结构体数组，与符号表类似，将遇到的合法常数存储在数组里，提供下标作为入口地址，便于后面的语法分析阶段的使用。(4) 错误处理 错误1：非法字符：如：、$等 错误2：单词拼写错误：如：11.89.22，将整体作为一个错误的单词进行处理 错误3：字符常数不封闭：如：2、w等错误4：注释符不封闭：如：/*ABCDEF.等错误5：非法标识符：如：1a、2s1等遇到以上错误，不仅要说明错误类型，也必须给出错误行号，便于及时查找和改正错误。 三、实验结果要求：将实验获得的结果进行描述，基本内容包括：（1） 针对某测试程序输出其词法分析结果；（2） 输出针对此测试程序对应的词法错误报告；（3） 输出针对此测试程序对应的符号表。注：其中的测试样例自行产生。测试样例：（1） 词法分析结果：（2） 错误分析报告：（3）输出对应的符号表和常数表：四、实验中遇到的问题总结要求：主要阐述实验过程中遇到的问题如何解决的。这次实验主要的问题就是思考欠缺，第一次画完系统状态转换图后，就发现自己遗漏了较多的特殊情况没有考虑，之后一再去完善它，现在觉得较为完整了，但我知道还是有一些情形还是被我疏忽了的。另外一个很大的感悟就是一定要弄清楚实验的需求，还有输出规范问题，这次就吃了很多这方面的亏，都是由于输出格式没有达到老师的要求，最后详细跟老师请教，终于在输出上较为规范了。五、实验体会词法分析是编译的第一个阶段，它的主要任务是从左至右扫描整个程序的每个字符，将源程序变换为单词序列，以其内部的表示形式提供给语法分析的各阶段。而做这个实验是使用的是C语言，并没有使用自动生成的词法分析器LEX,但是在做这个实验的时候参考了相关的书籍之后，使用文件打开，并保存输出结果的方式，这样比较能够使程序的通用性加强，同时作为刚开始接触到编译的前端的我，发现了自己还有许多的不足之处。为了以后的语法分析能够结构更加的明晰，那么就必须认真的研读老师所给的相关资料，同时要学会分析较完整定义的相关文法，使之更为直接明了。这个实验主要花费的时间，并不是全都在于词法分析即源文件中的scan扫描程序阶段