第四次上机—自下而上的语法分析

第四次上机—自下而上的语法分析
1.使用如下文法： E®E+T|T T®T*F|F F®(E)|id2.对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。
手工构造LR分析表，利用移进-归约分析算法（P71图3.12）输出（P73表3.8）对应的动作部分。
如：输入：id*+id/(id+id)#输出：移进按F-＞id归约按T-＞F归约移进error……3.要有一定的错误处理功能。
即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。
例如：从状态0开始的记号流为：bm将b移进之后，栈里的情况应该为：0b2此时查表发现action[2,m]=error输出打印：error把A和状态1相继压入栈，用户指针后移到FOLLOW(A)对应的元素继续分析。
4.利用P94页的表3.13的方式将错误进行分类提示，即给出具体的出错信息。
扩展：在已有文法的基础上再加上减法“-”和除法“/”对应的产生式构成最终的文法。
从而使得记号流可以处理带括号的加、减、乘、除四则运算。