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などで実行する必要があります。

一度に2つの条件を評価するAPIがあります。しかし、この文脈での挑戦は

1）どのように対応するかっこを特定し、最初にそれらを評価するかです。そして、この中間結果をさらに評価するために使用しますか？

2）使用されていない括弧はどのように見つけるのですか？たとえば、（（（条件1と条件2））））、この場合は必須ではありませんが、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 

は、彼らが同じように扱われてみましょう。それらはあなたの評価ルーチンで単一の値として終了します。

Check this fiddle。それを評価する代わりに、乱数、0または1を返しますが、それはロジックを示しています。

これが役に立ちます。

よろしくお願いいたします。