JSON Düzenli Bir Dil mi?

JSON spesifikasyonunun normal bir dil tanımlayıp tanımlamadığını merak ediyordum . Yeterince basit görünüyor, ama kendimi nasıl kanıtlayacağımdan emin değilim.

Sormamın nedeni, JSON'u etkili bir şekilde pars yapmak için düzenli ifadeler kullanıp kullanamayacağını merak etmemdi.

Yeterli temsilcisi olan biri benim için json ve normal dil etiketlerini oluşturabilir mi?

fl.formal-languages regular-expressions regular-language

— jjnguy
kaynak

[Json] etiketini kaldırdım çünkü TCS SE'de bir etikete değmez gibi görünüyor.

— Tsuyoshi Ito

@Tsuy, kulağa hoş geliyor. Açıkçası ben sitenin hevesli bir kullanıcı değilim, bu yüzden daha iyi biliyorum eminim.

— jjnguy

Normal ifade uygulamalarının genellikle normal dillerden daha fazla eşleştiğini unutmayın. Örneğin, kabul edecek Bir çok uygulamada, içinde lookaheads kullanabilir

çözme doğru

sorun, diğerleri aşağıda belirtilen.

a^{n} b^{n}

$a^nb^n$

[^{n} x]^{n}

$[^nx]^n$

— Xodarap

Yanıtlar:

Yana değil düzenli dil, ne olduğunu JSON, çünkü herhangi biri için geçerli bir girdidir . Düzgün herhangi bir giriş reddetmeye Aynı şekilde, düzenli ifade ayrıştırıcı olurdu nereye Normal ifadeler konusunda yapamaz. $a^n b^n$ $[^n 5 ]^n$ $n$ $[^m 4 ]^n$ $m \ne n$

Bu nedenle, JSON düzenli değildir.

— RegexFan
kaynak

Meraklı, burada kullanılan üst simge / parantez notasyonu nedir?

— jchook

@jchook Üst simge gösterimi 'tekrarlanan' anlamına gelir. Yani

olurdu

tekrarlanan

defa. Benzer şekilde, gösterim

araçları

tekrar

kere. Köşeli parantezlerin özel bir anlamı yoktur. Normal bir dil, her iki tarafta kaç köşeli parantez olduğunu 'sayamaz', bu nedenle her iki tarafın da aynı sayıda parantez olup olmadığını söyleyemez.

a^{n}

$a^n$

a

$a$

n

$n$

[^{n}

$[^n$

[

$[$

n

$n$

— Nick ODell

Hayır, düzenli değil. Dengeli sınırlayıcıların keyfi olarak gömülmesine izin verdiği için, en azından bağlamsız olmalıdır.

Örneğin, bir dizi dizi düşünün:

[ [ [ 1, 2], [2, 3] ] , [ [ 3, 4], [ 4, 5] ] ]

Açıkçası bunu gerçek düzenli ifadelerle çözümleyemediniz.

— Marc Hamann
kaynak

Küt bölünmüş kıllar için, tamsayılar Dizilerin dizileri her Dizilerin JSON gösterimleri ise düzenli.

— Charles Stewart

Sonra mutlu olana kadar "dizileri" özyinelemeli eklemeye devam edin. ;-)

— Marc Hamann

Standart JSON bağlam içermez, ancak çoğu uygulama yalnızca benzersiz anahtarları destekler. Yanıtlanmamış sorumu stackoverflow'dan şu konuma taşıdım

— Jakob

"En azından bağlamsız" dediğimi unutmayın.

— Marc Hamann

@ CharlesStewart'ın yorumunu genişletmek, "Sıkı bir maksimum derinliğe sahip JSON normal bir dildir" anlamına mı geliyor? Yoksa JSON'un diğer özellikleri bunu engelliyor mu?

— jchook