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

目录 一．语法分析方法 1 1.判断为算符优先文法： 1 2.求FirstVT集和LastVT集 1 3.根据FirstVT和LastVT集构造算符优先表 1 二．程序设计 2 1.总体设计 2 2.子程序设计 2 三．程序中的结构说明 3 1.重要函数介绍 3 2.函数代码 3 四．程序测试 13 五、 实验总结 15 一．语法分析方法 有文法G[S]： （0）S’ →#S# （1）S→V （2）V→T|ViT （3）T→F|T+F （4）F→)V*|( 分析的句子为(+(i( 1.判断为算符优先文法： 文法没有A-…BC…且BC均为非终结符，因此它为OG文法 文法没有同时存在 ①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集合表 FIRSTVT LASTVT S’ # # S i, +,),( i,+,*,( V i,+, ),( i,+,*,( T +, ) ,( +,(,* F ),( *,( 3.根据FirstVT和LastVT集构造算符优先表 表1-2 G[S]的算符优先关系矩阵表 # i + * ( ) # i + * ( ) 二．程序设计 1.总体设计 图2-1 总体设计图 2.子程序设计 创建文法关系表模块 图2-2 子程序设计创建文法关系模块图 三．程序中的结构说明 1.重要函数介绍 int deal(); //对输入串的分析函数 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(); //创建文法优先关系表 void prtfun(char biao[10][10]); //打印firstvt或者lastvt集 2.函数代码 #include stdio.h #include stdlib.h char data[20][20]; //算符优先关系 char s[100]; //模拟符号栈s char lable[20]; //文法终结符集 char input[100]; //文法输入符号串 char string[20][10]; //用于输入串的分析 int k; char a; int j; char q; int r; //文法规则个数 int r1; //转化后文法规则个数 char st[10][30]; //用来存储文法规则 char first[10][10]; //文法非终结符FIRSTVT集 char last[10][10]; //文法非终结符LASTVT集 int fflag[10]={0}; //标志第i个非终结符的FIRSTVT集是否已求出 int lflag[10]={0}; //标志第i个非终结符的LASTVT集是否已求出 int deal(); //对输入串的分析 int zhongjie(char c); //判断字符c是否是终结符 int xiabiao(char c); //求字符c在算符优先关系表中的下标 vo