每种程序设计语言都有描述程序语法结构的规则。例如，Pascal程序由程序块（又叫分程序）构成，程序块由语句组成，语句由表达式组成，表达式由记号组成等等。这些规则可以用上下文无关文法或BNF范式（Backus-Naur Form）描述。 编译器常用的文法分析方法有自上而下和自下而上两种。正如它们的名字所示，自上而下分析器建立分析树是从根结点到叶结点，而自下而上分析器恰好反过来。它们的共同点是从左向右地扫描输入，每次一个符号。 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子

本程序是采用的LL（1）方法进行的语法分析，而LL（1）的分析方法是属于自上而下的方法。 自上而下分析的基本思想是：对任意输入串，试图用一切可能的方法，从文法开始符号（根结点）出发，自上而下为输入串建立一棵语法树。从推导的角度看，它是从文法的开始符号出发，反复使用各种产生式，寻找与输入串匹配的推导。 在输入之前必须要进行该文法是不是LL（1）文法的判断，然后再构造相应的LL（1）分析表来用预测分析方法进行语法分析，依据下面的文法及分析表来设计程序实现预测分析的分析过程。

自上而下的语法分析方法，并能用程序实现。-Top-down grammar analysis method, and can use program realization

编译原理上机—语法分析1 目的：熟练掌握自上而下的语法分析方法，并能用C++程序实现。 要求： 1. 使用固定的文法 2. 对于任意给定的输入串（词法记号流）进行语法分析，递归下降方法和非递归预测分析方法可以任选其一来实现。 3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。 可能的出错情况：idid*id, id**id, （id+id， +id*+id …… 4. 输入串以#结

使用的文法如下： E ? TE ￠ E ￠ ? + TE ￠ | e T ? FT ￠ T ￠ ? * FT ￠ | e F ? (E) | id 对于任意给定的输入串（词法记号流）进行语法分析，通过递归下降方法和非递归预测分析方法来实现(The syntax analysis of any given input string (lexical token stream) is implemented by recursive desc