javascript - 可以存在递归正则表达式吗？

Question

我试图获得一个匹配 x 个左大括号的 javascript 正则表达式，然后匹配 x 个右大括号，同时允许它们嵌套在彼此之间。

例如，它将匹配:“{a {q}}”但不是“{ a { q } { }”或者“{ } } { } {”

话虽这么说，但我不知道如何使用正则表达式来做到这一点，甚至不知道它是否可能。

Answer 1

对此的简短回答是否定的。正则表达式是 non-context-free grammar ，所以它不能用真正的正则表达式来完成。但是，您可以寻找特定的(非任意的)嵌套模式。

http://blogs.msdn.com/b/jaredpar/archive/2008/10/15/regular-expression-limitations.aspx

这里的递归问题本质上与你 can't correctly parse HTML with regex 的原因相同。 .与 XML 一样，您所描述的结构是一种上下文无关的语法；注意它与 first example from the Wikipedia article 非常相似.

我听说有扩展正则表达式以提供对任意嵌套元素的支持的引擎，但这会使它们成为真正的正则表达式之外的东西。无论如何，我不知道有任何这样的 JavaScript 库。我认为您想要的是某种基于字符串操作的解析器。