实验-编译原理预测分析表方法试验报告.docxVIP

精品资料 精品资料 可编辑修改 可编辑修改 实验 7-8 预测分析表方法 一、实验目的 理解预测分析表方法的实现原理。 二、实验内容： 编写一通用的预测法分析程序，要求有一定的错误处理能力，出错后能够使程序继续运 行下去，直到分析过程结束。可通过不同的文法（通过数据表现）进行测试。 三．实验要求 : 给定算术表达式文法，编写程序，测试数据。 算术表达式文法 E — TE E — +TE卜TE | T—FT T — *FT |/ FT |%FT | F—(E) |id|num 四．实验过程： 1．实验代码： Stringstaticstaticint String static static int import java.io.*; import javax.swing.JOptionPane; public class predict { int length_vn=5,length_vt=10; static int i,j,i1=0,e_flag=0; public predict() {} static VN[]={E,e,T,t,F}; String VT[]={+,-,*,/,%,(,),d,n,# static String CS[]={Te,+Te,-Te,$,Ft,*Ft,/F t,%Ft,,(E),d,n}; String follow[][]={{#,)},{#,)},{#,),+,-} ,{#,),+,-},{#,),+,-,*,/,%} }; static analysis_table[][]={{-1,-1,-1,-1,-1,0,-1, 0,0,-1},{1,2,-1,-1,-1,-1,3,-1,-1,3},{-1,-1 ,-1,-1,-1,4,-1,4,4,-1},{8,8,5,6,7,-1,8,-1, -1,8},{-1,-1,-1,-1,-1,9,-1,10,11,-1}}; public void locate(String vn,String vt){ for(int a=0;a5;a++){ if(VN[a].equals(vn)){ i=a;break; } else i=-1; } for(int b=0;b10;b++){ if(VT[b].equals(vt)){ j=b;break; } else j=-1; } } public void equal(int vn,int vt){ String cs=; if(analysis_table[vn][vt]==-1) { int a; for(a=0;afollow[vn].length;a++) { if(follow[vn][a].equals(VT[vt]))break J } if(afollow[vn].length)error1(); else error2(vt); } else { cs=CS[analysis_table[vn][vt]]; int cs_length=cs.length(); char achar[]=new char[cs_length]; char bchar[]=new char[cs_length]; cs.getChars(0,cs_length,achar,0); for(int a=0,b=cs_length-1;acs_length;a++,b- -){ bchar[b]=achar[a]; } String newstr=new String(bchar); in_Stack(newstr); } } public void error1(){ System.out.println( 出 错 , 弹出栈顶符号 ); } public void error2(int vt){ System.out.println( 出错， 跳过 +VT[vt]); in_Stack(VN[i]); i1++; } public void error3(String str){ System.out.println( 错误 不匹配终结符 +str); i1++; }  public void in_Stack(String str){ try{ FileWriter fw = new FileWriter(test.txt, true); PrintWriter pw=new PrintWriter(fw); pw.write(str); pw.close(); fw.close(); }catch(IOException ef){} } public String out_Stack(){ String c=; try{ Reader du=new FileReader(tes