实验二语法分析程序的设计.doc

实验目的和要求 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单次序列进行语法检查和结构分析，进一步掌握常用语法分析方法。 选择具有代表性的语法分析方法，如LL1（k）分析方法，递归子程序法，运算符优先数法，LR（k）分析方法之一进行设计；选择对各种常见程序语言都通用的语法结构，如赋值语句（尤指表达式）作为分析对象，并对所选的语法分析方法要比较贴切；先写出BNF定义，然后编写语法分析程序，调试。 （1）对输入文法，它能判断是否为LL(1)文法，若是，则转（2）；否则报错并终止； （2）输入已知文法，由程序自动生成它的LL(1)分析表； （3）对于给定的输入串，应能判断识别该串是否为给定文法的句型。 实验内容和原理 对表达式，项，因子的BNF定义 编写程序，自动识别是否为LL1文法，自动消除左递归。 输出first集，follow集，select集 输出给定句型的LL1分析过程 主要仪器设备 pc一台，vc++6.0软件 操作方法与实验步骤 该程序可分为如下几步： （1）读入文法 （2）判断正误 （3）若无误，判断是否为LL(1)文法 （4）若是，构造分析表； （5）由总控算法判断输入符号串是否为该文法的句型。 流程图： 是 否 是 实验结果与分析 源程序： #includestdlib.h #includestdio.h #includestring.h /*******************************************/ int count=0; /*分解的产生式的个数*/ int number; /*所有终结符和非终结符的总数*/ char start; /*开始符号*/ char termin[50]; /*终结符号*/ char non_ter[50]; /*非终结符号*/ char v[50]; /*所有符号*/ char left[50]; /*左部*/ char right[50][50]; /*右部*/ char first[50][50],follow[50][50]; /*各产生式右部的FIRST和左部的FOLLOW集合*/ char first1[50][50]; /*所有单个符号的FIRST集合*/ char select[50][50]; /*各单个产生式的SELECT集合*/ char f[50],F[50]; /*记录各符号的FIRST和FOLLOW是否已求过*/ char empty[20]; /*记录可直接推出^的符号*/ char TEMP[50]; /*求FOLLOW时存放某一符号串的FIRST集合*/ int validity=1; /*表示输入文法是否有效*/ int ll=1; /*表示输入文法是否为LL(1)文法*/ int M[20][20]; /*分析表*/ char choose; /*用户输入时使用*/ char empt[20]; /*求_emp()时使用*/ char fo[20]; /*求FOLLOW集合时使用*/ /******************************************* 判断一个字符是否在指定字符串中 ********************************************/ int in(char c,char *p) { int i; if(strlen(p)==0) return(0); for(i=0;;i++) { if(p[i]==c) return(1); /*若在，返回1*/ if(i==strlen(p)) return(0); /*若不在，返回0*/ } } /******************************************* 得到一个不是非终结符的符号 ********************************************/ char c() { char c=A; while(in(c,non_ter)==1) c++; return(c); } /*********