@graphty/graph-io 0.3.43 → 0.3.45

package/dist/src/styles/io/generic.js

@@ -0,0 +1,516 @@
+/**
+ * Reading a file's styles after an import: the importer's own `styles()` (the simple path, canonicalized and planned
+ * here, or the advanced path), the generic reader of the style roles (`color`, `size`, `shape`, `thickness`,
+ * `hidden`) for an importer without one, and the `graphty.styles` block when a file graphty wrote carries it as a
+ * graph attribute.
+ */
+import { keptForStyles } from "../../common/report.js";
+import { StyleBudget } from "../budget.js";
+import { canonColor, colorOpacity } from "../canon/color.js";
+import { canonEnum } from "../canon/enums.js";
+import { canonBoolean, canonNumber, canonOpacity, DOT_POINTS_PER_INCH, styleLengthUnit } from "../canon/number.js";
+import { canonText } from "../canon/text.js";
+import { STYLE_ISSUE } from "../codes.js";
+import { StyleNotes } from "../notes.js";
+import { featuresOf, styleFingerprint } from "../plan/features.js";
+import { planStyles } from "../plan/plan.js";
+import { plainCell } from "../plan/resolve.js";
+import { STYLE_PROPERTIES } from "../vocabulary.js";
+import { blockStyles, parseStyleBlock, STYLE_BLOCK_NAME } from "./block.js";
+const TARGETS = ["node", "edge"];
+const ENUM_KINDS = new Set(["shape", "borderStyle", "lineStyle", "arrow", "weight", "position"]);
+/**
+ * Reads the styles of a file after its import: the reading importer's own `styles()` (with what its `import()` kept
+ * for it), or the columns whose role is a style role when it has none; a `graphty.styles` block carried as a graph
+ * attribute gives the rules, with the importer's values as the truth. Called by `importGraph()` when styles are
+ * requested; a caller that drives an importer itself (into its own builder) calls it with the report `import()`
+ * returned.
+ * @param importer - the importer that read the file
+ * @param snapshot - the graph it built
+ * @param report - the report its `import()` returned
+ * @param options - tool defaults and a cancel signal
+ * @returns the styles, or null when the file has none
+ * @category Styles
+ */
+export function extractStyles(importer, snapshot, report, options = {}) {
+    const signal = options.signal ?? undefined;
+    const notes = new StyleNotes();
+    const budget = options.budget ?? new StyleBudget();
+    const canonical = readStyleValues(importer, snapshot, report, { notes, budget, signal });
+    const fingerprint = styleFingerprint(snapshot);
+    const blockText = canonical?.block ?? graphValue(snapshot, STYLE_BLOCK_NAME);
+    if (blockText !== undefined) {
+        const parsed = parseStyleBlock(blockText, fingerprint);
+        if (parsed.ok) {
+            const truth = canonical === null ? {} : { node: canonical.node.values, edge: canonical.edge.values };
+            const fromBlock = blockStyles(parsed.block, snapshot, importer.format, truth, canonical?.notes ?? [], canonical?.tool ?? null, canonical?.opacityInColor === true);
+            if (fromBlock !== null) {
+                return fromBlock;
+            }
+            notes.add(STYLE_ISSUE.BLOCK_IGNORED, null, null, { sample: "INVALID" });
+        }
+        else {
+            notes.add(STYLE_ISSUE.BLOCK_IGNORED, null, null, { sample: parsed.reason });
+        }
+    }
+    if (canonical === null) {
+        const list = notes.list();
+        return list.length === 0 ? null : emptyStyles(importer.format, list, snapshot, fingerprint);
+    }
+    const raw = { node: new Set(canonical.raw.node), edge: new Set(canonical.raw.edge) };
+    const features = {
+        node: featuresOf(snapshot, "node").filter((f) => !("data" in f.ref && raw.node.has(f.ref.data))),
+        edge: featuresOf(snapshot, "edge").filter((f) => !("data" in f.ref && raw.edge.has(f.ref.data))),
+    };
+    const planned = planStyles({
+        format: importer.format,
+        dialect: canonical.dialect,
+        tool: canonical.tool,
+        units: canonical.units,
+        graph: canonical.graph,
+        node: canonical.node,
+        edge: canonical.edge,
+        fingerprint,
+    }, features, {
+        toolDefaults: options.toolDefaults,
+        budget,
+        notes,
+        rawColumns: { node: canonical.raw.node, edge: canonical.raw.edge },
+        signal,
+    });
+    if (canonical.notes.length === 0) {
+        return planned;
+    }
+    return { ...planned, styles: { ...planned.styles, notes: [...canonical.notes, ...planned.styles.notes] } };
+}
+/**
+ * What a file's styles are before planning: each element's canonical value per property, as the importer's own
+ * `styles()` gives them (the simple path canonicalized) or, for an importer without one, as the generic reader reads
+ * the columns with a style role. The truth the planned rules must reproduce; not part of the published entry.
+ * @param importer - the importer that read the file
+ * @param snapshot - the graph it built
+ * @param report - the report its `import()` returned
+ * @param context - where problems are noted, the work budget and a cancel signal
+ * @param context.notes - where problems are noted
+ * @param context.budget - the work budget
+ * @param context.signal - cancels the work
+ * @returns the canonical values, or null when the file has no styles
+ */
+export function readStyleValues(importer, snapshot, report, context) {
+    const { notes, budget, signal } = context;
+    signal?.throwIfAborted();
+    let canonical;
+    if (importer.styles === undefined) {
+        canonical = roleStyles(snapshot, importer.format, notes, budget);
+    }
+    else {
+        const got = importer.styles(snapshot, { signal, budget, kept: keptForStyles(report) });
+        canonical = got === null ? null : canonicalOf(got, snapshot, notes, budget, signal);
+    }
+    signal?.throwIfAborted();
+    return canonical === null ? null : withPairedHalves(canonical, snapshot);
+}
+/**
+ * The values with the second half of each undirected edge of a directed graph given its first half's value: the file
+ * holds the edge once, its program draws it once, and the import read the element's values onto the first half.
+ * @param truth - the values read
+ * @param snapshot - the graph
+ * @returns the values
+ */
+function withPairedHalves(truth, snapshot) {
+    const pair = snapshot.edges.byRole("pair");
+    if (pair === null) {
+        return truth;
+    }
+    const values = {};
+    for (const [property, col] of Object.entries(truth.edge.values)) {
+        if (col === undefined) {
+            continue;
+        }
+        const out = [...col];
+        for (let e = 0; e < out.length; e++) {
+            const first = pair.isSet(e) ? pair.value(e) : e;
+            if (first < e) {
+                out[e] = col[first] ?? null;
+            }
+        }
+        values[property] = out;
+    }
+    return { ...truth, edge: { ...truth.edge, values } };
+}
+/**
+ * A graph attribute's value, or undefined.
+ * @param snapshot - the graph
+ * @param name - the attribute
+ * @returns its value
+ */
+function graphValue(snapshot, name) {
+    return snapshot.graph.has(name) ? plainCell(snapshot.graph.value(name, 0)) : undefined;
+}
+/**
+ * Styles holding nothing but notes.
+ * @param format - the format
+ * @param notes - the notes
+ * @param snapshot - the graph
+ * @param fingerprint - its fingerprint
+ * @returns the styles
+ */
+function emptyStyles(format, notes, snapshot, fingerprint) {
+    return {
+        styles: {
+            version: 1,
+            source: { format, dialect: null, tool: null },
+            units: { length: "px" },
+            graph: {},
+            rules: [],
+            notes,
+        },
+        columns: { node: new Map(), edge: new Map() },
+        features: { node: featuresOf(snapshot, "node"), edge: featuresOf(snapshot, "edge") },
+        fingerprint,
+    };
+}
+/**
+ * An importer's styles as canonical values: the advanced path as it is, the simple path read and canonicalized.
+ * @param got - what the importer's `styles()` returned
+ * @param snapshot - the graph
+ * @param notes - where problems are noted
+ * @param budget - the work budget
+ * @param signal - cancels the work
+ * @returns the canonical values
+ */
+function canonicalOf(got, snapshot, notes, budget, signal) {
+    if ("canonical" in got) {
+        return {
+            dialect: got.dialect ?? null,
+            tool: got.tool ?? null,
+            units: got.units ?? "px",
+            graph: got.graph ?? {},
+            node: got.node ?? { values: {} },
+            edge: got.edge ?? { values: {} },
+            raw: { node: got.readFrom?.node ?? [], edge: got.readFrom?.edge ?? [] },
+            notes: got.notes ?? [],
+            block: got.block ?? null,
+            opacityInColor: got.opacityInColor === true,
+        };
+    }
+    const { dialect } = got;
+    const raw = { node: [], edge: [] };
+    const out = { node: { values: {} }, edge: { values: {} } };
+    for (const target of TARGETS) {
+        const given = got[target];
+        if (given === undefined) {
+            continue;
+        }
+        const columns = new Map();
+        for (const [property, source] of Object.entries(given)) {
+            signal?.throwIfAborted();
+            const values = rawValues(snapshot, target, property, source, notes, raw[target]);
+            if (values !== null) {
+                columns.set(property, values);
+            }
+        }
+        out[target] = { values: canonicalize(target, columns, dialect, count(snapshot, target), notes, budget) };
+    }
+    return {
+        dialect,
+        tool: null,
+        units: styleLengthUnit(dialect),
+        graph: {},
+        node: out.node,
+        edge: out.edge,
+        raw,
+        notes: [],
+    };
+}
+/**
+ * The element count of a target.
+ * @param snapshot - the graph
+ * @param target - nodes or edges
+ * @returns the count
+ */
+function count(snapshot, target) {
+    return target === "node" ? snapshot.nodeCount : snapshot.edgeCount;
+}
+/**
+ * The raw values of one property on the simple path: a snapshot column by name, or an array by element index.
+ * @param snapshot - the graph
+ * @param target - nodes or edges
+ * @param property - the property
+ * @param source - `{ data: "<column>" }` or an array
+ * @param notes - where a missing column is noted
+ * @param raw - collects the names of the columns read
+ * @returns the values, or null
+ */
+function rawValues(snapshot, target, property, source, notes, raw) {
+    if (Array.isArray(source)) {
+        return source;
+    }
+    if (source === null || typeof source !== "object" || typeof source.data !== "string") {
+        notes.add(STYLE_ISSUE.BAD_MAPPING, target, property, { sample: source });
+        return null;
+    }
+    const name = source.data;
+    const table = target === "node" ? snapshot.nodes : snapshot.edges;
+    if (!table.has(name)) {
+        notes.add(STYLE_ISSUE.MAPPING_COLUMN_MISSING, target, property, { sample: name });
+        return null;
+    }
+    raw.push(name);
+    const n = count(snapshot, target);
+    const out = new Array(n);
+    for (let i = 0; i < n; i++) {
+        out[i] = plainCell(table.value(name, i));
+    }
+    return out;
+}
+/**
+ * Canonical values of every property of one target. A list value is read as its first item. A color's alpha moves
+ * into the fill's or the edge's opacity (multiplied with an opacity the file also states) or is dropped with a note.
+ * @param target - nodes or edges
+ * @param columns - the raw values per property
+ * @param dialect - how they are spelled
+ * @param n - the element count
+ * @param notes - where problems are noted
+ * @param budget - the work budget
+ * @returns the canonical values per property
+ */
+function canonicalize(target, columns, dialect, n, notes, budget) {
+    const cx = { target, dialect, n, notes, budget };
+    // keyed by the importer's property names: no prototype, so `__proto__` is a property like any other
+    const out = Object.create(null);
+    const alphas = new Map();
+    for (const [property, raws] of columns) {
+        const { col, alpha } = canonicalColumn(cx, property, raws);
+        out[property] = col;
+        if (alpha !== null) {
+            alphas.set(property, alpha);
+        }
+    }
+    for (const [property, alpha] of alphas) {
+        moveAlpha(cx, out, property, alpha);
+    }
+    return out;
+}
+/**
+ * Canonical values of one property; a color's alpha below 1 is kept apart.
+ * @param cx - the target being read
+ * @param property - the property
+ * @param raws - its raw values
+ * @returns the values, and the alphas (null when every color is opaque)
+ */
+function canonicalColumn(cx, property, raws) {
+    const { target, dialect, n, notes, budget } = cx;
+    const kind = STYLE_PROPERTIES[target].get(property);
+    const col = new Array(n).fill(null);
+    let alpha = null;
+    for (let i = 0; i < n && i < raws.length; i++) {
+        const site = { notes, target, property, element: i, budget };
+        const v = firstItem(raws[i], site);
+        if (v === null || v === undefined) {
+            continue;
+        }
+        if (kind !== "color") {
+            col[i] = canonValue(kind, property, v, dialect, site);
+            continue;
+        }
+        const c = canonColor(v, dialect, site, { use: colorUse(target, property) });
+        col[i] = c?.color ?? null;
+        if (c !== null && c.alpha < 1) {
+            alpha ?? (alpha = new Array(n).fill(null));
+            alpha[i] = c.alpha;
+        }
+    }
+    return { col, alpha };
+}
+/**
+ * A raw value, a list read as its first item (a longer list noted).
+ * @param v - the raw value
+ * @param site - where it was read
+ * @returns the value
+ */
+function firstItem(v, site) {
+    if (!Array.isArray(v)) {
+        return v;
+    }
+    if (v.length > 1) {
+        site.notes.add(STYLE_ISSUE.BAD_VALUE, site.target, site.property, { sample: v, element: site.element });
+    }
+    return v.length === 0 ? null : v[0];
+}
+/**
+ * Moves a color property's alphas into its opacity (multiplied with an opacity the file also states), or drops them
+ * with a note where the property has none.
+ * @param cx - the target being read
+ * @param out - the canonical values, changed in place
+ * @param property - the color property
+ * @param alpha - its alphas
+ */
+function moveAlpha(cx, out, property, alpha) {
+    const { target, n, notes, budget } = cx;
+    const carrier = OPACITY_OF.get(`${target}.${property}`) ?? null;
+    let opacity = null;
+    if (carrier !== null) {
+        out[carrier] ?? (out[carrier] = new Array(n).fill(null));
+        opacity = out[carrier];
+    }
+    for (let i = 0; i < n; i++) {
+        const a = alpha[i];
+        if (a === null) {
+            continue;
+        }
+        const site = { notes, target, property, element: i, budget };
+        const stated = opacity === null ? null : opacity[i];
+        const merged = colorOpacity({ color: out[property][i], alpha: a }, stated, site, opacity !== null);
+        if (opacity !== null) {
+            opacity[i] = merged;
+        }
+    }
+}
+/** The opacity property that carries a color's alpha: a node's fill and an edge's line. */
+const OPACITY_OF = new Map([
+    ["node.fill", "fillOpacity"],
+    ["edge.color", "opacity"],
+]);
+/**
+ * How a color is drawn, which decides how a Graphviz color list is read.
+ * @param target - nodes or edges
+ * @param property - the property
+ * @returns the use
+ */
+function colorUse(target, property) {
+    if (property === "fill") {
+        return "fill";
+    }
+    return target === "edge" && property === "color" ? "edge" : "line";
+}
+/**
+ * The canonical value of a property that is not a color.
+ * @param kind - the property's value kind, or undefined for a property outside the vocabulary
+ * @param property - the property
+ * @param raw - the raw value
+ * @param dialect - how it is spelled
+ * @param site - where it was read
+ * @returns the value, or null
+ */
+function canonValue(kind, property, raw, dialect, site) {
+    switch (kind) {
+        case "number":
+            return canonNumber(raw, site, dialect === "graphviz" && (property === "width" || property === "height") ? DOT_POINTS_PER_INCH : 1);
+        case "opacity":
+            return canonOpacity(raw, dialect, site);
+        case "boolean":
+            return canonBoolean(raw, site);
+        case "text":
+            return canonText(raw, site);
+        case undefined:
+            // a property only one consumer draws (graphty:<channel>) is carried as it is
+            return typeof raw === "string" ||
+                typeof raw === "boolean" ||
+                (typeof raw === "number" && Number.isFinite(raw))
+                ? raw
+                : null;
+        default:
+            return ENUM_KINDS.has(kind) ? canonEnum(kind, raw, dialect, site) : null;
+    }
+}
+/** The style roles and the property each sets, per target; `size` sets a node's width and height. */
+const ROLE_PROPERTIES = {
+    node: [
+        ["color", ["fill"]],
+        ["size", ["width", "height"]],
+        ["shape", ["shape"]],
+        ["hidden", ["visible"]],
+    ],
+    edge: [
+        ["color", ["color"]],
+        ["thickness", ["width"]],
+        ["shape", ["lineStyle"]],
+        ["hidden", ["visible"]],
+    ],
+};
+/**
+ * The generic reader: the styles of the columns whose role is `color`, `size`, `shape`, `thickness` or `hidden`, so a
+ * format that tags its style columns needs no reader of its own. A color column holds CSS text or channel numbers
+ * (0..1 in a float column, 0..255 otherwise, with an optional alpha); a hidden column holds booleans.
+ * @param snapshot - the graph
+ * @param dialect - how text values are spelled (the format's name; CSS for a format with no dialect of its own)
+ * @param notes - where problems are noted
+ * @param budget - the work budget
+ * @returns the canonical values, or null when no column has a style role
+ */
+function roleStyles(snapshot, dialect, notes, budget) {
+    const raw = { node: [], edge: [] };
+    const out = { node: { values: {} }, edge: { values: {} } };
+    for (const target of TARGETS) {
+        const table = target === "node" ? snapshot.nodes : snapshot.edges;
+        const n = count(snapshot, target);
+        const columns = new Map();
+        for (const [role, properties] of ROLE_PROPERTIES[target]) {
+            const col = table.byRole(role);
+            if (col === null) {
+                continue;
+            }
+            raw[target].push(col.meta.name);
+            const vals = roleValues(table, col.meta, role, n);
+            for (const p of properties) {
+                columns.set(p, vals);
+            }
+        }
+        out[target] = { values: canonicalize(target, columns, dialect, n, notes, budget) };
+    }
+    if (raw.node.length === 0 && raw.edge.length === 0) {
+        return null;
+    }
+    return {
+        dialect,
+        tool: null,
+        units: styleLengthUnit(dialect),
+        graph: {},
+        node: out.node,
+        edge: out.edge,
+        raw,
+        notes: [],
+    };
+}
+/**
+ * A role column's raw values: a color as text, a hidden flag as the visibility it says the opposite of.
+ * @param table - the node or edge table
+ * @param meta - the column's name and dtype
+ * @param meta.name - the column's name
+ * @param meta.dtype - its dtype
+ * @param role - its role
+ * @param n - the element count
+ * @returns the values
+ */
+function roleValues(table, meta, role, n) {
+    return Array.from({ length: n }, (_, i) => {
+        const v = plainCell(table.value(meta.name, i));
+        if (role === "color") {
+            return channelsColor(v, meta.dtype);
+        }
+        if (role === "hidden") {
+            return typeof v === "boolean" ? !v : null;
+        }
+        return v;
+    });
+}
+/**
+ * A color cell as text: channel numbers become `rgba()` (floats 0..1, integers 0..255); text stays as it is.
+ * @param v - the cell
+ * @param dtype - the column's dtype
+ * @returns the color's text, or the cell unchanged
+ */
+function channelsColor(v, dtype) {
+    if (!Array.isArray(v) ||
+        (v.length !== 3 && v.length !== 4) ||
+        !v.every((x) => typeof x === "number" && Number.isFinite(x))) {
+        return v;
+    }
+    const scale = dtype === "f32" || dtype === "f64" ? 255 : 1;
+    const [r, g, b] = v.map((x) => Math.round(x * scale));
+    const alphaScale = scale === 255 ? 1 : 255;
+    const a = v.length === 4 ? v[3] / alphaScale : 1;
+    return `rgba(${String(r)}, ${String(g)}, ${String(b)}, ${String(a)})`;
+}
+//# sourceMappingURL=generic.js.map

