实验四 LR1分析法文档格式.docx
《实验四 LR1分析法文档格式.docx》由会员分享，可在线阅读，更多相关《实验四 LR1分析法文档格式.docx（48页珍藏版）》请在冰豆网上搜索。
（3）接受acc:
当归约到文法符号栈中只剩文法的开始符号S时，并且输入符号串已结束即当前输入符是'
#'
，则为分析成功。
（4）报错:
当遇到状态栈顶为某一状态下出现不该遇到的文法符号时，则报错，说明输入端不是该文法能接受的符号串。
四、实验要求
1、编程时注意编程风格：
空行的使用、注释的使用、缩进的使用等。
2、如果遇到错误的表达式，应输出错误提示信息。
3、程序输入/输出实例：
输入一以#结束的符号串（包括+—*/（）i#）：
在此位置输入符号串
输出过程如下：
步骤状态栈符号栈剩余输入串动作
10#i+i*i#移进
i+i*i的LR分析过程
步骤
状态栈
符号栈
输入串
动作说明
1
#
i+i*i#
ACTION[0,i]=S5,状态5入栈
05
#i
+i*i#
r6:
F→i归约,GOTO（0,F）=3入栈
3
03
#F
r4:
T→F归约,GOTO（0,T）=3入栈
4
02
#T
r2:
E→T归约,GOTO（0,E）=1入栈
5
01
#E
ACTION[1,+]=S6,状态6入栈
6
016
#E+
i*i#
ACTION[6,i]=S5,状态5入栈
7
0165
#E+i
*i#
F→i归约,GOTO（6,F）=3入栈
8
0163
#E+F
T→F归约,GOTO（6,T）=9入栈
9
0169
#E+T
ACTION[9,*]=S7,状态7入栈
10
01697
#E+T*
i#
ACTION[7,i]=S5,状态5入栈
11
016975
#E+T*i
F→i归约,GOTO（7,F）=10入栈
12
0169710
#E+T*F
r3:
T→T*F归约,GOTO（6,T）=9入栈
13
r1:
E→E+T,GOTO（0,E）=1入栈
14
Acc：
分析成功
4、输入符号串为非法符号串（或者为合法符号串）
算术表达式文法的LR分析表
状
态
ACTION
GOTO
i
+
*
（
）
E
T
F
S5
S4
S6
acc
r2
S7
r4
r6
S11
r1
r3
r5
五、实验源程序
importjavax.swing.*;
importjava.awt.Dimension;
importjavax.swing.JButton;
importjava.awt.Rectangle;
importjava.util.Vector;
importjavax.swing.JTextArea;
importjavax.swing.JTextField;
importjavax.swing.JLabel;
importjavax.swing.JMenuBar;
importjavax.swing.JMenu;
importjavax.swing.JMenuItem;
importjavax.swing.JScrollPane;
importjava.awt.BorderLayout;
importjavax.swing.JDialog;
publicclassLR1extendsJFrame{
privatestaticfinallongserialVersionUID=1L;
//*********************************
privatechar[]VN=newchar[50];
//非终结符集
privatechar[]VT=newchar[50];
//终结符集
privateString[]F=newString[50];
//产生式集
privateStringBuffer[]FirstVN;
//非终结符的First集
privateint[]staStack=newint[50];
//状态分析栈
privatechar[]symStack=newchar[50];
//符号分析栈
privateboolean[]VNE;
//非终结符与空串的关系表
privateintF_index=0;
//产生式数组指针
privateintstaStack_index=0;
//状态栈指针
privateintsymStack_index=0;
//符号栈指针
privateintERROR=Integer.MAX_VALUE;
//出错标志
privatecharemp='
ε'
;
//空串
privateStringerror="
x"
//分析表显示的出错标志//@jve:
decl-index=0:
privateStringacc="
acc"
//分析表显示的分析成功标志
privateVector<
Vector<
String>
>
State=newVector<
（）;
//项目集//@jve:
privateint[][]Action;
//Action动作数组
privateint[][]Goto;
//Goto动作数组
privateStringBuffer[]bridge1;
//描述项目集之间的转换关系，在createLR1（）中初始化
privateint[][]bridge2;
privateJPaneljContentPane=null;
privateJTextAreajTextArea4=null;
privateJTextAreajTextArea3=null;
privateJTextAreajTextArea2=null;
privateJTextAreajTextArea_LR1States=null;
privateJTextAreajTextArea_LR1AnalysisTable=null;
privateJTextFieldjTextField=null;
privateJTextFieldjTextField1=null;
privateJTextFieldjTextField_testedString=null;
privateJLabeljLabel=null;
privateJLabeljLabel1=null;
privateJLabeljLabel_LR1States=null;
privateJLabeljLabel_inputString=null;
privateJButtonjButton_test=null;
privateJButtonjButton_ok=null;
privateJButtonjButton_delete=null;
privateJButtonjButton_clearall=null;
privateJButtonjButton_testPanel=null;
privateJMenuBarjJMenuBar=null;
privateJMenujMenu1=null;
privateJMenuItemjMenuItem1=null;
privateJMenuItemjMenuItem2=null;
privateJScrollPanejScrollPane_LR1States=null;
privateJScrollPanejScrollPane_LR1AnalysisTable=null;
privateJScrollPanejScrollPane2=null;
privateJScrollPanejScrollPane3=null;
privateJScrollPanejScrollPane4=null;
privateJPaneljPanel=null;
privateJPaneljPanel1=null;
privateJLabeljLabel_LR1AnalysisTable=null;
privateJButtonjButton_fresh=null;
privateJButtonjButton_TransFunGraph=null;
privateJFramejFrame_testFrame=null;
//@jve:
visual-constraint="
531,25"
privateJPaneljContentPane_testFrame=null;
privateJDialogjDialog_TG=null;
170,520"
privateJPaneljContentPane_TG=null;
publicLR1（）{
super（）;
initialize（）;
}
privatevoidinitialize（）{
this.setSize（583,483）;
this.setJMenuBar（getJJMenuBar（））;
this.setContentPane（getJContentPane（））;
this.setTitle（"
LR1语法分析"
）;
this.setLocation（300,250）;
this.setVisible（true）;
privateJPanelgetJContentPane（）{
if（jContentPane==null）{
jContentPane=newJPanel（）;
jContentPane.setLayout（null）;
jContentPane.add（getJPanel（）,null）;
jContentPane.add（getJPanel1（）,null）;
}
returnjContentPane;
privateJPanelgetJPanel（）{
if（jPanel==null）{
jPanel=newJPanel（）;
jPanel.setLayout（null）;
jPanel.setBounds（newRectangle（0,0,210,430））;
//jPanel.setBackground（Color.green）;
jPanel.add（getJScrollPane4（）,null）;
jPanel.add（getJScrollPane3（）,null）;
returnjPanel;
privateJPanelgetJPanel1（）{
if（jPanel1==null）{
jPanel1=newJPanel（）;
jPanel1.setLayout（null）;
//jPanel1.setBackground（Color.green）;
jPanel1.setBounds（newRectangle（210,0,368,430））;
jLabel1=newJLabel（）;
//jLabel1.setForeground（Color.red）;
jLabel1.setBounds（newRectangle（120,58,23,24））;
jLabel1.setText（"
-->
"
jLabel=newJLabel（）;
//jLabel.setForeground（Color.red）;
jLabel.setBounds（newRectangle（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.add（getJButton_ok（）,null）;
jPanel1.add（getJButton_clearall（）,null）;
jPanel1.add（getJButton_testPanel（）,null）;
jPanel1.add（getJScrollPane2（）,null）;
returnjPanel1;
privateJPanelgetJContentPane_testFrame（）{
if（jContentPane_testFrame==null）{
jContentPane_testFrame=newJPanel（）;
jContentPane_testFrame.setLayout（null）;
jContentPane_testFrame.setBackground（null）;
jContentPane_testFrame.add（getJScrollPane_LR1States（）,null）;
jContentPane_testFrame.add（getJScrollPane_LR1AnalysisTable（）,null）;
jLabel_inputString=newJLabel（）;
jLabel_inputString.setText（"
请输入待测句子：
jLabel_inputString.setBounds（newRectangle（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_TransFunGraph（）,null）;
jLabel_LR1States=newJLabel（）;
jLabel_LR1States.setText（"
LR1项目集"
jLabel_LR1States.setBounds（newRectangle（11,65,65,18））;
jLabel_LR1States.addMouseListener（newjava.awt.event.MouseAdapter（）{
publicvoidmouseReleased（java.awt.event.MouseEvente）{
jTextArea_LR1States.setText（"
//准备数据
createAll（）;
//显示项目集
displayLR1States（）;
}
/*publicvoidmouseExited（java.awt.event.MouseEvente）{
jLabel_LR1States.setForeground（Color.black）;
publicvoidmouseEntered（java.awt.event.MouseEvente）{
jLabel_LR1States.setForeground（Color.green）;
}*/
}）;
jContentPane_testFrame.add（jLabel_LR1States,null）;
jLabel_LR1AnalysisTable=newJLabel（）;
jLabel_LR1AnalysisTable.setText（"
LR1分析表"
jLabel_LR1AnalysisTable.setBounds（newRectangle（264,67,66,18））;
jLabel_LR1AnalysisTable.addMouseListener（newjava.awt.event.MouseAdapter（）{
jLabel_LR1AnalysisTable.setForeground（Color.black）;
publicvoidmouseEntered（java.awt.event.MouseEvente）{
jLabel_LR1AnalysisTable.setForeground（Color.green）;
jTextArea_LR1AnalysisTable.setText（"
displayLR1AnalysisTable（）;
jContentPane_testFrame.add（jLabel_LR1AnalysisTable,null）;
returnjContentPane_testFrame;
privateJDialoggetJDialog_TG（）{
if（jDialog_TG==null）{
jDialog_TG=newJDialog（）;
jDialog_TG.setSize（newDimension（361,266））;
//jDialog_TG.setTitle（"
LR1状态图"
//jDialog_TG.setBackground（Color.black）;
jDialog_TG.setLocationRelativeTo（jFrame_testFrame）;
jDialog_TG.setContentPane（getJContentPane_TG（））;
returnjDialog_TG;
privateJPanelgetJContentPane_TG（）{
if（jContentPane_TG==null）{
//jContentPane_TG=newTransformGraphPanel（）;
jContentPane_TG.setLayout（newBorderLayout（））;
returnjContentPane_TG;
privateJTextFieldgetJTextField（）{
if（jTextField==null）{
jText
升级会员 