【发布时间】：2013-06-23 06:26:21
【问题描述】：
是否有可以接收 BNF 语法作为输入并从中生成 DFA 的工具？ 我已经在这里找到了“hackingoff”工具：http://hackingoff.com/
但它更像是一种测试工具，不适用于大型语法。
【问题讨论】：
-
您发现的内容不会将 BNF 转换为 DFA（原因在答案中解释）。它对 BNF 语法所做的唯一事情是进行 LL(1) 解析器所需的一些预处理。 DFA 由词法分析器生成器和正则表达式实现生成。阅读理解有帮助;-)
标签： compiler-construction bnf dfa