资源描述:
《编译原理语法分析实验报告》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、目录一.语法分析方法11.判断为算符优先文法:12.求FirstVT集和LastVT集13.根据FirstVT和LastVT集构造算符优先表1二.程序设计21.总体设计22.子程序设计2三.程序中的结构说明31.重要函数介绍32.函数代码3四.程序测试13五、实验总结15一.语法分析方法有文法G[S]:(0)S’→#S#(1)S→V(2)V→T
2、ViT(3)T→F
3、T+F(4)F→)V*
4、(分析的句子为(+(i(1.判断为算符优先文法:文法没有A->…BC…且BC均为非终结符,因此它为OG文法文
5、法没有同时存在①A->…ab…或A->….aBb….②A->…aB…且B=>b….或B=>Cb….③A->…Bb….且B=>…a或B=>…aC文法为算符优先文法2.求FirstVT集和LastVT集有产生式(0)S’→#S#可得’#’’#’表1-1非终结符的FIRSTVT和LASTVT集合表FIRSTVTLASTVTS’##Si,+,),(i,+,*,(Vi,+,),(i,+,*,(T+,),(+,(,*F),(*,(3.根据FirstVT和LastVT集构造算符优先表表1-2G[S]的算符优先
6、关系矩阵表#i+*()#i+15*()二.程序设计1.总体设计读入文法规则创建文法关系表模块求FIRSTVT模块求LASTVT模块识别终结符模块求下标模块读取语法分析串输入串分析模块图2-1总体设计图求FIRSTVT模块求LASTVT模块识别终结符模块求下标模块FT2.子程序设计创建文法关系表模块图2-2子程序设计创建文法关系模块图15三.程序中的结构说明1.重要函数介绍intdeal();//对输入串的分析函数intzhongjie(charc);//判断字符c是否是终结符函数intxiabi
7、ao(charc);//求字符c在算符优先关系表中的下标voidout(intj,intk,char*s);//打印s栈voidfirstvt(charc);//求非终结符c的FIRSTVT集voidlastvt(charc);//求非终结符c的LASTVT集voidtable();//创建文法优先关系表voidprtfun(charbiao[10][10]);//打印firstvt或者lastvt集2.函数代码#include"stdio.h"#include"stdlib.h"chardat
8、a[20][20];//算符优先关系chars[100];//模拟符号栈scharlable[20];//文法终结符集charinput[100];//文法输入符号串charstring[20][10];//用于输入串的分析intk;chara;intj;charq;intr;//文法规则个数intr1;//转化后文法规则个数charst[10][30];//用来存储文法规则charfirst[10][10];//文法非终结符FIRSTVT集charlast[10][10];//文法非终结符LA
9、STVT集intfflag[10]={0};//标志第i个非终结符的FIRSTVT集是否已求出intlflag[10]={0};//标志第i个非终结符的LASTVT集是否已求出intdeal();//对输入串的分析intzhongjie(charc);//判断字符c是否是终结符intxiabiao(charc);//求字符c在算符优先关系表中的下标voidout(intj,intk,char*s);//打印s栈voidfirstvt(charc);//求非终结符c的FIRSTVT集voidlas
10、tvt(charc);//求非终结符c的LASTVT集voidtable();//创建文法优先关系表voidprtfun(charbiao[10][10]);//打印firstvt或者lastvt集intmain(){inti,j,k=0;15printf("请输入文法规则数:");scanf("%d",&r);printf("请输入文法规则:");for(i=0;i11、0]=0;//first[i][0]和last[i][0]分别表示st[i][0]非终结符的FIRSTVT集和LASTVT集中元素的个数*/last[i][0]=0;}for(i=0;i