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

实验7-8 预测分析表方法 一、实验目的 理解预测分析表方法的实现原理。 二、实验内容： 编写一通用的预测法分析程序，要求有一定的错误处理能力，出错后能够使程序继续运行下去，直到分析过程结束。可通过不同的文法（通过数据表现）进行测试。 三．实验要求: 给定算术表达式文法，编写程序，测试数据。 算术表达式文法 E→TE’ E’ → +TE’|- TE’|ε T→FT’ T’ →*FT’ |/ FT’ |%FT’|ε F→(E) |id|num 四．实验过程： 1．实验代码： 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 String VN[]={E,e,T,t,F}; static String VT[]={+,-,*,/,%,(,),d,n,#; static String CS[]={Te,+Te,-Te,$,Ft,*Ft,/Ft,%Ft,,(E),d,n}; static String follow[][]={{#,)},{#,)},{#,),+,-},{#,),+,-},{#,),+,-,*,/,%}}; static int 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; } 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++;