实验一许丹侠学案.doc

学生实验报告 开课学院及实验室： 2015年4月30日 学院 年级/专业/班 姓名 学号 实验课程名称 编译原理实验 成绩 实验项目名称 词法分析 指导老师 评语： 一、实验目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 二、基本知识 1、正则表达式 2、正则表达式到有限自动机的转换 3、有限自动机的确定化与最小化 三、实验环境 1、Windows操作系统 2、C/C++/Java语言 四、实验要求 1、做好实验预习，掌握并熟悉本实验中所使用的编程、测试环境及相应的软件 2、写出实验报告 五、实验内容 1、待分析的C语言子集的词法 1） 关键字 main if else int return void while （都是小写） 2） 专用符号 = + — * / = = = = != ； ： ，{ } [ ] ( ) 3） 其他标记 ID::=letter(letter|digit)* NUM::=digit digit* letter::= a|…|z|A|…|Z digit::= 0|…|9 4）空格由空白、制表符和换行符组成 空格一般用来分隔ID、NUM、专用符号和关键字，词法分析阶段通常被忽略。 2、各种单