语法分析代码(共10页).docx

精选优质文档-倾情为你奉上/*第三次上机-语法分析1目的：熟练掌握自上而下的语法分析方法，并能用程序实现。要求：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 TE T FT F idE +TE T FT 如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。比如：idid*id对