package/dist/src/styles/io/generic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"generic.js","sourceRoot":"","sources":["../../../../src/styles/io/generic.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAEvD,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAC7D,OAAO,EAAE,SAAS,EAAsB,MAAM,mBAAmB,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY,EAAE,mBAAmB,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAEnH,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AACnE,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAc/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AA6B5E,MAAM,OAAO,GAA2B,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AACzD,MAAM,UAAU,GAAwB,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;AAkBtH;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,aAAa,CACzB,QAAuB,EACvB,QAAuB,EACvB,MAAoB,EACpB,UAAgC,EAAE;IAElC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,SAAS,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;IACnD,MAAM,SAAS,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACzF,MAAM,WAAW,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,SAAS,EAAE,KAAK,IAAI,UAAU,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAC7E,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACvD,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACrG,MAAM,SAAS,GAAG,WAAW,CACzB,MAAM,CAAC,KAAK,EACZ,QAAQ,EACR,QAAQ,CAAC,MAAM,EACf,KAAK,EACL,SAAS,EAAE,KAAK,IAAI,EAAE,EACtB,SAAS,EAAE,IAAI,IAAI,IAAI,EACvB,SAAS,EAAE,cAAc,KAAK,IAAI,CACrC,CAAC;YACF,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACrB,OAAO,SAAS,CAAC;YACrB,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;QAC5E,CAAC;aAAM,CAAC;YACJ,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAChF,CAAC;IACL,CAAC;IACD,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;IACrF,MAAM,QAAQ,GAAG;QACb,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChG,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;KACnG,CAAC;IACF,MAAM,OAAO,GAAG,UAAU,CACtB;QACI,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,WAAW;KACd,EACD,QAAQ,EACR;QACI,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,MAAM;QACN,KAAK;QACL,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE;QAClE,MAAM;KACT,CACJ,CAAC;IACF,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC;IACnB,CAAC;IACD,OAAO,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;AAC/G,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,eAAe,CAC3B,QAAuB,EACvB,QAAuB,EACvB,MAAoB,EACpB,OAAgH;IAEhH,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAC1C,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,IAAI,SAA4B,CAAC;IACjC,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAChC,SAAS,GAAG,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACrE,CAAC;SAAM,CAAC;QACJ,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACvF,SAAS,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,OAAO,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;AAC7E,CAAC;AAED;;;;;;GAMG;AACH,SAAS,gBAAgB,CAAC,KAAiB,EAAE,QAAuB;IAChE,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC3C,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,MAAM,GAAgD,EAAE,CAAC;IAC/D,KAAK,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAA+C,EAAE,CAAC;QAC5G,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACpB,SAAS;QACb,CAAC;QACD,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACZ,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YAChC,CAAC;QACL,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC;IAC3B,CAAC;IACD,OAAO,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,SAAS,UAAU,CAAC,QAAuB,EAAE,IAAY;IACrD,OAAO,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3F,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,WAAW,CAChB,MAAc,EACd,KAA2B,EAC3B,QAAuB,EACvB,WAA2C;IAE3C,OAAO;QACH,MAAM,EAAE;YACJ,OAAO,EAAE,CAAC;YACV,MAAM,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;YAC7C,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;YACvB,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE;YACT,KAAK;SACR;QACD,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE;QAC7C,QAAQ,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE;QACpF,WAAW;KACd,CAAC;AACN,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,WAAW,CAChB,GAAmB,EACnB,QAAuB,EACvB,KAAiB,EACjB,MAAmB,EACnB,MAA+B;IAE/B,IAAI,WAAW,IAAI,GAAG,EAAE,CAAC;QACrB,OAAO;YACH,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,IAAI;YAC5B,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,IAAI;YACtB,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,IAAI;YACxB,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,EAAE;YACtB,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE;YAChC,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE;YAChC,GAAG,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,EAAE;YACvE,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,EAAE;YACtB,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,IAAI;YACxB,cAAc,EAAE,GAAG,CAAC,cAAc,KAAK,IAAI;SAC9C,CAAC;IACN,CAAC;IACD,MAAM,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC;IACxB,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,EAAc,EAAE,IAAI,EAAE,EAAc,EAAE,CAAC;IAC3D,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,EAAE,EAAkB,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,EAAE,EAAkB,EAAE,CAAC;IAC3F,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,SAAS;QACb,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA8B,CAAC;QACtD,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;YACjF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAClC,CAAC;QACL,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;IAC7G,CAAC;IACD,OAAO;QACH,OAAO;QACP,IAAI,EAAE,IAAI;QACV,KAAK,EAAE,eAAe,CAAC,OAAO,CAAC;QAC/B,KAAK,EAAE,EAAE;QACT,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,GAAG;QACH,KAAK,EAAE,EAAE;KACZ,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,SAAS,KAAK,CAAC,QAAuB,EAAE,MAAmB;IACvD,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC;AACvE,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,SAAS,CACd,QAAuB,EACvB,MAAmB,EACnB,QAAgB,EAChB,MAAe,EACf,KAAiB,EACjB,GAAa;IAEb,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,OAAO,MAAmB,CAAC;IAC/B,CAAC;IACD,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,OAAQ,MAA6B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3G,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,IAAI,GAAI,MAA2B,CAAC,IAAI,CAAC;IAC/C,MAAM,KAAK,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;IAClE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,sBAAsB,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAClF,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAU,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,YAAY,CACjB,MAAmB,EACnB,OAAgD,EAChD,OAAqB,EACrB,CAAS,EACT,KAAiB,EACjB,MAAmB;IAEnB,MAAM,EAAE,GAAiB,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAC/D,oGAAoG;IACpG,MAAM,GAAG,GAA0C,MAAM,CAAC,MAAM,CAAC,IAAI,CAA0C,CAAC;IAChH,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;IACpD,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,eAAe,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC3D,GAAG,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC;QACpB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACjB,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;IACL,CAAC;IACD,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACrC,SAAS,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAYD;;;;;;GAMG;AACH,SAAS,eAAe,CACpB,EAAgB,EAChB,QAAgB,EAChB,IAAwB;IAExB,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IACjD,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpD,MAAM,GAAG,GAAG,IAAI,KAAK,CAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvD,IAAI,KAAK,GAA6B,IAAI,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAc,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;QACxE,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YAChC,SAAS;QACb,CAAC;QACD,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACnB,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;YACtD,SAAS;QACb,CAAC;QACD,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5E,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;QAC1B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,KAAL,KAAK,GAAK,IAAI,KAAK,CAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC;YACjD,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QACvB,CAAC;IACL,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,CAAU,EAAE,IAAe;IAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,CAAC;IACb,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAC5G,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,SAAS,CACd,EAAgB,EAChB,GAA0C,EAC1C,QAAgB,EAChB,KAAiC;IAEjC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IACxC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC;IAChE,IAAI,OAAO,GAAiC,IAAI,CAAC;IACjD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACnB,GAAG,CAAC,OAAO,MAAX,GAAG,CAAC,OAAO,IAAM,IAAI,KAAK,CAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC;QAC5D,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACb,SAAS;QACb,CAAC;QACD,MAAM,IAAI,GAAc,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;QACxE,MAAM,MAAM,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,OAAO,CAAC,CAAC,CAAmB,CAAC;QACvE,MAAM,MAAM,GAAG,YAAY,CACvB,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAiB,EAAE,KAAK,EAAE,CAAC,EAAE,EACrD,MAAM,EACN,IAAI,EACJ,OAAO,KAAK,IAAI,CACnB,CAAC;QACF,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACxB,CAAC;IACL,CAAC;AACL,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,GAAgC,IAAI,GAAG,CAAC;IACpD,CAAC,WAAW,EAAE,aAAa,CAAC;IAC5B,CAAC,YAAY,EAAE,SAAS,CAAC;CAC5B,CAAC,CAAC;AAEH;;;;;GAKG;AACH,SAAS,QAAQ,CAAC,MAAmB,EAAE,QAAgB;IACnD,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,OAAO,MAAM,KAAK,MAAM,IAAI,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;AACvE,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,UAAU,CACf,IAAwB,EACxB,QAAgB,EAChB,GAAY,EACZ,OAAqB,EACrB,IAAe;IAEf,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,QAAQ;YACT,OAAO,WAAW,CACd,GAAG,EACH,IAAI,EACJ,OAAO,KAAK,UAAU,IAAI,CAAC,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CACtG,CAAC;QACN,KAAK,SAAS;YACV,OAAO,YAAY,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QAC5C,KAAK,SAAS;YACV,OAAO,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACnC,KAAK,MAAM;YACP,OAAO,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAChC,KAAK,SAAS;YACV,6EAA6E;YAC7E,OAAO,OAAO,GAAG,KAAK,QAAQ;gBAC1B,OAAO,GAAG,KAAK,SAAS;gBACxB,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACjD,CAAC,CAAC,GAAG;gBACL,CAAC,CAAC,IAAI,CAAC;QACf;YACI,OAAO,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAqB,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAClG,CAAC;AACL,CAAC;AAED,qGAAqG;AACrG,MAAM,eAAe,GAAqF;IACtG,IAAI,EAAE;QACF,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC;QACnB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC7B,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;QACpB,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC;KAC1B;IACD,IAAI,EAAE;QACF,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;QACpB,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC,OAAO,EAAE,CAAC,WAAW,CAAC,CAAC;QACxB,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC;KAC1B;CACJ,CAAC;AAEF;;;;;;;;;GASG;AACH,SAAS,UAAU,CACf,QAAuB,EACvB,OAAqB,EACrB,KAAiB,EACjB,MAAmB;IAEnB,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,EAAc,EAAE,IAAI,EAAE,EAAc,EAAE,CAAC;IAC3D,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,EAAE,EAAkB,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,EAAE,EAAkB,EAAE,CAAC;IAC3F,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;QAClE,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA8B,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;YACvD,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACf,SAAS;YACb,CAAC;YACD,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAClD,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;gBACzB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;IACvF,CAAC;IACD,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjD,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO;QACH,OAAO;QACP,IAAI,EAAE,IAAI;QACV,KAAK,EAAE,eAAe,CAAC,OAAO,CAAC;QAC/B,KAAK,EAAE,EAAE;QACT,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,GAAG;QACH,KAAK,EAAE,EAAE;KACZ,CAAC;AACN,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,UAAU,CACf,KAA6B,EAC7B,IAAuD,EACvD,IAAY,EACZ,CAAS;IAET,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACtC,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACnB,OAAO,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACpB,OAAO,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9C,CAAC;QACD,OAAO,CAAC,CAAC;IACb,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,CAAU,EAAE,KAAa;IAC5C,IACI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAC9D,CAAC;QACC,OAAO,CAAC,CAAC;IACb,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAI,CAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACpE,MAAM,UAAU,GAAG,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAY,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,OAAO,QAAQ,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;AAC1E,CAAC"}

