构建符号栈,状态栈,建立 parsing table 在程序当中的映射,方便查询处理
读入用户输入的待分析的表达式, 依次移动读头, 如果根据当前栈顶的情况和读头下的符号来决定当前的动作。根据当前状态栈顶的状态号和读头下的符号查 parsing table,如果查到的是 Si 即 Shift 操作,则将读头下的符号压入符号栈,将 i 压入状态栈,移动读头到下一个字符;如果查到的是 ri 即 Reduce 操作,则将栈顶的所有与文法表达式 i右边相同的部分一次弹出, 同时将状态栈一起弹出, 将文法表达式 i 左边的符号 X 压入符号栈,查当前状态栈栈顶的项 I 在 GOTO 表当中的 GOTO(I,X),将所得的状态号压入状态栈;如果读到 r0,则分析成功;如果有其他读入,则不合法
在读入过程中,如果出现查找不到 Action 或者 GOTO 表项,则报错,终止语法分析
![17010799-8a2be20de7483b97.png](https://i-blog.csdnimg.cn/blog_migrate/3c37bac64560e8f4acbfb6406b970b4f.webp?x-image-process=image/format,png)