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

《编译原理_实验4递归下降分析法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.word可编辑.《编译原理》实验报告项目名称递归下降分析法设计与实现专业班级学号姓名实验成绩：批阅教师：年月日.专业.专注..word可编辑.实验4《递归下降分析法设计与实现》实验学时：2实验地点：实验日期：一、实验目的根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。二、实验内容程序输入/输出示例（以下仅供参考）：对下列文法，用递归下降分析法对任意输入的符号串进行分析：（1）E-TG（2）G-+TG

2、—TG（3）G-ε（4）T-FS（5）S-*FS

3、/FS（6）S-ε（7）F-(E)（8）F-i输出的

4、格式如下：(1)递归下降分析程序，编制人：姓名，学号，班级(2)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串例如：i+i*i#(3)输出结果：i+i*i#为合法符号串备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。注意：1.表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#；2.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）。三、实验方法用C语言，根据递归下降分析法的规则编写代码，并测试。四、实验步骤1.对语法规则有明确的定义；2.编写的分析程序能够对实验一的结果进行正确的语法分析；3.对于遇到的语法错误，

5、能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；五、实验结果.专业.专注..word可编辑..专业.专注..word可编辑.六、实验结论#include#include#include#includechara[50],b[50],d[200],e[10];charch;intnumOfEq,i1=0,flag=1,n=6;intE();intE1();intT();intG();intS();intF();voidinput();voidinput1();voidoutput(

6、);//================================================voidmain()/*递归分析*/{intfoe1,i=0;charx;d[0]='E';d[1]='=';d[2]='>';d[3]='?';d[4]='T';d[5]='G';d[6]='#';printf("请输入字符串(以#号结束）");do{scanf("%c",&ch);a[i]=ch;i++;}while(ch!='#');numOfEq=i;ch=b[0]=a[0];printf("文法t分析串tt分析字符t剩余串");.专业.专注..

7、word可编辑.foe1=E1();if(foe1==0)return;if(ch=='#'){printf("accept");i=0;x=d[i];while(x!='#'){printf("%c",x);i=i+1;x=d[i];/*输出推导式*/}printf("");}else{printf("error");printf("回车返回");getchar();getchar();return;}}//================================================intE1(){intfot,fog;printf(

8、"E->TGt");flag=1;input();input1();fot=T();if(fot==0)return(0);fog=G();if(fog==0)return(0);elsereturn(1);}//================================================intE(){intfot,fog;printf("E->TGt");e[0]='E';e[1]='=';e[2]='>';e[3]='?';e[4]='T';.专业.专注..word可编辑.e[5]='G';e[6]='#';output();flag=1;in

9、put();input1();fot=T();if(fot==0)return(0);fog=G();if(fog==0)return(0);elsereturn(1);}//================================================intT(){intfof,fos;printf("T->FSt");e[0]='T';e[1]='=';e[2]='>';e[3]='?';e[4]='F';e[5]='S';e[6]='#';output();flag=1;input();input1(