package/dist/src/styles/io/index.d.ts

@@ -0,0 +1,8 @@
+/**
+ * Reading and writing styles through the importer and exporter contracts: the `graphty.styles` block, the generic
+ * reader of style roles, and what an exporter receives when styles are written.
+ */
+export { blockStyles, MAX_STYLE_BLOCK_LENGTH, type ParsedStyleBlock, parseStyleBlock, STYLE_BLOCK_NAME, type StyleBlock, styleTag, writeStyleBlock, type WriteStyleBlockOptions, } from "./block.js";
+export { extractStyles, type ExtractStylesOptions, type StyleImportOptions } from "./generic.js";
+export { type ExporterStyleInput, type ExporterStyleOptions } from "./writer.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/src/styles/io/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/styles/io/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACH,WAAW,EACX,sBAAsB,EACtB,KAAK,gBAAgB,EACrB,eAAe,EACf,gBAAgB,EAChB,KAAK,UAAU,EACf,QAAQ,EACR,eAAe,EACf,KAAK,sBAAsB,GAC9B,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,aAAa,EAAE,KAAK,oBAAoB,EAAE,KAAK,kBAAkB,EAAE,MAAM,cAAc,CAAC;AACjG,OAAO,EAAE,KAAK,kBAAkB,EAAE,KAAK,oBAAoB,EAAE,MAAM,aAAa,CAAC"}

