Bagaimana Memadankan Kurungan Bersarang Tanpa Rekursi atau Mengimbangi Kumpulan dalam Regex?

Matching Nested Brackets Tanpa Recursion or Balancing Groups

Masalah memadankan nested brackets tanpa rekursi atau balancing group timbul apabila menggunakan perisa regex yang kurang ciri-ciri ini. Tugas ini memberikan cabaran yang unik, kerana ungkapan biasa biasanya tidak sesuai untuk mengendalikan struktur bersarang.

Menyelesaikan Teka-teki Menggunakan Rujukan Hadapan

Penyelesaian kepada masalah ini melibatkan penggunaan rujukan hadapan untuk menangkap subrentetan dalam kurungan bersarang. Regex berikut mencapai ini:

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

Memecahkan Ungkapan

Ungkapan kompleks ini terdiri daripada berbilang komponen yang berfungsi bersama untuk memadankan kumpulan kurungan bersarang:

• Pandangan Positif untuk Kurungan Pembukaan: (?=(). Ini sepadan dan menggunakan '(' hanya jika ia wujud.
• Lelaran Kumpulan: (?:...) ?. Kumpulan ini berulang melalui rentetan, memadankan berbilang kumpulan seimbang.
• Mengenalpasti Tanda Kurung Pembukaan Bersarang: (?=.*?((? !.*?1). Ini sepadan dengan kejadian seterusnya '(' yang tidak didahului oleh subrentetan 1 yang ditangkap, memastikan kami tidak memadankan '(' yang sama.
• Menangkap Substring Dalaman: (.*)(?!.*2).* Ini menangkap bahagian rentetan antara '(' dan seterusnya ')' yang tidak diikuti oleh subrentetan 2.
• Mengenalpasti Tanda Kurung Penutup Bersarang: (?=.*?)(?!.*?2). Ini sepadan dengan kejadian seterusnya ')' yang tidak didahului oleh subrentetan yang ditangkap 2, sekali lagi memastikan padanan tidak berlebihan.
• Merakam Selebihnya Subrentetan: (.*). Ini menangkap bahagian rentetan yang tinggal selepas ')' yang dipadankan dan sebelum '(' atau penghujung rentetan seterusnya.
• Padanan dan Penggunaan Aksara: . Ini menggunakan satu aksara , membenarkan kumpulan untuk meneruskan pemadanan.
• Pengesahan Akhir: .*?(?=1)[^(]*(?=2$). Ini menyemak dan mengesahkan bahawa yang terakhir dipadankan '(' dan ')' membentuk kumpulan yang seimbang.

Dengan menggunakan komponen ini, ungkapan memadankan kumpulan kurungan bersarang pada setiap lelaran sehingga penghujung rentetan dicapai.

Nota Tambahan

Penyelesaian yang disediakan di sini direka bentuk untuk perisa regex yang menyokong rujukan hadapan Untuk perisa yang tidak, seperti JavaScript, teknik ini tidak boleh digunakan secara langsung.

Atas ialah kandungan terperinci Bagaimana Memadankan Kurungan Bersarang Tanpa Rekursi atau Mengimbangi Kumpulan dalam Regex?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!