装 订 线
编译原理实验报告
： SLR(1)分析器的设计 学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxxx 姓 名 宁剑 指导教师 xx
20xx年xx月xx日
SLR(1)分析器的设计
题目
一、实验目的
构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。
二、实验原理
对下列文法，用LR（1）分析法对任意输入的符号串进行分析：
S->E E->E+T E->T T->T*F T->F F->(E) F->i
三、实验步骤
1.总控程序，也可以称为驱动程序。对所有的LR分析器总控程序都是相同的。 2.分析表或分析函数，不同的文法分析表将不同，同一个文法采用的LR分析器不同时，分析表将不同，分析表又可以分为动作表（ACTION）和状态转换（GOTO）表两个部分，它们都可用二维数组表示。
3.分析栈，包括文法符号栈和相应的状态栈，它们均是先进后出栈。 分析器的动作就是由栈顶状态和当前输入符号所决定。
LR分析器由三个部分组成：其中:SP为栈指针，S[i]为状态栈，X[i]为文法符号栈。状态转换表用GOTO[i，X]=j表示，规定当栈顶状态为i，遇到当前文法符号为X时应转向状态j，X为终结符或非终结符。 ACTION[i，a]规定了栈顶状态为i时遇到输入符号a应执行。动作有四种可能：
(1)移进：
action[i，a]= Sj：状态j移入到状态栈，把a移入到文法符号栈，其中i，j表示状
态号。
(2)归约：
action[i，a]=rk：当在栈顶形成句柄时，则归约为相应的非终结符A，即文法中有
A- B的产生式，若B的长度为R(即|B|=R)，则从状态栈和文法符号栈中自顶向下去掉R个符号，即栈指针SP减去R，并把A移入文法符号栈内，j=GOTO[i，A]移进状态栈，其中i为修改指针后的栈顶状态。
(3)接受acc:
当归约到文法符号栈中只剩文法的开始符号S时，并且输入符号串已结束即当前
输入符是'#'，则为分析成功。
(4)报错:
当遇到状态栈顶为某一状态下出现不该遇到的文法符号时，则报错，说明输入端不
是该文法能接受的符号串。 【实验要求】
1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 2、如果遇到错误的表达式，应输出错误提示信息。 3、程序输入/输出实例：
输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串
输出过程如下：
步骤 状态栈 符号栈 剩余输入串 动 作 1 0 # i+i*i#
四、实验环境
计算机 DEV C++软件
五、实验程序
#include
int Action[12][6]= {105,0,0,104,0,0, 0,106,0,0,0,-1, 0,52,107,0,52,52, 0,54,54,0,54,54, 105,0,0,104,0,0, 0,56,56,0,56,56, 105,0,0,104,0,0, 105,0,0,104,0,0, 0,106,0,0,111,0, 0,51,107,0,51,51, 0,53,53,0,53,53, 0,55,55,0,55,55};
int Goto[12][3]= {1,2,3, 0,0,0, 0,0,0, 0,0,0, 8,2,3, 0,0,0, 0,9,3, 0,0,10, 0,0,0, 0,0,0, 0,0,0, 0,0,0 };
char Grammar[20][10]={'\\0'}; char VT[10],VN[10];
char AVT[6]={'i','+','*','(',')','#'}; char GVN[3]={'E','T','F'};
int vnNum,vtNum,stateNum=12; int VNum[10]; int grammarNum; typedef struct{ char *base; char *top; }SymbolStack;
typedef struct{ int *base; int *top; }StateStack;
StateStack state;
SymbolStack symbol;
int ScanGrammar(){
FILE *fp=fopen(\文法.txt\ FILE *tp;
char singleChar,nextChar; int i=0,j=0,k,count; while(!feof(fp)) {
fscanf(fp,\ if(singleChar=='?')
{
Grammar[i][j]='\\0'; break; }
if(singleChar=='\\n') {
Grammar[i][j]='\\0'; i++; j=0; continue; }
if(singleChar=='-') {
tp=fp; fscanf(tp,\ if(nextChar=='>') { fp=tp; continue; } }
if(singleChar=='|') {
Grammar[i+1][0]=Grammar[i][0]; Grammar[i][j]='\\0'; i++; j=1; continue; }
Grammar[i][j]=singleChar;
if(singleChar>='A'&&singleChar<='Z') {
count=0; while(VN[count]!=singleChar&&VN[count]!='\\0') { count++; } if(VN[count]=='\\0') { vnNum=count+1; if(singleChar=='S') { j++; continue;