ブール式をjavascriptの正規表現で括弧で飾る

Question

ブラケット付きのブール式を含むJavaScriptの文字列を検証したいと思います。この文字列に含まれる数字は1-9,(),OR,ANDです。良い文字列の

例：

"1と2"

"2 OR 4"

"4 AND（3 OR 5）"

私は正規表現がこのタスクに十分柔軟であるかどうかはわかりません。これをjavascriptで実現する素敵な方法がありますか？

Answer 1

JavaScriptでは、以下を使用できます。
'AND/OR/NOT'を '& &/|| /！'に置き換えます。
evalを使用して評価してください。

慎重な（JSの正規表現は、ネストされた括弧を扱うことができないので）だけでは正規表現は、このタスクのために十分に強力ではありませんがevalは

var string = "0 AND 2"; 
 
var string1 = "0 OR 2"; 
 
var string2 = "NOT 0"; 
 
evaluate(string); 
 
evaluate(string1); 
 
evaluate(string2); 
 
function evaluate(string){ 
 
    string=string.replace(/AND/g,'&&'); 
 
    string=string.replace(/OR/g,'||'); 
 
    string=string.replace(/NOT/g,'!'); 
 
    console.log(eval(string)); 
 
}

Answer 2

強力な機能ですので、それは簡単ですJavascriptからの少しの助けを借りてタスク。

ネストされた中カッコを扱うことはできないので、カッコは一度に1つずつ処理されます。 (?:^ *)?(?:\(*|())[1-9](?: +(?:AND|OR) +[1-9])?(?: *\)|\1)のパターンは、X AND/OR Yという形式の式とその中括弧（存在する場合）を照合します。パターンが一致しなくなるまで、このパターンのすべての出現を1（またはブール言語の他の有効な式）に置き換えます。

function validate(expression){ 
    var pattern= /(?:^ *)?(?:\(*|())[1-9](?: +(?:AND|OR) +[1-9])?(?: *\)|\1)/g; 
    while(true){ 
    var replaced= expression.replace(pattern, "1"); 
    // if the expression has been reduced to "1", it's valid 
    if(replaced=="1") return true; 
    // if the pattern didn't match, it's invalid 
    if(replaced==expression) return false; 
    expression= replaced; 
    } 
} 

---

パターンの説明：

(?:^ *)?   // if at the start of the string, consume any spaces 
(?:\(*|())   // match either "(" or nothing. The empty capture group will be used later. 
[1-9]    // match the first digit 
(?:     // if possible, match... 
    +(?:AND|OR) + // "AND" or "OR" surrounded by spaces 
    [1-9]   // and a digit 
)? 
(?: *\)|\1)   // match ")", or, if there was no opening "(", the empty string.