【永久免费】SLR1 语法分析器不用手搓:10 分钟自动生成状态转换表
【永久免费】SLR1 语法分析器不用手搓:10 分钟自动生成状态转换表
做编译原理课设的同学大概都经历过这一幕:为了手写一个 SLR(1) 语法分析器,你要先把产生式扩广,再一个个算 FIRST 集和 FOLLOW 集,然后画 LR(0) 项目集规范族,最后把状态转换表填进二维数组——一个四五个非终结符的文法,手动算下来往往要熬一个晚上,还容易漏项、串行。
SLR1 语法分析生成器 就是为这件事准备的免费工具:你只需把文法规则写进文本文件,它能自动解析产生式、计算 FIRST/FOLLOW 集,并直接打印出完整的 SLR(1) 状态转换表(LR 分析表)和分析过程,再配一套可运行的 Java 框架代码,帮你把"手推状态机"变成"看一眼输出"。项目基于 MIT 协议开源,解压即用。
为什么 SLR1 分析器适合用工具代劳
手算状态转换表的坑,基本都出在机械劳动上:
- FIRST/FOLLOW 集迭代:闭包规则多,漏推一个符号,后面整张表跟着错;
- 项目集分裂与归约集合并:状态数量随文法规模指数增长,手工枚举极易漏状态;
- 表格填写与验证:状态 × 符号的矩阵动辄几十列,填错一格,分析时就报莫名错误。
这个生成器把上面三步全部自动化,你只需要提供两样输入:
| 输入文件 | 内容 | 格式示例 |
|---|---|---|
in.txt |
文法的产生式规则,每行一条 | E -> E + T |
signal.txt |
终结符 / 非终结符符号表,每行一个 | + : term / E : nonterm |
输出方面,程序会直接在控制台给出 FIRST 集、FOLLOW 集、项目集状态族,以及最终的状态转换表(行是状态、列是符号,格子里是转移动作),同时用一组测试输入跑一遍完整的移进-归约过程,方便你对照验证。
三步生成 SLR1 状态转换表
把源码拉到本地:
git clone https://gitcode.com/Premium-Resources/f275e
仓库本体只有一个压缩包 SLR1.rar,解压后得到标准的 Java 工程结构:
-
解压并导入工程 解压
SLR1.rar得到SLR1/目录,里面是src/源码和若干示例输入文件(in.txt、signal.txt、first.txt、follow.txt等),直接导入任意 Java IDE 或命令行编译都可以。 -
准备你的文法输入 把要分析的语法按前面表格里的格式写入
in.txt(产生式)和signal.txt(符号表)。不想改自己的文法,直接用仓库自带的算术表达式示例(S1 -> E / E -> E + T / T -> T * F / F -> ( E ) / F -> i)跑通流程即可。 -
运行
main类,看控制台输出 编译并运行main.java(文法文件路径作为命令行参数传入,示例里默认读in.txt与signal.txt)。控制台会依次输出 FIRST/FOLLOW 集、各状态的项目集,以及一张完整的状态转换表——这张表就是你写分析器时直接照抄的数据源。
如果你需要自己实现分析逻辑(比如课设要求),就基于生成的表格补全移进、归约、出错处理这几段代码;如果只是学习用,把输出截图对照着看推导过程,效率比手算高得多。
两个输入文件的格式:文法规则怎么填才不出错
输入格式是整个工具里唯一容易翻车的地方,逐条说清楚:
in.txt —— 产生式列表
- 每行一条产生式,形式为
左部 -> 右部,箭头两边留空格,例如F -> ( E ); - 每条产生式之间可以空行分隔,示例文件就是这种风格;
- 起始符号在示例里命名为
S1,建议保留这个命名习惯(程序从起始符号推导结束信号#)。
示例内容(仓库自带,对应算术表达式文法):
S1 -> E
E -> E + T
T -> T * F
F -> ( E )
F -> i
signal.txt —— 符号声明表
- 每行一个符号,声明它是终结符(
term)还是非终结符(nonterm); - 出现在产生式里的每个符号都要登记一遍,漏掉一个符号,表就建不全;
- 终结符包括运算符、括号和词法单元名(如
i、id),非终结符就是产生式左部出现的那些大写符号。
两份文件符号必须一一对应:in.txt 里用到的符号集合应当正好等于 signal.txt 声明的集合。
常见坑与使用边界
- 冲突报错别慌:SLR(1) 只覆盖 LR 类文法的一个子集。如果你的文法是 LR(1) 但非 SLR(1) 的,程序会给出冲突提示——这不代表工具坏了,而是该换思路:改写产生式消除冲突,或改用 LALR(1)/LR(1) 方案。
- 符号表漏登记:症状是状态表"缺列"或分析时遇到陌生符号。检查方法很简单——把
in.txt里出现的所有 token 和signal.txt逐行对一遍。 - 箭头与空格:产生式写成
E->E+T这种无空格格式,解析可能不认,照E -> E + T的样式写最稳。 - 源码是 GBK 编码:Java 源码里的中文注释是老式 GBK 编码,用默认 UTF-8 的编辑器打开会看到乱码;用 GBK 编码方式打开文件即可,不影响编译和运行。
- 别期待它越界:它负责的是"文法 → 状态转换表"这一段,词法分析、语法树输出和报错恢复框架需要你基于生成的代码自己完善——README 里也是这么要求的。
顺手读读源码:SLR1 算法实现的现成教材
这套代码本身就是份不错的编译原理参考实现,模块划分清晰:
- src/ 根目录:
main.java是核心,文法读取、FIRST/FOLLOW 计算、状态集构造、LR 表生成都在里面;NonTerm.java、Formula.java、StateData.java、TransData.java是配套的数据结构; - src/graph/:
GraphSet.java、WideFirstTest.java处理状态迁移图的广搜,simpathvisit/子包下的CreateTestPath.java、RetriveTestPath.java负责生成和遍历测试路径,用来验证分析流程; - 运行输出的
first.txt、follow.txt记录了集合计算过程,想核对某一步推导时对着看非常直观。
项目采用 MIT 协议,学习和课设使用都没负担。如果你正在被"状态转换表"三个字卡住,不妨先跑通自带的算术表达式示例,再换成自己的文法——手推两小时的活儿,交给它几分钟就能对完。