实验二语法分析器
一、实验目的
通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。
二、实验内容
根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。
构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。
分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。
三、LL（1）分析法实验设计思想及算法
模块结构：（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL1分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LL1分析算法进行表达式处理：根据LL1分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。
f四、实验要求
1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）ETG（2）GTGTG（3）Gε（4）TFS（5）SFSFS（6）Sε（7）FE（8）Fi输出的格式如下：
f五、实验源程序
LL1java
importjavaawtimportjavaawteve
timportjavaxswi
gimportjavaxswi
gtableDefaultTableModelimportjavasql
importjavautilVector
publicclassLL1exte
dsJFrameimpleme
tsActio
Liste
er
privatestaticfi
allo
gserialVersio
UID1LJTextFieldtf1JTextFieldtf2JLabellJButto
b0JPa
elp1p2p3JTextAreat1t2t3JButto
b1b2b3
fJLabell0l1l2l3l4JTabletableStateme
tstaCo
ectio
co
ResultSetrsDefaultTableModeldtmStri
gV
ullVectorStri
gP
ull
i
tfirstComplete
ull存储已判断过first的数据charfirst
ull存储最后first结果i
tfollowComplete
ull存储已判断过follow的数据charfollow
ull存储最后follow结果charselect
ull存储最后select结果i
tLL0标记是否为LL（1）Stri
gvt_tou
ull储存VtObjectshuju
ull存储表达式数据chary
_
ull
ull存储能否推出空
LL1

setLocatio
1000
setSize700780
tf1
ewJTextField13
tf2
ewJTextField13
l
ewJLabel