Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Cara Memadankan Tanda Kurung Bersarang dalam Rentetan: Regex lwn. Pyparsing

Cara Memadankan Tanda Kurung Bersarang dalam Rentetan: Regex lwn. Pyparsing

Mary-Kate Olsen
Mary-Kate Olsenasal
2024-11-01 12:35:30696semak imbas

How to Match Nested Parentheses in Strings: Regex vs. Pyparsing

Memadankan Kurung Bersarang dengan Regex

Apabila berurusan dengan rentetan yang mengandungi kurungan bersarang, menggunakan ungkapan biasa untuk pemadanan boleh menjadi mencabar. Walaupun kod yang disediakan, yang menggunakan re.findall(), berjaya memadankan ekspresi paling luar, ia gagal menangkap yang bersarang.

Mengapa Ungkapan Biasa Jatuh

Ungkapan biasa sememangnya terhad apabila ia berkaitan dengan pengendalian struktur bersarang kerana sifatnya yang rata. Mereka tidak mempunyai konsep rekursi atau penjejakan ke belakang, yang penting untuk menghuraikan binaan kompleks seperti kurungan bersarang.

Penyelesaian yang Lebih Baik: Pyparsing

Daripada menggunakan ungkapan biasa untuk ini tugas, pilihan yang lebih baik ialah memanfaatkan Pyparsing, sebuah perpustakaan yang direka khusus untuk menghuraikan struktur tatabahasa bersarang. Pyparsing menyediakan fungsi nestedExpr(), yang membolehkan kami mentakrifkan tatabahasa yang boleh mengendalikan binaan bersarang.

Coretan kod berikut menunjukkan cara menggunakan Pyparsing untuk memadankan dan menghuraikan kurungan bersarang:

<code class="python">import pyparsing

# Define the elements of the expression
thecontent = pyparsing.Word(pyparsing.alphanums) | '+' | '-'

# Define the nested expression grammar
parens = pyparsing.nestedExpr('(', ')', content=thecontent)</code>

Kini, anda boleh menggunakan parens untuk menghuraikan rentetan yang mengandungi kurungan bersarang:

<code class="python">res = parens.parseString("((12 + 2) + 3)")</code>

Output:

[
  [['12', '+', '2'], '+', '3']
]

Output ialah senarai bersarang, di mana setiap senarai dalam mewakili sebahagian daripada ungkapan yang dihuraikan.

Kesimpulan

Walaupun ungkapan biasa boleh berguna untuk tugas manipulasi rentetan tertentu, ia mempunyai had apabila bekerja dengan kompleks, bersarang struktur. Dalam kes sedemikian, Pyparsing menawarkan penyelesaian yang lebih komprehensif yang disesuaikan dengan senario ini.

Atas ialah kandungan terperinci Cara Memadankan Tanda Kurung Bersarang dalam Rentetan: Regex lwn. Pyparsing. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn