第九章 编译原理实验2__代码参考.docVIP

实验五、六 语法分析程序设计 [实验目的]：了解法分析的主要任务。熟悉编译程序的编制。[实验内容]：根据文法，构造一程序。出[实验要求]：G[表达式]：表达式→表达式+项|表达式-项项→项*因式|项/因式因式→标识符|无号|(表达式)编写分析程序实现基本的分析器，能够分析。实验报告中要说明使用方法。生成并输出[实验步骤]：写出写出’ E→+TG|^ ^为ε T→FS S为T’ T→*FS|^ F→i|(E) 编写程序结果分析 [实验]：#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; printf(%d\tE--TG\t,total);total++; e[0]=E;e[1]==;e[2]=;e[3]=T;e[4]=G;e[5]=#; output(); flag=1; input(); input1(); f=T(); if (f==0) return(0); t=G(); if (t==0) return(0); else return(1); } int T() { int f,t; printf(%d\tT--FS\t,total);total++; e[0]=T;e[1]==;e[2]=;e[3]=F;e[4]=S;e[5]=#; output(); flag=1; input(); input1(); f=F(); if (f==0) return(0);