- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
#includeiostream
#includestring.h
#define MAX 100
using namespace std;
//产生式结构体
struct product
{
int rl;
char l,r[20];
}p[100];
//first 和 follow 集
struct set
{
int n;//元素数量
char elm[100];
}first[MAX],follow[MAX];
int table[MAX][MAX];//预测分析表
char v[100],t[100];//变量和终结符
int n,vnum,tnum;//产生式数量,变量数量和终结符数量
//判断是否为终结符
inline bool isterminal(char x)
{
if(x=Ax=Z)
return false;
return true;
}
//判断符号x是否从未出现过
bool ex(char x)
{
int i;
if(isterminal(x))
{
for(i=1;i=tnum;i++)
if(t[i]==x) return true;
return false;
}
for(i=1;i=vnum;i++)
if(v[i]==x) return true;
return false;
}
//读入文法
void load()
{
int i,j,k;
char tmp[25];
//printf(输入产生式的数量:);
scanf(%d,n);
for(vnum=tnum=0,i=1;i=n;i++)
{
scanf(%s,tmp);
p[i].l=tmp[0];
if(!ex(tmp[0])) v[++vnum]=tmp[0];
for(k=0,j=3;tmp[j];j++)
{
p[i].r[k++]=tmp[j];
if(isterminal(tmp[j]))
{
if(!ex(tmp[j]))
t[++tnum]=tmp[j];
}
else if(!ex(tmp[j]))
v[++vnum]=tmp[j];
}
p[i].r[k]=0,p[i].rl=k-1;
}
t[++tnum]=v[++vnum]=#;
}
//输出用户输入的文法
void show()
{
int i;
for(i=1;i=n;i++)
printf(%c-%s\n,p[i].l,p[i].r);
}
//把符号x变为对应的编号
int cid(char x)
{
int i;
if(!isterminal(x))
{
for(i=1;i=vnum;i++)
if(v[i]==x) return i;
}
for(i=1;i=tnum;i++)
if(t[i]==x) return i+1000;
return -1;
}
//判断集合st里面是否包含符号idt
bool inclu(struct set st,char idt)
{
int i;
for(i=1;i=st.n;i++)
if(st.elm[i]==idt)
return true;
return false;
}
//把符号e添加到集合st里面
inline void add(struct set st,char e)
{
st.n++;
st.elm[st.n]=e;
}
//求first集
void makefirst()
{
int i,j,k,idl,idr;
bool inc;
inc=true;
while(inc)
{
inc=false;
for(i=1;i=n;i++) //遍历所有产生式
{
idl=cid(p[i].l);
for(j=0;p[i].r[j];j++)
{
idr=cid(p[i].r[j]);
//如果当前为终结符
//并且first[idl]中不包含这个终结符就把这个终结符加入first[idl]
if(idr1000)
{
if(!inclu(first[idl],p[i].r[j]))
{
add(first[idl],p[i].r[j]);
inc=true;
}
break;
}
//否则把该变量的first集里面的元素加入first[idl]
else
{
for(k=1;k=first[idr].n;k++)
{
if(!inclu(first[idl],first[idr].elm[k]))
{
add(first[idl],first[idr].elm[k]);
inc=true;
}
}//.....
if(!inclu(first[idl],~)) break;
}
}
// 若idl可以转换为空,则‘~’应属于first[idl]
if(p[i].r[j]=
文档评论(0)