编译原理实验报告递归下降分析法.docx

1、编译原理实验报告递归下降分析法编译原理-实验报告-递归下降分析法作者:日期:计算机硬件实验室实验报告姓名学号班 级成 绩 设备名称及软件环境递归下降分析一、实验目的：根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。二、实验要求：对下列文法,用递归下降分析法对任意输入的符号串进行分析： (1)TG（2)G-+TG|G(3）G-(4）TS（）S-*FS|/FS（6)S-（7）-(E)（8）F-i输出的格式如下：()递归下降分析程序,编制人:姓名，学号,班级(）输入一以结束的符号串（包括+*()i#):在此位置输入符号串例如：i+

2、i*# (3)输出结果：i+i*i#为合法符号串备注:输入一符号串如i*#，要求输出为“非法的符号串”。注意：1表达式中允许使用运算符(+-*)、分割符(括号)、字符i，结束符#;2如果遇到错误的表达式,应输出错误提示信息（该信息越详细越好）;三、实验过程：程序设计：1.模块设计：将程序分成合理的多个模块(函数)，每个模块做具体的同一事情。2写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。程序编写：1定义部分:定义常量、变量、数据结构。2.初始化：从文件将输入符号串输入到字符缓冲区中。3利用递归下降分析法，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。四、实验结果

3、（1）程序流程图（2）运行结果示例程序：nlude tdo.h#incue#includestdlib.includechar a ,d500,e0;char h;in 1,i1,flg1，=5;int E（）;int 1();int T();i （);it(）；int F();vod inpu（)；vid inut1();id outpu（);i main() 递归分析*/ nt f,p,=0; h x; d0=; d=; 2=; 3=T; d4=； d5=; ritf（递归下降分析程序，编制人：武普泉，20号,1020562班n);printf（输入一以#结束的符号串(包括- * ( )#

4、,且长度小于50)：)； d scanf(%c,&ch); aj=ch; j+；hil(ch!=#）；1=j; b0=0; pitf（文法t分析串ttt分析字符t剩余串n）； fE();（=0) eturn ；if(h=#） pintf(ccpt); p0； =p;/ / prn(%c,x）;=p+1;=dp; /*输出推导式*/ whil（ap!=#) pitf(%c,p+); printf(为合法字符!n）; else /ptf(rron);j=0; whle（！=#) prntf(c,aj+);prit(非法字符!n); printf(回车返回n); getar();ga（); rern

5、; pnf(n)；rint(回车返回n)；ethr();getchar（)；int E1() int ,t； prin(E-TGt)； fag=；input();iut1()；f=T(）； if (=0）ern(); t=G(); if （t=0）rturn（0); elseretur(1);int () inf,t;pri(E-G)； e0=E;=;e；e3=T;e4=G;e=; oput(); g=1;inpt()； inp1（）; f=T（);if (f=0) eurn（0); tG()；if(t=0) rur(0); e rturn();nt (） int f,t； print(T-F

6、St）;e0=;e1=;e2；e=F;4=S;e5=; outpu（); la=1;input(）； nput1();f=(）; (f=0)retrn(0); t=()； i(t=0) reun(0);ele rur(1)；int G() intf;if（ch=) bi1=h;prntf(G-+TGt)； =G；=;2=;e3+;e4=;5G;6=;utput(）; flag0;inpt();npu1(）; ch+i1; f=T()； if （f=0) reur(0); f=G()； if(f=0) return 0; elereur 1;el (ch=) b=h; rintf(G-TGt);

7、 0=G；e1=；e；e=-;e;e5=G;e6=;outut(); fa=0； iut（);iut()； ch=+1;f=T();if (f=0)/prinf(G=%dn,f）; return(0）; =G()； f(f=0） turn 0； ese etrn ; else rintf(G-t);0G;e1=;2=;e3=;e=#; output(); a1; input();inpt1(）； eturn(1); nt S（) int f,t; if(c=*) i1=ch； prit(S-*t)； e0=；e1；2=;e3*;e4=F;e5;e6=#;utu()； flag=0; inpt(

8、);input1(); ch=a+i1; f=F()； (f=） etun(0); tS（); f （=) run()； elseretrn(1)；lsf(h=/) i1=ch； prntf(S-/St)； e0=S;e=;e2=;e3=/；e4=F；e6=; ouut（); f=0； iput();inpu1()； ch=a+1; f=F(）; i （f=0)retu(0）; S（)； if (t=0) rturn(0）; seretur(1); ese printf（S-t）； e0S;e=;e;e3=;e=;outut（); fag=1;ai1=;inut();input(); retu

9、rn(1);it () int ;nt ；if(ch=() i=c； prinf（-(E）t)；e0F;e1=；e2;e3=（;e4=E;e5=）；e6=#;otpu(); flag0; iput()；inp1()； h=a+1; =()； i (f=0） rtu(0); if（ch) i1=c； prnt(F-(E）); lag=;input();int1(）; =a+i1; else rintf(errorn）; =； wil(aj!=#) prnt(c,j+); pinf(非法字符!n); retur(0）; l (c=i） i1ch;prinf(F-i)； e=F;e=;e2=;e3=

10、;e4#; output(）; lag=0;iput();input1()； ch=a+i1； ese pritf（erro); j=0;ile（j！=#） printf(%c,aj+）; pritf（非法字符!n); retun(0); reun();vod input() int j=； for (;j=1-flag;j+) rinf(%,j)； /*输出分析串/ printf(ttt); prinf(%t,c)； /输出分析字符*/ void nu1() it j; fr (=i1+1-flag;j1;j+) rif(%c,aj)； /*输出剩余字符/ inf(n）;void outut() 推导式计算*/nt ,k，j,; nt =0; =0;k=;q=0; n; n=;dn+=;d2=#;n=n+2;i=n; i=i-2; whle(di!=&i!0) i=i-1; i=i；whi（di!=e0) +1;q=; m=q;q; he(d！=) =m-;m=m+1; while（m！q) dndm;m=+;nn+1； n=#; fr（j=3；ej!#;j+) dn=j； n=+1; k1;e(k!=) dndk；n=n1;k+1;d=#；