如何在Java中匹配括号内的字符串（嵌套）？

Question

我想匹配括号内的字符串，例如：

(i, j, k(1))
^^^^^^^^^^^^

字符串也可以包含右括号。如何在不编写解析器的情况下将其与 Java 中的正则表达式匹配，因为这是我项目的一小部分。谢谢！

编辑：

我想搜索一个字符串块并找到类似u(i, j, k)、u(i, j, k(1)) 或只是u(<anything within this paired parens>) 的内容，并将它们替换为__u%array(i, j, k) 和__u%array(i, j, k(1)) 用于我的Fortran 翻译应用程序。

Answer 1

正如我所说，与流行的看法相反（不要相信人们所说的一切）匹配嵌套括号是可以使用正则表达式。

使用它的缺点是您只能达到固定的嵌套级别。对于您希望支持的每一个额外级别，您的正则表达式将会越来越大。

但不要相信我的话。让我演示给你看。正则表达式：

\([^()]*\)

Matches one level。对于up to two levels，您需要：

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

等等。要继续添加级别，您只需将中间（第二个）[^()]* 部分更改为([^()]*|\([^()]*\))* (check three levels here)。正如我所说，它会越来越大。

你的问题：

对于您的情况，两个级别可能就足够了。所以它的Java代码是：

String fortranCode = "code code u(i, j, k) code code code code u(i, j, k(1)) code code code u(i, j, k(m(2))) should match this last 'u', but it doesnt.";
String regex = "(\\w+)(\\(([^()]*|\\([^()]*\\))*\\))"; // (\w+)(\(([^()]*|\([^()]*\))*\))
System.out.println(fortranCode.replaceAll(regex, "__$1%array$2"));

输入：

code code u(i, j, k) code code code code u(i, j, k(1)) code code code u(i, j, k(m(2))) should match this last 'u', but it doesnt.

输出：

code code __u%array(i, j, k) code code code code __u%array(i, j, k(1)) code code code u(i, j, __k%array(m(2))) should match this last 'u', but it doesnt.

底线：

在一般情况下，解析器会做得更好——这就是人们对它如此生气的原因。但对于简单的应用程序，正则表达式就足够了。

_{注意： 一些正则表达式支持嵌套运算符R（Java 不支持，PHP 和 Perl 等 PCRE 引擎支持），它允许您嵌套任意数量的级别.有了它们，您可以：\(([^()]|(?R))*\).}

Answer 2

分开你的工作。让正则表达式为：

([a-z]+)\((.*)\)

第一组将包含标识符，第二组将包含参数。然后继续：

private static final Pattern PATTERN = Pattern.compile("([a-z]+)\\((.*)\\)");

// ...

final Matcher m = Pattern.matcher(input);

if (!m.matches())
    // No match! Deal with it.

// If match, then:

final String identifier = m.group(1);
final String params = m.group(2);

// Test if there is a paren
params.indexOf('(') != -1;

用 Fortran 中的任何标识符替换 [a-z]+。

Answer 3

请检查此答案，因为它基本上可以完成您尝试做的事情（简而言之，正则表达式实际上不可能）

Regular Expression to match outer brackets