c语言-递归下降分析程序实验-共13页.pdf

实验二 递归下降语法分析程序的设计与实现一、实验目的：加深对语法分析器工作过程的理解；加强对递归下降法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。二、实验内容：在实验 1 的基础上，用递归下降分析法编制语法分析程序，语法分析程序的实现可以采用任何一种编程工具。三、实验要求：1.对语法规则有明确的定义；2.编写的分析程序能够进行正确的语法分析；3.*对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；4.实验报告要求用文法的形式对语法定义做出详细说明，说明语法分析程序的工作过程，说明错误处理的实现*。四、实验学时：4 学时五、实验步骤：1.定义目标语言的语法规则；2.根据语法规则输入语句段，用递归下降分析的方法进行语法分析，直到结束；3.*对遇到的语法错误做出错误处理。六、实验内容：1.编程实现给定文法的递归下降分析程序。编程实现给定文法的递归下降分析程序。ET|E+T TF|T*F F(E)|i2.（参考课本 P74）对文法先进行消除左递归。对文法先进行消除左递归。3.分析程序由一组递归过程组成，文法中每个非终结符对应一个过程几个全局过程和变量：ADVANCE，把输入串指示器 IP 指向下一个输入符号，即读入一个单字符号SYM，IP 当前所指的输入符号ERROR，出错处理子程序每个非终结符有对应的子程序的定义，首先在分析过程中，当需要从某个非终结符出发进行展开(推导)时，就调用这个非终结符对应的子程序。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;/字符串下标 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*/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-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();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();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();flag=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 printf(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);