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
truePrzykł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
- ECMAScript 2024 Language Specification — JSON.stringify
- ECMAScript 2024 Language Specification — JSON.parse
- ECMAScript 2024 Language Specification — WeakMap Objects
- ECMAScript 2024 Language Specification — Object.fromEntries
- HTML Standard — StructuredDeserialize
- HTML Standard — Structured cloning API
- RFC 6901 — JavaScript Object Notation (JSON) Pointer