【永久免费】SLR1 语法分析器不用手搓:10 分钟自动生成状态转换表

原创2026-10-27 10:45:491,460 阅读
文章标签:开发工具

【永久免费】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 工程结构:

  1. 解压并导入工程 解压 SLR1.rar 得到 SLR1/ 目录,里面是 src/ 源码和若干示例输入文件(in.txt、signal.txt、first.txt、follow.txt 等),直接导入任意 Java IDE 或命令行编译都可以。

  2. 准备你的文法输入 把要分析的语法按前面表格里的格式写入 in.txt(产生式)和 signal.txt(符号表)。不想改自己的文法,直接用仓库自带的算术表达式示例(S1 -> E / E -> E + T / T -> T * F / F -> ( E ) / F -> i)跑通流程即可。

  3. 运行 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 协议,学习和课设使用都没负担。如果你正在被"状态转换表"三个字卡住,不妨先跑通自带的算术表达式示例,再换成自己的文法——手推两小时的活儿,交给它几分钟就能对完。

登录后查看全文
SLR1语法分析生成器