精选优质文档-倾情为你奉上递归下降分析器设计1、 实验目的：（1）掌握自上而下语法分析的要求与特点。（2）掌握递归下降语法分析的基本原理和方法。（3）掌握相应数据结构的设计方法。2、实验内容：编程实现给定算术表达式的递归下降分析器。算术表达式文法如下：E-E+T|TT-T*F|FF-(E)|i3、设计说明：首先改写文法为LL(1)文法；然后为每一个非终结符，构造相应的递归过程，过程的名字表示规则左部的非终结符；过程体按规则右部符号串的顺序编写。4、设计分析这个题目属于比较典型的递归下降语法分析。需要先将原算术表达式方法改写为LL(1)文法为：E-TEE-+TE|T-FTT-*FT|F-(E)|i然后再为每个非终结符设计一个对应的函数，通过各函数之间的递归调用从而实现递归下降语法分析的功能。具体方法为：（1）当遇到终结符a时，则编写语句If(当前读到的输入符号=a)读入下一个输入符号（2）当遇到非终结符A时，则编写语句调用A()。（3）当遇到A-规则时，则编写语句
