compiler-construction - 寻找 BNF 到 DFA 的转换工具

Question

有没有可以接收 BNF 语法作为输入并从中生成 DFA 的工具？我已经在这里找到了“hackingoff”工具：http: //hackingoff.com/

但它更像是一种测试工具，不适用于大型语法。

Answer 1

DFA 没有足够的能力来实现上下文无关的解析器，例如，你可以用 BNF 表达什么。没有这样的工具。

指定的网站也不提供任何此类工具。