编译原理实验报告FIRST集与FOLLOW集Word格式.docx
- 文档编号:21289119
- 上传时间:2023-01-29
- 格式:DOCX
- 页数:13
- 大小:27.41KB
编译原理实验报告FIRST集与FOLLOW集Word格式.docx
《编译原理实验报告FIRST集与FOLLOW集Word格式.docx》由会员分享,可在线阅读,更多相关《编译原理实验报告FIRST集与FOLLOW集Word格式.docx(13页珍藏版)》请在冰豆网上搜索。
FIRST(xi)或i>
n为止。
当一个文法中存在ε产生式时,例如,存在A→ε,只有知道哪些符号可以合法地出现在非终结符A之后,才能知道是否选择A→ε产生式。
这些合法地出现在非终结符A之后的符号组成的集合被称为FOLLOW集合。
下面我们给出文法的FOLLOW集的定义。
设文法G[S]=(VN,VT,P,S),则
FOLLOW(A)={a|S
…Aa…,a∈VT}。
若S
…A,#∈FOLLOW(A)。
由定义可以看出,FOLLOW(A)是指在文法G[S]的所有句型中,紧跟在非终结符A后的终结符号的集合。
FOLLOW集可按下列方法求得:
(1)对于文法G[S]的开始符号S,有#∈FOLLOW(S);
(2)若文法G[S]中有形如B→xAy的规则,其中x,y∈V*,则FIRST(y)-{ε}∈FOLLOW(A);
(3)若文法G[S]中有形如B→xA的规则,或形如B→xAy的规则且ε∈FIRST(y),其中x,y∈V*,则FOLLOW(B)∈FOLLOW(A);
3.实验内容
计算first集合和follow集合
4.实验心得
通过上机实验我对文法符号的FIRST集和FOLLOW集有了更深刻的理解,已经熟练的掌握了求解的思想和方法,同时也锻炼了自己的动手解决问题的能力,对编程能力也有所提高。
5.实验代码与结果
#include<
iostream>
string>
algorithm>
usingnamespacestd。
#defineMAXS50
intNONE[MAXS]={0}。
stringstrings。
//产生式
stringVn。
//非终结符
stringVt。
//终结符
stringfirst[MAXS]。
//用于存放每个终结符的first集
stringFirst[MAXS]。
//用于存放每个非终结符的first集
stringFollow[MAXS]。
//用于存放每个非终结符的follow集
intN。
//产生式个数
structSTR
{
stringleft。
stringright。
}。
//求VN和VT
voidVNVT(STR*p)
inti,j。
for(i=0。
i<
N。
i++)
{
for(j=0。
j<
(int)p[i].left.length()。
j++)
{
if((p[i].left[j]>
='
A'
&
p[i].left[j]<
Z'
))
if(Vn.find(p[i].left[j])>
100)
Vn+=p[i].left[j]。
}
else
if(Vt.find(p[i].left[j])>
Vt+=p[i].left[j]。
}
(int)p[i].right.length()。
if(!
(p[i].right[j]>
p[i].right[j]<
if(Vt.find(p[i].right[j])>
Vt+=p[i].right[j]。
if(Vn.find(p[i].right[j])>
Vn+=p[i].right[j]。
}
voidgetlr(STR*p,inti)
intj。
strings.length()。
j++)
if(strings[j]=='
-'
strings[j+1]=='
>
'
)
p[i].left=strings.substr(0,j)。
p[i].right=strings.substr(j+2,strings.length()-j)。
//对每个文法符号求first集
stringLetter_First(STR*p,charch)
intt。
(Vt.find(ch)>
100))
first[Vt.find(ch)]="
ch"
。
returnfirst[Vt.find(ch)-1]。
(Vn.find(ch)>
for(inti=0。
i++)
if(p[i].left[0]==ch)
{
if(!
(Vt.find(p[i].right[0])>
{
if(First[Vn.find(ch)].find(p[i].right[0])>
{
First[Vn.find(ch)]+=p[i].right[0]。
}
}
if(p[i].right[0]=='
*'
if(First[Vn.find(ch)].find('
)>
First[Vn.find(ch)]+='
(Vn.find(p[i].right[0])>
if(p[i].right.length()==1)
stringff。
ff=Letter_First(p,p[i].right[0])。
for(inti_i=0。
i_i<
ff.length()。
i_i++)
{
if(First[Vn.find(ch)].find(ff[i_i])>
{
First[Vn.find(ch)]+=ff[i_i]。
}
}
else
for(intj=0。
p[i].right.length()。
stringTT。
TT=Letter_First(p,p[i].right[j])。
if(!
(TT.find('
100)&
(j+1)<
p[i].right.length())
sort(TT.begin(),TT.end())。
stringtt。
for(intt=1。
t<
TT.length()。
t++)
tt+=TT[t]。
TT=tt。
tt="
"
for(t=0。
{
if(First[Vn.find(ch)].find(TT[t])>
{
First[Vn.find(ch)]+=TT[t]。
}
}
else
break。
}
returnFirst[Vn.find(ch)]。
//求每个非终结符的Follow集
stringLetter_Follow(STR*p,charch)
intt,k。
NONE[Vn.find(ch)]++。
if(NONE[Vn.find(ch)]==2)
NONE[Vn.find(ch)]=0。
returnFollow[Vn.find(ch)]。
for(inti=0。
for(intj=0。
if(p[i].right[j]==ch)
if(j+1==p[i].right.length())
stringgg。
gg=Letter_Follow(p,p[i].left[0])。
NONE[Vn.find(p[i].left[0])]=0。
for(intk=0。
k<
gg.length()。
k++)
if(Follow[Vn.find(ch)].find(gg[k])>
Follow[Vn.find(ch)]+=gg[k]。
stringFF。
for(intjj=j+1。
jj<
jj++)
TT=Letter_First(p,p[i].right[jj])。
(jj+1)<
if(FF.find(TT[t])>
100&
TT[t]!
FF+=TT[t]。
if(FF.find('
for(k=0。
FF.length()。
if(Follow[Vn.find(ch)].find(FF[k])>
Follow[Vn.find(ch)]+=FF[k]。
else
if((Follow[Vn.find(ch)].find(FF[k])>
FF[k]!
stringdd。
dd=Letter_Follow(p,p[i].left[0])。
NONE[Vn.find(p[i].left[0])]=0。
dd.length()。
if(Follow[Vn.find(ch)].find(dd[k])>
Follow[Vn.find(ch)]+=dd[k]。
}
returnFollow[Vn.find(ch)]。
voidresult()
{
cout<
<
\n该文法不是LL
(1)型文法"
endl。
//主函数
intmain()
inti,j,k。
请输入产生式总数:
cin>
\n请输入各产生式(*代表空):
STR*p=newSTR[MAXS]。
strings。
getlr(p,i)。
VNVT(p)。
\n========================================="
非终结符"
\t"
FIRST"
\t\t"
FOLLOW"
Vn.length()。
cout<
"
Vn[i]<
\t\t{"
stringpp。
pp=Letter_First(p,Vn[i])。
for(j=0。
j+1<
pp.length()。
cout<
pp[j]<
"
pp[pp.length()-1]<
}"
Follow[0]+='
#'
{"
stringppp。
ppp=Letter_Follow(p,Vn[i])。
for(k=0。
k+1<
ppp.length()。
ppp[k]<
ppp[ppp.length()-1]<
}"
result()。
return0。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 实验 报告 FIRST FOLLOW
![提示](https://static.bdocx.com/images/bang_tan.gif)