VB3014编译原理语法分析器的设计与实现2.doc

摘 要 编译程序一般由词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、目标代码生成程序、代码优化程序、表格管理程序和出错处理程序等成分构成。在编译原理的教学过程中，算法的讲解都需要对算法进行详细的分析，包括算法条件的判断，文法分析表的构造过程，文法分析表的具体生成，针对文法的句子的分析过程等，这些过程往往需要占用大量时间来分析、制表等。本软件的主要任务就是利用程序来完成算法的上述相关过程，以达到高效，直观的效果。本文旨在介绍语法分析方法中的一种自上而下的分析方法——LL(1)分析法。所谓LL(1)分析法是指语法分析是按自左至右的顺序向前查看一个输入字符串，并分析过程中产生句子的最左推导。 关键词：编译；语法分析；LL(1)算法；演示 目 录 论文总页数：22页  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc170484210 1引言  PAGEREF _Toc170484210 \h 1  HYPERLINK \l _Toc170484211 1.1项目背景  PAGEREF _Toc170484211 \h 1  HYPERLINK \l _Toc170484212 1.2目标  PAGEREF _Toc170484212 \h 1  HYPERLINK \l _Toc170484213 1.3名词解释  PAGEREF _Toc170484213 \h 1  HYPERLINK \l _Toc170484214 1.4算法简介  PAGEREF _Toc170484214 \h 2  HYPERLINK \l _Toc170484215 1.4.1自顶向下分析  PAGEREF _Toc170484215 \h 2  HYPERLINK \l _Toc170484216 1.4.2 递归子程序  PAGEREF _Toc170484216 \h 3  HYPERLINK \l _Toc170484217 1.4.3 LL（K）分析方法  PAGEREF _Toc170484217 \h 4  HYPERLINK \l _Toc170484218 1.4.4 LL（1）分析方法  PAGEREF _Toc170484218 \h 4  HYPERLINK \l _Toc170484219 1.4.5LL(1)分析表  PAGEREF _Toc170484219 \h 5  HYPERLINK \l _Toc170484220 2 系统流程图  PAGEREF _Toc170484220 \h 6  HYPERLINK \l _Toc170484221 2.1程序流程图  PAGEREF _Toc170484221 \h 6  HYPERLINK \l _Toc170484222 2.2 系统模块流程图  PAGEREF _Toc170484222 \h 7  HYPERLINK \l _Toc170484223 3 系统实施  PAGEREF _Toc170484223 \h 7  HYPERLINK \l _Toc170484224 3.1文件读取模块  PAGEREF _Toc170484224 \h 8  HYPERLINK \l _Toc170484225 3.1.1文件读取使用的CommonDialog控件介绍  PAGEREF _Toc170484225 \h 8  HYPERLINK \l _Toc170484226 3.1.2文法左递归的判断  PAGEREF _Toc170484226 \h 9  HYPERLINK \l _Toc170484227 3.2算法分析模块  PAGEREF _Toc170484227 \h 9  HYPERLINK \l _Toc170484228 3.2.1求select集  PAGEREF _Toc170484228 \h 9  HYPERLINK \l _Toc170484229 3.2.2求first集  PAGEREF _Toc170484229 \h 10  HYPERLINK \l _Toc170484230 3.2.3求follow集  PAGEREF _Toc170484230 \h 10  HYPERLINK \l _Toc170484231 3.3分析表构造模块  PAGEREF _Toc170484231 \h 12  HYPERLIN