CKTIS / JavaScript
Reference v grafih JSON in ubežno kodiranje poti
Ohrani deljene objekte in cikle v besedilu JSON z oznakami `$ref` in potmi, ki ločijo znake v ključih od ločil med segmenti.
Različica: 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 ~.Navadni JSON zapisuje drevo vrednosti, ne identitete objektov. Pri privzetem delovanju JSON.stringify() zapiše deljeni objekt brez cikla posebej ob vsaki pojavitvi. JSON.parse() iz teh kopij ustvari ločene objekte. Če serializacija naleti na cikel, JSON.stringify() sproži TypeError.
Po tem aplikacijskem dogovoru WeakMap shrani prvo pot do objekta, preden kodirnik obišče njegove podrejene vrednosti. Ko kodirnik znova naleti na isti objekt, zapiše {"$ref":"<path>"}. Ta objekt z enim samim nizovnim poljem je rezerviran za reference; JSON.parse() jih ne razreši sam.
V poti v slogu JSON Pointer "" označuje koren, / pa njegovo lastnost s praznim ključem. Vsak segment je ključ objekta ali indeks polja, štet od nič. Preden segmente združiš z /, zamenjaj ~ z ~0 in nato / z ~1. Ključ a/~1 da /a~1~01. Pri branju obravnavaj "" kot pot brez segmentov. Vsaka neprazna pot se mora začeti z /: odstrani samo ta prvi /, preostanek razdeli po / in ohrani prazne segmente. Pot / ima torej en prazen segment. V vsakem segmentu zamenjaj najprej ~1 z / in nato ~0 z ~. To ni niti ubežno kodiranje nizov JSON niti odstotkovno kodiranje URI-jev.
Po razčlenjevanju najprej indeksiraj dejanske objekte in polja, nato oznake zamenjaj z njihovimi cilji. Tako delujejo tudi reference na cilje, ki se pojavijo pozneje. Pri nezaupanja vrednih podatkih preveri obliko, omeji velikost in globino ter zavrni neveljavne poti in manjkajoče cilje. Ne uporabljaj eval() in ne prehajaj po verigah prototipov.
Če namesto besedila potrebuješ kopijo, structuredClone() za podprte vrednosti ohrani cikle in deljene reference. To je API spletne platforme, ne metoda JSON; razpoložljivost je odvisna od izvajalnega okolja.
Primeri
{
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
truePrimer uporablja zaupanja vredne podatke: navadne objekte, polja brez vrzeli in primitivne vrednosti, ki jih je mogoče predstaviti v JSON. Dekodirnik v `Map` primerja celotne ubežno kodirane poti, zato mu segmentov ni treba dekodirati. Rezultata `true` potrjujeta, da sta bila deljenje in cikel obnovljena.
Povezane lekcije
- JavaScript · Lekcija 17 · Napredna · Različica: 4
Viri
- 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