如何在 C# 中评估自定义括号表达式？

Question

我正在开发一个高级搜索功能，我需要评估的表达式看起来像这样，带有括号：

((Loan number is 1000 And
Lock Date is less than 12/03/2015) Or
Borrower SSN contains 12345) And
((Buy date is between 12/01/2015 and 23/02/2016 And
APR is less than 20000) Or
Loan amount is greater than 60000)

简单来说

((condition1 And condition2) Or condition 3) And ((condition4 And condition5) Or condition6).

如果我们看括号，必须先计算条件 1 和条件 2，然后使用条件 3 执行 this 的输出，依此类推......

我们有 API 可以一次评估两个条件。然而，在这种情况下的挑战是

1) 如何识别相应的括号并首先对其进行评估。然后用这个中间结果做进一步的评估？

2)如何找到未使用的括号？例如 (((condition1 And condition2)))，在这种情况下，虽然它不是必需的，但有 3 个开始和 3 个结束括号，这是一个有效的表达式。

我试图找到一些算法here和here

但是，这需要基于令牌的操作，一次读取一个字符，并且它是计算机理解的算术表达式评估。在我的情况下，这些东西是定制的，我们应该找到一个算法来做到这一点。任何人都可以为我的方案提出更好的方法吗？

Answer 1

如果我理解正确，你已经得到了表达式评估器。您需要的是根据括号拆分评估。我会使用一个循环，我会在其中找到内括号组，使用这个正则表达式：

\(([^()]*)\)

然后，如果找到，将它们替换为您的评估例程的结果，并重复直到剩下最后一个字符串，不带括号。

伪代码：

Find a string enclosed by (), not containing any ()
If found
    Replace it with the evaluated value of the string (including parenthesis)
    Go again
Return result

关于 unused 括号，让他们一视同仁。它们最终会作为单个值出现在您的评估例程中。

Check this fiddle。它不会评估它返回一个随机数0 或1，但它演示了逻辑。

希望这会有所帮助。

问候。