实验三 LR1分析法 JAVAWord文档下载推荐.docx

1、u ACTIONi，a规定了栈顶状态为 i 时遇到输入符号 a 应执行。动作有四种可能：（1） 移进：actioni，a= Sj：状态 j 移入到状态栈，把 a 移入到文法符号栈，其中 i,j 表示状态号。（2） 归约：actioni，a=rk：当在栈顶形成句柄时，则归约为相应的非终结符 A，即文法中有 A- B 的产生式，若 B 的长度为 R（即|B|=R），则从状态栈和文法符号栈中自顶向下去掉 R 个符号，即栈指针 SP 减去 R，并把 A 移入文法符号栈内，j=GOTOi,A移进状态栈，其中 i 为修改指针后的栈顶状态。（3） 接受 acc:当归约到文法符号栈中只剩文法的开始符号 S 时

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

3、TO（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 入栈120169710#E+T

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

5、.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 LR extends JFrame private static final

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

7、产生式数组指针private intstaStack_index=0;/状态栈指针private intsymStack_index=0;/符号栈指针private intERROR=Integer.MAX_VALUE; /出错标志private charemp=;/空串private String error=x/分析表显示的出错标志/jve:decl-index=0:private String acc=acc/分析表显示的分析成功标志private VectorVectorState=new Vector（）;/项目集/jve:private intAction;/Action动作数组p

8、rivate intGoto;/Goto动作数组private StringBufferbridge1;/描述项目集之间的转换关系，在createLR1（）中初始化private intbridge2;private JPanel jContentPane = null; private JTextArea jTextArea4 = null; private JTextArea jTextArea3 = null; private JTextArea jTextArea2 = null;private JTextArea jTextArea_LR1States = null; private

9、 JTextArea jTextArea_LR1AnalysisTable = null; private JTextField jTextField = null;private JTextField jTextField1 = null;private JTextField jTextField_testedString = null; private JLabel jLabel = null;private JLabel jLabel1 = null;private JLabel jLabel_LR1States = null; private JLabel jLabel_inputSt

10、ring = null; private JButton jButton_test = null; private JButton jButton_ok = null; private JButton jButton_delete = null; private JButton jButton_clearall = null; private JButton jButton_testPanel = null; private JMenuBar jJMenuBar = null; private JMenu jMenu1 = null;private JMenuItem jMenuItem1 =

11、 null; private JMenuItem jMenuItem2 = null;private JScrollPane jScrollPane_LR1States = null; private JScrollPane jScrollPane_LR1AnalysisTable = null; private JScrollPane jScrollPane2 = null;private JScrollPane jScrollPane3 = null; private JScrollPane jScrollPane4 = null; private JPanel jPanel = null;private JPanel jPanel1 = null;private JLabel jLabel_LR1AnalysisTable = null; private JButton jButton_fresh = null;private JButton jButton_TransFunGraph = null;privateJFramejFrame_testFrame=null;/jve:decl- index=0:visual-constraint