[源码和文档分享]基于Java实现的LR(1)分析法语法分析程序

一 需求分析

自行定义文法， 运用语法分析方法对输入语句进行语法分析并输出结果，加深对语法分析过程的理解。

二 程序设计

2.1 总体思路

此次实验使用java编写。程序读取输入的token序列（如input.txt中所示），对其进行语法分析。这里使用LR(1)方法自底向上进行分析，最后输出归约的产生式序列。

定义的文法如下：

1. 0 : S’-> S
2. 1 : S -> if C S else S
3. 2 : S -> id + id ;
4. 3 : C -> id > id
5. 4 : C -> C && C

2.2 假设和依赖

• if后面必须有else，不允许单个if的情况

• 所有的非终结符必须是单个字符

三 程序实现

3.1 思路和方法

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

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

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

 

参考文档和完整的文档和源码下载地址：

https://www.write-bug.com/article/1257.html