Compiler construction 寻找BNF到DFA转换工具_Compiler Construction_Bnf_Dfa

Compiler construction 寻找BNF到DFA转换工具

compiler-construction

Compiler construction 寻找BNF到DFA转换工具,compiler-construction,bnf,dfa,Compiler Construction,Bnf,Dfa,是否有一个工具可以接收BNF语法作为输入并从中生成DFA？我已经在这里找到了“hackingoff”工具：但它更多的是一种测试工具，不适用于大型语法 DFA没有足够的能力来实现上下文无关的解析器，例如，您可以用BNF表达什么。没有这样的工具指定的网站也不提供任何此类工具。确切地说+1您应该寻找的是BNF到DPDA的转换。您所发现的并没有将BNF转换为DFA（原因在答案中解释）。它对BNF语法所做的唯一一件事就是为LL（1）解析器做一些必要的预处理。DFA由lexer生成器和regex实现生

是否有一个工具可以接收BNF语法作为输入并从中生成DFA？我已经在这里找到了“hackingoff”工具：

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

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

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

确切地说+1您应该寻找的是BNF到DPDA的转换。您所发现的并没有将BNF转换为DFA（原因在答案中解释）。它对BNF语法所做的唯一一件事就是为LL（1）解析器做一些必要的预处理。DFA由lexer生成器和regex实现生成。阅读理解有帮助；-）