《编译方法》实验指导书.docVIP

第 PAGE \* Arabic 0 页第 PAGE \* Arabic 0 页第 PAGE \* Arabic 0 页第 PAGE \* Arabic 0 页 编译方法 实验指导书 目 录 TOC \o 1-3 \h \z \u 实验一 有限自动机的构造与实现 1 实验二 词法分析器的设计 3 实验三 语法分析－递归下降分析器 5 实验四 LL(1)文法预测分析表的实现 6 附 录 9 附录一 实验结果的提交与检查 9 附录二 实验报告参考格式 9 附录三 Visual C++上机环境简介 10 附录四 参考程序 13 实验一 有限自动机的构造与实现 实验目的 正确理解正规式和正规集以及有限自动机的定义； 熟练掌握用状态转换图表示有限自动机的方法。 实验预习提示 正规表达式就是一种形式化的表示法，它可以表示单词符号的结构，从而精确地定义单词符号集。正规表达式简称为正规式，它表示的集合即为正规集。 状态转换图是一张当输入不同内容时选择不同分析路径的有向图。一个状态转换图可用于识别一定的字符串。 有限自动机（FA）是更一般化的状态转换图，可用来识别正规集；分为DFA和NFA两种。 实验内容 构造识别如下字符串的状态转换图，并将其编程实现。 识别标识符(以字母开始由字母和数字构成