《编译原理》实验指导书-最终版.pdf

编译方法 实验指导书 柴本成 赵晨 编写 浙江万里学院 目 录 实验一 有限自动机的构造与实现 . 错 误 !未定义书签。 实验二 词法分析器的设计 . 错 误 !未定义书签。 实验三 语法分析－递归下降分析器 . 错 误 !未定义书签。 实验四 LL(1) 文法预测分析表的实现 . 错 误 !未定义书签。 附 录 错 误 !未定义书签。 附录一 实验结果的提交与检查 . 错 误 !未定义书签。 附录二 实验报告参考格式 . 错 误 !未定义书签。 附录三 Visual C++ 上机环境简介 . 错 误 !未定义书签。 附录四 参考程序 . 错 误 !未定义书签。 I 实验一 有限自动机的构造与实现 一、 实验目的 1、 正确理解正规式和正规集以及有限自动机的定义； 2、 熟练掌握用状态转换图表示有限自动机的方法。 二、 实验预习提示 1、 正规表达式就是一种形式化的表示法，它可以表示单词符号的结构，从而精确地定 义单词符号集。正规表达式简称为 正规式 ，它表示的集合即为 正规集 。 2、 状态转换图是一张当输入不同内容时选择不同分析路径的有向图。 一个状态转换图 可用于识别一定的字符串。 3、 有限自动机（ FA）是更一般化的状态转换图，可用来识别正规集；分为 DFA和 NFA 两种。 三、 实验内容 构造识别如下字符串的状态转换图，并将其编程实现。 1、 识别标识符 ( 以字母开始由字母和数字构成的字符串，要求长度不超过 10) ； 参考程序： #include #include （2，” main ”） （5，”（“） G [ E] E TE E T E E FT E ( E) i # i * (i i )# i * (i i ) ar ” 1 2 3 1 2 3 （5，”）“） ，例如“”，通过 ftp 或 Email 提交。 （5，” { “） 1. 检查方式与评分标准 （1，” int ”） 在大家提交实验后，我们将对提交的程序进行测试。评分的主要标准是实验报告以 （2，” a”） 及