程序可以读入文法，判断文法是否为LL（1）文法，如果是，就给出文法分析表，可以对用户输入的符号串分析，并给出分析过程。

根据LL(1)分析法编写一个语法分析程序，输入已知文法，由程序自动构造文法的预测分析表。所开发的程序可适用于不同的文法和任意输入串，且能判断该文法是否为LL(1)文法。对输入的任意符号串，所编制的语法分析程序应能正确判断此串是否为文法的句子（句型分析），并可以输出分析过程。

语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下文法产生： E→E+T | E-T | T T→T*F | T / F | F F→id | (E) | num 对上述文法构造LL(1)分析表，在对输入表达式进行分析的过程中，输出所采用的产生式，并对错误进行适当的分析。

E →T E’ E’→+ T E’ | λ TF→ T’ T’→* F T’ | λ F →id| ( E ) 符号串 i + i * i # 的LL[1]分析过程：

LL(1)语法分析器 Author -XingruiYi 实现功能 -绘制LL(1)语法分析表 -可以消除直接左递归 输入要求 -在Input.txt文件中进行输入 -每一个终结符，非终结符，|，->，用单个空格分开 -其中#表示空字符 -非终结字符末尾不能带“'”(为实现直接左递归消除专用符号) -其中Input2.txt为测试不含左递归语法的测试输入，需要修改文件名为Input.txt为之进行测试 -TABLE_Output.txt文件为输出文件

语法分析程序用LL(1)语法分析方法。首先输入定义好的文法书写文件(所用的文法可以用LL(1)分析)，先求出所输入的文法的每个非终结符是否能推出空，再分别计算非终结符号的FIRST集合，每个非终结符号的FOLLOW集合，以及每个规则的SELECT集合，并判断任意一个非终结符号的任意两个规则的SELECT集的交集是不是都为空，如果是，则输入文法符合LL(1)文法，可以进行分析。

实验5-LL(1)语法分析程序的设计与实现(C语言).doc

LL(1)语法分析代码及报告 编译原理 目 录 1 课题综述 1 1.1 课题来源 1 1.2 课题意义 1 1.3 预期的目标 1 1.4 面对的问题 2 1.5 需解决的关键技术 2 2 系统分析 2 2.1 涉及的基础知识 2 2.2 解决问题的基本思路 4 2.3 总体方案 5 2.4 功能模块框图 6 3 系统设计 6 3.1 算法描述 6 3.2 实现方法 8 3.3 流程图 9 4 代码编写 10 4.1 建立预测分析表 10 4.2 输入字符串进行分析 11 5 程序调试 14 6 测试与运行 14 6.1 运行环境 14 6.2 运行界面及结果 14 总 结 17 致 谢 18 参 考 文 献 19

课程设计实践对学生巩固所学基础专业课程知识、进行编译系统基本技能训练、培养实践动手能力，从而掌握编译系统的基本工作原理、基本方法和基本开发技术，最终达到具有一定的编译系统的实际开发能力有重要意义。通过课程设计，主要达到以下目的：1.帮助学生深入理解编译原理的有关理论和巩固编译原理相关知识。2. 巩固学生学习的编译原理、程序设计语言、数据结构等课程的基础知识，训练学生分析和解决编译系统的相关问题的能力，提高学生的综合素质。3. 从软件工程的角度来看，《编译原理》课程设计是一个很好的实例，可以训练学生软件设计的能力以及编码调试能力。

1. 了解 LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词，检查语法错误，即掌握语法分析过程。 2. 掌握LL(1)文法判别调剂和 LL(1)语法分析器的设计与调试。