编译原理课程设计(JAVA)-语法分析器..doc

PAGE PAGE 1 福建农林大学计算机与信息学院 计算机类 课程设计报告 课程名称： 编译原理 课程设计题目： 语法分析器 姓 名： 系： 计算机 专 业： 计算机科学与技术 年 级： 2009级 学 号： 指导教师： 职 称： 2010~2011学年第一学期 福建农林大学计算机与信息学院计算机类 课程设计结果评定 评语： 成绩： 指导教师签字： 任务下达日期： 评定日期： 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc279411049 1 正则表达式 PAGEREF _Toc279411049 \h 1 HYPERLINK \l _Toc279411050 1.1 正则表达式 PAGEREF _Toc279411050 \h 1 HYPERLINK \l _Toc279411051 1.2 确定化(化简)后的状态转换图 PAGEREF _Toc279411051 \h 1 HYPERLINK \l _Toc279411052 1.3 分析程序代码 PAGEREF _Toc279411052 \h 1 HYPERLINK \l _Toc279411053 1.4 程序运行截图 PAGEREF _Toc279411053 \h 1 HYPERLINK \l _Toc279411054 1.5 小结 PAGEREF _Toc279411054 \h 1 HYPERLINK \l _Toc279411055 2 LL(1)分析 PAGEREF _Toc279411055 \h 2 HYPERLINK \l _Toc279411056 2.1 LL(1)文法 PAGEREF _Toc279411056 \h 2 HYPERLINK \l _Toc279411057 2.2 LL(1)预测分析表 PAGEREF _Toc279411057 \h 2 HYPERLINK \l _Toc279411058 2.3 分析程序代码 PAGEREF _Toc279411058 \h 2 HYPERLINK \l _Toc279411059 2.4 程序运行截图 PAGEREF _Toc279411059 \h 2 HYPERLINK \l _Toc279411060 2.5 小结 PAGEREF _Toc279411060 \h 2 HYPERLINK \l _Toc279411061 3 算符优先分析 PAGEREF _Toc279411061 \h 3 HYPERLINK \l _Toc279411062 3.1 算符优先文法 PAGEREF _Toc279411062 \h 3 HYPERLINK \l _Toc279411063 3.2 算符优先关系表 PAGEREF _Toc279411063 \h 3 HYPERLINK \l _Toc279411064 3.3 分析程序代码 PAGEREF _Toc279411064 \h 3 HYPERLINK \l _Toc279411065 3.4 程序运行截图 PAGEREF _Toc279411065 \h 3 HYPERLINK \l _Toc279411066 3.5 小结 PAGEREF _Toc279411066 \h 3 HYPERLINK \l _Toc279411067 4 LR分析 PAGEREF _Toc279411067 \h 4 HYPERLINK \l _Toc279411068 4.1 LR文法 PAGEREF _Toc279411068 \h 4 HYPERLINK \l _Toc279411069 4.2 LR分析表 PAGEREF _Toc279411069 \h 4 HYPERLINK \l _Toc279411070 4.3 分析程序代码 PAGEREF _Toc279411070 \h 4 HYPERLINK \l _Toc279411071 4.4 程序运行截图 PAGEREF _Toc279411071 \h 4 HYPERLINK \l _Toc279411072 4.5 小结 PAGEREF _Toc279411072 \h 4 HYPERLINK \l _Toc279411073 参考文献： PAGEREF _Toc279411073 \h 4 PAGE 1 1 正则表达式 1.1 正则表达式 (a|b)*(aa|bb)(a|b)* (注：该正规式为示例，可更改） 1.2 确定化(化简)后的