lr1文法实验报告.docx
精选公文范文
lr1文法实验报告
篇一：实验四LR分析法实验四LR分析法
实验学时：2实验类型：验证实验要求：必修一、实验目的
构造LR分析程序，利用它进行语法
分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。
二、实验内容
对下列文法，用LR（1）分析法对任意输入的符号串进行分析：（1）E-E+T（2）E-E—T（3）T-T*F（4）T-T/F（5）F-（6）F-i
三、LR（1）分析法实验设计思想及算法
总控程序，也可以称为驱动程序。
对所有的LR 分析器总控程序都是相同的。分析表或分析函数，不同的文法分
精选公文范文 1
精选公文范文
析表将不同，同一个文法采用的LR分析器不同时，分析表将不同，分析表又可以分为动作表（ACTION）和状态转换
（GOTO）表两个部分，它们都可用二维数组表示。
分析栈，包括文法符号栈和相应的状态栈，它们均是先进后出栈。分析器的动作就是由栈顶状态和当前输入符号所决定。?LR分析器由三个部分组成：
? 其中:SP为栈指针，S[i]为状态栈，
X[i]为文法符号栈。状态转换表用GOTO[i，X]=j表示，规定当栈顶状
态为i，遇到当前文法符号为X时应转向状态j，X为终结符或非终结符。
?ACTION[i，a]规定了栈顶状态为i
时遇到输入符号a应执行。动作有四种可能：
移进：
action[i，a]=Sj：状态j移入到状态栈，把a移入到文法符号栈，其中i,j表示状态号。归约：
action[i，a]=rk：当在栈顶形成句柄
精选公文范文 2
精选公文范文
时，则归约为相应的非终结符A，即文法中有A-B的产生式，若B的长度为R，则从状态栈和文法符号栈中自顶向下去掉R个符号，即栈指针SP减去R，并把A移入文法符号栈内，j=GOTO[i,A]移进状态栈，其中i 为修改指针后的栈顶状态。接受acc:
当归约到文法符号栈中只剩文法的开始符号S时，并且输入符号串已结束即当前输入符是’#，’则为分析成功。报错:
当遇到状态栈顶为某一状态下出现不该遇到的文法符号时，则报错，说明输入端不是该文法能接受的符号串。
四、实验要求
1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 2、如果遇到错误的表达式，应输出错误提示信息。 3、程序输入/输出实例：
输入一以#结束的符号串：在此位置输入符号串 输出过程如下：
步骤 状态栈 符号栈剩余输入串
精选公文范文 3
精选公文范文
动作 10#i+i*i#移进五、实验源程序import*;
import;import;import;import;import ; import ; import ; import ;
import;import;import;import;import;publicclassLR1extendsJFrame
{privatestaticfinallongserialVersionUID
= 1L;
//*********************************privatecharVN=newchar[50];//非终结符集privatecharVT=newchar[50];
//终结符集privateStringF=new
String[50];//产生式集
privateStringBufferFirstVN;//非终结符的First集 privateintstaStack=newint[50]; //状态分析栈 private charsymStack=new char[50]; //符号分析栈private booleanVNE; //非终结符与空串的关系表 privateint F_index =0; //产生式数组指针 private intstaStack_index=0; //状态栈指针 private
精选公文范文 4
精选公文范文
intsymStack_index=0;//符号栈指针privateintERROR=_VALUE;//出错标志privatecharemp=‘ε’;//空串privateStringerror=“x”;//分析表显示的出错标志//@jve:decl-index=0:privateStringacc=“acc”;//分析