编译原理实验二——语法分析（预测分析）

[实验任务]
1、实现LL(1)分析中控制程序（表驱动程序）；
2、完成以下描述算术表达式的LL(1)文法的LL(1)分析程序（LL(1)分析表见教材）。
G[E]:
        E→TE′
        E′→ATE′|ε
        T→FT′
        T′→MFT′|ε
        F→ (E)|i
        A→+|-
        M→*|/
     说明：终结符号i为用户定义的简单变量,即标识符的定义。
[设计要求]
1、输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。
2、LL(1)分析过程应能发现输入串出错。
3、设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。

demo.cpp

#include <stdio.h> #include <string.h> #include <stdlib.h> #include "demo.h" #define SIZE 100 char stack[SIZE]; int bottom = 0, top = 0; void push(char ch) {  if (top != SIZE) {   stack[top] = ch;   top++;  } } char p