@algomotion/spec 0.0.0-stage → 1.0.0-alpha.1

package/dist/share.js

@@ -0,0 +1,319 @@
+import { err, ok } from "./result.js";
+/** The version of the link format that this code writes and reads. */
+export const SHARE_LINK_VERSION = 1;
+export const SHARE_LIMITS = {
+    /** The longest link a writer makes. */
+    linkLength: 16_384,
+    /** The longest fragment a reader takes: Chrome's longest URL. */
+    fragmentLength: 2_097_152,
+    /** The most bytes a document may inflate to (ADR 0041). */
+    documentBytes: 4 * 1024 * 1024,
+    /** The longest `alg`, `frame` or `theme`. */
+    textLength: 200,
+    /** The longest `in` (ADR 0041). */
+    inputLength: 65_536,
+};
+// --- Writing ------------------------------------------------------------------
+/** The fragment of a link, without its `#`. */
+export function shareFragment(content) {
+    return fragmentWithin(content, Infinity);
+}
+/**
+ * The fragment, made only while it can stay within `room` characters: a
+ * document stops compressing once its compressed form cannot fit, so one
+ * far too large for a link costs little.
+ */
+async function fragmentWithin(content, room) {
+    const pairs = [['v', String(SHARE_LINK_VERSION)]];
+    if ('document' in content) {
+        // JSON.stringify gives undefined for undefined or a function, and
+        // throws for a BigInt or a cycle.
+        let json;
+        try {
+            json = JSON.stringify(content.document);
+        }
+        catch (e) {
+            return fail('INVALID_LINK', '$.doc', `The document is not JSON${reason(e)}`);
+        }
+        if (json === undefined)
+            return fail('INVALID_LINK', '$.doc', 'The document is not JSON');
+        // "v=1&doc=" and base64url's four characters for every three bytes.
+        const maxBytes = Math.floor(((room - 8) * 3) / 4);
+        const packed = await deflate(json, maxBytes);
+        if (!packed.ok)
+            return packed;
+        if (packed.value === undefined)
+            return tooLong();
+        pairs.push(['doc', packed.value]);
+    }
+    else {
+        pairs.push(['alg', content.algorithm]);
+        if (content.input !== undefined)
+            pairs.push(['in', content.input]);
+    }
+    if (content.frame !== undefined && String(content.frame) !== '0')
+        pairs.push(['frame', String(content.frame)]);
+    if (content.theme !== undefined)
+        pairs.push(['theme', content.theme]);
+    const parts = [];
+    for (const [key, value] of pairs) {
+        try {
+            parts.push(`${key}=${key === 'doc' ? value : encodeURIComponent(value)}`);
+        }
+        catch {
+            return fail('INVALID_LINK', `$.${key}`, `\`${key}\` holds a lone surrogate, which has no UTF-8 form`);
+        }
+    }
+    return ok(parts.join('&'));
+}
+/** A whole link: the page's address, then the fragment. */
+export async function shareLink(base, content) {
+    const page = checkShareBase(base);
+    if (!page.ok)
+        return page;
+    const fragment = await fragmentWithin(content, SHARE_LIMITS.linkLength - page.value.length - 1);
+    if (!fragment.ok)
+        return fragment;
+    const link = `${page.value}#${fragment.value}`;
+    return link.length > SHARE_LIMITS.linkLength ? tooLong() : ok(link);
+}
+const tooLong = () => fail('LINK_TOO_LARGE', '$', `The link would be longer than ${thousands(SHARE_LIMITS.linkLength)} characters, the limit for share links`, 'Share the document as a file instead, or a recipe and its input, whose link carries only the input.');
+/**
+ * Checks the address of a share page: an absolute `http:` or `https:`
+ * URL without a fragment, such as `https://example.org/play/`.
+ */
+export function checkShareBase(base) {
+    const hint = 'Give the address of the share page, such as https://example.org/play/.';
+    if (/[\u0000-\u001f\u007f]/.test(base))
+        return fail('INVALID_LINK', '$', "The share page's address must not contain control characters", hint);
+    const scheme = /^([A-Za-z][A-Za-z0-9+.-]*):/.exec(base)?.[1];
+    if (scheme !== undefined && !/^https?$/i.test(scheme))
+        return fail('INVALID_LINK', '$', `The share page's address must be an http: or https: URL, not ${scheme}:`, hint);
+    if (!/^https?:\/\/[^/?#\s]+/i.test(base))
+        return fail('INVALID_LINK', '$', `The share page's address must be an absolute URL, not ${quote(base)}`, hint);
+    if (/\s/.test(base))
+        return fail('INVALID_LINK', '$', "The share page's address must not contain spaces", hint);
+    if (base.includes('\\'))
+        return fail('INVALID_LINK', '$', "The share page's address must not contain a backslash, which browsers read as /", hint);
+    if (/^https?:\/\/[^/?#]*@/i.test(base))
+        return fail('INVALID_LINK', '$', "The share page's address must not hold a user name or password", hint);
+    if (base.includes('#'))
+        return fail('INVALID_LINK', '$', "The share page's address must not have a fragment: the link's content goes there", hint);
+    return ok(base);
+}
+// --- Reading ------------------------------------------------------------------
+const CONTENT_KEYS = ['v', 'doc', 'alg', 'in', 'frame', 'theme'];
+/**
+ * Reads a fragment, with or without its `#`: the content it carries, or
+ * undefined for an empty fragment. Keys it does not know are ignored.
+ */
+export async function readShareFragment(fragment) {
+    const text = fragment.startsWith('#') ? fragment.slice(1) : fragment;
+    if (text === '')
+        return ok(undefined);
+    if (text.length > SHARE_LIMITS.fragmentLength)
+        return fail('LINK_TOO_LARGE', '$', `The link is ${thousands(text.length)} characters long; a share page reads links of up to ${thousands(SHARE_LIMITS.fragmentLength)}`);
+    const pairs = readPairs(text);
+    if (!pairs.ok)
+        return pairs;
+    const get = (key) => pairs.value.get(key);
+    const version = checkVersion(get('v'));
+    if (!version.ok)
+        return version;
+    for (const key of ['alg', 'frame', 'theme']) {
+        const value = get(key);
+        if (value !== undefined && value.length > SHARE_LIMITS.textLength)
+            return fail('INVALID_LINK', `$.${key}`, `\`${key}\` is longer than ${SHARE_LIMITS.textLength} characters`);
+    }
+    const [doc, algorithm, input] = [get('doc'), get('alg'), get('in')];
+    const view = {
+        ...(get('frame') === undefined ? {} : { frame: get('frame') }),
+        ...(get('theme') === undefined ? {} : { theme: get('theme') }),
+    };
+    if (doc !== undefined && algorithm !== undefined)
+        return fail('INVALID_LINK', '$', 'The link names both a document (`doc`) and an algorithm (`alg`); a link carries one of them');
+    if (doc !== undefined) {
+        if (input !== undefined)
+            return fail('INVALID_LINK', '$.in', '`in` is an algorithm’s input, but the link carries a document, not an algorithm (`alg`)');
+        const document = await inflate(doc);
+        return document.ok ? ok({ document: document.value, ...view }) : document;
+    }
+    if (algorithm === undefined)
+        return fail('INVALID_LINK', '$', 'The link names neither a document (`doc`) nor an algorithm (`alg`)', 'A share link carries #v=1&doc=… or #v=1&alg=…&in=….');
+    if (algorithm === '')
+        return fail('INVALID_LINK', '$.alg', '`alg` is empty: name an algorithm');
+    if (input !== undefined && input.length > SHARE_LIMITS.inputLength)
+        return fail('LINK_TOO_LARGE', '$.in', `\`in\` is ${thousands(input.length)} characters long; a share page reads inputs of up to ${thousands(SHARE_LIMITS.inputLength)}`);
+    return ok({
+        algorithm,
+        ...(input === undefined ? {} : { input }),
+        ...view,
+    });
+}
+/**
+ * The fragment's known keys and their values, decoded. A pair whose key
+ * is unknown is skipped before its value is decoded, bare or not, so a
+ * newer link's extra keys never stop an older reader (ADR 0041).
+ */
+function readPairs(text) {
+    const pairs = new Map();
+    for (const pair of text.split('&')) {
+        if (pair === '')
+            continue;
+        const at = pair.indexOf('=');
+        const key = decodeKey(at < 0 ? pair : pair.slice(0, at));
+        if (key === undefined)
+            continue;
+        if (at < 0)
+            return fail('INVALID_LINK', '$', `Expected key=value in the link, not ${quote(pair)}`);
+        let value;
+        try {
+            value = decodeURIComponent(pair.slice(at + 1));
+        }
+        catch {
+            return fail('INVALID_LINK', `$.${key}`, `\`${key}\` has malformed percent-encoding`);
+        }
+        if (pairs.has(key))
+            return fail('INVALID_LINK', `$.${key}`, `\`${key}\` is given twice in the link`);
+        pairs.set(key, value);
+    }
+    return ok(pairs);
+}
+/** A known key, decoded; undefined for any other. */
+function decodeKey(raw) {
+    try {
+        const key = decodeURIComponent(raw);
+        return isKey(key) ? key : undefined;
+    }
+    catch {
+        return undefined;
+    }
+}
+const isKey = (key) => CONTENT_KEYS.includes(key);
+function checkVersion(v) {
+    const hint = 'A share link starts with v=1, such as #v=1&alg=dijkstra&in=A-B%204.';
+    if (v === undefined)
+        return fail('INVALID_LINK', '$.v', 'The link has no version (`v`)', hint);
+    if (!/^[1-9][0-9]{0,8}$/.test(v))
+        return fail('INVALID_LINK', '$.v', `The link's version (\`v\`) must be a whole number, not ${quote(v)}`, hint);
+    if (Number(v) > SHARE_LINK_VERSION)
+        return fail('INVALID_LINK', '$.v', `The link was made by a newer algomotion (link format ${v}); this page reads format ${SHARE_LINK_VERSION}`, 'Open the link with a newer algomotion share page.');
+    return ok(undefined);
+}
+const web = globalThis;
+const noStreams = () => fail('INVALID_LINK', '$.doc', 'This JavaScript runtime cannot compress or inflate documents: it has no CompressionStream');
+/** base64url of the compressed JSON; undefined past `maxBytes`. */
+async function deflate(json, maxBytes) {
+    if (!web.CompressionStream || !web.TextEncoder)
+        return noStreams();
+    const bytes = new web.TextEncoder().encode(json);
+    const packed = await pipe(new web.CompressionStream('deflate-raw'), bytes, maxBytes);
+    return ok(packed === undefined ? undefined : toBase64url(packed));
+}
+async function inflate(payload) {
+    if (payload === '')
+        return fail('INVALID_LINK', '$.doc', '`doc` is empty: it holds no document');
+    if (!/^[A-Za-z0-9_-]*$/.test(payload) || payload.length % 4 === 1)
+        return fail('INVALID_LINK', '$.doc', '`doc` is not base64url text: it has a character other than A–Z, a–z, 0–9, "-" and "_", or one too many', 'Copy the whole link: a link cut short or changed by hand no longer holds its document.');
+    if (!web.DecompressionStream || !web.TextDecoder)
+        return noStreams();
+    let bytes;
+    try {
+        bytes = await pipe(new web.DecompressionStream('deflate-raw'), fromBase64url(payload), SHARE_LIMITS.documentBytes);
+    }
+    catch (e) {
+        return fail('INVALID_LINK', '$.doc', `\`doc\` is not a document compressed with raw DEFLATE${reason(e)}`, 'Copy the whole link: a link cut short or changed by hand no longer holds its document.');
+    }
+    if (bytes === undefined)
+        return fail('LINK_TOO_LARGE', '$.doc', `\`doc\` inflates to more than ${SHARE_LIMITS.documentBytes / 1024 / 1024} MiB, the most a share page reads`);
+    let json;
+    try {
+        json = new web.TextDecoder('utf-8', { fatal: true }).decode(bytes);
+    }
+    catch {
+        return fail('INVALID_LINK', '$.doc', '`doc` does not inflate to UTF-8 text');
+    }
+    try {
+        return ok(JSON.parse(json));
+    }
+    catch (e) {
+        return fail('INVALID_LINK', '$.doc', `\`doc\` does not hold JSON${reason(e)}`);
+    }
+}
+/**
+ * Runs bytes through a compression stream; undefined once the output
+ * passes `limit`, which stops the stream there.
+ */
+async function pipe(stream, bytes, limit = Infinity) {
+    const writer = stream.writable.getWriter();
+    const reader = stream.readable.getReader();
+    // The reader reports a failure; the writer's own rejection is the same.
+    writer
+        .write(bytes)
+        .then(() => writer.close())
+        .catch(() => undefined);
+    const chunks = [];
+    let total = 0;
+    for (;;) {
+        const { done, value } = await reader.read();
+        if (done || value === undefined)
+            break;
+        total += value.byteLength;
+        if (total > limit) {
+            await reader.cancel().catch(() => undefined);
+            return undefined;
+        }
+        chunks.push(value);
+    }
+    const out = new Uint8Array(total);
+    let at = 0;
+    for (const chunk of chunks) {
+        out.set(chunk, at);
+        at += chunk.byteLength;
+    }
+    return out;
+}
+const ALPHABET = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_';
+/** base64url (RFC 4648, section 5) without padding. */
+function toBase64url(bytes) {
+    const out = [];
+    for (let i = 0; i < bytes.length; i += 3) {
+        const n = (bytes[i] << 16) | ((bytes[i + 1] ?? 0) << 8) | (bytes[i + 2] ?? 0);
+        // One byte makes two characters, two make three, three make four.
+        const chars = Math.min(bytes.length - i, 3) + 1;
+        for (let k = 0; k < chars; k++)
+            out.push(ALPHABET[(n >> (18 - 6 * k)) & 63]);
+    }
+    return out.join('');
+}
+/** Decodes base64url text already checked to use only its alphabet. */
+function fromBase64url(text) {
+    const out = new Uint8Array(Math.floor((text.length * 3) / 4));
+    let buffer = 0;
+    let bits = 0;
+    let at = 0;
+    for (let i = 0; i < text.length; i++) {
+        buffer = ((buffer << 6) | ALPHABET.indexOf(text[i])) & 0xffffff;
+        bits += 6;
+        if (bits >= 8) {
+            bits -= 8;
+            out[at++] = (buffer >> bits) & 0xff;
+        }
+    }
+    return out;
+}
+// --- Helpers -----------------------------------------------------------------
+function fail(code, path, message, hint) {
+    return err([
+        { code, path, message, ...(hint === undefined ? {} : { hint }) },
+    ]);
+}
+/** ": why", from an error, or nothing when it gives no reason. */
+function reason(e) {
+    const text = e instanceof Error ? e.message : String(e);
+    return text.trim() === '' ? '' : `: ${text}`;
+}
+/** 16384 as "16,384", without Intl, which the Typst plugin lacks. */
+const thousands = (n) => String(n).replace(/\B(?=(\d{3})+(?!\d))/g, ',');
+const quote = (text) => JSON.stringify(text.length > 40 ? `${text.slice(0, 40)}…` : text);
+//# sourceMappingURL=share.js.map

package/dist/share.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"share.js","sourceRoot":"","sources":["../src/share.ts"],"names":[],"mappings":"AAcA,OAAO,EAAE,GAAG,EAAE,EAAE,EAAe,MAAM,aAAa,CAAC;AAEnD,sEAAsE;AACtE,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAEpC,MAAM,CAAC,MAAM,YAAY,GAAG;IAC1B,uCAAuC;IACvC,UAAU,EAAE,MAAM;IAClB,iEAAiE;IACjE,cAAc,EAAE,SAAS;IACzB,2DAA2D;IAC3D,aAAa,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI;IAC9B,6CAA6C;IAC7C,UAAU,EAAE,GAAG;IACf,mCAAmC;IACnC,WAAW,EAAE,MAAM;CACX,CAAC;AA8BX,iFAAiF;AAEjF,+CAA+C;AAC/C,MAAM,UAAU,aAAa,CAAC,OAAqB;IACjD,OAAO,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AAC3C,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,cAAc,CAC3B,OAAqB,EACrB,IAAY;IAEZ,MAAM,KAAK,GAAuB,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACtE,IAAI,UAAU,IAAI,OAAO,EAAE,CAAC;QAC1B,kEAAkE;QAClE,kCAAkC;QAClC,IAAI,IAAwB,CAAC;QAC7B,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,IAAI,CACT,cAAc,EACd,OAAO,EACP,2BAA2B,MAAM,CAAC,CAAC,CAAC,EAAE,CACvC,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,KAAK,SAAS;YACpB,OAAO,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,0BAA0B,CAAC,CAAC;QACnE,oEAAoE;QACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,EAAE;YAAE,OAAO,MAAM,CAAC;QAC9B,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO,OAAO,EAAE,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACpC,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;QACvC,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG;QAC9D,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAEtE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC;YACH,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CACT,cAAc,EACd,KAAK,GAAG,EAAE,EACV,KAAK,GAAG,oDAAoD,CAC7D,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,2DAA2D;AAC3D,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,IAAY,EACZ,OAAqB;IAErB,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,CAAC,EAAE;QAAE,OAAO,IAAI,CAAC;IAC1B,MAAM,QAAQ,GAAG,MAAM,cAAc,CACnC,OAAO,EACP,YAAY,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAChD,CAAC;IACF,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;IAC/C,OAAO,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,OAAO,GAAG,GAAG,EAAE,CACnB,IAAI,CACF,gBAAgB,EAChB,GAAG,EACH,iCAAiC,SAAS,CAAC,YAAY,CAAC,UAAU,CAAC,wCAAwC,EAC3G,qGAAqG,CACtG,CAAC;AAEJ;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,IAAY;IAEZ,MAAM,IAAI,GACR,wEAAwE,CAAC;IAC3E,IAAI,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC;QACpC,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,8DAA8D,EAC9D,IAAI,CACL,CAAC;IACJ,MAAM,MAAM,GAAG,6BAA6B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC;QACnD,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,gEAAgE,MAAM,GAAG,EACzE,IAAI,CACL,CAAC;IACJ,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC;QACtC,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,yDAAyD,KAAK,CAAC,IAAI,CAAC,EAAE,EACtE,IAAI,CACL,CAAC;IACJ,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QACjB,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,kDAAkD,EAClD,IAAI,CACL,CAAC;IACJ,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QACrB,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,iFAAiF,EACjF,IAAI,CACL,CAAC;IACJ,IAAI,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC;QACpC,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,gEAAgE,EAChE,IAAI,CACL,CAAC;IACJ,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QACpB,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,kFAAkF,EAClF,IAAI,CACL,CAAC;IACJ,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;AAClB,CAAC;AAED,iFAAiF;AAEjF,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,CAAU,CAAC;AAG1E;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,QAAgB;IAEhB,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACrE,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;IACtC,IAAI,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,cAAc;QAC3C,OAAO,IAAI,CACT,gBAAgB,EAChB,GAAG,EACH,eAAe,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,uDAAuD,SAAS,CAAC,YAAY,CAAC,cAAc,CAAC,EAAE,CACrI,CAAC;IAEJ,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,CAAC,KAAK,CAAC,EAAE;QAAE,OAAO,KAAK,CAAC;IAC5B,MAAM,GAAG,GAAG,CAAC,GAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAE/C,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,IAAI,CAAC,OAAO,CAAC,EAAE;QAAE,OAAO,OAAO,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAU,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC,UAAU;YAC/D,OAAO,IAAI,CACT,cAAc,EACd,KAAK,GAAG,EAAE,EACV,KAAK,GAAG,qBAAqB,YAAY,CAAC,UAAU,aAAa,CAClE,CAAC;IACN,CAAC;IAED,MAAM,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACpE,MAAM,IAAI,GAAG;QACX,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,OAAO,CAAE,EAAE,CAAC;QAC/D,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,OAAO,CAAE,EAAE,CAAC;KAChE,CAAC;IACF,IAAI,GAAG,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS;QAC9C,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,6FAA6F,CAC9F,CAAC;IACJ,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,IAAI,KAAK,KAAK,SAAS;YACrB,OAAO,IAAI,CACT,cAAc,EACd,MAAM,EACN,yFAAyF,CAC1F,CAAC;QACJ,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;QACpC,OAAO,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,KAAK,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC5E,CAAC;IACD,IAAI,SAAS,KAAK,SAAS;QACzB,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,oEAAoE,EACpE,qDAAqD,CACtD,CAAC;IACJ,IAAI,SAAS,KAAK,EAAE;QAClB,OAAO,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,mCAAmC,CAAC,CAAC;IAC5E,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC,WAAW;QAChE,OAAO,IAAI,CACT,gBAAgB,EAChB,MAAM,EACN,aAAa,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,wDAAwD,SAAS,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAClI,CAAC;IACJ,OAAO,EAAE,CAAC;QACR,SAAS;QACT,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;QACzC,GAAG,IAAI;KACR,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAChB,IAAY;IAEZ,MAAM,KAAK,GAAG,IAAI,GAAG,EAAe,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,IAAI,IAAI,KAAK,EAAE;YAAE,SAAS;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QAChC,IAAI,EAAE,GAAG,CAAC;YACR,OAAO,IAAI,CACT,cAAc,EACd,GAAG,EACH,uCAAuC,KAAK,CAAC,IAAI,CAAC,EAAE,CACrD,CAAC;QACJ,IAAI,KAAa,CAAC;QAClB,IAAI,CAAC;YACH,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CACT,cAAc,EACd,KAAK,GAAG,EAAE,EACV,KAAK,GAAG,mCAAmC,CAC5C,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;YAChB,OAAO,IAAI,CACT,cAAc,EACd,KAAK,GAAG,EAAE,EACV,KAAK,GAAG,+BAA+B,CACxC,CAAC;QACJ,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;AACnB,CAAC;AAED,qDAAqD;AACrD,SAAS,SAAS,CAAC,GAAW;IAC5B,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACpC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,GAAW,EAAc,EAAE,CACvC,YAAkC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;AAEpD,SAAS,YAAY,CACnB,CAAqB;IAErB,MAAM,IAAI,GACR,qEAAqE,CAAC;IACxE,IAAI,CAAC,KAAK,SAAS;QACjB,OAAO,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,+BAA+B,EAAE,IAAI,CAAC,CAAC;IAC5E,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9B,OAAO,IAAI,CACT,cAAc,EACd,KAAK,EACL,0DAA0D,KAAK,CAAC,CAAC,CAAC,EAAE,EACpE,IAAI,CACL,CAAC;IACJ,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,kBAAkB;QAChC,OAAO,IAAI,CACT,cAAc,EACd,KAAK,EACL,wDAAwD,CAAC,6BAA6B,kBAAkB,EAAE,EAC1G,mDAAmD,CACpD,CAAC;IACJ,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;AACvB,CAAC;AA8BD,MAAM,GAAG,GAAG,UAAqB,CAAC;AAElC,MAAM,SAAS,GAAG,GAAG,EAAE,CACrB,IAAI,CACF,cAAc,EACd,OAAO,EACP,2FAA2F,CAC5F,CAAC;AAEJ,mEAAmE;AACnE,KAAK,UAAU,OAAO,CACpB,IAAY,EACZ,QAAgB;IAEhB,IAAI,CAAC,GAAG,CAAC,iBAAiB,IAAI,CAAC,GAAG,CAAC,WAAW;QAAE,OAAO,SAAS,EAAE,CAAC;IACnE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,MAAM,IAAI,CACvB,IAAI,GAAG,CAAC,iBAAiB,CAAC,aAAa,CAAC,EACxC,KAAK,EACL,QAAQ,CACT,CAAC;IACF,OAAO,EAAE,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,OAAe;IACpC,IAAI,OAAO,KAAK,EAAE;QAChB,OAAO,IAAI,CACT,cAAc,EACd,OAAO,EACP,sCAAsC,CACvC,CAAC;IACJ,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAC/D,OAAO,IAAI,CACT,cAAc,EACd,OAAO,EACP,wGAAwG,EACxG,wFAAwF,CACzF,CAAC;IACJ,IAAI,CAAC,GAAG,CAAC,mBAAmB,IAAI,CAAC,GAAG,CAAC,WAAW;QAAE,OAAO,SAAS,EAAE,CAAC;IACrE,IAAI,KAA6B,CAAC;IAClC,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,IAAI,CAChB,IAAI,GAAG,CAAC,mBAAmB,CAAC,aAAa,CAAC,EAC1C,aAAa,CAAC,OAAO,CAAC,EACtB,YAAY,CAAC,aAAa,CAC3B,CAAC;IACJ,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,OAAO,IAAI,CACT,cAAc,EACd,OAAO,EACP,wDAAwD,MAAM,CAAC,CAAC,CAAC,EAAE,EACnE,wFAAwF,CACzF,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,KAAK,SAAS;QACrB,OAAO,IAAI,CACT,gBAAgB,EAChB,OAAO,EACP,iCAAiC,YAAY,CAAC,aAAa,GAAG,IAAI,GAAG,IAAI,mCAAmC,CAC7G,CAAC;IACJ,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CACT,cAAc,EACd,OAAO,EACP,sCAAsC,CACvC,CAAC;IACJ,CAAC;IACD,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAY,CAAC,CAAC;IACzC,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,OAAO,IAAI,CACT,cAAc,EACd,OAAO,EACP,6BAA6B,MAAM,CAAC,CAAC,CAAC,EAAE,CACzC,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,IAAI,CACjB,MAAkB,EAClB,KAAiB,EACjB,KAAK,GAAG,QAAQ;IAEhB,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;IAC3C,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;IAC3C,wEAAwE;IACxE,MAAM;SACH,KAAK,CAAC,KAAK,CAAC;SACZ,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;SAC1B,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC1B,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,SAAS,CAAC;QACR,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,IAAI,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM;QACvC,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC;QAC1B,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;YAClB,MAAM,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC7C,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACnB,EAAE,IAAI,KAAK,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,QAAQ,GACZ,kEAAkE,CAAC;AAErE,uDAAuD;AACvD,SAAS,WAAW,CAAC,KAAiB;IACpC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,CAAC,GACL,CAAC,KAAK,CAAC,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACvE,kEAAkE;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAC5B,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAE,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACtB,CAAC;AAED,uEAAuE;AACvE,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,QAAQ,CAAC;QACjE,IAAI,IAAI,CAAC,CAAC;QACV,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,IAAI,IAAI,CAAC,CAAC;YACV,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC;QACtC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gFAAgF;AAEhF,SAAS,IAAI,CACX,IAAoB,EACpB,IAAY,EACZ,OAAe,EACf,IAAa;IAEb,OAAO,GAAG,CAAC;QACT,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;KACjE,CAAC,CAAC;AACL,CAAC;AAED,kEAAkE;AAClE,SAAS,MAAM,CAAC,CAAU;IACxB,MAAM,IAAI,GAAG,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACxD,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;AAC/C,CAAC;AAED,qEAAqE;AACrE,MAAM,SAAS,GAAG,CAAC,CAAS,EAAU,EAAE,CACtC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,uBAAuB,EAAE,GAAG,CAAC,CAAC;AAElD,MAAM,KAAK,GAAG,CAAC,IAAY,EAAU,EAAE,CACrC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC"}

package/dist/version.d.ts

@@ -0,0 +1,108 @@
+/**
+ * Protocol versions (ADR 0021, 0043).
+ *
+ * A document's `version` is `"major.minor"`. A minor version only adds, so
+ * a reader reads every document of its own major version up to its own
+ * minor version. A writer records the oldest version that holds every
+ * feature the document uses, so older readers can still show it.
+ *
+ * The protocol is 1.0 (ADR 0043): 0.9 as it stood. Documents of the 0.x
+ * versions are read by relabelling them as 1.0, before validation.
+ */
+import type { ProtocolError } from './errors.ts';
+import type { VisualizationInput } from './visualization.ts';
+/**
+ * Every protocol version this package reads, oldest first. A protocol
+ * change appends a version here and adds its features to
+ * `PROTOCOL_FEATURES`.
+ */
+export declare const PROTOCOL_VERSIONS: readonly ["1.0"];
+/**
+ * The versions before 1.0, which a reader reads by relabelling a document
+ * as 1.0: 1.0 is 0.9 as it stood, and every 0.x document is a 0.9
+ * document (ADR 0043).
+ */
+export declare const UPGRADED_VERSIONS: readonly ["0.1", "0.2", "0.3", "0.4", "0.5", "0.6", "0.7", "0.8", "0.9"];
+/** A protocol version this package reads. */
+export type ProtocolVersion = (typeof PROTOCOL_VERSIONS)[number];
+/** The newest protocol version, the last one this package reads. */
+export declare const PROTOCOL_VERSION: ProtocolVersion;
+/** A version's two numbers. */
+export interface VersionNumbers {
+    readonly major: number;
+    readonly minor: number;
+}
+/** Splits a `"major.minor"` string, or gives undefined for anything else. */
+export declare function parseVersion(version: unknown): VersionNumbers | undefined;
+/**
+ * Orders two versions: negative if `a` is older than `b`, zero if they are
+ * the same, positive if `a` is newer. Throws a TypeError if either is not a
+ * version, which is a programmer error.
+ */
+export declare function compareVersions(a: string, b: string): number;
+/**
+ * The versions a reader reads: one major version, from `oldest` to
+ * `newest`, and older ones it reads by upgrading them.
+ */
+export interface ReadRange {
+    readonly oldest: string;
+    readonly newest: string;
+    readonly upgrades?: readonly string[];
+}
+/** A document, upgraded to the current version, and the version it had. */
+export interface Upgraded {
+    readonly document: unknown;
+    /** The version the document had, when it was upgraded. */
+    readonly from?: string;
+}
+/**
+ * The document as this reader reads it: a document of a 0.x version is
+ * relabelled as 1.0, which is all the upgrade from 0.9 to 1.0 does (ADR
+ * 0043). Anything else is given back as it is. Pure: the input is never
+ * changed.
+ */
+export declare function upgradeDocument(input: unknown): Upgraded;
+/**
+ * Checks a document's `version` against the versions a reader reads (by
+ * default, this package's). Gives an `UNSUPPORTED_VERSION` error, or
+ * undefined when the reader can read the document.
+ */
+export declare function checkVersion(version: unknown, reads?: ReadRange): ProtocolError | undefined;
+/** A document without its version: what features are found in. */
+type Content = Omit<VisualizationInput, 'version'>;
+/** Something added to the protocol after its first version. */
+export interface ProtocolFeature<V extends string = ProtocolVersion> {
+    /** Short name, e.g. "sections". */
+    readonly name: string;
+    /** The version that added it. */
+    readonly since: V;
+    /** Whether a document uses it. */
+    readonly usedBy: (document: Content) => boolean;
+}
+/**
+ * Features added after 1.0, with the version that added each: a minor
+ * version adds its entries here. Empty at 1.0, which holds everything the
+ * 0.x versions added (ADR 0043).
+ */
+export declare const PROTOCOL_FEATURES: readonly ProtocolFeature[];
+/**
+ * The newest `since` among the features a document uses, or `base` if it
+ * uses none of them.
+ */
+export declare function newestNeeded<V extends string>(document: Content, features: readonly ProtocolFeature<V>[], base: V): V;
+/**
+ * The oldest protocol version that holds every feature a document uses.
+ * Writers put this in `version`, so that older readers, such as copies of
+ * the player already embedded in pages, can still show the document.
+ */
+export declare function minimumVersion(document: Content): ProtocolVersion;
+/** "a", "a and b", "a, b and c". */
+export declare function listOf(names: readonly string[]): string;
+/**
+ * Checks that a document's `version` is not older than a feature it uses,
+ * which a reader of that version could not show. Gives a
+ * `VERSION_TOO_OLD` error, or undefined.
+ */
+export declare function checkFeatures<V extends string>(document: Content, version: V, features: readonly ProtocolFeature<V>[]): ProtocolError | undefined;
+export {};
+//# sourceMappingURL=version.d.ts.map

package/dist/version.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"version.d.ts","sourceRoot":"","sources":["../src/version.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AAE7D;;;;GAIG;AACH,eAAO,MAAM,iBAAiB,kBAAmB,CAAC;AAElD;;;;GAIG;AACH,eAAO,MAAM,iBAAiB,0EAUpB,CAAC;AAEX,6CAA6C;AAC7C,MAAM,MAAM,eAAe,GAAG,CAAC,OAAO,iBAAiB,CAAC,CAAC,MAAM,CAAC,CAAC;AAEjE,oEAAoE;AACpE,eAAO,MAAM,gBAAgB,EAAE,eAA2C,CAAC;AAE3E,+BAA+B;AAC/B,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAMD,6EAA6E;AAC7E,wBAAgB,YAAY,CAAC,OAAO,EAAE,OAAO,GAAG,cAAc,GAAG,SAAS,CAKzE;AAYD;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAE5D;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CACvC;AAQD,2EAA2E;AAC3E,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,0DAA0D;IAC1D,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACxB;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,OAAO,GAAG,QAAQ,CAUxD;AASD;;;;GAIG;AACH,wBAAgB,YAAY,CAC1B,OAAO,EAAE,OAAO,EAChB,KAAK,GAAE,SAAiB,GACvB,aAAa,GAAG,SAAS,CAiD3B;AAED,kEAAkE;AAClE,KAAK,OAAO,GAAG,IAAI,CAAC,kBAAkB,EAAE,SAAS,CAAC,CAAC;AAEnD,+DAA+D;AAC/D,MAAM,WAAW,eAAe,CAAC,CAAC,SAAS,MAAM,GAAG,eAAe;IACjE,mCAAmC;IACnC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,iCAAiC;IACjC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;IAClB,kCAAkC;IAClC,QAAQ,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,OAAO,KAAK,OAAO,CAAC;CACjD;AAED;;;;GAIG;AACH,eAAO,MAAM,iBAAiB,EAAE,SAAS,eAAe,EAAO,CAAC;AAEhE;;;GAGG;AACH,wBAAgB,YAAY,CAAC,CAAC,SAAS,MAAM,EAC3C,QAAQ,EAAE,OAAO,EACjB,QAAQ,EAAE,SAAS,eAAe,CAAC,CAAC,CAAC,EAAE,EACvC,IAAI,EAAE,CAAC,GACN,CAAC,CAMH;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,OAAO,GAAG,eAAe,CAEjE;AAED,oCAAoC;AACpC,wBAAgB,MAAM,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,CAIvD;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,SAAS,MAAM,EAC5C,QAAQ,EAAE,OAAO,EACjB,OAAO,EAAE,CAAC,EACV,QAAQ,EAAE,SAAS,eAAe,CAAC,CAAC,CAAC,EAAE,GACtC,aAAa,GAAG,SAAS,CAY3B"}

package/dist/version.js

@@ -0,0 +1,167 @@
+/**
+ * Every protocol version this package reads, oldest first. A protocol
+ * change appends a version here and adds its features to
+ * `PROTOCOL_FEATURES`.
+ */
+export const PROTOCOL_VERSIONS = ['1.0'];
+/**
+ * The versions before 1.0, which a reader reads by relabelling a document
+ * as 1.0: 1.0 is 0.9 as it stood, and every 0.x document is a 0.9
+ * document (ADR 0043).
+ */
+export const UPGRADED_VERSIONS = [
+    '0.1',
+    '0.2',
+    '0.3',
+    '0.4',
+    '0.5',
+    '0.6',
+    '0.7',
+    '0.8',
+    '0.9',
+];
+/** The newest protocol version, the last one this package reads. */
+export const PROTOCOL_VERSION = PROTOCOL_VERSIONS.at(-1);
+// No leading zeros, so each version has one spelling; at most nine digits,
+// so the numbers stay exact.
+const VERSION = /^(0|[1-9][0-9]{0,8})\.(0|[1-9][0-9]{0,8})$/;
+/** Splits a `"major.minor"` string, or gives undefined for anything else. */
+export function parseVersion(version) {
+    if (typeof version !== 'string')
+        return undefined;
+    const match = VERSION.exec(version);
+    if (match === null)
+        return undefined;
+    return { major: Number(match[1]), minor: Number(match[2]) };
+}
+function numbers(version) {
+    const parsed = parseVersion(version);
+    if (parsed === undefined)
+        throw new TypeError(`${JSON.stringify(version)} is not a protocol version`);
+    return parsed;
+}
+const order = (a, b) => a.major - b.major || a.minor - b.minor;
+/**
+ * Orders two versions: negative if `a` is older than `b`, zero if they are
+ * the same, positive if `a` is newer. Throws a TypeError if either is not a
+ * version, which is a programmer error.
+ */
+export function compareVersions(a, b) {
+    return order(numbers(a), numbers(b));
+}
+const READS = {
+    oldest: PROTOCOL_VERSIONS[0],
+    newest: PROTOCOL_VERSION,
+    upgrades: UPGRADED_VERSIONS,
+};
+/**
+ * The document as this reader reads it: a document of a 0.x version is
+ * relabelled as 1.0, which is all the upgrade from 0.9 to 1.0 does (ADR
+ * 0043). Anything else is given back as it is. Pure: the input is never
+ * changed.
+ */
+export function upgradeDocument(input) {
+    if (typeof input !== 'object' || input === null || Array.isArray(input))
+        return { document: input };
+    const { version } = input;
+    if (typeof version !== 'string' ||
+        !UPGRADED_VERSIONS.includes(version))
+        return { document: input };
+    return { document: { ...input, version: '1.0' }, from: version };
+}
+/** Quotes a version for a message, shortened so a huge value stays readable. */
+function quote(version) {
+    return JSON.stringify(version.length > 16 ? `${version.slice(0, 16)}…` : version);
+}
+/**
+ * Checks a document's `version` against the versions a reader reads (by
+ * default, this package's). Gives an `UNSUPPORTED_VERSION` error, or
+ * undefined when the reader can read the document.
+ */
+export function checkVersion(version, reads = READS) {
+    const oldest = numbers(reads.oldest);
+    const newest = numbers(reads.newest);
+    const error = (message, hint) => ({
+        code: 'UNSUPPORTED_VERSION',
+        path: '$.version',
+        message,
+        hint,
+    });
+    const fix = `Set "version" to "${reads.newest}".`;
+    if (typeof version !== 'string')
+        return error('"version" must be a string', fix);
+    const v = parseVersion(version);
+    if (v === undefined)
+        return error(`Protocol version ${quote(version)} is not of the form "major.minor"`, fix);
+    if (order(v, oldest) >= 0 && order(v, newest) <= 0)
+        return undefined;
+    const upgrades = reads.upgrades ?? [];
+    if (upgrades.includes(version))
+        return undefined;
+    const range = reads.oldest === reads.newest
+        ? `version "${reads.newest}"`
+        : `versions "${reads.oldest}" to "${reads.newest}"`;
+    if (order(v, newest) > 0) {
+        // A newer minor version only adds, so a document that uses nothing new
+        // can be relabelled; a newer major version may change meanings.
+        const relabel = v.major === newest.major
+            ? ` If the document uses nothing added after ${reads.newest}, set "version" to "${reads.newest}".`
+            : '';
+        return error(`Protocol version ${quote(version)} is newer than this copy of algomotion can read`, `This copy reads ${range}. Update algomotion to show this document.${relabel}`);
+    }
+    // A version of a major version this reader knows, which never existed.
+    if (v.major === oldest.major ||
+        upgrades.some((u) => numbers(u).major === v.major))
+        return error(`There is no protocol version ${quote(version)}`, fix);
+    // An older major version with no upgrade this reader knows.
+    return error(`Protocol version ${quote(version)} is older than this copy of algomotion can read`, `This copy reads ${range}, and cannot upgrade older documents.`);
+}
+/**
+ * Features added after 1.0, with the version that added each: a minor
+ * version adds its entries here. Empty at 1.0, which holds everything the
+ * 0.x versions added (ADR 0043).
+ */
+export const PROTOCOL_FEATURES = [];
+/**
+ * The newest `since` among the features a document uses, or `base` if it
+ * uses none of them.
+ */
+export function newestNeeded(document, features, base) {
+    let version = base;
+    for (const feature of features)
+        if (compareVersions(feature.since, version) > 0 && feature.usedBy(document))
+            version = feature.since;
+    return version;
+}
+/**
+ * The oldest protocol version that holds every feature a document uses.
+ * Writers put this in `version`, so that older readers, such as copies of
+ * the player already embedded in pages, can still show the document.
+ */
+export function minimumVersion(document) {
+    return newestNeeded(document, PROTOCOL_FEATURES, PROTOCOL_VERSIONS[0]);
+}
+/** "a", "a and b", "a, b and c". */
+export function listOf(names) {
+    return names.length < 2
+        ? names.join('')
+        : `${names.slice(0, -1).join(', ')} and ${names.at(-1)}`;
+}
+/**
+ * Checks that a document's `version` is not older than a feature it uses,
+ * which a reader of that version could not show. Gives a
+ * `VERSION_TOO_OLD` error, or undefined.
+ */
+export function checkFeatures(document, version, features) {
+    const newer = features.filter((f) => compareVersions(f.since, version) > 0 && f.usedBy(document));
+    if (newer.length === 0)
+        return undefined;
+    const needed = newestNeeded(document, newer, version);
+    return {
+        code: 'VERSION_TOO_OLD',
+        path: '$.version',
+        message: `The document uses ${listOf(newer.map((f) => f.name))}, which need protocol version "${needed}", but its version is "${version}"`,
+        hint: `Set "version" to "${needed}".`,
+    };
+}
+//# sourceMappingURL=version.js.map

package/dist/version.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"version.js","sourceRoot":"","sources":["../src/version.ts"],"names":[],"mappings":"AAcA;;;;GAIG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,KAAK,CAAU,CAAC;AAElD;;;;GAIG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG;IAC/B,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;CACG,CAAC;AAKX,oEAAoE;AACpE,MAAM,CAAC,MAAM,gBAAgB,GAAoB,iBAAiB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;AAQ3E,2EAA2E;AAC3E,6BAA6B;AAC7B,MAAM,OAAO,GAAG,4CAA4C,CAAC;AAE7D,6EAA6E;AAC7E,MAAM,UAAU,YAAY,CAAC,OAAgB;IAC3C,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAClD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IACrC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,OAAO,CAAC,OAAe;IAC9B,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,MAAM,KAAK,SAAS;QACtB,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,4BAA4B,CAAC,CAAC;IAC9E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,CAAiB,EAAE,CAAiB,EAAU,EAAE,CAC7D,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;AAEzC;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,CAAS,EAAE,CAAS;IAClD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAYD,MAAM,KAAK,GAAc;IACvB,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,gBAAgB;IACxB,QAAQ,EAAE,iBAAiB;CAC5B,CAAC;AASF;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,KAAc;IAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACrE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC7B,MAAM,EAAE,OAAO,EAAE,GAAG,KAA8B,CAAC;IACnD,IACE,OAAO,OAAO,KAAK,QAAQ;QAC3B,CAAE,iBAAuC,CAAC,QAAQ,CAAC,OAAO,CAAC;QAE3D,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC7B,OAAO,EAAE,QAAQ,EAAE,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AACnE,CAAC;AAED,gFAAgF;AAChF,SAAS,KAAK,CAAC,OAAe;IAC5B,OAAO,IAAI,CAAC,SAAS,CACnB,OAAO,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAC3D,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAC1B,OAAgB,EAChB,QAAmB,KAAK;IAExB,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,CAAC,OAAe,EAAE,IAAY,EAAiB,EAAE,CAAC,CAAC;QAC/D,IAAI,EAAE,qBAAqB;QAC3B,IAAI,EAAE,WAAW;QACjB,OAAO;QACP,IAAI;KACL,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,qBAAqB,KAAK,CAAC,MAAM,IAAI,CAAC;IAClD,IAAI,OAAO,OAAO,KAAK,QAAQ;QAC7B,OAAO,KAAK,CAAC,4BAA4B,EAAE,GAAG,CAAC,CAAC;IAClD,MAAM,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IAChC,IAAI,CAAC,KAAK,SAAS;QACjB,OAAO,KAAK,CACV,oBAAoB,KAAK,CAAC,OAAO,CAAC,mCAAmC,EACrE,GAAG,CACJ,CAAC;IACJ,IAAI,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACrE,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC;IACtC,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,SAAS,CAAC;IAEjD,MAAM,KAAK,GACT,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC3B,CAAC,CAAC,YAAY,KAAK,CAAC,MAAM,GAAG;QAC7B,CAAC,CAAC,aAAa,KAAK,CAAC,MAAM,SAAS,KAAK,CAAC,MAAM,GAAG,CAAC;IACxD,IAAI,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,uEAAuE;QACvE,gEAAgE;QAChE,MAAM,OAAO,GACX,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;YACtB,CAAC,CAAC,6CAA6C,KAAK,CAAC,MAAM,uBAAuB,KAAK,CAAC,MAAM,IAAI;YAClG,CAAC,CAAC,EAAE,CAAC;QACT,OAAO,KAAK,CACV,oBAAoB,KAAK,CAAC,OAAO,CAAC,iDAAiD,EACnF,mBAAmB,KAAK,6CAA6C,OAAO,EAAE,CAC/E,CAAC;IACJ,CAAC;IACD,uEAAuE;IACvE,IACE,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;QACxB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC;QAElD,OAAO,KAAK,CAAC,gCAAgC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACtE,4DAA4D;IAC5D,OAAO,KAAK,CACV,oBAAoB,KAAK,CAAC,OAAO,CAAC,iDAAiD,EACnF,mBAAmB,KAAK,uCAAuC,CAChE,CAAC;AACJ,CAAC;AAeD;;;;GAIG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAA+B,EAAE,CAAC;AAEhE;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,QAAiB,EACjB,QAAuC,EACvC,IAAO;IAEP,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,MAAM,OAAO,IAAI,QAAQ;QAC5B,IAAI,eAAe,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;YACzE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC;IAC5B,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,QAAiB;IAC9C,OAAO,YAAY,CAAC,QAAQ,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,oCAAoC;AACpC,MAAM,UAAU,MAAM,CAAC,KAAwB;IAC7C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC;QACrB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAChB,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC;AAC9D,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAC3B,QAAiB,EACjB,OAAU,EACV,QAAuC;IAEvC,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAC3B,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CACnE,CAAC;IACF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACtD,OAAO;QACL,IAAI,EAAE,iBAAiB;QACvB,IAAI,EAAE,WAAW;QACjB,OAAO,EAAE,qBAAqB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,kCAAkC,MAAM,0BAA0B,OAAO,GAAG;QAC1I,IAAI,EAAE,qBAAqB,MAAM,IAAI;KACtC,CAAC;AACJ,CAAC"}