LL(1)语法分析器.doc

曲阜师范大学实验报告No. 2010416573 计算机 系2010年级 网络工程二 班 组 日期2012-10-9 姓名王琳 课程 编 译 原 理 成绩 教师签章陈 矗 实验名称: 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 中选择一种擅长的编程语言编写程序，要求所编写的程 序结构清晰、正确。【实验环境】1. 此算法是一个java 程序，要求在eclipse软件中运行2. 硬件windows 系统环境中 【实验分析】 读入文法，判断正误，如无误，判断是否是LL（1）文法，若是构造分析表【实验程序】package llyufa;public class Accept2 public static StringBuffer stack=new StringBuffer(#E);public static StringBuffer stack2=new StringBuffer(i+i*i+i#);public static void main(String arts)/stack2.deleteCharAt(0);System.out.print(accept(stack,stack2); public static boolean accept(StringBuffer stack,StringBuffer stack2)/判断识别与否 boolean result=true; outer:while (true) System.out.format(%-9s,stack+); System.out.format(%9s,stack2+n);char c1 = stack.charAt(stack.length() - 1);char c2 = stack2.charAt(0);if(c1=#&c2=#)return true;switch (c1) case E:if(!E(c2) result=false;break outer;break;case P: /P代表Eif(!P(c2) result=false;break outer;break;case T:if(!T(c2) result=false;break outer;break;case Q: /Q代表Tif(!Q(c2) result=false;break outer;break;case F:if(!F(c2) result=false;break outer;break;default: /终结符的时候if(c2=c1)stack.deleteCharAt(stack.length()-1);stack2.deleteCharAt(0);/System.out.println();elsereturn false;if(result=false)break outer; return result; public static boolean E(char c) /语法分析子程序 E boolean result=true; if(c=i) stack.deleteCharAt(stack.length()-1); stack.append(PT); else if(c=() stack.deleteCharAt(stack.length()-1); stack.append(PT); else System.err.println(E 推导时错误！不能匹配！); result=false; return result; public static boolean P(char c)/语法分析子程序 P boolean result=true; if(c=+) stack.deleteCharAt(stack.length()-1); stack.append(PT+); else if(c=) stack.deleteCharAt(stack.length()-1); /stack.append(); else if(c=#) stack.deleteCharAt(stack.length()-1); /stack.append(); else System.err.println(P 推导时错误！不能匹配！); result=false; return result; public static boolean T(char c) /语法分析子程序 T boolean result=true; if(c=i) stack.deleteCharAt(stack.length()-1); stack.append(QF); else if(c=() stack.deleteCharAt(stack.length()-1); stack.append(QF); else result=false; System.err.println(T 推导时错误！不能匹配！); return result; public static boolean Q(char c)/语法分析子程序 Q boolean result=true; if(c=+) stack.deleteCharAt(stack.length()-1); /stack.append(); else if(c=*) stack.deleteCharAt(stack.length()-1); stack.append(QF*); else if(c=) stack.deleteCharAt(stack.length()-1); /stack.append(); else if(c=#) stack.deleteCharAt(stack.length()-1); /stack.append(); else result=false; System.err.println(Q 推导时错误！不能匹配！); return result; public static boolean F(char c) /语法分析子程序 F boolean result=true; if(c=i) stack.deleteCharAt(stack.length()-1); stack.append(i); else if(c=() stack.deleteCharAt(stack.length()-1); stack.append()E(); else result=false; System.err.println(F 推导时错误！不能匹配！); return result; /* public static StringBuffer changeOrder(String s)/左右交换顺序 StringBuffer sb=ne