编译原理--词法分析实验(含代码)最新.pdfVIP

计算机编译原理实验 班级：计算机科学与技术113 班 姓名： 学号： 南昌大学信息工程学院计算机系 实验1 词法分析程序的设计 一、实验目的 掌握计算机语言的词法分析程序的开发方法。 二、实验内容 编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。 三、实验要求 1、根据以下的正规式，编制正规文法，画出状态图； 标识符 字母(字母|数字字符)* 十进制整数 0 | （1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9 ）* 如有余力，则进一步分析八进制和十六进制整数，其正规式如下： 八进制整数 0 （1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7 ）* 十六进制整数 0x （0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f ）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f ）* 运算符和界符 + - * / = = = ( ) ； { } 关键字 main if then else while do int (可根据需要添加) 2 、根据状态图，设计词法分析函数int scan( ) ，完成以下功能： 1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词， 2 ）以二元式形式输出单词单词种类，单词属性 其中单词种类用整数表示： 0 ：标识符 1：十进制整数 2 ：八进制整数 3 ：十六进制整数 运算符和界符，关键字采用一字一符，不编码 其中单词属性表示如下： 标识符，整数由于采用一类一符，属性用单词表示 运算符和界符，关键字采用一字一符，属性为空 3、编写测试程序，反复调用函数scan( ) ，输出单词种别和属性。 四、实验环境 PC 微机 DOS 操作系统或 Windows 操作系统 Turbo C 程序集成环境或 Visual C++ 程序集成环境 五、实验步骤 1、根据正规式，画出状态转换图； 2 、根据状态图，设计词法分析算法； 3、采用C 或C++语言，设计函数scan( ) ，实现该算法； 4、编制测试程序（主函数main ）； 5、调试程序：读入文本文件program.txt ，运行程序得到输出结果result.txt ，并检查输 出结果是否正确。 六、测试数据 输入数据： 编辑一个文本文件program.txt ，在文件中输入一段程序代码，如： if data+920x3f then data=data+01; else data=data-01; 将输出结果存放在result.txt 文件中，输出格式如下： if , - 0 , data + , - 1 , 92 , - 3 , 3f then , - 0 , data = , - 0 , data + , - 2 , 1 ; ,- else , - 0 , data = , - 0 , data -