《编译原理语法分析器(java完美运行版)》由会员分享,可在线阅读,更多相关《编译原理语法分析器(java完美运行版)(28页珍藏版)》请在金锄头文库上搜索。
1、实验二实验二 语法分析器语法分析器一、实验目的实验目的通过完成预测分析法的语法分析程序,了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能,掌握语法分析程序设计的原理和构造方法,训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质,为培养适应社会多方面需要的能力。二、实验内容二、实验内容 根据某一文法编制调试 LL ( 1 )分析程序,以便对任意输入的符号串进行分析。 构造预测分析表,并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 分析法的功能是利用 LL(1)控制程序根据显示栈栈顶内容、向前看符号以及 LL(1)分析表,对输入符号串自上而下的分析过程。 三、
2、三、 LL(1)分析法实验设计思想及算法)分析法实验设计思想及算法模块结构:模块结构:(1)定义部分:定义常量、变量、数据结构。(2)初始化:设立 LL(1)分析表、初始化变量空间(包括堆栈、结构体、数组、临时变量等) ;(3)控制部分:从键盘输入一个表达式符号串;(4)利用 LL(1)分析算法进行表达式处理:根据 LL(1)分析表对表达式符号串进行堆栈(或其他)操作,输出分析结果,如果遇到错误则显示错误信息。四、实验要求四、实验要求1、编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式,应输出错误提示信息。 3、对下列文法,用 LL(1)分析法对任意输入的符号
3、串进行分析: (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 ActionLis
4、tener /* */ 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 firs
5、tComplete=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;/储存VtObject shuju=null;/存储表达式数据char yn_null=null;/存储能否推出空LL1() setLocation(100,0);setSize(700,780);tf1=
6、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=
7、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.a
8、dd(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_CL
9、OSE);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
10、=t1.getText().split(“n“);for(int i=0;i=Ak=Vnnum)VnVnnum=si.substring(0, 1);/存入Vn数据Vnnum+;P.add(si);elset3.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 String
11、20;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 intV
12、nnum;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.appen
13、d(“+“n“);select=new charP.size()100;for(int i=0;iZ|t.charAt(j)=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=#char t=zifufzifu-1;char k=fenxiffenxi-
14、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“);retur