Pomóż Jasonowi sformatować jego JSON

11

Jason ma duży JSON, ale jest nieczytelny, więc musi go utrwalić.

Formatowanie Spec

JSON ma 4 różne typy:

  • Liczby; Właśnie0-9
  • Smyczki; Podwójne "ciągi znaków uciekały\
  • Tablice; Ograniczone przez [], z elementami oddzielonymi ,, elementy mogą być dowolnego z tych typów
  • Obiekty; {}Format jest ograniczony przez , gdy key: valueklucz jest łańcuchem, a wartością jest dowolny z tych typów

Rozstaw

  • Tablice powinny mieć dokładnie jedną spację za przecinkami między przedmiotami
  • Obiekty powinny mieć tylko jedną spację między kluczem a wartością, po :

Wcięcie

  • Każdy poziom zagnieżdżenia jest wcięty o 2 więcej niż w poprzednim
  • Każda para klucz / wartość obiektu jest zawsze w osobnej linii. Obiekty są wcięte
  • Tablica jest wcięta w wielu wierszach, jeśli zawiera inną tablicę lub obiekt. W przeciwnym razie tablica pozostaje w jednej linii

Zasady

  • Wbudowane, które trywializują to zadanie, nie są dozwolone.
  • Jak zawsze standardowe luki są niedozwolone

Przykłady

[1,2,3]
[1, 2, 3]
{"a":1,"b":4}
{
  "a": 1,
  "b": 4
}
"foo"
"foo"
56
56
{"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]}
{
  "a": [
    {
      "b": 1,
      "c": "foo"
    },
    {
      "d": [2, 3, 4, 1],
      "a": [
        "abc",
        "def",
        {
          "d": {
            "f": [3, 4]
          }
        }
      ]
    }
  ]
}
[2,["foo123 ' bar \" baz\\", [1,2,3]]]
[
  2,
  [
    "foo123 ' bar \" baz\\",
    [1, 2, 3]
  ]
]
[1,2,3,"4[4,5]"]
[1, 2, 3, "4[4,5]"]
[1,2,3,{"b":["{\"c\":[2,5,6]}",4,5]}]
[
  1,
  2,
  3,
  {
    "b": ["{\"c\":[2,5,6]}", 4, 5]
  }
]
Downgoat
źródło
1
Czy dozwolone są wbudowane parsowania JSON ?
PurkkaKoodari
Czy obiekty / tablice mogą być puste? Czy nadal możemy drukować spacje po przecinkach w tablicach, jeśli są podzielone na wiele wierszy?
Martin Ender
@ MartinBüttner nie i tak
Downgoat
@ Pietu1998 hm, powiem nie
Downgoat
Czy dozwolone są języki analizatora składni?
Mama Fun Roll

Odpowiedzi:

1

JavaScript (ES6), 368 bajtów

f=(s,r=[],i='',j=i+'  ',a=[])=>s<'['?([,,r[0]]=s.match(s<'0'?/("(?:\\.|[^"])*")(.*)/:/(\d+)(.*)/))[1]:s<'{'?(_=>{for(;s<']';s=r[0])a.push(f(s.slice(1),r,j));r[0]=s.slice(1)})()||/\n/.test(a)?`[
${j+a.join(`,
`+j)}
${i}]`:`[${a.join`, `}]`:(_=>{for(a=[];s<'}';s=r[0])a.push(f(s.slice(1),r,j)+': '+f(r[0].slice(1),r,j));r[0]=s.slice(1)})()||`{
${j+a.join(`,
`+j)}
${i}}`

Mniej golfa:

function j(s, r=[], i='') { // default to no indentation
    if (s < '0') { // string
        let a = s.match(/("(?:\\.|[^"])*")(.*)/);
        r[0] = a[2]; // pass the part after the string back to the caller
        return a[1];
    } else if (s < '[') { // number
        let a = s.match(/(\d+)(.*)/);
        r[0] = a[2]; // pass the part after the string back to the caller
        return a[1];
    } else if (s < '{') { // array
        let a = [];
        while (s < ']') { // until we see the end of the array
            s = s.slice(1);
            a.push(j(s, r, i + '  ')); // recurse with increased indentation
            s = r[0]; // retrieve the rest of the string
        }
        r[0] = s.slice(1); // pass the part after the string back to the caller
        if (/\n/.test(a.join())) { // array contained object
            return '[\n  ' + i + a.join(',\n  ' + i) + '\n' + i + ']';
        } else {
            return '[' + a.join(', ') + ']';
        }
    } else { // object
        let a = [];
        while (s < '}') { // until we see the end of the object
            s = s.slice(1);
            let n = j(s, r, i + '  ');
            s = r[0].slice(1);
            let v = j(s, r, i + '  ');
            a.push(n + ': ' + v);
            s = r[0]; // retrieve the rest of the string
        }
        r[0] = s.slice(1); // pass the part after the string back to the caller
        return '{\n  ' + i + a.join(',\n  ' + i) + '\n' + i + '}';
    }
}
Neil
źródło