实验二 自上而下的语法分析.doc

上海电力学院 编译原理 实验报告 实验题目： 自上而下的语法分析 院　　系： 计算机科学与技术学院 专业年级： 20 年　 月　　日 实验二 自上而下的语法分析 一、实验目的： 通过本实验理解语法分析的作用，分析对象、分析的方式和处理的结果，是重点内容。 二、实验学时： 4学时。 三、实验内容 根据给出的简单语言的语法构成规则（见五），编制语法分析程序，要求能将词法分析输出的单词文件用给定的语法规则书写的源程序进行语法分析，输出相应的语法分析结果和错误信息。 关于错误信息：不要求错误种类，只需给出出错位置(当前的输入符号)。 四、实验方法 递归下降法及LL(1)分析法。 首先需手工将文法改写成LL（1）文法。 选用递归下降法时需手工求出各个候选的首符集和非终结符号的FOLLOW集；选用LL（1）分析法时需手工求出预测分析表。 对于整数和标识符的识别可以借助实验1。 五、文法定义 简单的表达式文法如下： E-E+T|E-T|T T-T*F|T/F|F F-(E)|i 上式中， 为整数 #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); } void recur(char *point) { /*完整的产生式在point[]中*/ int j,m=0,n=3,k; char temp[20],ch; ch=c(); /*得到一个非终结符*/ k=strlen(non_ter); non_ter[k]=ch; non_ter[k+1]=\0; for(j=0;j=strlen(point)-1;j++) { if(point[n]==point[0]) { /*如果‘|’后的首符号和左部相同*/