Bolehkah PCRE Mengendalikan Tatabahasa Sensitif Konteks seperti {anbncn; n>0}?

0}?" />

Meningkatkan Ungkapan Biasa: Menghuraikan Tatabahasa Sensitif Konteks Menggunakan PCRE

Pelaksanaan ungkapan biasa seperti PCRE mempamerkan keupayaan luar biasa melangkaui tatabahasa bebas konteks tradisional. Contoh utama ialah keupayaan untuk menghuraikan tatabahasa bebas konteks {aⁿbⁿ; n>0}. Walau bagaimanapun, persoalan timbul: bolehkah PCRE mengendalikan tatabahasa sensitif konteks yang lebih kompleks seperti {aⁿbⁿcⁿ; n>0}?

Penyelesaian

Berdasarkan percubaan sebelumnya dan peningkatan seterusnya, penyelesaian telah ditemui:

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

Memahami Penyelesaian

Membuang pernyataan memandang ke hadapan, regex menyemak nombor arbitrari 'a' diikuti dengan bilangan 'b' dan 'c' yang sama. Penegasan memandang ke hadapan, (?=(a(?-1)?b)c), memastikan bahawa bilangan 'a' sepadan dengan bilangan 'b'.

Implikasi

Penyelesaian ini menunjukkan bahawa PCRE boleh meluaskan jangkauannya melangkaui tatabahasa bukan biasa malah menjangkau ke dalam bidang tatabahasa tanpa konteks. Ini menafikan salah tanggapan umum bahawa ungkapan biasa sememangnya terhad dalam keupayaan menghurainya.

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