编译原理预测分析表方法实验报告

}
void push(char a)
{
top++;
stack[top]=a;
}
char pop()
{
return stack[top--];
}
int includevt(char x)
{
for(int i=0;i<length_vt;i++)
{
if(VT[i]==x) return 1;
}
return 0;
}
}
}
else if(includean(x,a)==-1)
{
flag=1;
printf("出错,从栈顶弹出%c\n",x);
x=pop();
}
else
{
flag=1;
printf("出错,跳过%c\n",a);
pp++;
a=aa[pp];
}
}
else
{
flag=1;
printf("出错,跳过%c\n",a);
a=aa[pp]; //将下一输入符号读入a;
}
else
{
flag=1;
printf("出错,跳过%c\n",a);
pp++;
a=aa[pp];
}
}
else if(includean(x,a)>=0)
{
int h=includean(x,a);
printf("展开非终结符%s%s\n",F[h],Fa[h]);
charVT[5]={'a','l','d','b','#'}; //终结符表
intlength_vt=5; //终结符的个数
charFa[6][6]={"aZ","ABl","NULL","dY","bY","NULL"};
charF[6][6]={"A->","Z->","B->","Y->"};
intlength_vn=5;//非终结符的个数
charVT[15][5]={"id","+","*","(",")","#"};//终结符表
intlength_vt=6;//终结符的个数
charFa[15][10]={"TE'","+TE'","","FT'","*FT'","","(E)","id"};
预测分析表方法
一、实验目的
理解预测分析表方法的实现原理。
二、实验内容：
编写一通用的预测法分析程序，要求有一定的错误处理能力，出错后能够使程序继续运行下去，直到分析过程结束。可通过不同的文法（通过数据表现）进行测试。
二、实验内容提示
1．算法数据构造：
构造终结符数组：char Vt[10][5]={“id”,”+”……}；
int k;
for(k=0;k<10;k++)
if(Fa[h][k]=='\0') break;
if(k==4)
{
//printf("+++++++++++pop %c \n",x);
}
else
{
while(k!=0) //按逆序依次把yk、yk?1、…、y1压入栈中
{
k--;
push(Fa[h][k]);
}
void destory()
{
int flag=0;
int flagg=0;
push('#'); //将"#"和文法开始符依次压入栈中
push(VN[0]);
char a=aa[pp]; //把第一个输入符号读入a
char x;
do{
if(flag==0)
x=pop(); //把栈顶符号弹出并放入x中
3,-2,-1,3,-2,-2,0,0,0,0,0,
-1,5, 4,-1,5, 5,0,0,0,0,0,
7,-2,-2,6,-2,-2,0,0,0,0,0};
//预测分析表,-1表示出错，-2表示该行终结符的follow集合，用于错误处理，正数表示产生式在数组Fa中的编号，0表示多余的列。
（1）预测分析表的构造方法1
initscanner();
printf("要分析的语句是:%s\n",aa);
printf("语法分析工程如下:\n");
printf("栈顶元素\t\t当前单词记号\t\t\t动作\n");
printf("--------------------------------------------------------------------\n");
-2,-2,-2,1,2,-2,3,-2,-2,3,
-2,-2,-2,-1,-1,4,-1,4,4,-1,
5,6,7,8,8,-2,8,-2,-2,8,
-1,-1,-1,-1,-1,9,-1,10,11,-1};
# else
charVN[4]={'A','Z','B','Y'}; //非终结符表
intlength_vn=4; //非终结符的个数
destory();
return 0;
}
//产生式表:0:E->Te 1:e->+Te 2:e->-Te 3:e->空
charF[12][6]={"E->","e->","e->","e->","T->","t->","t->","t->","t->","F->","F->","F->"};
intanalysis_table[5][10]={-2,-2,-2,-2,-2,0,-1,0,0,-1,
if(x∈VT)
{
if(x＝＝a)将下一输入符号读入a;
elseerror(3);
}
else
if(M[x,a]＝“x→y1y2…yk”)
{
按逆序依次把yk、yk−1、…、y1压入栈中;
输出“x→y1y2…yk”;
}
elseifafollow（x）error(1);else error（2）；
//在前述的数据定义中查表为-2表示afollow（x）
输出形式参考下图（$为结束符）：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define TT 0
char aa[20]=" ";
int pp=0;
# if TT
charVN[5]={'E','e','T','t','F'}; //非终结符表
//产生式表:0:E->TE' 1:E'->+TE' 2:E'->空
// 3:T->FT' 4:T'->*FT' 5:T'->空6:F->(E) 7:F->id
intanalysis_table[10][11]={0,-1,-1,0,-2,-2,0,0,0,0,0,
-1,1,-1,-1,2,2,0,0,0,0,0,
给文法的正规式编号：存放在字符数组中，从0开始编号，正规式的编号即为该正规式在数组中对应的下标。如上述Fa数组表示存储产生式。
构造正规式数组：char P[10][10]={“E-..}; (正规式可只存储右半部分，如E->TE’可存储为TE’，正规式中的符号可替换，如可将E’改为M )
{
If（errornum==1）………………
Else if（errornum==2）……………
Else………………..
//或者可用choose case语句处理
}
4．增加了错误处理的预测分析程序预测分析程序的算法：
将“#”和文法开始符依次压入栈中；
把第一个输入符号读入a；
do{
把栈顶符号弹出并放入x中；
紧急方式的错误恢复方法（抛弃某些符号，继续向下分析）
（1）栈顶为非终结符A，串中当前单词属于FOLLOW（A），则从栈中弹出A（此时可认为输入串中缺少A表示的结构），继续分析。---------错误编号为1
（2）栈顶为非终结符A，串中当前单词不属于FOLLOW（A），则可使串指针下移一个位置（认为输入串中当前单词多余），继续分析。----------错误编号为2
pp++;
a=aa[pp];
}
}while(x!='#');