如何扩展正则表达式以支持带括号的逻辑字符串验证？

首先，原代码的正则拼接方式没法处理嵌套括号的情况，我们需要用递归正则表达式（ES2018及以上的JavaScript支持）来实现分组逻辑。下面是修改后的完整代码，我会一步步解释思路：

核心思路 #

1. 先构建匹配合法原子（即你的InLevelTableList数组元素）的正则片段，用\b确保匹配完整的元素，避免部分匹配（比如不会把tab12误判为tab1）。
2. 定义一个递归的正则组，用来匹配合法的逻辑表达式：
   • 要么是一个原子
   • 要么是用括号包裹的另一个合法表达式
   • 表达式之间可以用{or}或{and}连接，支持任意次数的连接
3. 最后用^和$确保整个输入字符串完全符合规则，没有多余字符。

修改后的完整代码 #

function validateInput() {
  const InLevelTableList = ['tab1', '33', 'list'];
  const InlevelParentLogic = "(tab1{and}list){and}33";
  
  try {
    if (InLevelTableList.length === 0) {
      console.error('No valid elements to validate against');
      return;
    }

    // 1. 生成匹配合法原子的正则片段
    const atomPattern = `\\b(${InLevelTableList.join('|')})\\b`;
    
    // 2. 构建递归正则：支持原子、括号包裹的表达式，以及运算符连接
    // (?<expr> ... ) 是命名捕获组，(?&expr) 递归引用这个组（ES2018+支持）
    const exprPattern = `(?<expr>${atomPattern}|\\((?&expr)\\))`;
    const fullPattern = `^${exprPattern}({or}|{and}${exprPattern})*$`;
    
    const regex = new RegExp(fullPattern);
    console.log('Generated regex:', regex);

    if (!regex.test(InlevelParentLogic)) {
      console.error('Invalid Logic');
      return;
    }
    
    console.log('Input is valid!');
  } catch (err) {
    console.error('Validation error:', err);
  }
}

validateInput();

关键细节解释 #

• 原子匹配：\\b(${InLevelTableList.join('|')})\\b 会把数组元素转成类似\b(tab1|33|list)\b的片段，确保只匹配完整的元素。
• 递归表达式：(?<expr>${atomPattern}|\\((?&expr)\\)) 定义了一个名为expr的组，它可以匹配原子，或者( + 递归的expr + )，这样就支持任意深度的嵌套括号。
• 完整规则：^${exprPattern}({or}|{and}${exprPattern})*$ 确保整个字符串是一个表达式开头，后面可以跟任意次数的「运算符+表达式」组合，完全覆盖了你的需求场景（比如(tab1{and}list){and}33、tab1{or}(33{and}list)等）。

测试场景 #

这个正则支持以下合法格式：

• 单个原子：tab1
• 简单连接：tab1{and}33
• 单层分组：(tab1{or}list){and}33
• 嵌套分组：((tab1{and}33){or}list){and}tab1

如果输入包含非法内容（比如未在数组中的元素、不匹配的括号、错误的运算符），会抛出Invalid Logic错误。

内容的提问来源于stack exchange，提问作者acchu