javascript数组解析匹配

Question

假设我有一个数组。

["red", "blue", "neon", "black", "orange"]

我想评估某个匹配模式是否为真。

我希望逗号表示 OR，&& 表示 AND。

"red&&blue" -> true
"blue&&white" -> false
"red,white" -> true
"(red&&blue),(red&&white)" -> true
"(red&&blue)&&(red&&white)" -> false
"(red&&blue)&&(red&&neon)" -> true

我应该使用什么样的匹配方案？我不想从头开始实现解析器，如果有任何现有的解析器会很棒，但除此之外我希望逻辑能够像它在 javascript 中的工作方式一样工作，具有无限的复杂性。

我基本上是在寻找类似这样的东西，但对于 javascript: Java library for parsing & building logical expressions

Answer 1

对于 future 的读者，这里有一个更可靠的方法来完成这项工作:

• 转到http://pegjs.majda.cz/online
• 输入你的迷你语言的语法
• 用你的例子测试语法
• 点击“下载解析器”

基本上就是这样 - 无需重新发明轮子。

对于您发布的示例，语法可以是这样的:

{
var props = ["red", "blue", "neon", "black", "orange"]; 
}


start
  = additive

additive
  = left:multiplicative "," right:additive { return left || right }
  / multiplicative

multiplicative
  = left:primary "&&" right:multiplicative { return left && right }
  / primary

primary
  = atom
  / "(" additive:additive ")" { return additive; }

atom 
  = letters:[a-z]+ { return props.indexOf(letters.join("")) >= 0 }