1、编译原理实验报告2递归下降分析法计算机硬件实验室实验报告姓名学号班 级成 绩 设备名称及软件环境递归下降分析一、实验目的: 根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。二、实验要求:对下列文法,用递归下降分析法对任意输入的符号串进行分析: (1)E-TG(2)G-+TG|TG(3)G-(4)T-FS(5)S-*FS|/FS(6)S-(7)F-(E)(8)F-i输出的格式如下:(1)递归下降分析程序,编制人:姓名,学号,班级(2)输入一以#结束的符号串(包括+*/()i#):在此位置输入符号串例如:i+i*i# (3)输出
2、结果:i+i*i#为合法符号串备注:输入一符号串如i+i*#,要求输出为“非法的符号串”。注意:1.表达式中允许使用运算符(+-*/)、分割符(括号)、字符i,结束符#; 2.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好);三、实验过程:程序设计:1.模块设计:将程序分成合理的多个模块(函数),每个模块做具体的同一事情。2.写出(画出)设计方案:模块关系简图、流程图、全局变量、函数接口等。程序编写:1.定义部分:定义常量、变量、数据结构。2.初始化:从文件将输入符号串输入到字符缓冲区中。3.利用递归下降分析法,对每个非终结符编写函数,在主函数中调用文法开始符号的函数。四、实验结果
3、(1)程序流程图(2)运行结果示例程序:#include #include#include#includechar a50 ,b50,d500,e10;char ch;int n1,i1=0,flag=1,n=5;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; d0=E; d1=; d2=; d3=T; d4=G; d5=#; printf(递归下降分析程序,编制人:武普泉,20号
4、,1020562班n); printf(输入一以#结束的符号串(包括+ - * / ( ) i #,且长度小于50):); do scanf(%c,&ch); aj=ch; j+; while(ch!=#); n1=j; ch=b0=a0; printf(文法t分析串ttt分析字符tt剩余串n); f=E1(); if(f=0) return ; if (ch=#) printf(acceptn); p=0; x=dp;/ / printf(%c,x);p=p+1;x=dp; /*输出推导式*/ while(ap!=#) printf(%c,ap+); printf(为合法字符!n); els
5、e / printf(errorn); j=0; while(aj!=#) printf(%c,aj+); printf(非法字符!n); printf(回车返回n); getchar();getchar(); return; printf(n); printf(回车返回n); getchar(); getchar();int E1() int f,t; printf(E-TGt); flag=1; input(); input1(); f=T(); if (f=0) return(0); t=G(); if (t=0) return(0); else return(1);int E() in
6、t f,t; printf(E-TGt); e0=E;e1=;e2=;e3=T;e4=G;e5=#; 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(T-FSt); e0=T;e1=;e2=;e3=F;e4=S;e5=#; output(); flag=1; input(); input1(); f=F(); if (f=0) return(0); t=S(); if (t=0) re
7、turn(0); else return(1);int G() int f; if(ch=+) bi1=ch; printf(G-+TGt); e0=G;e1=;e2=;e3=+;e4=T;e5=G;e6=#; output(); flag=0; input();input1(); ch=a+i1; f=T(); if (f=0) return(0); f=G(); if(f=0) return 0; else return 1; else if(ch=-) bi1=ch; printf(G-TGt); e0=G;e1=;e2=;e3=-;e4=T;e5=G;e6=#; output(); f
8、lag=0; input();input1(); ch=a+i1; f=T(); if (f=0) / printf(G=%dn,f); return(0); f=G(); if(f=0) return 0; else return 1; else printf(G-t); e0=G;e1=;e2=;e3=;e4=#; output(); flag=1; input();input1(); return(1); int S() int f,t; if(ch=*) bi1=ch; printf(S-*FSt); e0=S;e1=;e2=;e3=*;e4=F;e5=S;e6=#; output()
9、; flag=0; input();input1(); ch=a+i1; f=F(); if (f=0) return(0); t=S(); if (t=0) return(0); else return(1); else if(ch=/) bi1=ch; printf(S-/FSt); e0=S;e1=;e2=;e3=/;e4=F;e5=S;e6=#; output(); flag=0; input();input1(); ch=a+i1; f=F(); if (f=0) return(0); t=S(); if (t=0) return(0); else return(1); else p
10、rintf(S-t); e0=S;e1=;e2=;e3=;e4=#; output(); flag=1; ai1=ch; input();input1(); return(1); int F() int f;int j; if(ch=() bi1=ch; printf(F-(E)t); e0=F;e1=;e2=;e3=(;e4=E;e5=);e6=#; output(); flag=0; input();input1(); ch=a+i1; f=E(); if (f=0) return(0); if(ch=) bi1=ch; printf(F-(E)t); flag=0;input();inp
11、ut1(); ch=a+i1; else printf(errorn); j=0; while(aj!=#) printf(%c,aj+); printf(非法字符!n); return(0); else if(ch=i) bi1=ch; printf(F-it); e0=F;e1=;e2=;e3=i;e4=#; output(); flag=0;input();input1(); ch=a+i1; else printf(errorn); j=0; while(aj!=#) printf(%c,aj+); printf(非法字符!n); return(0); return(1);void i
12、nput() int j=0; for (;j=i1-flag;j+) printf(%c,bj); /*输出分析串*/ printf(ttt); printf(%cttt,ch); /*输出分析字符*/ void input1() int j; for (j=i1+1-flag;j;dn+2=#;n=n+2;i=n; i=i-2; while(di!=&i!=0) i=i-1; i=i+1; while(di!=e0) i=i+1; q=i; m=q;k=q; while(dm!=) m=m-1; m=m+1; while(m!=q) dn=dm;m=m+1;n=n+1; dn=#; for(j=3;ej!=#;j+) dn=ej; n=n+1; k=k+1; while(dk!=) dn=dk;n=n+1;k=k+1; dn=#;