this post was submitted on 14 Nov 2022
4 points (100.0% liked)

General Programming Discussion

7803 readers
1 users here now

A general programming discussion community.

Rules:

  1. Be civil.
  2. Please start discussions that spark conversation

Other communities

Systems

Functional Programming

Also related

founded 5 years ago
MODERATORS
Cloak@lemmy.ml
Restioson@lemmy.ml
4
A Regex which accepts valid JSON and rejects invalid JSON (twitter.com)
submitted 2 years ago by yogthos@lemmy.ml to c/programming@lemmy.ml
3 comments fedilink hide all child comments
 

^(?2)({([ \n\r\t])(((?9)(?2):((?2)(?1)(?2)))(,(?2)(?4)))?}|[(?2)((?1)(?2)(,(?5)))?]|true|false|("([^"\\p{Cc}]|\(["\/bfnrt]|u[\da-fA-F]{4}))")|-?(0|[1-9]\d*)(.\d+)?([eE][-+]?\d+)?|null)(?2)$

top 3 comments
sorted by: hot top controversial new old
[–] pitbuster@lemmy.ml 1 points 2 years ago (1 children)

JSON is not a regular language, so you can't parse it using regex: https://cstheory.stackexchange.com/questions/3987/is-json-a-regular-language

[–] qqmrichter@mastodon.world 1 points 2 years ago

@pitbuster @yogthos

When the kiddies talk about "regular expressions" these days they don't mean it in the formal sense. They mean it in the sense of languages that evolved from regular expressions but which (badly) added features that go beyond regular languages.

[–] robohack@lemmy.ca 1 points 2 years ago

A small set of regular expressions can tokenize JSON text -- that's what lex helps with, for example. However regular expressions cannot truly parse anything.