编译原理课程设计-语法分析器精选.docVIP

福建农林大学计算机与信息学院 计算机类 课程设计报告 课程名称： 编译原理 课程设计题目： 语法分析器 姓 名： 系： 软件工程 专 业： 软件工程 年 级： 2012级 学 号： 指导教师： 职 称： 副教授 2014~2015学年第二学期 福建农林大学计算机与信息学院计算机类 课程设计结果评定 评语： 成绩： 指导教师签字： 任务下达日期： 评定日期： 目 录 1 正则表达式 1 1.1 正则表达式 1 1.2 确定化(化简)后的状态转换图 1 1.3 分析程序代码 1 1.4 程序运行截图 2 1.5 小结 3 2 LL(1)分析 4 2.1 LL(1)文法 4 2.2 LL(1)预测分析表 4 2.3 分析程序代码 4 2.4 程序运行截图 6 2.5 小结 7 3 算符优先分析 8 3.1 算符优先文法 8 3.2 算符优先关系表 8 3.3 分析程序代码 8 3.4 程序运行截图 11 3.5 小结 12 4 LR分析 13 4.1 LR文法 13 4.2 LR分析表 13 4.3 分析程序代码 13 4.4 程序运行截图 17 4.5 小结 19 参考文献： 19 1 正则表达式 1.1 正则表达式 (a*|b*)b(ba)* 1.2