(实验二LL语法分析器).docVIP

曲阜师范大学实验报告 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 中选择一种擅长的编程语言编写程序，要求所编写的程 序结构清晰、正确。 【实验环境】 此算法是一个java 程序，要求在eclipse软件中运行 硬件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代表E’ if(!P(c2)) {result=false;break outer;} break; case T: if(!T(c2)) {result=false;break outer;} break; case Q: //Q代表T’ if(!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(); } else{ return false; } } } if(result=false) break outer; } return result; } public static boolean E(char c) {//语法分析子程序