正则表达式查找是否只有一个代码块

Question

我的输入是一个字符串，我想验证只有一个 一级 代码块。

例子：

{ abc }              TRUE
{ a { bc } }         TRUE
{ a {{}} }           TRUE
{ abc {efg}{hij}}    TRUE
{ a b cde }{aa}      FALSE

/^\{.*\}$/ 对 5 种情况有效，你能帮我找到一个对最后一种情况无效的正则表达式吗？

语言是 JavaScript。

Answer 1

(\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*|\(([^()]*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*\))*

括号代码

Answer 2

在 JavaScript 中，你需要做的是去掉所有嵌套的块，直到没有 嵌套 块，然后检查是否还有多个块：

var r = input.replace(/(['"])(?:(?!\1|\\).|\\.)*\1|\/(?![*/])(?:[^\\/]|\\.)+\/[igm]*|\/\/[^\n]*(?:\n|$)|\/\*(?:[^*]|\*(?!\/))*\*\//gi, '');

if (r.split('{').length != r.split('}').length || r.indexOf('}') < r.indexOf('{')) {
    // ERROR
    continue;
}

while (r.match(/\{[^}]*\{[^{}]*\}/))
    r = r.replace(/(\{[^}]*)\{[^{}]*\}/g, '$1');
if (r.match(/\}.*\{/)
    // FALSE
else
    // TRUE

工作JSFiddle

确保while 中的正则表达式和replace 中的正则表达式匹配相同，否则可能导致无限循环。

更新以解决错误情况，并在 Unihedron 询问后首先删除 cmets、字符串和正则表达式中的任何内容。

Answer 3

编辑：我在指定 JavaScript 之前就开始写答案了。将其保留为记录，因为它完全解释了正则表达式。

简而言之： 在 JavaScript 中，我想不出一个可靠的解决方案。在其他引擎中有几个选项：

• 递归（我将在下面展开）
• 平衡组 (.NET)

对于解决方案 2（无论如何也不会在 JS 中工作），我将向您推荐 this question 中的示例

递归正则表达式

在 Perl、PCRE（例如 Notepad++、PHP、R）和 Matthew Barnett 的 regex Python 模块中，您可以使用：

^({(?:[^{}]++|(?1))*})$

这个想法是精确匹配一组嵌套的大括号。任何更多都会使正则表达式失败。

查看 the Regex Demo 中的匹配项和失败项。

说明

• ^ 锚断言我们位于字符串的开头
• 外圆括号定义第 1 组（或子例程 1）
• { 匹配左大括号
• (?: ... )* 零次或多次，我们将...
• [^{}]++ 匹配任何不是{ 或} 的字符
• 或|
• (?1)重复子程序1的表达式
• } 匹配右大括号
• $ 锚断言我们位于字符串的末尾。因此，

Answer 4

这是一个糟糕的解决方法。

由于这是在 Javascript 中，所以没有太多可做的，但请参阅以下正则表达式：

/^{([^{}]*|{})*}$/

复制([^{}]*|{})* 并将其插入到最后一对大括号之间（冲洗并重复）。这种模式的每一次重复都允许在你的元素之间进行另一层嵌套。 （这是解决嵌套问题所需的 JS 正则表达式中缺少递归的解决方法。）

Online Regex Demo