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_pointer指向下一输入符号a = input[++a_pointer];//计算当前的符号栈和输入串String nowStack = "" ,nowInput = "";for(int i=0;i<=X_pointer;i++){nowStack += stack[i];}for(int j=a_pointer;j<input.length;j++){nowInput += input[j];}//输出预测分析步骤System.out.println(++num+"/t/t"+nowStack+"/t/t"+nowInput+"/t/t"+" ");}else{System.out.println("*****************************************");System.out.println("分析结果为："+str+" 不符合文法");flag = false;}}else if(X == '#')//当栈顶为#{if(X == a){//宣布成功，停止分析过程System.out.println("*****************************************");System.out.println("分析结果为："+str+" 符合文法");flag = false;}else{System.out.println("*****************************************");System.out.println("分析结果为："+str+" 不符合文法");flag = false;}}else if(X == 'E' || X == 'Ё' || X == 'T' || X == 'Г' || X == 'F')//当栈顶为非终结符（此时仅有以上这些,E'用Ё表示,T'用Г表示）{int row = 0;//分析表的行号if(X == 'E') row = 0;else if(X == 'Ё') row = 1;else if(X == 'T') row = 2;else if(X == 'Г') row = 3;else if(X == 'F') row = 4;int col = 0;//分析表的列号if(a == 'i') col = 0;else if(a == '+') col = 1;else if(a == '*') col = 2;else if(a == '(') col = 3;else if(a == ')') col = 4;else if(a == '#') col = 5;//将终结符X从stack栈顶逐出stack[X_pointer] = ' ';X = stack[--X_pointer];char[] element = table[row][col].toCharArray();try{if(element[3] == 'ε')//什么也不推进栈{}else//反序一一推进stack栈{for(int k=element.length-1;k>2;k--){++X_pointer;stack[X_pointer] = element[k];}//更新栈顶指针和栈顶元素X = stack[X_pointer];}//计算当前的符号栈和输入串String nowStack = "" ,nowInput = "";for(int i=0;i<=X_pointer;i++){nowStack += stack[i];}for(int j=a_pointer;j<input.length;j++){nowInput += input[j];}//输出预测分析步骤System.out.println(++num+"/t/t"+nowStack+"/t/t"+nowInput+"/t/t"+table[row][col]);}catch(Exception e){}}else{System.out.println("*****************************************");System.out.println("分析结果为："+str+" 不符合文法");flag = false;}}