以編程方式將X w/5（Y || Z）擴展爲「X Y」〜5 || 「X Z」〜5

Question

我需要能夠以編程方式擴展用戶的搜索表達式，例如： X w/5（Y || Z） 至 「X Y」〜5 || 「X Z」〜5
有沒有一個現有的庫可以用來做這種事情？如果不是，建議採用什麼方法？該解決方案將在.NET環境中生存。

Answer 1

你會想看看聯合正常形式http://en.wikipedia.org/wiki/Conjunctive_normal_form和析取正常形式http：//en.wikipedia.org/wiki/Disjunctive_normal_form。

有一個算法，你可以實現以及一個Java實現的鏈接。

Answer 2

你需要的是一個解析器，它將創建一個抽象語法樹，然後你可以對其進行操作。看看here。