Correspondência de colchetes aninhados sem recursão ou grupos de balanceamento

Correspondência de colchetes aninhados usando expressões regulares pode ser um desafio, especialmente em linguagens como Java, onde a recursão e grupos de balanceamento não são suportados. Felizmente, é realmente possível superar essa limitação usando referências futuras.

Correspondência de grupos externos

A seguinte regex [1] corresponde a grupos externos de colchetes sem impor limites de profundidade:

(?=\()(?:(?=.*?\((?!.*?\1)(.*\)(?!.*\2).*))(?=.*?\)(?!.*?\2)(.*)).) ?.*?(?=\1)[^(]*(?=\2$)

Aqui, a expressão antecipa a abertura de parênteses, excluindo parênteses de abertura sem correspondência, e captura os parênteses de fechamento correspondentes. As substrings capturadas, embora inúteis, servem como espaços reservados para completar a correspondência.

Correspondência de grupos internos

Para incluir grupos internos, podemos capturar a seguinte expressão [2]:

(?=\()(?=((?:(?=.*?\((?!.*?\2)(.*\)(?!.*\3).*))(?=.*?\)(?!.*?\3)(.*)).) ?.*?(?=\2)[^(]*(?=\3$))) 

Ao adicionar um grupo de captura e ajustando os índices de referência anterior, esta expressão também captura os grupos internos.

Como funciona

O método itera pela string, correspondendo aos próximos parênteses de abertura e fechamento enquanto capturando a string restante em cada caso. Os lookaheads garantem que os parênteses correspondam de maneira equilibrada.

A expressão é construída da seguinte forma:

Este método permite uma correspondência eficiente de colchetes aninhados sem a necessidade para grupos de recursão ou balanceamento.