ImageVerifierCode 换一换
格式:DOC , 页数:40 ,大小:445.50KB ,
资源ID:3197536      下载积分:20 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-3197536.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(实验三 LR1分析法 JAVA.doc)为本站会员(j****9)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

实验三 LR1分析法 JAVA.doc

1、实验三 LR(1)分析法一、实验目的构造 LR(1)分析程序,利用它进行语法分析,判断给出的符号串是否为该文法识别的句子,了解 LR(K)分析方法是严格的从左向右扫描,和自底向上的语法分析方法。二、实验内容对下列文法,用 LR(1)分析法对任意输入的符号串进行分析: (1)E- E+T(2)E- E T(3)T- T*F(4)T- T/F(5)F- (E)(6)F- i三、LR (1)分析法实验设计思想及算法 (1)总控程序,也可以称为驱动程序。对所有的 LR 分析器总控程序都是相同的。(2)分析表或分析函数,不同的文法分析表将不同,同一个文法采用的 LR 分析器不同时,分析表将不同,分析表又

2、可以分为动作表(ACTION)和状态转换(GOTO)表两个部分,它们都可用二维数组表示。(3)分析栈,包括文法符号栈和相应的状态栈,它们均是先进后出栈。分析器的动作就是由栈顶状态和当前输入符号所决定。 LR 分析器由三个部分组成: 其中:SP 为栈指针,Si为状态栈,Xi 为文法符号栈。状态转换表用GOTOi,X=j 表示,规定当栈顶状态为 i,遇到当前文法符号为 X 时应转向状态 j,X 为终结符或非终结符。 ACTIONi,a 规定了栈顶状态为 i 时遇到输入符号 a 应执行。动作有四种可能:(1)移进:actioni,a= Sj:状态 j 移入到状态栈,把 a 移入到文法符号栈,其中 i

3、,j 表示状态号。(2)归约:actioni,a=rk:当在栈顶形成句柄时,则归约为相应的非终结符 A,即文法中有 A- B 的产生式,若 B 的长度为 R(即|B|=R),则从状态栈和文法符号栈中自顶向下去掉 R 个符号,即栈指针 SP 减去 R,并把 A 移入文法符号栈内,j=GOTOi,A移进状态栈,其中 i 为修改指针后的栈顶状态。(3)接受 acc:当归约到文法符号栈中只剩文法的开始符号 S 时,并且输入符号串已结束即当前输入符是#,则为分析成功。(4)报错:当遇到状态栈顶为某一状态下出现不该遇到的文法符号时,则报错,说明输入端不是该文法能接受的符号串。四、实验要求1、编程时注意编程

4、风格:空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式,应输出错误提示信息。 3、程序输入/输出实例: 输入一以#结束的符号串(包括+*/()i#) :在此位置输入符号串 输出过程如下:步骤 状态栈 符号栈 剩余输入串 动 作 1 0 # i+i*i# 移进 i+i*i 的 LR 分析过程步骤 状态栈 符号栈 输入串 动作说明1 0 # i+i*i# ACTION0,i=S5,状态 5 入栈2 05 #i +i*i# r6: F i 归约,GOTO(0,F)=3 入栈3 03 #F +i*i# r4: TF 归约,GOTO(0,T)=3 入栈4 02 #T +i*i# r2: E

5、T 归约,GOTO(0,E)=1 入栈5 01 #E +i*i# ACTION1,+=S6,状态 6 入栈6 016 #E+ i*i# ACTION6,i=S5,状态 5 入栈7 0165 #E+i *i# r6: F i 归约,GOTO(6,F)=3 入栈8 0163 #E+F *i# r4: TF 归约,GOTO(6,T)=9 入栈9 0169 #E+T *i# ACTION9,*=S7,状态 7 入栈10 01697 #E+T* i# ACTION7,i=S5,状态 5 入栈11 016975 #E+T*i # r6:Fi 归约,GOTO(7,F)=10 入栈12 0169710 #E+

6、T*F # r3: TT*F 归约,GOTO(6,T)=9 入栈13 0169 #E+T # r1:EE+T,GOTO(0,E)=1 入栈14 01 #E # Acc:分析成功4、输入符号串为非法符号串(或者为合法符号串)算术表达式文法的 LR 分析表ACTION GOTO状态 i + * ( ) # E T F0 S5 S4 1 2 31 S6 acc2 r2 S7 r2 r23 r4 r4 r4 r44 S5 S4 8 2 35 r6 r6 r6 r66 S5 S4 9 37 S5 S4 108 S6 S119 r1 S7 r1 r110 r3 r3 r3 r311 r5 r5 r5 r5

7、5、实验源程序LR.javaimport javax.swing.*;import java.awt.Dimension;import javax.swing.JButton;import java.awt.Rectangle;import java.util.Vector;import javax.swing.JTextArea;import javax.swing.JTextField;import javax.swing.JLabel;import javax.swing.JMenuBar;import javax.swing.JMenu;import javax.swing.JMenu

