SLR1分析器设计实验报告文档格式.docx
《SLR1分析器设计实验报告文档格式.docx》由会员分享，可在线阅读，更多相关《SLR1分析器设计实验报告文档格式.docx（16页珍藏版）》请在冰豆网上搜索。
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#）：
在此位置输入符号串
输出过程如下：
步骤状态栈符号栈剩余输入串动作
10#i+i*i#
四、实验环境
计算机DEVC++软件
五、实验程序
#include<
stdio.h>
stdlib.h>
intAction[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,
0,106,0,0,111,0,
0,51,107,0,51,51,
0,53,53,0,53,53,
0,55,55,0,55,55};
intGoto[12][3]=
{1,2,3,
0,0,0,
8,2,3,
0,9,3,
0,0,10,
0,0,0};
charGrammar[20][10]={'
\0'
};
charVT[10],VN[10];
charAVT[6]={'
i'
'
+'
*'
（'
）'
charGVN[3]={'
E'
T'
F'
intvnNum,vtNum,stateNum=12;
intVNum[10];
intgrammarNum;
typedefstruct{
char*base;
char*top;
}SymbolStack;
int*base;
int*top;
}StateStack;
StateStackstate;
SymbolStacksymbol;
intScanGrammar（）{
FILE*fp=fopen（"
SLR文法.txt"
"
r"
）;
FILE*tp;
charsingleChar,nextChar;
inti=0,j=0,k,count;
while（!
feof（fp））
{
fscanf（fp,"
%c"
&
singleChar）;
if（singleChar=='
?
'
）
{
Grammar[i][j]='
;
break;
}
\n'
i++;
j=0;
continue;
-'
tp=fp;
fscanf（tp,"
nextChar）;
if（nextChar=='
>
{
fp=tp;
continue;
}
|'
Grammar[i+1][0]=Grammar[i][0];
Grammar[i][j]='
j=1;
Grammar[i][j]=singleChar;
if（singleChar>
='
A'
&
singleChar<
Z'
count=0;
while（VN[count]!
=singleChar&
VN[count]!
count++;
if（VN[count]=='
vnNum=count+1;
if（singleChar=='
S'
{
j++;
continue;
}
VN[count]=singleChar;
vnNum=count+1;
}else{
while（VT[count]!
VT[count]!
if（VT[count]=='
VT[count]=singleChar;
vtNum=count+1;
j++;
}
printf（"
输入的文法：
\n"
for（k=0;
k<
=i;
k++）{
j=0;
while（Grammar[k][j]!
if（j==1）
printf（"
->
"
Grammar[k][j]）;
j++;
printf（"
count=0;
VT:
while（VT[count]!
%3c"
VT[count]）;
count++;
VT[count]='
vtNum=count+1;
\nVN:
while（VN[count]!
VN[count]）;
//?
printf（"
\n%d?
%d\n"
vtNum,vnNum）;
fclose（fp）;
grammarNum=i+1;
returni;
}
intvNumCount（）{
inti,j;
for（i=0;
i<
grammarNum;
i++）
j=1;
while（Grammar[i][j]!
VNum[i]=j;
//?
%3d"
VNum[i]）;
return0;
voidInitStack（）{
state.base=（int*）malloc（100*sizeof（int））;
if（!
state.base）
exit
（1）;
state.top=state.base;
*state.top=0;
symbol.base=（char*）malloc（100*sizeof（char））;
if（!
symbol.base）
symbol.top=symbol.base;
*symbol.top='
intJudge（intstateTop,charinputChar）{
stateNum;
if（stateTop==i）
break;
for（j=0;
j<
vtNum;
j++）
if（inputChar==AVT[j]）
returnAction[i][j];
intGetGoto（intstateTop,charinputChar）{
i++）{
vnNum;
if（inputChar==GVN[j]）
returnGoto[i][j];
intprint（intcount,inti,charInput[],intaction,intgt,intsign）{
int*p=state.base,stateNum;
intj,jj;
char*q=symbol.base,symbolNum;
%d\t"
count）;
while（p!
=state.top+1）
stateNum=*p;
%d"
stateNum）;
p++;
\t"
while（q!
=symbol.top+1）
symbolNum=*q;
symbolNum）;
q++;
j=i;
jj=0;
while（jj<
j）
jj++;
while（Input[j]!
Input[j]）;
if（sign==1）
\tS%d\t%d\n"
action,gt）;
if（sign==2）
\tr%d\t%d\n"
if（sign==3）
\tacc\t%d\n"
gt）;
if（sign==0）
\t0\t0\n"
intPop（intaction）{
int*p,stateNum,ssValue,i;
state.top--;
p=state.top;
i=VNum[action]-1;
while（i!
=0）
symbol.top--;
i--;
symbol.top++;
*symbol.top=Grammar[action][0];
ssValue=GetGoto（stateNum,Grammar[action][0]）;
if（ssValue==0）
returnssValue;
state.top++;
*state.top=ssValue;
intReduction（）
{
charInput[20];
inti=0,count=1;
intssValue,action;
intstateTop,gt;
intsign=-1;
//移进1，规约2，接受3
scanf（"
%s"
Input）;
while（Input[i]!
if（Input[i]>
Input[i]<
输入的不是有效的表达式！
return0;
i++;
i=0;
步骤\t状态栈\t符号栈\t输入串\t\tACTION\tGOTO\n"
if（count==1）
print（count,i,Input,0,0,0）;
stateTop=*state.top;
ssValue=Judge（stateTop,Input[i]）;
if（ssValue==0）
state.top--;
if（*symbol.top=='
规约出错！
return0;
if（ssValue==-1）
sign=3;
print（count,i,Input,ssValue,0,sign）;
return1;
if（ssValue>
=100）
sign=1;
action=ssValue-100;
state.top++;
*state.top=action;
symbol.top++;
*symbol.top=Input[i];
print（count,i,Input,action,0,sign）;
=50&
ssValue<
100）
sign=2;
action=ssValue-50;
gt=Pop（action）;
print（count,i,Input,action,gt,sign）;
intmain（）{
ScanGrammar（）;
vNumCount（）;
InitStack（）;
Reduction（）;
system（"
pause"
【运行结果】
【程序如图】
升级会员 