compiler-construction - BNF から DFA への変換ツールを探しています

Question

BNF 文法を入力として受け取り、そこから DFA を生成できるツールはありますか? 私はすでにここで「ハッキングオフ」ツールを見つけました: http://hackingoff.com/

しかし、これはどちらかというとテスト ツールであり、大規模な文法では機能しません。

Answer 1

DFA には、コンテキストフリーのパーサー (たとえば、BNF で表現できるもの) を実装するための十分な機能がありません。そのようなツールはありません。

指定された Web サイトでも、そのようなツールは提供されていません。