Faire correspondre des parenthèses imbriquées sans récursion ni groupes d'équilibrage

Faire correspondre des parenthèses imbriquées à l'aide d'expressions régulières peut s'avérer difficile, en particulier dans des langages comme Java, où la récursion et les groupes d'équilibrage ne sont pas pris en charge. Heureusement, il est en effet possible de surmonter cette limitation en utilisant des références directes.

Correspondance des groupes externes

L'expression régulière suivante [1] correspond aux groupes externes de crochets sans imposer de limites de profondeur :

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

Ici, l'expression recherche les parenthèses ouvrantes, à l'exclusion des parenthèses ouvrantes sans correspondance, et capture les parenthèses fermantes correspondantes. Les sous-chaînes capturées, bien qu'inutiles, servent d'espaces réservés pour terminer la correspondance.

Groupes internes correspondants

Pour inclure les groupes internes, nous pouvons capturer l'expression suivante [2] :

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

En ajoutant un groupe de capture et en ajustant les indices de référence arrière, cette expression capture également les groupes internes.

Comment ça marche

La méthode parcourt la chaîne, faisant correspondre les parenthèses ouvrantes et fermantes suivantes tout en capturer la chaîne restante dans chaque cas. Les analyses anticipées garantissent que les parenthèses correspondent de manière équilibrée.

L'expression est construite comme suit :

Cette méthode permet une correspondance efficace des parenthèses imbriquées sans avoir besoin pour la récursivité ou l'équilibrage des groupes.