Saya bertanya-tanya apakah spesifikasi JSON mendefinisikan bahasa biasa. Tampaknya cukup sederhana, tetapi saya tidak yakin bagaimana membuktikannya sendiri.
Alasan saya bertanya, adalah karena saya bertanya-tanya apakah seseorang dapat menggunakan ekspresi reguler untuk mengurai JSON secara efektif.
Bisakah seseorang dengan cukup perwakilan tolong buat tag json dan bahasa biasa untuk saya?
Jawaban:
Karena bukan bahasa biasa, JSON juga tidak, karena adalah input yang valid untuk sembarang . Demikian juga, parser ekspresi reguler Anda harus menolak dengan benar input apa pun mana yang tidak dapat Anda lakukan dengan ekspresi reguler.Sebuahnbn [n5 ]n n [m4 ]n m ≠ n
Karenanya, JSON tidak teratur.
sumber
Tidak, ini tidak teratur. Karena memungkinkan penyisipan pembatas seimbang yang sewenang-wenang, setidaknya harus bebas konteks.
Sebagai contoh, pertimbangkan array array array:
Jelas Anda tidak dapat menguraikannya dengan ekspresi reguler yang benar.
sumber