{
a=first[s][tmp];
if(a!='^'&&first[r].find(a)==string::npos)//将FIRST[Y1]中的非空符加入
first[r].append(1,a);
}
}
if(!empty[s]) break;//若Y1不能推导到空，结束
}
if(P[i][j]==' ')
实验报告
（2015/ 2016学年第二学期）
课程名称
编译原理
实验名称
语法分析器的构造
实验时间
2016
年
5
月
26
日
指导单位
计算机软件教学中心
指导教师
黄海平Байду номын сангаас
学生姓名
班级学号
学院(系)
计算机学院、软件学院
专业
计算机科学
与技术
实验报告
实验名称
语法分析器的构造
指导教师
黄海平
实验类型
验证
实验学时
4
实验时间
2016.5.26
string* first=new string[n];
char a;
int step=100;//最大推导步数
while(step--){
// cout<<"step"<<100-step<<endl;
for(i=0;i<k;i++)
{
//cout<<P[i]<<endl;
r=U.find(P[i][0]);
for(i=0;i<20&&U[i]!=' ';i++)
{ flagg=0;
arfa=beta="";
for(j=0;j<100&&P[j][0]!=' ';j++)
{
if(P[j][0]==U[i])
{
if(P[j][4]==U[i])//产生式j有左递归
{
flagg=1;
for(temp=5;P[j][temp]!=' ';temp++) arfa.append(1,P[j][temp]);
{
int i,j,r;
char a;
string fir;
for(i=0;i<s.length();i++)
{
if(s[i]=='^') fir.append(1,'^');
if(u.find(s[i])!=string::npos&&fir.find(s[i])==string::npos){ fir.append(1,s[i]);break;}//X1是终结符，添加并结束循环
//C记录（）后跟的字符，将C添加到（）中所有字符串后面
}
if(G[i][j]==')') {j++;flag=0;}
*/
if(G[i][j]=='|')
{
//if(flag==1) P[k][r++]=C;
k++;j++;
P[k][0]=U[i];P[k][1]=':';P[k][2]=':';P[k][3]='=';
{
int i=0;//计数
char ch='y';
while(ch=='y'){
cin>>G[i++];
cout<<"继续输入?(y/n)\n";
cin>>ch;
}
}
void preprocess(string *G,string *P,string &U,string &u,int &n,int &t,int &k)//将文法G预处理产生式集合P，非终结符、终结符集合U、u，
if(G[i][j]!='|'&&G[i][j]!='^')
//if(G[i][j]!='('&&G[i][j]!=')'&&G[i][j]!='|'&&G[i][j]!='^')
u[t++]=G[i][j];
}
}//终结符集合，t为终结符个数
for(i=0;i<n;i++)
{
flag=0;r=4;
if(first[r].find('^')==string::npos)
first[r].append(1,'^');//若Y1、Y2...Yk都能推导到空，则加入空符号
}
}
}
return first;
}
string FIRST(string U,string u,string* first,string s)//求符号串s=X1X2...Xn的FIRST集
if(P[j+1][4]==U[i]) arfa.append("|");//不止一个产生式含有左递归
}
else
{
for(temp=4;P[j][temp]!=' ';temp++) beta.append(1,P[j][temp]);
if(P[j+1][0]==U[i]&&P[j+1][4]!=U[i]) beta.append("|");
for(j=4;j<G[i].length();j++)
{
P[k][0]=U[i];P[k][1]=':';P[k][2]=':';P[k][3]='=';
/* if(G[i][j]=='(')
{ j++;flag=1;
for(temp=j;G[i][temp]!=')';temp++);
C=G[i][temp+1];
{
for(i=0;i<k;i++)
{
r=U.find(P[i][0]);
if(P[i][4]=='^') empty[r]=1;//直接推导到空
else
{
for(j=4;P[i][j]!=' ';j++)
{
if(U.find(P[i][j])!=string::npos)
{
if(empty[U.find(P[i][j])]==0) break;
以上实验要求可分两个同学完成。例如构建分析表一个同学完成、构建分析程序并分析符号串另一个同学完成。
二、实验环境(实验设备)
硬件：计算机
软件：Visual C ++6.0
二、实验原理及内容
实验内容：
设计并实现一个LL(1)语法分析器，实现对算术文法
G[E]:E->E+T|T
T->T*F|F
F->(E)|i
一、实验目的和要求
实验目的：
设计、编制、调试一个LL(1)语法分析器，利用语法分析器对符号串的识别，加深对语法分析原理的理解。
实验要求：
1、检测左递归，如果有则进行消除；
2、求解FIRST集和FOLLOW集；
3、构建LL(1)分析表；
4、构建LL分析程序，对于用户输入的句子，能够利用所构造的分析程序进行分析，并显示出分析过程。
for(n=0;!G[n].empty();n++)
{ U[n]=G[n][0];
}//非终结符集合，n为非终结符个数
for(i=0;i<n;i++)
{
for(j=4;j<G[i].length();j++)
{
if(U.find(G[i][j])==string::npos&&u.find(G[i][j])==string::npos)
else GG[m].append(arfa);
GG[m].append(1,C);GG[m].append("|^");
m++;
C++;
}//A::=Aα|β改写成A::=βA‘，A’=αA'|β，
}
return flag;
}
int* ifempty(string* P,string U,int k,int n)
{
int i,j,r,temp;//计数
char C;//记录规则中（）后的符号
int flag;//检测到（）
n=t=k=0;
for( i=0;i<50;i++) P[i]=" ";//字符串如果不初始化，在使用P[i][j]=a时将不能改变，可以用P[i].append(1,a)
U=u=" ";//字符串如果不初始化，无法使用U[i]=a赋值，可以用U.append(1,a)
if(U.find(s[i])!=string::npos)//X1是非终结符
{
r=U.find(s[i]);
for(j=0;first[r][j]!='\0';j++)