1、第三次上机语法分析 1目的：熟练掌握自上而下的语法分析方法，并能用 C+程序实现。要求：1. 使用的文法如下：E TE E + TE | T FT T * FT | F (E) | id2. 对于任意给定的输入串（词法记号流）进行语法分析，递归下降方法和非递归预测分析方法可以任选其一来实现。3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。可能的出错情况：idid*id, id*id, （id+id， +id*+id 4. 输入串以#结尾，输出推导过程中使用到的产生式。例如：输入：id+id*id#输出：E
2、 TE T FT F idE + TE T FT 如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。比如：idid*id 对应的出错信息是：“输入串跳过记号 id，用户多输入了一个 id”；id*id 对应的出错信息是：“弹栈，弹出非终结符 F，用户少输入了一个 id”(id+id 对应的出错信息是：“ 弹栈，弹出终结符 ) ，用户少输入了一个右括号（或者说，括号不匹配） ”有余力的同学可进一步考虑如下扩展：1. 将递归下降方法和非递归预测分析方法都实现2. 在语法分析的过程中调用第二次上机的结果，即利用词法分析器来返回一个记号给语法分析器。3. 编写 First 和 Follow 函数，实现其求解过程。使用如下文法进行验证：文法一：E TE E + TE | T FT T * FT | F (E) | id文法二：A-BCDEB-aBA | C-F | D-b | c | E-e | F-d |
