编译原理 语法分析器 (java完美运行版)

《编译原理 语法分析器 (java完美运行版)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二语法分析器一、实验目的通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。二、实验内容u根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。u构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。u分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。三、LL（1）分析法实验设计思想及算法u模块结构：

2、（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。四、实验要求1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）E->TG（2）G->+TG

3、—TG（3）G->ε（4）T->FS（5）S->*FS

4、

5、/FS（6）S->ε（7）F->(E)（8）F->i输出的格式如下：五、实验源程序LL1.javaimportjava.awt.*;importjava.awt.event.*;importjavax.swing.*;importjavax.swing.table.DefaultTableModel;importjava.sql.*;importjava.util.Vector;publicclassLL1extendsJFrameimplementsActionListener{/****/privatestaticfinallongserialVersionUID=1L;JTextF

6、ieldtf1;JTextFieldtf2;JLabell;JButtonb0;JPanelp1,p2,p3;JTextAreat1,t2,t3;JButtonb1,b2,b3;JLabell0,l1,l2,l3,l4;JTabletable;Statementsta;Connectionconn;ResultSetrs;DefaultTableModeldtm;StringVn[]=null;VectorP=null;intfirstComplete[]=null;//存储已判断过first的数据charfirst[][]=null;//存储最后first结果intfo

7、llowComplete[]=null;//存储已判断过follow的数据charfollow[][]=null;//存储最后follow结果charselect[][]=null;//存储最后select结果intLL=0;//标记是否为LL（1）Stringvt_tou[]=null;//储存VtObjectshuju[][]=null;//存储表达式数据charyn_null[]=null;//存储能否推出空LL1(){setLocation(100,0);setSize(700,780);tf1=newJTextField(13);tf2=newJTextField(13);l=

8、newJLabel(">>");l0=newJLabel("输入字符串：");l1=newJLabel("输入的文法为：");l2=newJLabel("");l3=newJLabel("分析的结果：");l4=newJLabel("预测分析表：");//p1=newJPanel();p2=newJPanel();p3=newJPanel();t1=newJTextArea(24,20);t2=newJTextArea(1,30);t3=newJTextArea(24,40);b0=newJButton("确定(S为开始)");b1=newJButton("判断文法");b2=newJB

9、utton("输入");b3=newJButton("清空");table=newJTable();JScrollPanejp1=newJScrollPane(t1);JScrollPanejp2=newJScrollPane(t2);JScrollPanejp3=newJScrollPane(t3);p2.add(tf1);p2.add(l);p2.add(tf2);p2.add(b0);p2.add(b1);p2.add(l0)