2013-06-26 32 views
-2

有沒有一種工具可以接收BNF語法作爲輸入並從中產生一個DFA? 我已經在這裏找到'hackingoff'工具:http://hackingoff.com/正在尋找一個BNF到DFA的轉換工具

但它更多的是一種測試工具,不適用於大型文法。

+0

您發現的內容不會將BNF轉換爲DFA(由於在答案中解釋了原因)。它對BNF語法做的唯一事情就是對LL(1)解析器進行一些預處理。 DFA由詞法分析器生成器和正則表達式實現生成。閱讀理解有幫助;-) – delnan

回答

3

DFA沒有足夠的能力來實現上下文無關的解析器,例如,您可以用BNF表達什麼。沒有這樣的工具。

指定的網站也不提供任何此類工具。

+2

沒錯。 +1您應該尋找的是BNF到DPDA的轉換。 – EJP