完整word版实验四LR1分析法Word文档下载推荐.docx

1、（3）接受acc: 当归约到文法符号栈中只剩文法的开始符号S时，并且输入符号串已结束即当前输入符是#，则为分析成功。（4）报错:当遇到状态栈顶为某一状态下出现不该遇到的文法符号时，则报错，说明输入端不是该文法能接受的符号串。四、实验要求1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。3、程序输入/输出实例：输入一以#结束的符号串（包括+*/（）i#）：在此位置输入符号串 输出过程如下：步骤 状态栈 符号栈 剩余输入串 动 作 1 0 # i+i*i# 移进i+i*i的LR分析过程步骤状态栈符号栈输入串动作说明1#i+i*i#ACTIO

2、N0,i=S5,状态5入栈05#i+i*i#r6: Fi归约,GOTO（0,F）=3入栈303#Fr4: TF归约,GOTO（0,T）=3入栈402#Tr2: ET归约,GOTO（0,E）=1入栈501#EACTION1,+=S6,状态6入栈6016#E+i*i#ACTION6,i=S5,状态5入栈70165#E+i*i# Fi归约,GOTO（6,F）=3入栈80163#E+F TF归约,GOTO（6,T）=9入栈90169#E+TACTION9,*=S7,状态7入栈1001697#E+T*i#ACTION7,i=S5,状态5入栈11016975#E+T*iFi归约,GOTO（7,F）=10入

3、栈120169710#E+T*Fr3: TT*F归约,GOTO（6,T）=9入栈13r1:EE+T,GOTO（0,E）=1入栈14Acc：分析成功4、输入符号串为非法符号串（或者为合法符号串）算术表达式文法的LR分析表状态ACTIONGOTOi+*（）ET FS5S4S6accr2S7r4r6S11r1r3r5五、实验源程序import javax.swing.*;import java.awt.Dimension;import javax.swing.JButton;import java.awt.Rectangle;import java.util.Vector;import javax.

4、swing.JTextArea;import javax.swing.JTextField;import javax.swing.JLabel;import javax.swing.JMenuBar;import javax.swing.JMenu;import javax.swing.JMenuItem;import javax.swing.JScrollPane;import java.awt.BorderLayout;import javax.swing.JDialog;public class LR1 extends JFrame private static final long s

5、erialVersionUID = 1L; /* private char VN =new char50; /非终结符集 private char VT =new char50; /终结符集 private String F =new String50; /产生式集 private StringBuffer FirstVN; /非终结符的First集 private int staStack =new int50; /状态分析栈 private char symStack =new char50; /符号分析栈 private booleanVNE; /非终结符与空串的关系表 private

6、int F_index =0; /产生式数组指针 private int staStack_index=0; /状态栈指针 private int symStack_index=0; /符号栈指针 private int ERROR =Integer.MAX_VALUE; /出错标志 private char emp =; /空串 private String error =x /分析表显示的出错标志 / jve:decl-index=0: private String acc =acc /分析表显示的分析成功标志 private VectorVector State =new Vector

7、jLabel = new JLabel（）; /jLabel.setForeground（Color.red）; jLabel.setBounds（new Rectangle（16, 19, 57, 23）; jLabel.setText（产生式： jPanel1.add（jLabel, null）; jPanel1.add（getJTextField（）, null）; jPanel1.add（jLabel1, null）; jPanel1.add（getJTextField1（）, null）; jPanel1.add（getJButton_delete（）, null）; jPanel1

8、.add（getJButton_ok（）, null）; jPanel1.add（getJButton_clearall（）, null）; jPanel1.add（getJButton_testPanel（）, null）; jPanel1.add（getJScrollPane2（）, null）; return jPanel1; private JPanel getJContentPane_testFrame（） if （jContentPane_testFrame = null） jContentPane_testFrame = new JPanel（）; jContentPane_te

9、stFrame.setLayout（null）; jContentPane_testFrame.setBackground（null）; jContentPane_testFrame.add（getJScrollPane_LR1States（）, null）; jContentPane_testFrame.add（getJScrollPane_LR1AnalysisTable（）, null）; jLabel_inputString = new JLabel（）; jLabel_inputString.setText（请输入待测句子： jLabel_inputString.setBounds（

10、new Rectangle（29, 25, 108, 18）; jContentPane_testFrame.add（jLabel_inputString, null）; jContentPane_testFrame.add（getJTextField_testedString（）, null）; jContentPane_testFrame.add（getJButton_test（）, null）; jContentPane_testFrame.add（getJButton_fresh（）, null）; jContentPane_testFrame.add（getJButton_Trans

11、FunGraph（）, null）; jLabel_LR1States = new JLabel（）; jLabel_LR1States.setText（LR1项目集 jLabel_LR1States.setBounds（new Rectangle（11, 65, 65, 18）; jLabel_LR1States.addMouseListener（new java.awt.event.MouseAdapter（） public void mouseReleased（java.awt.event.MouseEvent e） jTextArea_LR1States.setText（ /准备数据

12、createAll（）; /显示项目集 displayLR1States（）; /*public void mouseExited（java.awt.event.MouseEvent e） jLabel_LR1States.setForeground（Color.black）; public void mouseEntered（java.awt.event.MouseEvent e） jLabel_LR1States.setForeground（Color.green）; */ ）; jContentPane_testFrame.add（jLabel_LR1States, null）; jLa

13、bel_LR1AnalysisTable = new JLabel（）; jLabel_LR1AnalysisTable.setText（LR1分析表 jLabel_LR1AnalysisTable.setBounds（new Rectangle（264, 67, 66, 18）; jLabel_LR1AnalysisTable.addMouseListener（new java.awt.event.MouseAdapter（） jLabel_LR1AnalysisTable.setForeground（Color.black）; public void mouseEntered（java.a

14、wt.event.MouseEvent e） jLabel_LR1AnalysisTable.setForeground（Color.green）; jTextArea_LR1AnalysisTable.setText（ displayLR1AnalysisTable（）; jContentPane_testFrame.add（jLabel_LR1AnalysisTable, null）; return jContentPane_testFrame; private JDialog getJDialog_TG（） if （jDialog_TG = null） jDialog_TG = new

15、JDialog（）; jDialog_TG.setSize（new Dimension（361, 266）; /jDialog_TG.setTitle（LR1状态图 /jDialog_TG.setBackground（Color.black）; jDialog_TG.setLocationRelativeTo（jFrame_testFrame）; jDialog_TG.setContentPane（getJContentPane_TG（）; return jDialog_TG; private JPanel getJContentPane_TG（） if （jContentPane_TG = null） /jContentPane_TG = new TransformGraphPanel（）; jContentPane_TG.setLayout（new BorderLayout（）; return jContentPane_TG; private JTextField getJTextField（） if （jTextField = null） jT