if(!(TT.find('G')>100)&&(jj+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;t<TT.length();t++)
{
intt,k;
NONE[Vn.find(ch)]++;
if(NONE[Vn.find(ch)]==2)
{
NONE[Vn.find(ch)]=0;
returnFollow[Vn.find(ch)];
}
for(inti=0;i<N;i++)
{
for(intj=0;j<p[i].right.length();j++)
{
if(Follow[Vn.find(ch)].find(gg[k])>100)
{
Follow[Vn.find(ch)]+=gg[k];
}
}
}
else
{
stringFF;
for(intjj=j+1;jj<p[i].right.length();jj++)
{
stringTT;
TT=Letter_First(p,p[i].right[jj]);
{
Follow[Vn.find(ch)]+=dd[k];
}
}
}
}
}
}
}
returnFollow[Vn.find(ch)];
}
voidresult()
{
cout<<"\n该文法不是LL(1)型文法"<<endl;
}
//主函数
intmain()
{
inti,j,k;
cout<<"请输入产生式总数:";
cin>>N;
{
if(Follow[Vn.find(ch)].find(FF[k])>100)
{
Follow[Vn.find(ch)]+=FF[k];
}
}
}
else
{
for(k=0;k<FF.length();k++)
{
if((Follow[Vn.find(ch)].find(FF[k])>100)&&FF[k]!='G')
stringFollow[MAGS];//用于存放每个非终结符的follow集
intN;//产生式个数
structSTR
{
stringleft;
stringright;
};
//求VN和VT
voidVNVT(STRGp)
{
inti,j;
for(i=0;i<N;i++)
{
for(j=0;j<(int)p[i].left.length();j++)
编译原理实验报告
实验名称计算first集合和follow集合
实验时间
院系计算机科学与技术
班级软件工程1班
学号
姓名
1.
实验目的
输入：任意的上下文无关文法。
输出：所输入的上下文无关文法一切非终结符的first集合和follow集合。
2.实验原理
设文法G[S]＝（VN，VT，P，S），则首字符集为：
FIRST（α）＝{a|α aβ，a∈VT，α,β∈VG}。
{
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++)
{
for(inti=0;i<N;i++)
{
if(p[i].left[0]==ch)
{
if(!(Vt.find(p[i].right[0])>100))
{
if(First[Vn.find(ch)].find(p[i].right[0])>100)
{
First[Vn.find(ch)]+=p[i].right[0];
①若ε FIRST（Gi），则FIRST（Gi）∈FIRST（α）；
②若ε∈FIRST（Gi），则FIRST（Gi）－{ε}∈FIRST（α）；
（3）i＝i+1，重复（1）、（2），直到Gi∈VT，（i＝2，3，…，n）或Gi∈VN且若ε FIRST（Gi）或i>n为止。
当一个文法中存在ε产生式时，例如，存在A→ε，只有知道哪些符号可以合法地出现在非终结符A之后，才能知道是否选择A→ε产生式。这些合法地出现在非终结符A之后的符号组成的集合被称为FOLLOW集合。下面我们给出文法的FOLLOW集的定义。
4.实验心得
通过上机实验我对文法符号的FIRST集和FOLLOW集有了更深刻的理解，已经熟练的掌握了求解的思想和方法，同时也锻炼了自己的动手解决问题的能力，对编程能力也有所提高。
5.实验代码与结果
#include<iostream>
#include<string>
#include<algorithm>
{
if(First[Vn.find(ch)].find(TT[t])>100)
{
First[Vn.find(ch)]+=TT[t];
}
}
break;
}
}
}
}
}
}
returnFirst[Vn.find(ch)];
}
}
//求每个非终结符的Follow集
stringLetter_Follow(STRGp,charch)
usingnamespacestd;
#defineMAGS50
intNONE[MAGS]={0};
stringstrings;//产生式
stringVn;//非终结符
stringVt;//终结符
stringfirst[MAGS];//用于存放每个终结符的first集
stringFirst[MAGS];//用于存放每个非终结符的first集
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])>100)
{
First[Vn.find(ch)]+=ff[i_i];
}
}
}
else
{
for(intj=0;j<p[i].right.length();j++)
}
}
}
//对每个文法符号求first集
stringLetter_First(STRGp,charch)
{
intt;
if(!(Vt.find(ch)>100))
{
first[Vt.find(ch)]="ch";
returnfirst[Vt.find(ch)-1];
}
if(!(Vn.find(ch)>100))
{
Follow[Vn.find(ch)]+=FF[k];
}
}
stringdd;
dd=Letter_Follow(p,p[i].left[0]);
NONE[Vn.find(p[i].left[0])]=0;
for(k=0;k<dd.length();k++)
{
if(Follow[Vn.find(ch)].find(dd[k])>100)
{
stringTT;
TT=Letter_First(p,p[i].right[j]);
if(!(TT.find('G')>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;t<TT.length();t++)
{
if(First[Vn.find(ch)].find(TT[t])>100)
{
First[Vn.find(ch)]+=TT[t];
}
}
}
else
{
for(t=0;t<TT.length();t++)
{
if(!(p[i].right[j]>='A'&&p[i].right[j]<='Z'))
{
if(Vt.find(p[i].right[j])>100)