Ich habe mich gefragt, ob die JSON- Spezifikation eine reguläre Sprache definiert. Es scheint einfach genug, aber ich bin nicht sicher, wie ich es selbst beweisen soll.
Der Grund, den ich frage, ist, dass ich mich gefragt habe, ob man reguläre Ausdrücke verwenden kann, um JSON effektiv zu analysieren.
Könnte jemand mit genügend Repräsentanten bitte die Tags json und regular-language für mich erstellen ?
Antworten:
Da keine reguläre Sprache ist, ist JSON auch nicht, da [ n 5 ] n eine gültige Eingabe für ein beliebiges n ist . Ebenso müsste Ihr Parser für reguläre Ausdrücke alle Eingaben [ m 4 ] n, bei denen m ≠ n ist, die Sie mit regulären Ausdrücken nicht machen können , ordnungsgemäß ablehnen .einnbn [n5 ]n n [m4 ]n m ≠ n
Daher ist JSON nicht regelmäßig.
quelle
Nein, es ist nicht regelmäßig. Da es die willkürliche Einbettung ausgewogener Begrenzer ermöglicht, muss es zumindest kontextfrei sein.
Betrachten Sie beispielsweise ein Array von Arrays von Arrays:
Offensichtlich konnte man das nicht mit echten regulären Ausdrücken analysieren.
quelle