Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / JavaScript

Reference u grafovima JSON i kodiranje posebnih znakova u putanjama

Sačuvajte dijeljene objekte i cikluse u tekstu JSON pomoću oznaka `$ref` i putanja koje razlikuju znakove u ključevima od razdjelnika.

Verzija: ECMAScript 2024 and the current web platform; runtime support varies

Sintaksa

Application-defined JSON graph marker: {"$ref":"<path>"}
Root path: "". Child path: parentPath + "/" + escapeToken(keyOrIndex).
escapeToken(token): replace ~ with ~0, then / with ~1.
To read a path as segments, treat "" as zero segments. For any other path, require a leading /, remove exactly that first /, then split the remainder at /, keeping empty segments. The path / has one empty segment. In each segment, replace ~1 with /, then ~0 with ~.

Običan JSON zapisuje stablo vrijednosti, a ne identitet objekata. Prema zadanom ponašanju JSON.stringify() zapisuje dijeljeni objekt bez ciklusa zasebno pri svakom pojavljivanju. JSON.parse() iz tih kopija stvara različite objekte. Ako serializacija naiđe na ciklus, JSON.stringify() baca TypeError.

Prema ovoj aplikacijskoj konvenciji WeakMap pamti prvu putanju objekta prije obilaska njegovih podređenih vrijednosti. Kada koder ponovno naiđe na isti objekt, zapisuje {"$ref":"<path>"}. Taj je objekt s jednim tekstualnim poljem rezerviran za reference; JSON.parse() ih ne razrješava sam.

U putanji u stilu JSON Pointera "" označava korijen, a / njegovo svojstvo s praznim ključem. Svaki je segment ključ objekta ili indeks polja koji počinje od nule. Prije spajanja segmenata znakom / zamijenite ~ s ~0, a zatim / s ~1. Ključ a/~1 daje /a~1~01. Pri čitanju "" smatrajte putanjom bez segmenata. Svaka neprazna putanja mora početi znakom /: uklonite samo taj prvi /, razdvojite ostatak po znaku / i zadržite prazne segmente. Putanja / tako ima jedan prazan segment. U svakom segmentu zamijenite ~1 znakom /, a zatim ~0 znakom ~. To nije isto što i kodiranje posebnih znakova u nizovima JSON ili postotno kodiranje URI-ja.

Nakon raščlambe prvo indeksirajte stvarne objekte i polja, pa tek onda zamijenite oznake njihovim ciljevima. Tako rade i reference na ciljeve koji se pojavljuju poslije. Za nepouzdane podatke provjerite format, ograničite veličinu i dubinu te odbijte nevaljane putanje i nepostojeće ciljeve. Nemojte koristiti eval() niti prolaziti kroz lance prototipova.

Ako vam treba kopija umjesto teksta, structuredClone() čuva cikluse i dijeljene reference za podržane vrijednosti. To je API web-platforme, a ne metoda objekta JSON; dostupnost ovisi o izvršnom okruženju.

Primjeri

{
  const childPath = (path, key) =>
    path + '/' + String(key).replace(/~/g, '~0').replace(/\//g, '~1');

  const shared = { count: 1 };
  const graph = { 'a/~1': shared, alias: shared };
  graph.self = graph;

  const seen = new WeakMap();
  function encode(value, path = '') {
    if (value === null || typeof value !== 'object') return value;
    if (seen.has(value)) return { $ref: seen.get(value) };
    seen.set(value, path);
    if (Array.isArray(value)) {
      return value.map((item, index) => encode(item, childPath(path, index)));
    }
    return Object.fromEntries(Object.entries(value).map(([key, item]) =>
      [key, encode(item, childPath(path, key))]));
  }

  const text = JSON.stringify(encode(graph));
  const restored = JSON.parse(text);
  const nodes = new Map();
  const links = [];

  function index(node, path = '') {
    nodes.set(path, node);
    for (const [key, item] of Object.entries(node)) {
      if (item === null || typeof item !== 'object') continue;
      const keys = Object.keys(item);
      if (!Array.isArray(item) && keys.length === 1 && keys[0] === '$ref' &&
          typeof item.$ref === 'string') {
        links.push([node, key, item.$ref]);
      } else {
        index(item, childPath(path, key));
      }
    }
  }

  index(restored);
  for (const [owner, key, path] of links) {
    if (!nodes.has(path)) throw new Error('Invalid reference path');
    owner[key] = nodes.get(path);
  }

  console.log(text);
  console.log(restored.alias === restored['a/~1']);
  console.log(restored.self === restored);
}

Rezultat

{"a/~1":{"count":1},"alias":{"$ref":"/a~1~01"},"self":{"$ref":""}}
true
true

Primjer koristi pouzdane podatke: obične objekte, polja bez praznina i primitivne vrijednosti koje se mogu prikazati u JSON-u. Dekoder u `Map` uspoređuje cijele kodirane putanje pa ne mora dekodirati segmente. Dva rezultata `true` potvrđuju da su dijeljena referenca i ciklus obnovljeni.

Povezane lekcije

  • JavaScript · Lekcija 17 · Napredno · Verzija: 4

Izvori