3

特定の式に対する特定の論理式の適用可能性を計算する論理式評価器を開発したいと考えています。例えば、

式は次の形式にすることができます

(A AND B) NOT C

この式は、次のような別の式で評価する必要があります

(B AND C) OR D

上記の場合、2 番目の式が最初の式を完全に満たしていないため、評価の結果は FALSE になります。

式は、正規表現の [A-Za-z0-9] のように、数値範囲 R(1-100) を持つことができるなど、より複雑にすることもできます。これは、式の適用性が範囲全体で有効であることを意味します。

したがって、式は次のように複雑になる可能性があります

(A AND B) OR C AND R(1-100) NOT R(80-100)

そして、これは次のような式で評価する必要があります

(C OR D) AND B NOT R(1-7) AND R(25-100)

ある式が別の式を満たす場合には、明確なルールがあります。したがって、式評価器を作成する必要がある場合、最善の方法は何でしょうか。今までやったことのないことなので、一からやりたいと思っています。関連するポインター、または同様の実装は非常に役立ちます。

4

1 に答える 1

0

スタックを使用すると、ブール式をかなり簡単に評価できます。

基本的に、「値」が表示されるとスタックにプッシュされ、演算子が適用されると表示されます。グーグルの「ブール式スタック」が結構ヒットします。

于 2012-11-16T01:35:24.020 に答える