Помогите Джейсону отформатировать его JSON

11

У Джейсона есть большой JSON, но он нечитабелен, поэтому ему нужно его подтвердить.

Спецификация форматирования

JSON имеет 4 различных типа:

  • Числа; Только0-9
  • Струны; "Строки с двойными кавычками экранированы\
  • Массивы; Разделенные [], с элементами, разделенными ,, элементы могут быть любого из этих типов
  • Объекты; Разделителями по {}, формат , key: valueгде ключ представляет собой строку и значение любого из этих типов

Разнос

  • Массивы должны иметь ровно один пробел после запятых между элементами
  • Объекты должны иметь только один пробел между ключом и значением после :

вдавливание

  • Каждый уровень вложенности имеет отступ на 2 больше, чем предыдущий
  • Каждая пара ключ / значение объекта всегда находится на отдельной строке. Объекты с отступом
  • Массив имеет отступ в несколько строк, если он содержит другой массив или объект. В противном случае массив остается на одной строке

правила

  • Встроенные модули, которые упрощают эту задачу, не допускаются.
  • Как всегда, стандартные лазейки запрещены

Примеры

[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
источник
1
Есть JSON разбора встроенных команд разрешено?
PurkkaKoodari
Могут ли объекты / массивы быть пустыми? Можем ли мы по-прежнему печатать пробелы после запятых в массивах, если они разбиты на несколько строк?
Мартин Эндер
@ MartinBüttner нет, и да
Downgoat
@ Pietu1998 хм, я собираюсь сказать нет
Downgoat
Разрешены ли языки синтаксического анализатора?
Mama Fun Roll

Ответы:

1

JavaScript (ES6), 368 байт

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}}`

Меньше гольфа:

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 + '}';
    }
}
Нил
источник