Bolehkah PCRE Menghuraikan Tatabahasa Sensitif Konteks Seperti {anbncn; n>0}?

0}?" />

Memperluas Ungkapan Biasa untuk Menghuraikan Tatabahasa Sensitif Konteks: Kes a^n b^n c^n

Seperti yang dinyatakan dalam pernyataan asal, alam PCRE melangkaui bidang tatabahasa biasa. Sesetengah mungkin mempersoalkan had kuasa ini, terutamanya dalam konteks menghuraikan tatabahasa sensitif konteks. Artikel ini mendalami topik dengan meneroka kemungkinan menghuraikan tatabahasa {aⁿbⁿcⁿ; n>0}, dengan n mewakili sebarang integer positif sewenang-wenangnya.

Penyelesaian yang dibentangkan di sini menggunakan strategi ungkapan biasa yang rumit:

~^
    (?=(a(?-1)?b)c)
     a+(b(?-1)?c)
$~x

Komponen utama ungkapan ini ialah pernyataan pandangan ke hadapan yang positif , (?=(a(?-1)?b)c). Dengan memastikan bahawa bilangan 'a' sepadan dengan bilangan 'b', ungkapan itu mencapai kekangan yang diingini yang dikenakan oleh tatabahasa.

Untuk menggambarkan keberkesanan strategi ini, pertimbangkan contoh berikut:

preg_match($regex, 'aabbcc'); // Output: 1
preg_match($regex, 'aaabbbccc'); // Output: 1

Keputusan ini menunjukkan bahawa PCRE sememangnya boleh menghuraikan rentetan yang mematuhi tatabahasa sensitif konteks yang ditakrifkan oleh {aⁿbⁿcⁿ;n> ;0}.

Kesimpulan

Penyelesaian yang dibentangkan menghilangkan tanggapan bahawa PCRE terhad kepada menghuraikan tatabahasa biasa. Keupayaannya untuk menangani tatabahasa sensitif konteks, seperti yang ditunjukkan di sini, mempamerkan kepelbagaian dan keupayaan pelaksanaan ungkapan biasa moden yang luar biasa.

Atas ialah kandungan terperinci Bolehkah PCRE Menghuraikan Tatabahasa Sensitif Konteks Seperti {anbncn; n>0}?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!