一、实验目的
通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区
别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方
法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培
养适应社会多方面需要的能力。
二、实验内容
根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串
进行分析。
构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分
析程序。
分析法的功能是利用 LL（1）控制程序根据显示栈栈顶内容、向前看符号
以及 LL（1）分析表，对输入符号串自上而下的分析过程。
三、 LL（1）分析法实验设计思想及算法
模块结构：
（1）定义部分：定义常量、变量、数据结构。
（2）初始化：设立 LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、
临时变量等）；
（3）控制部分：从键盘输入一个表达式符号串；
（4）利用 LL(1)分析算法进行表达式处理：根据 LL(1)分析表对表达式符号串进
行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。
四、实验要求
1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。
2、如果遇到错误的表达式，应输出错误提示信息。
3、对下列文法，用 LL（1）分析法对任意输入的符号串进行分析：
（1）E->TG
（2）G->+TG|—TG
（3）G->ε
（4）T->FS
（5）S->*FS|/FS
（6）S->ε
（7）F->(E)
（8）F->i
输出的格式如下：
五、实验步骤
1、根据流程图编写出各个模块的源程序代码上机调试。
2、 编制好源程序后，设计若干用例对系统进行全面的上机测试，并通过所设计
的 LL(1)分析程序；直至能够得到完全满意的结果。 标签：分析,LL,分析程序,分析法,编译,表达式,原理,符号串 From： https://www.cnblogs.com/lmhhfut/p/17427981.html