C词法器及语法分析器实现.doc

课程名称：编译原理课程设计 学生姓名： 学生学号： 《编译原理及实践》课程报告 课题名称：C-词法扫描器及语法分析器实现 课题负责人名（学号）： 指导教师： 金军 老师 评阅成绩： 评阅意见： 提交报告时间：2013年6月13日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc358939777 《编译原理及实践》课程报告 PAGEREF _Toc358939777 \h 0 HYPERLINK \l _Toc358939778 1 课程设计目标 PAGEREF _Toc358939778 \h 1 HYPERLINK \l _Toc358939779 2 分析与设计 PAGEREF _Toc358939779 \h 1 HYPERLINK \l _Toc358939780 2.1 程序结构 PAGEREF _Toc358939780 \h 1 HYPERLINK \l _Toc358939781 2.1.1 语法分析采用递归下降方法的程序结构 PAGEREF _Toc358939781 \h 1 HYPERLINK \l _Toc358939782 2.1.2语法分析采用LL(1)方法的程序结构 PAGEREF _Toc358939782 \h 1 HYPERLINK \l _Toc358939783 2.2 程序流程 PAGEREF _Toc358939783 \h 3 HYPERLINK \l _Toc358939784 2.2.1 递归下降方法的程序流程图 PAGEREF _Toc358939784 \h 3 HYPERLINK \l _Toc358939785 2.2.2 LL(1)方法程序流程图 PAGEREF _Toc358939785 \h 4 HYPERLINK \l _Toc358939786 3 词法分析 PAGEREF _Toc358939786 \h 5 HYPERLINK \l _Toc358939787 3.1 递归下降方法的词法分析 PAGEREF _Toc358939787 \h 5 HYPERLINK \l _Toc358939788 3.1.1 代码结构分析 PAGEREF _Toc358939788 \h 5 HYPERLINK \l _Toc358939789 3.1.2 Token定义 PAGEREF _Toc358939789 \h 6 HYPERLINK \l _Toc358939790 3.1.2 DNF分析 PAGEREF _Toc358939790 \h 7 HYPERLINK \l _Toc358939791 3.2 LL(1)方法的词法分析 PAGEREF _Toc358939791 \h 9 HYPERLINK \l _Toc358939792 4 语法分析 PAGEREF _Toc358939792 \h 9 HYPERLINK \l _Toc358939793 4.1 递归下降 PAGEREF _Toc358939793 \h 9 HYPERLINK \l _Toc358939794 4.1.1 代码结构分析 PAGEREF _Toc358939794 \h 9 HYPERLINK \l _Toc358939795 4.1.2 节点定义 PAGEREF _Toc358939795 \h 10 HYPERLINK \l _Toc358939796 4.1.3 递归下降语法分析 PAGEREF _Toc358939796 \h 11 HYPERLINK \l _Toc358939797 4.2 LL(1)语法分析 PAGEREF _Toc358939797 \h 17 HYPERLINK \l _Toc358939798 4.2.1 代码结构分析 PAGEREF _Toc358939798 \h 17 HYPERLINK \l _Toc358939799 4.2.2 节点定义 PAGEREF _Toc358939799 \h 18 HYPERLINK \l _Toc358939800 4.2.3 LL(1)语法分析 PAGEREF _Toc358939800 \h 18 HYPERLINK \l _Toc358939801 5 测试结果 PAGEREF _Toc358939801 \h 20 HYPERLINK \l _Toc358939802 5.1 递归下降方法的测试结果 PAGEREF _Toc358939802 \h 20