语法分析表生成器（FIRST / FOLLOW · LL(1) · LR(0) / SLR / LALR / LR(1)） — 免费在线工具

语法分析表生成器（FIRST / FOLLOW · LL(1) · LR(0) / SLR / LALR / LR(1)）是 CintaBox 芯塔盒在线工具箱提供的免费在线工具：写一个上下文无关文法，自动求 FIRST 集、FOLLOW 集，构造 LL(1) 预测分析表并标出冲突；再输入一个串，给出逐步的分析过程（栈、剩余输入、动作）和语法树 —— 编译原理语法分析这一章的作业可以直接对答案。

⭐ **FIRST / FOLLOW 带计算过程**：按教材的不动点算法一轮轮算，每一次往集合里加了什么、由哪条产生式加的都列出来。

⭐ **LL(1) 分析表 + 冲突诊断**：一格多于一条产生式就标红，并提示原因（左递归，或候选的 FIRST / FOLLOW 相交）。

⭐ **LR 家族一起算**：LR(0) 项目集（编号和龙书一样，I0、I1…）、SLR(1)、LALR(1)、LR(1) 的 ACTION / GOTO 表，冲突标红并写清是移进 / 归约还是归约 / 归约；一行告诉你这个文法属于哪一档（LL(1)、LR(0)、SLR(1)、LALR(1)、LR(1)），默认选最弱但够用的方法；移进 — 归约分析过程（状态栈、符号栈、剩余输入、动作）。

⭐ **分析过程与语法树**：栈、剩余输入、每一步的动作（匹配 / 用哪条产生式展开 / 出错在哪），接受后画出语法树。输入串不写空格也行，按最长的终结符名切开。

⭐ **准不准**：FIRST / FOLLOW / 分析表与另一份独立写法在 90 个随机文法上逐格对过；对 LL(1) 文法，一万七千多个串的接受 / 拒绝与通用的 Earley 分析器一致，语法树与另一种方法求出的唯一那棵相同；龙书表达式文法的 FIRST / FOLLOW / 分析表与书上一致。

⭐ **消除左递归 / 提取左公因子**：按龙书算法 4.19 / 4.21 改写文法，每一步怎么代入、怎么抽前缀都列出来；改完当场用通用分析器（Earley）比两个文法的全部短串，证明语言没变才给「替换」按钮，变了就大声说。LR 冲突格还能看到是哪几个项目在打架。

⭐ **分享 / 导出**：「分享」把文法、输入串、LR 方法编进链接（只带输入，打开时重新算）；FIRST / FOLLOW 表、LL(1) 表、LR 表都能一键复制（制表符分隔，直接粘进 Excel）或下载 CSV；手机上也能看。

全在浏览器里算，不上传。正则与有限自动机（词法分析）请用站内「正则 ↔ 自动机演示器」。无需注册、无需安装软件，打开网页即可使用，处理全程在浏览器本机完成，文件不上传服务器。