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

1、 TF|T*FF（E）|i2.（参考课本P74）对文法先进行消除左递归。3.分析程序由一组递归过程组成，文法中每个非终结符对应一个过程几个全局过程和变量：ADVANCE，把输入串指示器IP指向下一个输入符号，即读入一个单字符号SYM，IP当前所指的输入符号ERROR，出错处理子程序每个非终结符有对应的子程序的定义，首先在分析过程中，当需要从某个非终结符出发进行展开（推导）时，就调用这个非终结符对应的子程序。4. 具体实现时：（1）当遇到终结符，编写： if（当前读到的输入符号=i）读入下一个输入符号（2）当遇到非终结符E时，编写语句： 调用E（）（3）当遇到E- 编写语句 if（当前读到的输入

2、符号不属于Follow（E） Error（）；（4）当某个非终结符的规则有多个候选式时，按LL（1）文法的条件能唯一的选择一个候选式进行推导。#include using namespace std;char a80; / 字符串的存入char sym; / 单个的判断字符int i=0; / 字符串下标void E（）; / 功能识别函数void E2（）;void T（）;void T2（）;void F（）;void input（）; / 输入函数void advance（）; / 字符串小标进一函数。5. 代码实现： #include #includestdlib.hstring.h

3、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*/int S（）;/*T*/int F（）;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（）

4、; if （f=0） return（0）; t=G（）; if （t=0） return（0）; else return（1）;int E（） e0=e1=e2=e3=e4=e5= output（）;int T（）%dtT-FStFS f=F（）; t=S（）;int G（） int f; if（ch=+） bi1=ch;%dtG-+TGte6= flag=0;input1（）; ch=a+i1; G（）; return（1）;tint S（）*printf（%dtS-*FSt ai1=ch;int F（）（%dtF-（E）t） f=E（）;input（）; else return（0）; e

5、lse if（ch=iit else printf（return（0）;void input（） int j=0; for （;j=i1-flag;j+）,bj）; /*输出分析串*/tt%ctt,ch）; /*输出分析字符*/ void input1（） int j; for （j=i1+1-flag;n1;,aj）; /*输出剩余字符*/void output（） /*推导式计算*/ int m,k,j,q; int i=0; m=0;k=0;q=0; i=n; dn=dn+1=dn+2=n=n+2;i=n; i=i-2; while（di!&i!=0） i=i-1; i=i+1;=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; for（j=3;ej!j+） dn=ej; n=n+1; k=k+1; while（dk! dn=dk;k=k+1; system（pause