实验二 LL1语法分析器.doc

实验二 ll(1)分析法一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。二、实验内容u 根据某一文法编制调试 ll （ 1 ）分析程序，以便对任意输入的符号串进行分析。u 构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。u 分析法的功能是利用ll（1）控制程序根据显示栈栈顶内容、向前看符号以及ll（1）分析表，对输入符号串自上而下的分析过程。 三、 ll（1）分析法实验设计思想及算法u 模块结构：（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立ll(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用ll(1)分析算法进行表达式处理：根据ll(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。四、实验要求1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。 3、对下列文法，用ll（1）分析法对任意输入的符号串进行分析： （1）e-tg（2）g-+tg|tg（3）g-（4）t-fs（5）s-*fs|/fs（6）s-（7）f-(e)（8）f-i输出的格式如下：5、 实验源程序ll1.javaimport java.awt.*;import java.awt.event.*;import javax.swing.*;import javax.swing.table.defaulttablemodel;import java.sql.*;import java.util.vector;public class ll1 extends jframe implements actionlistener /* * */private static final long serialversionuid = 1l;jtextfield tf1; jtextfield tf2; jlabel l; jbutton b0; jpanel p1,p2,p3; jtextarea t1,t2,t3; jbutton b1,b2,b3; jlabel l0,l1,l2,l3,l4; jtable table; statement sta; connection conn; resultset rs; defaulttablemodel dtm; string vn=null; vector p=null; int firstcomplete=null;/存储已判断过first的数据 char first=null;/存储最后first结果 int followcomplete=null;/存储已判断过follow的数据 char follow=null;/存储最后follow结果 char select=null;/存储最后select结果 int ll=0;/标记是否为ll（1） string vt_tou=null;/储存vt object shuju=null;/存储表达式数据 char yn_null=null;/存储能否推出空 ll1() setlocation(100,0); setsize(700,780); tf1=new jtextfield(13); tf2=new jtextfield(13); l=new jlabel(); l0=new jlabel(输入字符串：); l1=new jlabel(输入的文法为： ); l2=new jlabel( ); l3=new jlabel(分析的结果： ); l4=new jlabel(预测分析表： ); /p1=new jpanel(); p2=new jpanel(); p3=new jpanel(); t1=new jtextarea(24,20); t2=new jtextarea(1,30); t3=new jtextarea(24,40); b0=new jbutton(确定(s为开始); b1=new jbutton( 判断文法 ); b2=new jbutton(输入); b3=new jbutton(清空); table=new jtable(); jscrollpane jp1=new jscrollpane(t1); jscrollpane jp2=new jscrollpane(t2); jscrollpane jp3=new jscrollpane(t3); p2.add(tf1); p2.add(l); p2.add(tf2); p2.add(b0); p2.add(b1); p2.add(l0); p2.add(l2); p2.add(jp2); p2.add(b2); p2.add(b3); p2.add(l1); p2.add(l3); p2.add(jp1); p2.add(jp3); p3.add(l4); p3.add(new jscrollpane(table); add(p2,center); add(p3,south); b0.addactionlistener(this); b1.addactionlistener(this); b2.addactionlistener(this); b3.addactionlistener(this); setdefaultcloseoperation(jframe.exit_on_close); table.setpreferredscrollableviewportsize(new dimension(660,200); setvisible(true); public void actionperformed(actionevent e) if(e.getsource()=b0) string a=tf1.gettext(); string b=tf2.gettext(); t1.append(a+b+n); if(e.getsource()=b1) t3.settext(); int vnnum=0,k; vn=new string100; p=new vector(); string s=t1.gettext().split(n); for(int i=0;is.length;i+) if(s.length2) t3.settext(文法输入有误，请重新输入);/判断长度是否符合 return; if(si.charat(0)=a&si.charat(1)=) for(k=0;k=vnnum) vnvnnum=si.substring(0, 1);/存入vn数据 vnnum+; p.add(si); else t3.settext(文法输入有误，请重新输入); return; yn_null=new char100; first=new charvnnum100; int flag=0; string firstvn=null; firstcomplete=new intvnnum; for(int i=0;vni!=null;i+) /依次求 first* flag=0; firstvn=new string20; if(flag=add_first(firsti,vni,firstvn,flag)=-1)return; firstcompletei=1; t3.append(first集：+n); /显示first* for(int i=0;vni!=null;i+) t3.append(first(+vni+)= ); for(int j=0;firstij!=0;j+) t3.append(firstij+ , ); t3.append(+n); follow=new charvnnum100; string followvn=null; followcomplete=new intvnnum; for(int i=0;vni!=null;i+) /求follow* flag=0; followvn=new string20; if(flag=tianjiafollow(followi,vni,followvn,flag)=-1)return; followcompletei=1; t3.append(follow集：+n); /显示follow* for(int i=0;vni!=null;i+) t3.append(follow(+vni+)= ); for(int j=0;followij!=0;j+) t3.append(followij+ , ); t3.append(+n); select=new charp.size()100; for(int i=0;ip.size();i+) /求select* flag=0; tianjiaselect(selecti,(string)p.elementat(i),flag); t3.append(select集：+n); /显示select* for(int i=0;ip.size();i+) t3.append(select(+(string)p.elementat(i)+)= ); for(int j=0;selectij!=0;j+) t3.append(selectij+ , ); t3.append(+n); for(int i=0;vni!=null;i+)/判断select交集是否为空 int biaozhi=0; char save=new char100; for(int j=0;jp.size();j+) string t=(string)p.elementat(j); if(t.substring(0,1).equals(vni) for(k=0;selectjk!=0;k+) if(puanduanchar(save,selectjk) savebiaozhi=selectjk; biaozhi+; else/当有交集时，不为ll（1）文法 t3.append(不是ll（1）文法！+n); return; char vt=new char100; int biaozhi=0; for(int i=0;ip.size();i+) string t=(string)p.elementat(i); for(int j=2;jz|t.charat(j)a) if(puanduanchar(vt,t.charat(j) vtbiaozhi=t.charat(j); biaozhi+; if(puanduanchar(vt,#)/若可推出空集，则将#加入vt。 vtbiaozhi=#; biaozhi+; vt_tou=new stringbiaozhi+1;/根据select和表达式生成预测分析表 shuju=new stringvnnumbiaozhi+1; string f=; vt_tou0=f; for(int i=0;ibiaozhi;i+) vt_toui+1=string.valueof(vti); for(int i=0;ivnnum;i+) shujui0=vni; for(int i=0;ip.size();i+) string t=(string)p.elementat(i); int j; for(j=0;jvn.length;j+) if(vnj.equals(t.substring(0,1) break; for(k=0;selectik!=0;k+) int y=puanduanxulie(vt,selectik); shujujy+1=t.substring(1); dtm=new defaulttablemodel(shuju,vt_tou);/显示预测分析表 table.setmodel(dtm); ll=1; if(e.getsource()=b3)/清空列表 tf1.settext(); tf2.settext(); t1.settext(); t2.settext(); t3.settext(); vn=null; p=null; firstcomplete=null; first=null; followcomplete=null; follow=null; select=null; dtm=new defaulttablemodel(); table.setmodel(dtm); if(e.getsource()=b2)/输入字符串并预测分析 t3.settext(); if(ll=1) string s=t2.gettext(); for(int i=0;i=0;i-) zifufzifu=s.charat(i); fzifu+; int buzhou=2; char n=new char65;/存储要显示的内容 t3.append(步骤 分析栈 剩余输入串 所用产生式或匹配+n); n0=1; n15=#; n14=s; int u=29; for(int i=fzifu-1;i=0;i-) nu=zifui; u+; while(!(fenxiffenxi-1=#&zifufzifu-1=#)/剩余输入串不为#则分析 int i,j; char t=zifufzifu-1; char k=fenxiffenxi-1; if(t=k)/产生式匹配 n49=k; n50=匹; n51=配; t3.append(string.copyvalueof(n)+n); n=new char65; fzifu-; ffenxi-; if(buzhou=0;y-)/处理分析栈，出栈 nu=fenxiy; u+; u=29; for(int y=fzifu-1;y=0;y-)/处理剩余字符串，消除一个字符 nu=zifuy; u+; buzhou+; continue; for(i=0;vni!=null;i+)/搜寻所用产生式的左部 if(vni.equals(string.valueof(k)break; for(j=0;j=vt_tou.length)/全部产生式都不能符合则报错 t3.append(string.copyvalueof(n); t3.append(n+该串不是该文法的句型+n); return; object result1=shujuij; if(result1=null) t3.append(string.copyvalueof(n); t3.append(n+该串不是该文法的句型+n); return; else/找到所用产生式 n49=vni.charat(0); u=50; string result=(string)result1; for(int y=0;y0;i-)/将分析栈内非终结符换为右边表达式 if(result.charat(i)!=#) fenxiffenxi=result.charat(i); ffenxi+; if(buzhou=0;y-) nu=fenxiy; u+; u=29; for(int y=fzifu-1;y=0;y-) nu=zifuy; u+; buzhou+; n=new char65; n0=1; n14=#; n29=#; n49=分; n50=析; n51=成; n52=功; t3.append(string.copyvalueof(n); t3.append(n+该串是此文法的句型+n); return; else t3.settext(请先依次输入ll（1）文法，并点击 文法判断 按钮+n); return; private int add_first(char a,string b,string firstvn,int flag) /计算first*（递归） if(puanduanstring(firstvn,b.charat(0)addstring(firstvn,b); else return flag; for(int i=0;ip.size();i+) string t=(string)p