基于Java实现的LR(1)分析法语法分析程序

构建符号栈，状态栈，建立 parsing table 在程序当中的映射，方便查询处理

读入用户输入的待分析的表达式， 依次移动读头， 如果根据当前栈顶的情况和读头下的符号来决定当前的动作。根据当前状态栈顶的状态号和读头下的符号查 parsing table，如果查到的是 Si 即 Shift 操作，则将读头下的符号压入符号栈，将 i 压入状态栈，移动读头到下一个字符；如果查到的是 ri 即 Reduce 操作，则将栈顶的所有与文法表达式 i右边相同的部分一次弹出， 同时将状态栈一起弹出， 将文法表达式 i 左边的符号 X 压入符号栈，查当前状态栈栈顶的项 I 在 GOTO 表当中的 GOTO(I,X)，将所得的状态号压入状态栈；如果读到 r0，则分析成功；如果有其他读入，则不合法

在读入过程中，如果出现查找不到 Action 或者 GOTO 表项，则报错，终止语法分析

点击下载源码