编译原理 非递归实现自上而下语法分析 JAVA实现

目的：熟练掌握自上而下的语法分析方法，并能用程序实现。

要求：

1. 使用的文法如下：

E ->TE '

   E ->+ TE ' | e

      T ->FT '

      T '-> * FT ' | e

      F ->(E) | id

2. 对于任意给定的输入串（词法记号流）进行语法分析，非递归预测分析方法可以任选其一来实现。

3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。

可能的出错情况：idid*id,  id**id,  （id+id， +id*+id ……

4. 输入串以#结尾，输出推导过程中使用到的产生式。例如：

   输入：id+id*id#

   输出：E ->TE '

         T ->FT '

F ->id

E -> + TE '

T -> FT '

         ……

如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。比如：

idid*id对应的出错信息是：“输入串跳过记号id，用户多输入了一个id”；

id**id对应的出错信息是：“弹栈&#x