Looking for a BNF to DFA conversion tool [closed]

Question

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

Questions asking us to recommend or find a tool, library or favorite off-site resource are off-topic for Stack Overflow as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it.

Closed 8 years ago.

Improve this question

Is there a tool that can receive BNF grammar as input and produce a DFA from it? I have already found the 'hackingoff' tool in here: http://hackingoff.com/

But it is more of a testing tool and does not work on large grammars.

Answer 1

DFAs do not have sufficient power to implement context-free parsers, e.g., what you can express with BNF. There is no such tool.

The specified website does not offer any such tool, either.