编译原理递归下降.zip

编译原理课程实验-递归下降分析子程序： 实验目的：掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。 实现功能：给定表达式文法G[E]:E→E+T|T；T→T*F|F；F→(E)|i。根据该文法，编写递归下降分析子程序：1.输入：任意的符号串(上述文法的终结符号“(”、“)”、“i”、“+”、“*”)；2.处理：调用递归下降分析程序；3.输出：判断输入串是否合法表达式