递归下降分析器程序(c语言版-编译原理实验)

递归下降分析器设计1、实验目的：（1）掌握自上而下语法分析的要求与特点。（2）掌握递归下降语法分析的基本原理和方法。（3）掌握相应数据结构的设计方法。2、实验内容：编程实现给定算术表达式的递归下降分析器。算术表达式文法如下：E--E+T|TT--T*F|FF--(E)|i3、设计说明：首先改写文法为LL(1)文法；然后为每一个非终结符，构造相应的递归过程，过程的名字表示规则左部的非终结符；过程体按规则右部符号串的顺序编写。4、设计分析这个题目属于比较典型的递归下降语法分析。需要先将原算术表达式方法改写为LL(1)文法为：E--TE'E'--+TE'|εT--FT'T'--*FT'|εF--(E)|i然后再为每个非终结符设计一个对应的函数，通过各函数之间的递归调用从而实现递归下降语法分析的功能。具体方法为：（1）当遇到终结符a时，则编写语句If(当前读到的输入符号==a)读入下一个输入符号（2）当遇到非终结符A时，则编写语句调用A()。（3）当遇到A--ε规则时，则编写语句If(当前读到的输入符号不属于Follow(A))error()（4）当某个非终结符的规则有多个候选式时，按LL(1)文法的条件能唯一地选择一个候选式进行推导.#includestdio.hvoidE();voidT();voidE1();voidT1();voidF();chars[100];inti,SIGN;intmain(){printf(请输入一个语句，以#号结束语句（直接输入#号推出）\n);while(1){SIGN=0;i=0;scanf(%s,&s);if(s[0]=='#')return0;E();if(s[i]=='#')printf(正确语句！\n);printf(请输入一个语句，以#号结束语句\n);}return1;}voidE(){if(SIGN==0){T();E1();}}voidE1(){if(SIGN==0){if(s[i]=='+'){++i;T();E1();}elseif(s[i]!='#'&&s[i]!=')'){printf(语句有误！\n);SIGN=1;}}}voidT(){if(SIGN==0){F();T1();}}voidT1(){if(SIGN==0){if(s[i]=='*'){++i;F();T1();}elseif(s[i]!='#'&&s[i]!=')'&&s[i]!='+'){printf(语句有误！\n);SIGN=1;}}}voidF(){if(SIGN==0){if(s[i]=='('){++i;E();if(s[i]==')')++i;elseif(s[i]=='#'){printf(语句有误！\n);SIGN=1;++i;}}elseif(s[i]=='i')++i;else{printf(语句有误！\n);SIGN=1;}}}测试用例（1）输入i，预期显示语句正确！（2）输入iii，预期显示语句有误！（3）输入a，预期显示语句有误！（4）输入(i)，预期显示语句正确！（5）输入(a)，预期显示语句有误！（6）输入(i+i)，预期显示语句正确！（7）输入(i+i，预期显示语句有误！（8）输入((i*i)+i)*i，预期显示语句正确！（9）输入((((i+i*i))))，预期显示语句正确！（10）输入(i+ia，预期显示语句有误！（11）输入i+i*i+i*a，预期显示语句有误！