根据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]分析过程：

实验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. 从软件工程的角度来看，《编译原理》课程设计是一个很好的实例，可以训练学生软件设计的能力以及编码调试能力。

用JAVA编写的LL(1)语法分析，很有参考价值，学编译原理的同学可以看看 目录：LL(1)源代码 LL(1)设计报告 用Myeclipse可以直接导入工程使用

编译原理课程实验，实现了对任意文法求First、Follow集合以及构造分析栈和画分析树的功能。

Compiler with GUI 编译原理实验 带有简单用户界面的词法分析器、LL(1)语法分析器以及LR(1)语法分析器 Contents Lexer (Java) Parser-LL(1) (Java) Parser-LR(1) (Java)

用c语言编写的，包括词法分析、语法分析、输入和输出（二元式及语法生成树）等。。。。。。