將字符串解析爲複雜布爾值的遞歸邏輯？

Question

我確信這已經完成，我只是找不到它。

我需要把「（（A或B）和C）或D」這樣的東西變成一個屬性的數據庫查詢。具體來說，我使用Ruby Sequel。任何人都可以通過一個例子或實用程序指向我，或者會阻止我重新發明輪子嗎？

Answer 1

您可以使用ANTLR定義語法，併爲這些類型的字符串自動生成一個Ruby解析器。 ANTLR是一個解析器生成器，它允許您爲語言定義語法（例如您所描述的布爾語言）。

解析後，您可以指定需要採取什麼操作來構建所需的數據結構（在您的情況下爲捕獲查詢結構的樹數據結構）。

這不是特別的Ruby問題，因爲ANTLR也可以爲其他語言生成解析器。在你的情況下，它會產生一個Ruby解析器，你可以集成到你的應用程序中來解析字符串並生成你需要的數據結構。