2022年编译原理-实验递归下降分析法 .pdf

《2022年编译原理-实验递归下降分析法 .pdf》由会员分享，可在线阅读，更多相关《2022年编译原理-实验递归下降分析法 .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、编译原理实验报告项目名称递归下降分析法设计与实现专业班级学号姓名实验成绩：批阅教师：年月日名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 11 页 - - - - - - - - - 实验 4递归下降分析法设计与实现实验学时：2 实验地点：实验日期：一、实验目的根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。二、实验内容程序输入 / 输出示例（以下仅供参考）：对下列文法，用递归下降分析法对任意输入的符号

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) 输出结果： i+i*i#为合法符号串备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。注意：1.表达式中允许使用运算符（+-*/ ） 、分割符（括号） 、字符 I ，结束符 #；2.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）。三、实验方法用 C 语

3、言，根据递归下降分析法的规则编写代码，并测试。四、实验步骤1.对语法规则有明确的定义；2.编写的分析程序能够对实验一的结果进行正确的语法分析；3.对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；五、实验结果名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 11 页 - - - - - - - - - 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -

4、 - - - - - 第 3 页，共 11 页 - - - - - - - - - 六、实验结论#include #include #include #include char a50,b50,d200,e10; char ch; int numOfEq,i1=0,flag=1,n=6; int E(); int E1(); int T(); int G(); int S(); int F(); void input(); void input1(); void output(); /= void main()/* 递归分析 */ int foe1,i=0; char x; d0=E; d1=

5、; d2=; d3=?; d4=T; d5=G; d6=#; printf( 请输入字符串 (以#号结束） n); do scanf(%c,&ch); ai=ch; i+; while(ch!=#); numOfEq=i; ch=b0=a0; printf( 文法 t 分析串 tt 分析字符 t 剩余串 n); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 11 页 - - - - - - - - - foe1=E1(); if (foe1=0) return; if

6、(ch=#) printf(acceptn); i=0; x=di; while(x!=#) printf(%c,x); i=i+1;x=di;/*输出推导式 */ printf(n); else printf(errorn); printf( 回车返回 n); getchar();getchar(); return; /= int E1() int fot,fog; printf(E-TGt); flag=1; input(); input1(); fot=T(); if (fot=0) return(0); fog=G(); if (fog=0) return(0); else retur

7、n(1); /= int E() int fot,fog; printf(E-TGt); e0=E; e1=; e2=; e3=?; e4=T; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 11 页 - - - - - - - - - e5=G; e6=#; output(); flag=1; input(); input1(); fot=T(); if (fot=0) return(0); fog=G(); if (fog=0) return(0); else re

8、turn(1); /= int T() int fof,fos; printf(T-FSt); e0=T; e1=; e2=; e3=?; e4=F; e5=S; e6=#; output(); flag=1; input(); input1(); fof=F(); if (fof=0) return(0); fos=S(); if (fos=0) return(0); else return(1); /= int G() int fot; if(ch=+) bi1=ch; printf(G-+TGt); e0=G; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - -

9、 - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 11 页 - - - - - - - - - e1=; e2=; e3=?; e4=+; e5=T; e6=G; e7=#; output(); flag=0; input(); input1(); ch=a+i1; fot=T(); if (fot=0) return(0); G(); return(1); else if(ch=-) bi1=ch; printf(G-TGt); e0=G; e1=; e2=; e3=?; e4=-; e5=T; e6=G; e7=#; output(); fla

10、g=0; input(); input1(); ch=a+i1; fot=T(); if (fot=0) return(0); G(); return(1); printf(G-t); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 11 页 - - - - - - - - - e0=G; e1=; e2=; e3=?; e4=; e5=#; output(); flag=1; input(); input1(); return(1); /= int S() int fo

11、f,fos; if(ch=*) bi1=ch; printf(S-*FSt); e0=S;e1=;e2=;e3=?;e4=*;e5=F;e6=S;e7=#; output(); flag=0; input();input1(); ch=a+i1; fof=F(); if (fof=0) return(0); fos=S(); if (fos=0) return(0); else return(1); else if(ch=/) bi1=ch;printf(S-/FSt); e0=S;e1=;e2=;e3=?;e4=/;e5=F;e6=S;e7=#; output(); flag=0; inpu

12、t();input1(); ch=a+i1; fof=F(); if (fof=0) return(0); fos=S(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 11 页 - - - - - - - - - if (fos=0) return(0); else return(1); printf(S-t); e0=S;e1=;e2=;e3=?;e4=;e5=#; output(); flag=1; ai1=ch; input();input1(); retur

13、n(1); /= int F() int f; if(ch=() bi1=ch; printf(F-(E)t); e0=F;e1=;e2=;e3=?;e3=(;e4=E;e5=);e7=#; 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();input1(); ch=a+i1; else printf(errorn); return(0); else if(ch=i) bi1=ch; printf(F-it

14、); e0=F;e1=;e2=;e3=?;e4=i;e5=#; output(); flag=0; input();input1(); ch=a+i1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 11 页 - - - - - - - - - else printf(errorn); return(0); return(1); /= void input() int i=0; for (;i=i1-flag;i+) printf(%c,bi);/*输出分析串 */ p

15、rintf(tt); printf(%ctt,ch);/*输出分析字符 */ /= void input1() int i; for (i=i1+1-flag;i; dn+2=?; dn+3=#; n=n+3; i=n; i=i-2; while(di!=?&i!=0) i-; i=i+1; while(di!=e0) i=i+1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 11 页 - - - - - - - - - q=i; m=q; k=q; while(d

16、m!=?) 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=#; 七、实验小结通过本次试验实践掌握了自上而下语法分析法的特点。掌握了递归下降语法分析的基本原理和方法。 运用递归下降分析法完成了本试验的语法分析构造，并且成功的分析出每种正确的句子和错误的句子。函数的构造是根据文法分析的递归过程，所编写每个函数的功能，以文法的右部为函数名，对应的左部为相应分析过程。此分析法简单， 直观， 易构造分析程序，但是不适于文法过于复杂的，不易检查出错误。在试验的过程中，遇到了一些问题，都是粗心大意而造成，并非是对文法分析和编程的熟悉问题，说明了我再以后的试验中应该更细心的编写程序的每一步，对于本次试验所出现的马虎，应该牢记， 以后不再犯同样的错误。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 11 页 - - - - - - - - -