8、Item;import javax.swing.JScrollPane;import java.awt.BorderLayout;import javax.swing.JDialog;public class LR extends JFrame private static final long serialVersionUID = 1L;/*private char VN =new char50; /非终结符集private char VT =new char50; /终结符集private String F =new String50; /产生式集private StringBuffer

9、FirstVN; /非终结符的First集private int staStack =new int50; /状态分析栈private char symStack =new char50; /符号分析栈private booleanVNE; /非终结符与空串的关系表private int F_index =0; /产生式数组指针private int staStack_index=0; /状态栈指针private int symStack_index=0; /符号栈指针private int ERROR =Integer.MAX_VALUE; /出错标志private char emp =;

10、/空串private String error =“x“; /分析表显示的出错标志 / jve:decl-index=0:private String acc =“acc“; /分析表显示的分析成功标志private Vector State =new Vector(); /项目集 / jve:decl-index=0:private int Action; /Action动作数组private int Goto; /Goto动作数组private StringBuffer bridge1; /描述项目集之间的转换关系,在createLR1()中初始化private int bridge2;p

11、rivate JPanel jContentPane = null;private JTextArea jTextArea4 = null;private JTextArea jTextArea3 = null;private JTextArea jTextArea2 = null;private JTextArea jTextArea_LR1States = null;private JTextArea jTextArea_LR1AnalysisTable = null;private JTextField jTextField = null;private JTextField jText

12、Field1 = null;private JTextField jTextField_testedString = null;private JLabel jLabel = null;private JLabel jLabel1 = null;private JLabel jLabel_LR1States = null;private JLabel jLabel_inputString = null;private JButton jButton_test = null;private JButton jButton_ok = null;private JButton jButton_del

13、ete = null;private JButton jButton_clearall = null;private JButton jButton_testPanel = null;private JMenuBar jJMenuBar = null;private JMenu jMenu1 = null;private JMenuItem jMenuItem1 = null;private JMenuItem jMenuItem2 = null;private JScrollPane jScrollPane_LR1States = null;private JScrollPane jScro

14、llPane_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

15、 JButton jButton_TransFunGraph = null;private JFrame jFrame_testFrame = null; / jve:decl-index=0:visual-constraint=“531,25“private JPanel jContentPane_testFrame = null;private JDialog jDialog_TG = null; / jve:decl-index=0:visual-constraint=“170,520“private JPanel jContentPane_TG = null;public LR() s

16、uper();initialize();private void initialize() this.setSize(583, 483);this.setJMenuBar(getJJMenuBar();this.setContentPane(getJContentPane();this.setTitle(“LR1语法分析“);this.setLocation(300,250);this.setVisible(true);private JPanel getJContentPane() if (jContentPane = null) jContentPane = new JPanel();jC

17、ontentPane.setLayout(null);jContentPane.add(getJPanel(), null);jContentPane.add(getJPanel1(), null);return jContentPane;private JPanel getJPanel() if (jPanel = null) jPanel = new JPanel();jPanel.setLayout(null);jPanel.setBounds(new Rectangle(0, 0, 210, 430);/jPanel.setBackground(Color.green);jPanel.

18、add(getJScrollPane4(), null);jPanel.add(getJScrollPane3(), null);return jPanel;private JPanel getJPanel1() if (jPanel1 = null) jPanel1 = new JPanel();jPanel1.setLayout(null);/jPanel1.setBackground(Color.green);jPanel1.setBounds(new Rectangle(210, 0, 368, 430);jLabel1 = new JLabel();/jLabel1.setForeg

19、round(Color.red);jLabel1.setBounds(new Rectangle(120, 58, 23, 24);jLabel1.setText(“);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);j

20、Panel1.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);return jPanel1;private JPanel getJContentPane_testFrame() if (jContentP

21、ane_testFrame = null) jContentPane_testFrame = new JPanel();jContentPane_testFrame.setLayout(null);jContentPane_testFrame.setBackground(null);jContentPane_testFrame.add(getJScrollPane_LR1States(), null);jContentPane_testFrame.add(getJScrollPane_LR1AnalysisTable(), null);jLabel_inputString = new JLab

22、el();jLabel_inputString.setText(“请输 入待测句子:“);jLabel_inputString.setBounds(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(

23、getJButton_fresh(), null);jContentPane_testFrame.add(getJButton_TransFunGraph(), 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 mouseRele

24、ased(java.awt.event.MouseEvent e) jTextArea_LR1States.setText(“);/准 备数据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.g

25、reen);*/);jContentPane_testFrame.add(jLabel_LR1States, null);jLabel_LR1AnalysisTable = new JLabel();jLabel_LR1AnalysisTable.setText(“LR1分析表“);jLabel_LR1AnalysisTable.setBounds(new Rectangle(264, 67, 66, 18);jLabel_LR1AnalysisTable.addMouseListener(new java.awt.event.MouseAdapter() /*public void mous

26、eExited(java.awt.event.MouseEvent e) jLabel_LR1AnalysisTable.setForeground(Color.black);public void mouseEntered(java.awt.event.MouseEvent e) jLabel_LR1AnalysisTable.setForeground(Color.green);*/public void mouseReleased(java.awt.event.MouseEvent e) jTextArea_LR1AnalysisTable.setText(“);createAll();

27、displayLR1AnalysisTable(););jContentPane_testFrame.add(jLabel_LR1AnalysisTable, null);return jContentPane_testFrame;private JDialog getJDialog_TG() if (jDialog_TG = null) jDialog_TG = new JDialog();jDialog_TG.setSize(new Dimension(361, 266);/jDialog_TG.setTitle(“LR1状态图“);/jDialog_TG.setBackground(Co

28、lor.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

29、_TG;private JTextField getJTextField() if (jTextField = null) jTextField = new JTextField();jTextField.setBounds(new Rectangle(16, 58, 91, 22);jTextField.addKeyListener(new java.awt.event.KeyAdapter() public void keyReleased(java.awt.event.KeyEvent e) String s=jTextField.getText();char c=s.charAt(0);if(cZ) /如果输入的不是大写字母,给予提示if(c=a)JOptionPane.showMessageDialog(LR.this,“产生式左端非法!“+“自动将其转换成大写字母“);jTextField.setText(jTextField.getText().toUpperCase();elsejTextField.setText(“);else if(s.length()1)JOptionPane.showMessageDialog(LR.this,“这里只允许写一个大写字母!“);jTextField.setText(String.valueOf(s.charAt(0););

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。