2011-05-11 27 views
3

什麼是最好的(或任何)開放源碼庫,用於從普通語法生成的一組例子中進行規則或上下文無關的語法推斷?我更喜歡Java,Python或Ruby中的好圖書館,但乞丐當然不能選擇。語法推理庫?

我做了一些Google搜索,但找不到任何實際的實現,但我確實找到了很多有趣的參考。 This library看起來很有趣,但我找不到可在任何地方下載的地方。 (2011-11-14):爲了清楚起見(雖然我不確定你們是怎麼被誤解的),但問題是關於語法推理,而不是語法生成或解析。換句話說,給定一組符合未知語法的字符串,找出它們都滿足的最嚴格的語法。

回答

1

我沒有使用過他們,但我有這個相同的問題,(經過多次搜索)發現這兩個庫,在最起碼:

與其他問題的答案不同,這些是實際的語法推理庫而不是解析器生成器

+0

有關此問題的其他問題的鏈接:http://stackoverflow.com/questions/15512918/grammatical-inference-of-regular-expressions-for-given-finite-list-of-representa/15529092 – 2013-03-20 17:51:20

0

你可以看看antlr - http://www.antlr.org/ ,看看它是你在找什麼。

+0

這不是做推理/歸納。你實際上應該已經*有*語言,並在那裏指定它。 – Albert 2014-02-25 16:09:23

0

看看Parboiled:https://github.com/sirthias/parboiled 它不會生成任何來源,只需在您的應用程序中創建一個類,在其中定義一個模型並從您的代碼中調用。