语法分析LR分析器(共6页).doc

精选优质文档-倾情为你奉上第4次上机语法分析2目的：熟练掌握自下而上的语法分析方法，并能用程序实现。要求：1. 使用如下文法：E E+T | T T T*F | F F (E) | id2. 对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法（P69 图3.12）输出（P70 表3.8）对应的动作部分。如：输入：id*+id/(id+id)#输出：移进按 F-id归约 移进 error 3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。例如：从状态0开始的记号流为：bm将b移进之后，栈里的情况应该为： 0 b 2此时查表发现 action2,m=error输出打印：error把A和状态1相继压入栈，用户指针后移到FOLLOW(A)对应的元素继续分析。0.栈.