语法分析实验.doc

实验二：递归下降分析一、实验目的：理解语法分析程序的主要任务和实现技术。二、实验内容：为无二义性表达式文法GE构造语法分析程序GE: E-E+T|T T-T*F|F F-(E)|i三、实验要求：1. 用递归下降分析方法和LR（1）分析方法分别实现，要求能够对正确的和错误的输入串进行分析，给出分析结果（accept/error）。2. 程序输入为形如i+i*i# 或者ii#的串，对于递归下降分析，输出为推导所用的产生式序列。四、程序流程图E（）输出产生式T()输出产生式E1()E1()是否是“+”为空输出T-指针加1输出E-+TE调用T()，E（）是否T()输出产生式F（）TFT输出产生式TFTT1（）E1()是否是*“&*”为空输出E-指针加1输出产生式E +TE调用T()，E（）否是F()是(输出产生式F-(E)E()输出产生式E-(是i输出产生式F-i是(还是i五、 程序运行截图实验过程中遇到的问题和解决办法，以及实验过程中的收获：参考程序中没有输出使用产生式，在每一个子程序中添加该程序是别的产生式。收获：对于SLR1文法有了更加深刻的认识，加强了C语言的编程能力，分工合作中，互相学习提高，我们更加认识到团结的力量。六、 程序#include #include#include#includechar a50 ,b50;char ch;int n1,i1=0,n=5;int E();int T();int E1();int T1();int F();void main() /*递归分析*/ int f,j=0; printf(请输入字符串(长度50,以#号结束）n); do scanf(%c,&ch); aj=ch; j+; while(ch!=#); n1=j; ch=b0=a0; f=E(); if (f=0) return; if (ch=#) printf(acceptn); else printf(errorn);int E() / ETE int f,t;printf(ETEn); f=T(); if (f=0) return(0); t=E1(); if (t=0) return(0); else return(1);int T() / TFT int f,t; printf(TFTn); f=F(); if (f=0) return(0); t=T1(); if (t=0) return(0); else return(1);int E1()/*E*/ / E+TE int f; if(ch=+) printf(E+TEn); bi1=ch; ch=a+i1; f=T(); if (f=0) return(0); E1(); return(1); return(1);int T1()/*T*/ / T*FT int f,t; if(ch=*) printf( T*FTn); bi1=ch; ch=a+i1; f=F(); if (f=0) return(0); t=T1(); if (t=0) return(0); else return(1); ai1=ch; return(1);int F() / F(E) int f; if(ch=() printf(F(E)n); bi1=ch; ch=a+i1; f=E(); if (f=0) return(0); if(ch=) bi1=ch; ch=a+i1; else printf(errorn); return(0); else if(