《编译原理第一次实验报告1614010102曹妍.doc》由会员分享，可在线阅读，更多相关《编译原理第一次实验报告1614010102曹妍.doc（18页珍藏版）》请在三一文库上搜索。
1、哈尔滨理工大学软件与微电子学院实 验 报 告（2017-2018第二学期）课程名称： 编译原理 班 级： 软件16-1班 学 号： 1614010102 姓 名： 曹妍 实验名称实验一、算符优先分析表的构造程序专 业软件工程姓 名 曹妍学 号1614010102班 级软件16-1班一、实验目的：通过设计编制调试构造FIRSTVT集、LASTVT集和构造算符优先表，了解构造算符优先分析表的步骤，对文法的要求，生成算符优先关系表的算法。二、实验内容：1.编写算符优先分析表的构造程序，求出给定的算符优先文法中的非终结符的FirstVT集合和LastVT集合。2.构造算符优先表。三、实验设备及软件环境
2、：PC机，主机操作系统为windows；C编译器等软件四、实验过程及结果：在存放文法的文件in.txt内输入待判断文法产生式（文件已输入教材116页文法），格式E-a|S,注意左部和右部之间是“-”，每个产生式一行，ENTER键换行。文法结束再输入一行G-#E#。 1.先做文法判断，即可判断文法情况。2.若是算符优先文法，则在优先表栏显示优先表。实验样例：图中给出了终结符号表，非终结符号表，计算FirstVT和LastVT集合，并给出了算符优先关系矩阵。代码和实验结果分析：#include #include #include char data2020; /算符优先关系char s100; /
3、模拟符号栈schar lable20; /文法终极符集char input100; /文法输入符号串char string2010; /用于输入串的分析int k;char a;int j;char q;int r; /文法规则个数int r1; /转化后文法规则个数char st1030; /用来存储文法规则char first1010; /文法非终结符FIRSTVT集char last1010; /文法非终结符LASTVT集int fflag10= 0; /标志第i个非终结符的FIRSTVT集是否已求出int lflag10= 0; /标志第i个非终结符的LASTVT集是否已求出int d
4、eal(); /对输入串的分析int zhongjie(char c); /判断字符c是否是终极符int xiabiao(char c); /求字符c在算符优先关系表中的下标void out(int j,int k,char *s); /打印s栈void firstvt(char c); /求非终结符c的FIRSTVT集void lastvt(char c); /求非终结符c的LASTVT集void table(); /创建文法优先关系表int main() int i,j,k=0; printf(请输入文法规则数：); scanf(%d,&r); printf(请输入文法规则：n); for
5、(i=0; ir; i+) scanf(%s,sti); /存储文法规则，初始化FIRSTVT集和LASTVT集 firsti0=0; /*firsti0和lasti0分别表示sti0非终极符的FIRSTVT集和LASTVT集中元素的个数*/ lasti0=0; for(i=0; ir; i+) /判断文法是否合法 for(j=0; stij!=0; j+) if(sti0Z) printf(不是算符文法!n); exit(-1); if(stij=A&stij=A&stij+1=Z) printf(不是算符文法!n); exit(-1); for(i=0; ir; i+) for(j=0;
6、stij!=0; j+) if(stijZ)&stij!=-&stij!=&stij!=|) lablek+=stij; lablek=#; lablek+1=0; table(); printf(每个非终结符的FIRSTVT集为：n); /输出每个非终结符的FIRSTVT集 for(i=0; ir; i+) printf(%c: ,sti0); for(j=0; jfirsti0; j+) printf(%c ,firstij+1); printf(n); printf(每个非终结符的LASTVT集为：n); /输出每个非终结符的LASTVT集 for(i=0; ir; i+) printf
7、(%c: ,sti0); for(j=0; jlasti0; j+) printf(%c ,lastij+1); printf(n); printf(算符优先分析表如下:n); for(i=0; lablei!=0; i+) printf(t%c,lablei); printf(n); for(i=0; ik+1; i+) printf(%ct,lablei); for(j=0; jk+1; j+) printf(%ct,dataij); printf(n); printf(请输入文法输入符号串以#结束:); scanf(%s,input); deal();void table() char
8、text2010; int i,j,k,t,l,x=0,y=0; int m,n; x=0; for(i=0; ir; i+) firstvt(sti0); lastvt(sti0); for(i=0; i; else textxy=stij; y+; textxy=0; x+; y=0; r1=x; printf(转化后的文法为:n); for(i=0; ix; i+) /输出转化后的文法规则串 printf(%sn,texti); for(i=0; i后的转化文法，用于最后的规约)*/ stringi0=texti0; for(j=3,l=1; textij!=0; j+,l+) stri
9、ngil=textij; stringil=0; for(i=0; ix; i+) for(j=1; textij+1!=0; j+) if(zhongjie(textij)&zhongjie(textij+1) m=xiabiao(textij); n=xiabiao(textij+1); datamn=; if(textij+2!=0&zhongjie(textij)&zhongjie(textij+2)&!zhongjie(textij+1) m=xiabiao(textij); n=xiabiao(textij+2); datamn=; if(zhongjie(textij)&!zho
10、ngjie(textij+1) for(k=0; kr; k+) if(stk0=textij+1) break; m=xiabiao(textij); for(t=0; tfirstk0; t+) n=xiabiao(firstkt+1); datamn=; if(!zhongjie(textij)&zhongjie(textij+1) for(k=0; kr; k+) if(stk0=textij) break; n=xiabiao(textij+1); for(t=0; t; m=xiabiao(#); for(t=0; tfirst00; t+) n=xiabiao(first0t+1
11、); datamn=; n=xiabiao(#); for(t=0; t; datann=;void firstvt(char c) /求FIRSTVT集 int i,j,k,m,n; for(i=0; ir; i+) if(sti0=c) break; if(fflagi=0) n=firsti0+1; m=0; do if(m=2|stim=|) if(zhongjie(stim+1) firstin=stim+1; n+; else if(zhongjie(stim+2) firstin=stim+2; n+; if(stim+1!=c) firstvt(stim+1); for(j=0
12、; jr; j+) if(stj0=stim+1) break; for(k=0; kfirstj0; k+) int t; for(t=0; tn; t+) if(firstit=firstjk+1) break; if(t=n) firstin=firstjk+1; n+; m+; while(stim!=0); firstin=0; firsti0=-n; fflagi=1; void lastvt(char c) /求LASTVT集 int i,j,k,m,n; for(i=0; ir; i+) if(sti0=c) break; if(lflagi=0) n=lasti0+1; m=
13、0; do if(stim+1=0|stim+1=|) if(zhongjie(stim) lastin=stim; n+; else if(zhongjie(stim-1) lastin=stim-1; n+; if(stim!=c) lastvt(stim); for(j=0; jr; j+) if(stj0=stim) break; for(k=0; klastj0; k+) int t; for(t=0; t) out(1,k,s); printf(%c,a); out(i+1,z,input); printf(规约n); do q=sj; if(zhongjie(sj-1) j=j-
14、1; else j=j-2; x=xiabiao(sj); y=xiabiao(q); while(dataxy!=); int m,n,N; for(m=j+1; m=k; m+) for(N=0; Nr1; N+) for(n=1; stringNn!=0; n+) if(!zhongjie(sm)&!zhongjie(stringNn) if(zhongjie(sm+1)&zhongjie(stringNn+1) &sm+1=stringNn+1) sj+1=stringN0; break; else if(zhongjie(sm) if(sm=stringNn) sj+1=string
15、N0; break; k=j+1; if(k=2&a=#) out(1,k,s); printf(%c,a); out(i+1,z,input); printf(结束n); printf(输入串符合文法的定义！n); return 1; /输入串符合文法的定义 else if(dataxy=|dataxy=) /移进 out(1,k,s); printf(%c,a); out(i+1,z,input); printf(移进n); k+; sk=a; i+; else printf(nflase); return 0; printf(nflase); return 0;void out(int
16、j,int k,char *s) int n=0; int i; for(i=j; i=k; i+) printf(%c,si); n+; for(; n15; n+) printf( ); int xiabiao(char c) /求字符c在算符优先关系表中的下标 int i; for(i=0; lablei!=0; i+) if(c=lablei) return i; return -1;int zhongjie(char c) /判断字符c是否是终极符 int i; for(i=0; lablei!=0; i+) if(c=lablei) return 1; return 0;实验成绩： 指导教师： 年 月 日