编译原理实验4递归下降分析法

1、编译原理实验报告项目名称 递归下降分析法设计与实现 专业班级 学 号 姓 名 实验成绩：批阅教师：年 月 日实验4递归下降分析法设计与实现实验学时： 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、级(2)输入一以#结束的符号串(包括+*/（）i#)：在此位置输入符号串例如：i+i*i# (3)输出结果：i+i*i#为合法符号串备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。注意：1. 表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#； 2. 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）。三、实验方法用C语言，根据递归下降分析法的规则编写代码，并测试。四、实验步骤1. 对语法规则有明确的定义；2. 编写的分析程序能够对实验一的结果进行正确的语法分析；3. 对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过

3、程；五、实验结果六、实验结论#include<stdio.h>#include<dos.h>#include<stdlib.h>#include<string.h>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

4、='E'd1='='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");foe1=E1();if (foe1=0) return;if (ch='#&#

5、39;) 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(

6、);if (fot=0) return(0);fog=G();if (fog=0) return(0);else return(1); /=int E() int fot,fog; printf("E->TGt"); e0='E'e1='='e2='>'e3='?'e4='T'e5='G'e6='#' output(); flag=1; input();input1(); fot=T(); if (fot=0) return(0); fog=G();

7、if (fog=0) return(0); else return(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 ret

8、urn(1); /=int G() int fot; if(ch='+') bi1=ch; printf("G->+TGt"); e0='G'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 i

9、f(ch='-') bi1=ch; printf("G->-TGt"); e0='G'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); printf("G->t");e0=

10、9;G'e1='='e2='>'e3='?'e4=''e5='#'output();flag=1;input();input1();return(1);/=int S() int fof,fos; if(ch='*') bi1=ch;printf("S->*FSt"); e0='S'e1='='e2='>'e3='?'e4='*'e5='F'e6='S

11、'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='

12、;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); printf("S->t"); e0='S'e1='='e2='>'e3='?'e4=''e5='#' output(); flag=1; ai1=ch; input();input

13、1(); return(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

14、=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");e0='F'e1='='e2='>'e3='?'e4='i'e5='#'output();flag=0;input();input1();ch=a+i1;elsep

15、rintf("errorn");return(0);return(1);/=void input() int i=0;for (;i<=i1-flag;i+)printf("%c",bi);/*输出分析串*/printf("tt");printf("%ctt",ch);/*输出分析字符*/=void input1()int i;for (i=i1+1-flag;i<numOfEq;i+) printf("%c",ai);/*输出剩余字符*/printf("n");

16、/=void output()/*推导式计算*/int m,k,j,q;int i=0;m=0;k=0;q=0;i=n;dn='='dn+1='>'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;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='#'七、实验小结通过本次试验实践掌握了自上而下语法分析法的