Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / JavaScript

Odwołania w grafach JSON i kodowanie znaków w ścieżkach

Zapisz współdzielone obiekty i cykle w tekście JSON za pomocą znaczników `$ref` oraz ścieżek, które odróżniają znaki w kluczach od separatorów.

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

Składnia

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 ~.

Zwykły JSON zapisuje drzewo wartości, a nie tożsamość obiektów. Przy domyślnym JSON.stringify() współdzielony obiekt bez cyklu jest zapisywany osobno w każdym miejscu. JSON.parse() tworzy z tych zapisów odrębne obiekty. Jeśli serializacja natrafi na cykl, JSON.stringify() zgłosi TypeError.

W tej konwencji aplikacji WeakMap zapamiętuje pierwszą ścieżkę obiektu przed odwiedzeniem jego elementów lub właściwości. Kolejne napotkanie tego samego obiektu daje znacznik {"$ref":"<path>"}. Taki obiekt z jednym polem tekstowym jest zarezerwowany dla odwołań; JSON.parse() sam ich nie rozwiązuje.

Ścieżka w stylu JSON Pointer to "" dla korzenia i / dla jego właściwości o pustym kluczu. Każdy segment to klucz lub indeks tablicy liczony od zera. Przed połączeniem segmentów znakiem / zamień ~ na ~0, a potem / na ~1. Klucz a/~1 daje /a~1~01. Przy odczycie potraktuj "" jako ścieżkę bez segmentów. Każda niepusta ścieżka musi zaczynać się od /: usuń tylko ten pierwszy znak /, a resztę podziel po /, zachowując puste segmenty. Sama ścieżka / ma więc jeden pusty segment. Następnie w każdym segmencie zamień ~1 na /, a potem ~0 na ~. To kodowanie nie jest ani kodowaniem tekstu JSON, ani kodowaniem procentowym URI.

Po parsowaniu najpierw zindeksuj rzeczywiste obiekty i tablice, a dopiero potem podmień znaczniki na wskazane obiekty lub tablice. Dzięki temu działają też odwołania w przód. Dla niezaufanych danych sprawdzaj format, ograniczaj rozmiar i głębokość oraz odrzucaj nieprawidłowe ścieżki i brakujące cele. Nie używaj eval() ani nie przechodź po łańcuchu prototypów.

Jeśli potrzebujesz kopii, a nie tekstu, structuredClone() zachowuje cykle i współdzielenie dla obsługiwanych wartości. To interfejs platformy webowej, nie metoda JSON; dostępność zależy od środowiska uruchomieniowego.

Przykłady

{
  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);
}

Wynik

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

Przykład używa zaufanych danych: zwykłych obiektów, tablic bez luk i wartości prostych reprezentowalnych w JSON. Dekoder porównuje pełne zakodowane ścieżki w `Map`, więc nie musi odkodowywać segmentów. Oba wyniki `true` potwierdzają, że odtworzono współdzielenie i cykl.

Powiązane lekcje

  • JavaScript · Lekcja 17 · Zaawansowany · Wersja: 4

Źródła