实验二 语法分析器一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。二、实验内容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输出的格式如下：五、 实验源程序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