c语言递归下降分析程序实验推荐文档.docx

1、c语言递归下降分析程序实验推荐文档实验二 递归下降语法分析程序的设计与实现一、实验目的：加深对语法分析器工作过程的理解；加强对递归下降法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。二、实验内容：在实验1的基础上，用递归下降分析法编制语法分析程序，语法分析程序的实现可以采用任何一种编程工具。三、实验要求：1. 对语法规则有明确的定义；2. 编写的分析程序能够进行正确的语法分析；3. *对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；4. 实验报告要求用文法的形式对语法定义做出详

2、细说明，说明语法分析程序的工作过程，说明错误处理的实现*。四、实验学时：4学时五、实验步骤：1. 定义目标语言的语法规则；2. 根据语法规则输入语句段，用递归下降分析的方法进行语法分析，直到结束；3. *对遇到的语法错误做出错误处理。六、实验内容：1.编程实现给定文法的递归下降分析程序。 ET|E+T TF|T*FF(E)|i2.（参考课本P74）对文法先进行消除左递归。3.分析程序由一组递归过程组成，文法中每个非终结符对应一个过程几个全局过程和变量：ADVANCE，把输入串指示器IP指向下一个输入符号，即读入一个单字符号SYM，IP当前所指的输入符号ERROR，出错处理子程序每个非终结符有对

3、应的子程序的定义，首先在分析过程中，当需要从某个非终结符出发进行展开(推导)时，就调用这个非终结符对应的子程序。4. 具体实现时：（1）当遇到终结符，编写： if（当前读到的输入符号=i） 读入下一个输入符号（2）当遇到非终结符E时，编写语句： 调用E（）（3）当遇到E- 编写语句 if（当前读到的输入符号不属于Follow（E） Error（）；（4）当某个非终结符的规则有多个候选式时，按LL(1)文法的条件能唯一的选择一个候选式进行推导。#include using namespace std;char a80; / 字符串的存入char sym; / 单个的判断字符int i=0; /

4、字符串下标void E(); / 功能识别函数void E2(); / 功能识别函数void T(); / 功能识别函数void T2(); / 功能识别函数void F(); / 功能识别函数void input(); / 输入函数void advance(); / 字符串小标进一函数。5. 代码实现： #include #include#include#include char a50 ,b50,d200,e10;char ch;int n1,i1=0,flag=1,n=5;int total=0;/*步骤计数器*/int E();int E1();int T();int G();/*E*

5、/int S();/*T*/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(请输入字符串(长度TGt,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(%dtE

6、-TGt,total);total+; 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(%dtT-FSt,total);total+; e0=T;e1=;e2=;e3=F;e4=S;e5=#; output(); flag=1; input(); input1(); f=F(); if (f=0) return(0); t=S(

7、); if (t=0) return(0); else return(1);int G() int f; if(ch=+) bi1=ch; printf(%dtG-+TGt,total);total+; 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); G(); return(1); printf(%dtG-t,total);total+; e0=G;e1=;e2=;e3=;e4=#; output(); flag=1; input(

8、);input1(); return(1);int S() int f,t; if(ch=*) bi1=ch;printf(%dtS-*FSt,total);total+; 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); printf(%dtS-t,total);total+; e0=S;e1=;e2=;e3=;e4=#; output(); fl

9、ag=1; ai1=ch; input();input1(); return(1); int F() int f; if(ch=() bi1=ch;printf(%dtF-(E)t,total);total+; 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(%dtF-(E)t,total);total+; flag=0;input();input1(); ch=a+i1; else pr

10、intf(errorn); return(0); else if(ch=i) bi1=ch;printf(%dtF-it,total);total+; e0=F;e1=;e2=;e3=i;e4=#; output(); flag=0;input();input1(); ch=a+i1; else printf(errorn);return(0); return(1);void input() int j=0; for (;j=i1-flag;j+) printf(%c,bj); /*输出分析串*/ printf(tt); printf(%ctt,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=#; system(pause);