package/dist/src/styles/io/index.js

@@ -0,0 +1,7 @@
+/**
+ * Reading and writing styles through the importer and exporter contracts: the `graphty.styles` block, the generic
+ * reader of style roles, and what an exporter receives when styles are written.
+ */
+export { blockStyles, MAX_STYLE_BLOCK_LENGTH, parseStyleBlock, STYLE_BLOCK_NAME, styleTag, writeStyleBlock, } from "./block.js";
+export { extractStyles } from "./generic.js";
+//# sourceMappingURL=index.js.map

package/dist/src/styles/io/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/styles/io/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACH,WAAW,EACX,sBAAsB,EAEtB,eAAe,EACf,gBAAgB,EAEhB,QAAQ,EACR,eAAe,GAElB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,aAAa,EAAsD,MAAM,cAAc,CAAC"}

package/dist/src/styles/io/writer.d.ts

@@ -0,0 +1,89 @@
+/**
+ * Writing a graph's styles: what `exportGraph(snapshot, format, { styles })` hands a format's exporter, the losses
+ * reported before anything is written, and, for an exporter whose block goes into attributes, the snapshot with the
+ * `graphty.styles` block and the tagged per-element values added as attributes.
+ */
+import type { GraphSnapshot } from "@graphty/graph-format";
+import type { GraphExporter, LossNote } from "../../types.js";
+import type { ExtractedStyles, StyleColumn, StyleProperty, StyleRule, StyleTarget, StyleValue } from "../types.js";
+/**
+ * What an exporter with a `styles` member receives as `options.styles` when styles are being written.
+ * @category Styles
+ */
+export interface ExporterStyleInput {
+    /**
+     * Each element's value of one property, by element index (null where no rule gives one): what graphty draws, to
+     * write into the format's own style slots.
+     * @param target - nodes or edges
+     * @param property - the property
+     * @returns the values
+     */
+    picture(target: StyleTarget, property: StyleProperty): readonly (StyleValue | null)[];
+    /** The `graphty.styles` block (JSON text) to place where the format keeps extra data. */
+    readonly block: string;
+    /** The per-element style values the block's rules read, by attribute name (`graphty.style.<target>.<key>`). */
+    readonly tags: {
+        /** Node values. */
+        readonly node: ReadonlyMap<string, StyleColumn>;
+        /** Edge values. */
+        readonly edge: ReadonlyMap<string, StyleColumn>;
+    };
+    /** The styles themselves, for a format with a style language of its own. */
+    readonly rules: ExtractedStyles;
+}
+/**
+ * The options an exporter with a `styles` member reads its styles from: type its options as `Opts &
+ * ExporterStyleOptions`.
+ * @category Styles
+ */
+export interface ExporterStyleOptions {
+    /** Present when styles are being written. */
+    readonly styles?: ExporterStyleInput | undefined;
+}
+/** What an export with styles writes and loses, worked out before writing. */
+interface PreparedStyleExport {
+    /** The snapshot to hand the exporter: style roles removed, and the block and tagged values added as attributes. */
+    readonly snapshot: GraphSnapshot;
+    /** The exporter's `options.styles`, or null for an exporter without a `styles` member. */
+    readonly input: ExporterStyleInput | null;
+    /** W_STYLE_ notes: every property not written natively, and the rules when they are not kept. */
+    readonly notes: readonly LossNote[];
+    /** E_STYLES_MISMATCH when the styles belong to a different graph; nothing is then written. */
+    readonly refusal: LossNote | null;
+}
+/**
+ * Works out an export with styles: the refusal when the styles belong to another graph, the losses, the exporter's
+ * `options.styles`, and the snapshot to write.
+ * @param snapshot - the graph being written
+ * @param exporter - the format's exporter
+ * @param given - the styles
+ * @param plain - the export's other options, which decide what the format loses of the graph's data
+ * @returns what to write and what is lost
+ */
+export declare function prepareStyleExport(snapshot: GraphSnapshot, exporter: GraphExporter, given: ExtractedStyles, plain?: Readonly<Record<string, unknown>>): PreparedStyleExport;
+/**
+ * Work an exporter does from its styles input once per export call: the registry checks before it writes, with the
+ * same input, graph and options. Outside an export call (an input the caller made) it is done every time.
+ * @param input - the exporter's `options.styles`
+ * @param key - what else the work reads (the graph, options), compared by identity
+ * @param compute - the work
+ * @returns its result
+ */
+export declare function sharedInExportCall<T>(input: ExporterStyleInput, key: readonly unknown[], compute: () => T): T;
+/**
+ * Whether a loss note is about a property only graphty draws (`graphty:<channel>`) in a file that keeps the block:
+ * the block carries it, and no other program would draw it, so nothing is lost.
+ * @param note - the note
+ * @param exporter - the exporter writing the file
+ * @returns true when the note names nothing lost
+ */
+export declare function isKeptGraphtyProperty(note: LossNote, exporter: GraphExporter): boolean;
+/**
+ * The data columns the rules of one target read.
+ * @param rules - the rules
+ * @param target - nodes or edges
+ * @returns the column names
+ */
+export declare function dataRead(rules: readonly StyleRule[], target: StyleTarget): Set<string>;
+export {};
+//# sourceMappingURL=writer.d.ts.map

