LL(1)语法分析器

 【实验目的】
1.  了解 LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单
词，检查语法错误，即掌握语法分析过程。
2.  掌握 LL(1)语法分析器的设计与调试。
【实验内容】
  文法：E→TE’，E’→+TE’|ε，T→FT’，T’→*FT’|ε，F→(E) | i  
针对上述文法，编写一个 LL(1)语法分析程序：
1.  输入：诸如 i+i*i  的字符串，以＃结束。
2.  处理：基于分析表进行 LL(1)语法分析，判断其是否符合文法。
3.  输出：串是否合法。
【实验要求】
1. 在编程前，根据上述文法建立对应的、正确的预测分析表。
2. 设计恰当的数据结构存储预测分析表。
3. 任选 C/C++/Java 中的一种作为编程语言，要求所编程序结构清晰。

 

while(flag) { if(X == 'i' || X == '+' || X == '*' || X == '(' || X == ')' )//当栈顶为终结符（此时仅有以上这些） { if(X == a) { //将终结符X从stack栈顶逐出 stack[X_pointer] = ' '; X = stack[--X_pointer]; //让a_point