编译原理语法分析实验报告

《编译原理语法分析实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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文法文法没有同时存在①A->…ab…或A->….aBb….②A->…aB…且B＝>b….或B＝

5、>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]的算符优先关系矩阵表#i+*()#i+15*()二．程序设计1.总体设计读入文法规则创建文法关系表模块求FIRSTVT模块求LASTVT模块识别终结符模块求下标模块读取语法分析串输入串分

6、析模块图2-1总体设计图求FIRSTVT模块求LASTVT模块识别终结符模块求下标模块FT2.子程序设计创建文法关系表模块图2-2子程序设计创建文法关系模块图15三．程序中的结构说明1.重要函数介绍intdeal();//对输入串的分析函数intzhongjie(charc);//判断字符c是否是终结符函数intxiabiao(charc);//求字符c在算符优先关系表中的下标voidout(intj,intk,char*s);//打印s栈voidfirstvt(charc);//求非终结符c的FIRSTVT集voidlastvt(charc);//求非终结符c的LASTVT集vo

7、idtable();//创建文法优先关系表voidprtfun(charbiao[10][10]);//打印firstvt或者lastvt集2.函数代码#include"stdio.h"#include"stdlib.h"chardata[20][20];//算符优先关系chars[100];//模拟符号栈scharlable[20];//文法终结符集charinput[100];//文法输入符号串charstring[20][10];//用于输入串的分析intk;chara;intj;charq;intr;//文法规则个数intr1;//转化后文法规则个数charst[10][3

8、0];//用来存储文法规则charfirst[10][10];//文法非终结符FIRSTVT集charlast[10][10];//文法非终结符LASTVT集intfflag[10]={0};//标志第i个非终结符的FIRSTVT集是否已求出intlflag[10]={0};//标志第i个非终结符的LASTVT集是否已求出intdeal();//对输入串的分析intzhongjie(charc);//判断字符c是否是终结符intxiabiao(charc);//求字符c在算符优先关系表中的下标voidout(intj,intk,char*s);//打印s栈voidfirstvt(c

9、harc);//求非终结符c的FIRSTVT集voidlastvt(charc);//求非终结符c的LASTVT集voidtable();//创建文法优先关系表voidprtfun(charbiao[10][10]);//打印firstvt或者lastvt集intmain(){inti,j,k=0;15printf("请输入文法规则数：");scanf("%d",&r);printf("请输入文法规则：");for(i=0;i

10、][0]和last[i][0]分别表示st[i][0]非终结符的FIRSTVT集和LASTVT集中元素的个数*/last[i][0]=0;}for(i=0;i

11、

12、st[i][0]>'Z')//判断首字母若不是非终结符{printf("不是算符文法!");exit(-1);}if(st[i][j]>='A'&&st[i][j]<='Z')//判断