编译原理实验2__代滦码参考.docVIP

PAGE  PAGE 10 实验五、六 语法分析程序设计 [实验目的]： 了解语法分析的主要任务。 熟悉编译程序的编制。 [实验内容]：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。 [实验要求]： 构造一个小语言的文法，例如，Pascal语言子集的文法，考虑其中的算术表达式文法： G[表达式]： G[E]： 表达式→表达式+项|表达式-项|项 E→E+T|T 项→项*因式|项/因式|因式 T→T*F|F 因式→标识符|无符号整数|(表达式) F→i|(E) 设计语法树的输出形式，例如： 产生式 …… 编写递归下降语法分析程序 实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。 生成并输出分析过程中所用的产生式序列： 1 产生式1 2 产生式2 …… [实验步骤]： 写出一个小语言的算术表达式文法。 写出该小语言的算术表达式等价的LL(1)文法。例如： G[E]： 其中 E→TG G为E’ E→+TG|^ ^为ε T→FS S为T’ T→*FS|^ F→i|(E) 编写递归下降语法分析程序。 调试运行程序。 结果分析。 撰写实验报告。 [实验报告]：注意：由于此实验有一定的难度，自由组织3位同学一组，一组同学仅需上交一份报告。报告上需要写明3位同学的学号和姓名。 写出实现的算法。 #include stdio.h #includedos.h #includestdlib.h #includestring.h char a[50] ,b[50],d[200],e[10]; char ch; int n1,i1=0,flag=1,n=5; int total=0; int E(); int E1(); int T(); int G(); int S(); int F(); void input(); void input1(); void output(); void main() /*递归分析*/ { int f,p,j=0; char x; d[0]=E; d[1]==; d[2]=; d[3]=T; d[4]=G; d[5]=#; printf(Please input character string(length50,end of #):\n); do{ scanf(%c,ch); a[j]=ch; j++; }while(ch!=#); n1=j; ch=b[0]=a[0]; printf(步骤\t文法\t分析串\t\t分析字符\t剩余串\n); f=E1(); if (f==0) return; if (ch==#) { printf(\nAccept! Right Expression!\n\n); p=0; x=d[p]; while(x!=#) { printf(%c,x);p=p+1;x=d[p]; } } else { printf(\nError!!!\n); printf(回车返回\n); getchar();getchar(); return; } printf(\n); printf(回车返回\n); getchar(); getchar(); } int E1() { int f,t; printf(%d\tE--TG\t,total);total++; flag=1; input(); input1(); f=T(); if (f==0) return(0); t=G(); if (t==0) return(0); else return(1); } int E() { int f,t; p