自顶向下预测分析语法分析程序

《编译原理》实验报告
一，实验内容
设计、编制并调式一个语法分析程序，加深对语法分析原理的理解。
二，实验目的及要求

利用C++（或C）编制确定的自顶向下预测分析语法分析程序，并对简单语言进行语法
分析。
2.1、待分析的简单语言的语法
若文法G[ E]为:
(1) E –> TE’
(2) E’ –> +TE’
(3) E’ –> 
(4) T –> FT’
(5) T’ –> *FT’
(6) T’ –> 
(7) F –> (E)
(8) F –> i
2.2、实验要求及说明
具体要求如下：
1、用可视化界面分步骤实现，显示输出每一步的处理结果。
2、首先按照判别步骤判断给定文法是否LL(1)文法。
3、给出文法的预测分析表。
4、编写预测分析程序，输出句子的分析过程。
5、输入源文件串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“SUCCESS”,
否则输出“ERROR”。
例如：
输入文件： i+i*(i+i) #
输出 success
过程：略；
输入文件： i+ii#
输出 error
三，实验环境
Dvc++
四，源程序清单
#include
#include
#define MAX 50
using namespace std;
struct T_NT
{
int code;
char str[MAX];
};

T_NT
T[12]={{0,"i"},{1,"+"},{2,"*"},{3,"("},{4,")"},{5,"#"},{6,"!"},{256,"E"},{257,"E'"},{258,
"T"},{259,"T'"},{260,"F"}};
T_NT
R[8]={{0,"->TR"},{1,"->+TR"},{2,"->e"},{3,"->FW"},{4,"->*FW"},{5,"->e"},{6,"->(E)"
},{7,"->i"}};

stack stak;
int Yy_pushab[7][4]=
{{257,258,6},
{257,258,1,6},
{6},
{259,260,6},
{259,260,2,6},
{0,6},
{4,256,3,6}
};

int Yy_d[5][6]=
{
{0,-1,-1,0,-1,-1},
{-1,1,-1,-1,2,2},
{3,-1,-1,3,-1,-1},
{-1,2,4,-1,2,2},
{5,-1,-1,6,-1,-1}
};

int main()
{
int i=0,j=0,l=0,b=0,h=0,w=0;
int q,k,m,n,a,what,p;
char c,t[MAX];
int s[MAX];
cout<<"请输出要输入的字符串：";
while(c!='#')
{
cin>>c;
t[l]=c;
switch(c)
{
case'i':s[l]=0; break;
case'+':s[l]=1; break;
case'*':s[l]=2; break;
case'(':s[l]=3; break;
case')':s[l]=4; break;
case'#':s[l]=5; break;
case'!':s[l]=6; break;
}
l++;
}
cout<<"\n LL1文法预测分析表如下：\n"<cout<<" ";
for(i=0;i<6;i++)
//printf("%10c",T[i].str);
cout<<" "<cout<for(i=0;i<5;i++)
{
cout<<" -----------------------------------------------------------------"<//printf("%10c",T[i+7].str);
cout<<" "<for(j=0;j<6;j++)
{
//printf("%10c");
cout<<" ";
switch(Yy_d[i][j])
{
case 0:cout<case 1:cout<case 2:cout<case 3:cout<case 4:cout<case 5:cout<case 6:cout<case 7:cout<case-1:cout<<" ";break;
}
}
cout<}
cout<cout<<"\n 对输入句型的分析如下：\n"<cout<<" 步骤 栈顶元素 剩余输入串 推到所用产生式或匹配
"<cout<<"-------------------------------------------------------------------------------\n";
stak.push(5);
stak.push(256);
while(!stak.empty())
{
cout<<" "<p=stak.top(); //cout<<"p"<for(i=0;i<12;i++) // 输出栈顶元素
{
if(T[i].code==p)
{
cout<<" "<break;
}
}
cout<<" ";
for(a=w;a{
cout<} //输出剩余字符串
if(p>=0&&p<6) // 栈顶是终结符
{
if(p!=s[h])
{
cout<<" 语法错误！";
break;
}
else if(p==5)
{
cout<<" 接受"<cout<<"-------------------------------------------------------------------------------\n";
cout<<"\n该句型是该文法的句子\n";
stak.pop();
}
else
{
cout<<" 与"<w++;
h++;
stak.pop();
}
}
else
{
m=p-256;
n=s[h];
what=Yy_d[m][n]; //预测分析表
if(what==-1)
{
cout<<" 没有可用的产生式"<cout<<"-------------------------------------------------------------------------------\n";
cout<<"\n该句型不是该文法的句子\n";
break;
}
else
{
cout<<" "<//cout<stak.pop();
k=0;
while(Yy_pushab[what][k]!=6) //产生式
{
stak.push(Yy_pushab[what][k]);
k++;
}
}
}
b++;
cout<}
system("pause");
return 0;
}