实验二 LL(1)分析法
一、实验原理：
1、
写出 LL（1）分析法的思想：当一个文法满足 LL(1)条件时，我们就可以
为它构造一个不带回溯的自上而下的分析程序，这个分析程序是有一组递归过程
组成的，每个过程对应文法的一个非终结符。实现 LL(1)分析的一种有效的方法
是使用一张分析表和一个站进行联合控制。预测分析表是一个 M[A,a]形式的矩
阵，存储着分析规则；栈 STACK 用于存放文法符号。从栈顶取符号，按照分析
表给出的规则进行有步骤的分析。
2.实验要求实现的文法：
（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)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量
等）；
（3）控制部分：从键盘输入一个表达式符号串；
（4）利用 LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或
其他）操作，输出分析结果，如果遇到错误则显示错误信息。
程序各个部分的实现：
(1)Vn[]存储非终结符数组；
Vt[]存储终结符数组；
char strToken[Length];//存储规约表达式
struct LL//ll(1){char *c}分析表的构造字初始化
Class stack 实现栈的要求功能：初始化，判断空满，入栈出栈等；
Run()函数实现 LL(1)文法分析的函数：先将表达式字符入栈，#最先入栈底，依次取栈顶
