编译原理实验报告LL1分析法Word文档格式.docx
《编译原理实验报告LL1分析法Word文档格式.docx》由会员分享，可在线阅读，更多相关《编译原理实验报告LL1分析法Word文档格式.docx（12页珍藏版）》请在冰豆网上搜索。
i+i*i#。
输出过程如下：
步骤分析栈剩余输入串所用产生式
1Ei+i*i#E->
............
二.实验过程及结果
代码如下：
#include
#include"
edge.h"
usingnamespacestd;
edge:
:
edge（）
{
cin>
>
left>
right;
rlen=right.length（）;
if（nodE.find（left）>
nodE.length（））
nodE+=left;
}
stringedge:
getlf（）
returnleft;
getrg（）
returnright;
getfirst（）
returnfirst;
getfollow（）
returnfollow;
getselect（）
returnselect;
getro（）
stringstr;
str+=right[0];
returnstr;
intedge:
getrlen（）
returnright.length（）;
voidedge:
newfirst（stringw）
inti;
for（i=0;
iif（first.find（w[i]）>
first.length（））
first+=w[i];
newfollow（stringw）
iif（follow.find（w[i]）>
follow.length（）&
&
w[i]!
=&
#39;
@&
）
follow+=w[i];
newselect（stringw）
iif（select.find（w[i]）>
select.length（）&
select+=w[i];
delfirst（）
inti=first.find（&
）;
first.erase（i,1）;
intSUm;
stringnodE,EnodE;
//计算first
voidfirst（edgeni,edge*n,intx）
inti,j;
for（j=0;
j{
if（ni.getlf（）==n[j].getlf（））
if（nodE.find（n[j].getro（））{
iif（n[i].getlf（）==n[j].getro（））
first（n[i],n,x）;
else
n[x].newfirst（n[j].getro（））;
//计算follow
voidfollow（edgeni,edge*n,intx）
inti,j,k,s;
i{
s=nodE.find（ni.getrg（）[i]）;
if（s-1）//是非终结符
if（ifor（j=0;
jif（n[j].getlf（）.find（ni.getrg（）[i]）==0）
if（nodE.find（ni.getrg（）[i+1]）for（k=0;
kif（n[k].getlf（）.find（ni.getrg（）[i+1]）==0）
n[j].newfollow（n[k].getfirst（））;
if（n[k].getfirst（）.find（"
@"
）}
str.erase（）;
str+=ni.getrg（）[i+1];
n[j].newfollow（str）;
//计算select
voidselect（edge&
ni,edge*n）
if（EnodE.find（ni.getro（））{
ni.newselect（ni.getro（））;
if（ni.getro（）=="
ni.newselect（ni.getfollow（））;
jif（ni.getrg（）[i]==n[j].getlf（）[0]）
ni.newselect（n[j].getfirst（））;
if（n[j].getfirst（）.find（&
）>
n[j].getfirst（）.length（））return;
//输出集合
voidout（stringp）
if（p.length（）==0）
return;
coutfor（i=0;
cout}
//连续输出符号
voidoutfu（inta,stringc）
icout}
//输出预测分析表
voidoutgraph（edge*n,string（*yc）[50]）
inti,j,k;
boolflag;
if（EnodE[i]!
下页编译原理实验报告LL
（1）分析法
outfu（10,"
"
coutintx;
outfu（4,"
coutoutfu（5,"
for（k=0;
k{
flag=1;
if（nodE[i]==n[j].getlf（）[0]）
x=n[j].getselect（）.find（EnodE[k]）;
if（x-1）
cout"
yc[i][k]=n[j].getrg（）;
outfu（9-n[j].getrlen（）,"
flag=0;
x=n[j].getselect（）.find（&
#&
if（k==EnodE.length（）-1&
x-1）{
yc[i][j]=n[j].getrg（）;
if（flag&
EnodE[k]!
outfu（11,"
//分析符号串
intpipei（string&
chuan,string&
fenxi,string（*yc）[50],int&
b）{
charch,a;
intx,i,j,k;
b++;
if（b>
9）
outfu（8,"
outfu（9,"
coutoutfu（26-chuan.length（）-fenxi.length（）,"
coutoutfu（10,"
a=chuan[0];
ch=fenxi[fenxi.length（）-1];
x=EnodE.find（ch）;
if（ch==a）
fenxi.erase（fenxi.length（）-1,1）;
chuan.erase（0,1）;
coutif（pipei（chuan,fenxi,yc,b））
return1;
return0;
if（ch==&
coutreturn1;
（）return0;
if（pipei（chuan,fenxi,yc,b））return1;
i=nodE.find（ch）;
if（a==&
x=EnodE.find（&
if（x-1）j=EnodE.length（）-1;
j=EnodE.length（）;
j=EnodE.find（a）;
if（yc[i][j].length（））
for（k=yc[i][j].length（）-1;
k>
-1;
k--）if（yc[i][j][k]!
fenxi+=yc[i][j][k];
voidmain（）
edge*n;
boolflag=0;
coutcin>
SUm;
coutn=newedge[SUm];
iif（nodE.find（str[j]）>
nodE.length（）&
EnodE.find（str[j]）>
EnodE.length（））EnodE+=str[j];
}//计算first集合for（i=0;
i}//outfu（10,"
~*~"
ibreak;
}}if（n[j].getfirst（）.find（"
n[j].getfirst（）.length（））{n[i].delfirst（）;
break;
}}
}}//计算follow集合for（k=0;
kfollow（n[i],n,i）;
}for（i=0;
i}}//计算select集合for（i=0;
i}for（i=0;
ifor（j=0;
jelse{for（k=0;
kbreak;
}}}}//输出
上页下页余下全文编译原理实验报告LL
（1）分析法
coutoutfu（SUm,"
coutoutfu（5+SUm,"
-*-"
i"
coutoutfu（SUm+4,"
out（n[j].getfirst（））;
outfu（SUm+4-2*n[j].getfirst（）.length（）,"
out（n[j].getfollow（））;
coutbreak;
}}outfu（5+SUm,"
;
if（flag）{coutreturn;
}else{cout}//输出预测分析表coutyc=newstring[nodE.length（）][50];
outgraph（n,yc）;
stringchuan,fenxi,fchuan;
chuan;
fchuan=chuan;
fenxi="
#"
fenxi+=nodE[0];
i=0;
coutcoutoutfu（7,"
coutoutfu（8,"
coutif（pipei（chuan,fenxi,yc,i））
coutelse
截屏如下：
三.实验中的问题及心得
这次实验让我更加熟悉了LL
（1）的工作流程以及LL
（1）分析表的构造方法。
以前课堂上搞不懂的算法流程通过实验都能得到进一步的了解。
上页
升级会员 