package/dist/src/styles/io/writer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"writer.d.ts","sourceRoot":"","sources":["../../../../src/styles/io/writer.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAG3D,OAAO,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAI9D,OAAO,KAAK,EACR,eAAe,EAEf,WAAW,EACX,aAAa,EACb,SAAS,EACT,WAAW,EACX,UAAU,EAEb,MAAM,aAAa,CAAC;AAGrB;;;GAGG;AACH,MAAM,WAAW,kBAAkB;IAC/B;;;;;;OAMG;IACH,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,aAAa,GAAG,SAAS,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC;IACtF,yFAAyF;IACzF,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,+GAA+G;IAC/G,QAAQ,CAAC,IAAI,EAAE;QACX,mBAAmB;QACnB,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAChD,mBAAmB;QACnB,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;KACnD,CAAC;IACF,4EAA4E;IAC5E,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;CACnC;AAED;;;;GAIG;AACH,MAAM,WAAW,oBAAoB;IACjC,6CAA6C;IAC7C,QAAQ,CAAC,MAAM,CAAC,EAAE,kBAAkB,GAAG,SAAS,CAAC;CACpD;AAED,8EAA8E;AAC9E,UAAU,mBAAmB;IACzB,mHAAmH;IACnH,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC;IACjC,0FAA0F;IAC1F,QAAQ,CAAC,KAAK,EAAE,kBAAkB,GAAG,IAAI,CAAC;IAC1C,iGAAiG;IACjG,QAAQ,CAAC,KAAK,EAAE,SAAS,QAAQ,EAAE,CAAC;IACpC,8FAA8F;IAC9F,QAAQ,CAAC,OAAO,EAAE,QAAQ,GAAG,IAAI,CAAC;CACrC;AAMD;;;;;;;;GAQG;AACH,wBAAgB,kBAAkB,CAC9B,QAAQ,EAAE,aAAa,EACvB,QAAQ,EAAE,aAAa,EACvB,KAAK,EAAE,eAAe,EACtB,KAAK,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,GAC1C,mBAAmB,CAqCrB;AAYD;;;;;;;GAOG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,KAAK,EAAE,kBAAkB,EAAE,GAAG,EAAE,SAAS,OAAO,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAW7G;AA2SD;;;;;;GAMG;AACH,wBAAgB,qBAAqB,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,GAAG,OAAO,CAEtF;AA8QD;;;;;GAKG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,EAAE,MAAM,EAAE,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,CAatF"}