@graphty/graph-io 0.3.43 → 0.3.44

package/dist/src/styles/cyjs/selector.js

@@ -0,0 +1,611 @@
+/**
+ * Cytoscape.js's selector grammar, parsed the way Cytoscape.js 3.x parses it, by index in one pass. The grammar is
+ * Cytoscape.js's own: the same tokens tried in the same order (group, state, `#id`, `.class`, `[a]`, `[a op v]`,
+ * `[?a]`, `[[degree op n]]`, then the separators `,` `->` `<->` `>` and a space, and the subject `$`), building the
+ * same query structure, so a selector that is valid there is valid here and selects the same elements.
+ *
+ * Two of Cytoscape.js's behaviors are kept on purpose because files depend on them:
+ * - an invalid selector keeps what was parsed before the error. A selector whose first token fails has one empty
+ *   query and matches every node and edge; `node:not(.a)` keeps `node` and matches every node.
+ * - a string value is kept as written between its quotes: `[a = "x\"y"]` compares with `x\"y`.
+ */
+/** Every state selector Cytoscape.js 3.x knows. */
+const CYJS_STATES = new Set([
+    "selected",
+    "unselected",
+    "selectable",
+    "unselectable",
+    "locked",
+    "unlocked",
+    "visible",
+    "hidden",
+    "transparent",
+    "grabbed",
+    "free",
+    "removed",
+    "inside",
+    "grabbable",
+    "ungrabbable",
+    "animated",
+    "unanimated",
+    "parent",
+    "childless",
+    "child",
+    "orphan",
+    "nonorphan",
+    "compound",
+    "loop",
+    "simple",
+    "active",
+    "inactive",
+    "backgrounding",
+    "nonbackgrounding",
+]);
+/** The longest selector parsed; a longer one is treated as invalid (and noted by the caller). */
+const MAX_SELECTOR_LENGTH = 1 << 22;
+/** Cytoscape.js's escapable meta characters. */
+const META = new Set("!\"#$%&'()*+,./:;<=>?@[]^`{|}~");
+/** The base comparison operators, longest first so a scan takes `>=` before `>`. */
+const BASE_OPS = ["!=", ">=", "<=", "*=", "^=", "$=", "=", ">", "<"];
+const META_FIELDS = ["indegree", "outdegree", "degree"];
+/**
+ * Whether a character is a JavaScript regular expression word character.
+ * @param c - the character
+ * @returns true for `[A-Za-z0-9_]`
+ */
+function isWord(c) {
+    if (c === undefined) {
+        return false;
+    }
+    const k = c.codePointAt(0) ?? 0;
+    return (k >= 48 && k <= 57) || (k >= 65 && k <= 90) || (k >= 97 && k <= 122) || k === 95;
+}
+/**
+ * Whether a character is JavaScript regular expression whitespace (`\s`).
+ * @param c - the character
+ * @returns true for whitespace
+ */
+function isSpace(c) {
+    return c !== undefined && /\s/.test(c);
+}
+/** The text being parsed and the position reached. */
+class Cursor {
+    constructor(text) {
+        this.text = text;
+        this.pos = 0;
+    }
+    /**
+     * The end of a run of whitespace.
+     * @param from - where the run starts
+     * @returns the first position after it
+     */
+    spaceEnd(from) {
+        let i = from;
+        while (i < this.text.length && isSpace(this.text[i])) {
+            i++;
+        }
+        return i;
+    }
+    /**
+     * A name at `from`: word characters, `-`, and `.` when `dots` (Cytoscape.js's variable and id tokens), or a
+     * backslash before a meta character.
+     * @param from - the start
+     * @param dots - whether `.` belongs to the name
+     * @returns the raw name and its end, or null when there is none
+     */
+    name(from, dots) {
+        let i = from;
+        const t = this.text;
+        while (i < t.length) {
+            const c = t[i];
+            if (isWord(c) || c === "-" || (dots && c === ".")) {
+                i++;
+            }
+            else if (c === "\\" && i + 1 < t.length && META.has(t[i + 1])) {
+                i += 2;
+            }
+            else {
+                break;
+            }
+        }
+        return i > from ? { raw: t.slice(from, i), end: i } : null;
+    }
+    /**
+     * A number literal at `from` (Cytoscape.js's `[-+]?(\d+|\d*\.\d+)([Ee][+-]?\d+)?`). Both readings of the
+     * mantissa are returned, longest first, because the regular expression backtracks to the shorter one.
+     * @param from - the start
+     * @returns the possible ends, longest first
+     */
+    numberEnds(from) {
+        const t = this.text;
+        let i = from;
+        if (t[i] === "+" || t[i] === "-") {
+            i++;
+        }
+        const digits = (k) => {
+            let j = k;
+            while (j < t.length && t[j] >= "0" && t[j] <= "9") {
+                j++;
+            }
+            return j;
+        };
+        const mantissas = [];
+        const intEnd = digits(i);
+        if (intEnd > i) {
+            mantissas.push(intEnd);
+        }
+        // \d*\.\d+
+        if (t[intEnd] === ".") {
+            const fracEnd = digits(intEnd + 1);
+            if (fracEnd > intEnd + 1) {
+                mantissas.unshift(fracEnd);
+            }
+        }
+        const ends = [];
+        for (const m of mantissas) {
+            if (t[m] === "e" || t[m] === "E") {
+                let j = m + 1;
+                if (t[j] === "+" || t[j] === "-") {
+                    j++;
+                }
+                const expEnd = digits(j);
+                if (expEnd > j) {
+                    ends.push(expEnd);
+                }
+            }
+            ends.push(m);
+        }
+        return ends;
+    }
+    /**
+     * The possible ends of a quoted string at `from`: every quote that may close it, longest first (a quote after a
+     * backslash may also be escaped; the first quote with no backslash before it must close the string).
+     * @param from - the opening quote
+     * @returns the possible ends (after the closing quote), longest first
+     */
+    stringEnds(from) {
+        const t = this.text;
+        const q = t[from];
+        const ends = [];
+        for (let i = from + 1; i < t.length; i++) {
+            if (t[i] !== q) {
+                continue;
+            }
+            ends.push(i + 1);
+            if (t[i - 1] !== "\\" || i - 1 === from) {
+                break;
+            }
+        }
+        return ends.reverse();
+    }
+    /**
+     * A comparison operator at `from`: `!` and `@` flags, then a base operator (`!` before a base that holds `!`
+     * is not allowed).
+     * @param from - the start
+     * @returns the operator text and its end, or null
+     */
+    op(from) {
+        const t = this.text;
+        let i = from;
+        let prefix = "";
+        if (t[i] === "!" && t[i + 1] !== "=") {
+            prefix += "!";
+            i++;
+        }
+        if (t[i] === "@") {
+            prefix += "@";
+            i++;
+        }
+        for (const base of BASE_OPS) {
+            if (t.startsWith(base, i)) {
+                if (prefix.includes("!") && base === "!=") {
+                    return null;
+                }
+                return { text: prefix + base, end: i + base.length };
+            }
+        }
+        return null;
+    }
+}
+/**
+ * A name with its backslash escapes of meta characters removed.
+ * @param raw - the name as written
+ * @returns the name
+ */
+function cleanMeta(raw) {
+    let out = "";
+    let i = 0;
+    while (i < raw.length) {
+        const escaped = raw[i] === "\\" && i + 1 < raw.length && META.has(raw[i + 1]);
+        out += escaped ? raw[i + 1] : raw[i];
+        i += escaped ? 2 : 1;
+    }
+    return out;
+}
+/**
+ * Splits an operator into its base and its flags.
+ * @param text - the operator as written
+ * @returns the base operator and the `!` and `@` flags
+ */
+function splitOp(text) {
+    let op = text;
+    let not = false;
+    let ci = false;
+    if (op.includes("!")) {
+        op = op.replace("!", "");
+        not = true;
+    }
+    if (op.includes("@")) {
+        op = op.replace("@", "");
+        ci = true;
+    }
+    return { op: op, not, ci };
+}
+/**
+ * Replaces the last query of the selector.
+ * @param b - the selector being built
+ * @param q - the replacement
+ */
+function replaceLast(b, q) {
+    b.queries[b.queries.length - 1] = q;
+}
+/**
+ * The last query of the selector (a selector always has one).
+ * @param b - the selector being built
+ * @returns the query
+ */
+function lastQuery(b) {
+    return b.queries.at(-1);
+}
+/**
+ * The compound separators (`>` and a space) as Cytoscape.js fills them.
+ * @param kind - child or descendant
+ * @returns the fill function
+ */
+function compoundFill(kind) {
+    return (b, query) => {
+        if (b.subject === null) {
+            const outer = { checks: [] };
+            const inner = { checks: [] };
+            const left = lastQuery(b);
+            outer.checks.push(kind === "child"
+                ? { type: "child", parent: left, child: inner }
+                : { type: "descendant", ancestor: left, descendant: inner });
+            replaceLast(b, outer);
+            b.compoundCount++;
+            return inner;
+        }
+        if (b.subject === query) {
+            const compound = { checks: [] };
+            const left = lastQuery(b);
+            const right = { checks: [] };
+            const subject = { checks: query.checks };
+            const inner = { checks: [] };
+            const outer = { checks: [{ type: "true" }] };
+            query.checks = [{ type: "true" }];
+            right.checks.push(kind === "child"
+                ? { type: "parent", parent: outer, child: inner }
+                : { type: "ancestor", ancestor: outer, descendant: inner });
+            compound.checks.push({ type: "split", left, right, subject });
+            replaceLast(b, compound);
+            b.subject = subject;
+            b.compoundCount++;
+            return inner;
+        }
+        const outer = { checks: query.checks };
+        const inner = { checks: [] };
+        query.checks = [
+            kind === "child"
+                ? { type: "parent", parent: outer, child: inner }
+                : { type: "ancestor", ancestor: outer, descendant: inner },
+        ];
+        b.compoundCount++;
+        return inner;
+    };
+}
+/**
+ * The first of Cytoscape.js's expressions that matches at the cursor, in its order.
+ * @param c - the cursor
+ * @returns the token, or null when none matches (the selector is invalid)
+ */
+function nextToken(c) {
+    const ch = c.text[c.pos];
+    return (groupToken(c) ??
+        (ch === ":" ? stateToken(c) : null) ??
+        (ch === "#" || ch === "." ? nameToken(c, ch) : null) ??
+        (ch === "[" ? dataToken(c, c.pos) : null) ??
+        separatorToken(c) ??
+        (ch === "$" ? subjectToken(c) : null));
+}
+/**
+ * A check that fills the query with a fixed check.
+ * @param end - where the token ends
+ * @param check - the check
+ * @returns the token
+ */
+function checkToken(end, check) {
+    return {
+        end,
+        fill: (_b, q) => {
+            q.checks.push(check);
+            return null;
+        },
+    };
+}
+/**
+ * A group: `node`, `edge` or `*`.
+ * @param c - the cursor
+ * @returns the token, or null
+ */
+function groupToken(c) {
+    const i = c.pos;
+    for (const [g, value] of [
+        ["node", "nodes"],
+        ["edge", "edges"],
+        ["*", "*"],
+    ]) {
+        if (c.text.startsWith(g, i)) {
+            return checkToken(i + g.length, { type: "group", value });
+        }
+    }
+    return null;
+}
+/**
+ * A state: the longest state name that is a prefix after the `:`.
+ * @param c - the cursor
+ * @returns the token, or null
+ */
+function stateToken(c) {
+    const i = c.pos;
+    let best = null;
+    for (const s of CYJS_STATES) {
+        if (c.text.startsWith(s, i + 1) && (best === null || s.length > best.length)) {
+            best = s;
+        }
+    }
+    return best === null ? null : checkToken(i + 1 + best.length, { type: "state", value: best });
+}
+/**
+ * An id (`#`) or a class (`.`).
+ * @param c - the cursor
+ * @param ch - the `#` or `.`
+ * @returns the token, or null
+ */
+function nameToken(c, ch) {
+    const n = c.name(c.pos + 1, ch === "#");
+    if (n === null) {
+        return null;
+    }
+    return checkToken(n.end, { type: ch === "#" ? "id" : "class", value: cleanMeta(n.raw) });
+}
+/**
+ * A separator: `\s*,\s*`, `\s+->\s+`, `\s+<->\s+`, `\s+>\s+` or `\s+`.
+ * @param c - the cursor
+ * @returns the token, or null
+ */
+function separatorToken(c) {
+    const t = c.text;
+    const i = c.pos;
+    const ws = c.spaceEnd(i);
+    if (t[ws] === ",") {
+        return { end: c.spaceEnd(ws + 1), fill: nextQuery };
+    }
+    if (ws === i) {
+        return null;
+    }
+    for (const [sep, kind] of [
+        ["->", "directed"],
+        ["<->", "undirected"],
+        [">", "child"],
+    ]) {
+        const after = t.startsWith(sep, ws) ? c.spaceEnd(ws + sep.length) : -1;
+        if (after > ws + sep.length) {
+            return { end: after, fill: kind === "child" ? compoundFill("child") : edgeFill(kind) };
+        }
+    }
+    return { end: ws, fill: compoundFill("descendant") };
+}
+/**
+ * Starts the next query of a selector list (`,`).
+ * @param b - the selector being built
+ * @returns the new query
+ */
+function nextQuery(b) {
+    b.counts.push({ edgeCount: b.edgeCount, compoundCount: b.compoundCount, subject: b.subject });
+    b.subject = null;
+    b.edgeCount = 0;
+    b.compoundCount = 0;
+    const next = { checks: [] };
+    b.queries.push(next);
+    return next;
+}
+/**
+ * The subject marker `$`: the query it follows is the one the selector selects.
+ * @param c - the cursor
+ * @returns the token
+ */
+function subjectToken(c) {
+    return {
+        end: c.pos + 1,
+        fill: (b, q) => {
+            if (b.subject !== null && b.subject !== q) {
+                return false;
+            }
+            b.subject = q;
+            const top = lastQuery(b);
+            const first = top.checks.at(0);
+            if (first?.type === "directedEdge") {
+                top.checks[0] = { type: "nodeTarget", source: first.source, target: first.target };
+            }
+            else if (first?.type === "undirectedEdge") {
+                top.checks[0] = { type: "nodeNeighbor", node: first.nodes[1], neighbor: first.nodes[0] };
+            }
+            return null;
+        },
+    };
+}
+/**
+ * The edge separators (`->`, `<->`) as Cytoscape.js fills them.
+ * @param kind - directed or undirected
+ * @returns the fill function
+ */
+function edgeFill(kind) {
+    return (b, query) => {
+        const target = { checks: [] };
+        const outer = { checks: [] };
+        if (b.subject === null) {
+            outer.checks.push(kind === "directed"
+                ? { type: "directedEdge", source: query, target }
+                : { type: "undirectedEdge", nodes: [query, target] });
+            replaceLast(b, outer);
+            b.edgeCount++;
+            return target;
+        }
+        if (kind === "directed") {
+            outer.checks.push({ type: "nodeSource", source: query, target });
+            replaceLast(b, outer);
+            b.edgeCount++;
+            return target;
+        }
+        outer.checks.push({ type: "nodeNeighbor", node: query, neighbor: target });
+        replaceLast(b, outer);
+        return target;
+    };
+}
+/**
+ * A `[...]` token at `i`: data existence, a data comparison, a data boolean or a metadata comparison, tried in
+ * Cytoscape.js's order.
+ * @param c - the cursor
+ * @param i - the position of `[`
+ * @returns the token, or null
+ */
+function dataToken(c, i) {
+    const inner = c.spaceEnd(i + 1);
+    return compareToken(c, inner) ?? boolToken(c, inner) ?? (c.text[i + 1] === "[" ? metaToken(c, i) : null);
+}
+/**
+ * `[a]` or `[a op value]`.
+ * @param c - the cursor
+ * @param inner - the position after `[` and its whitespace
+ * @returns the token, or null
+ */
+function compareToken(c, inner) {
+    const t = c.text;
+    const v = c.name(inner, true);
+    if (v === null) {
+        return null;
+    }
+    const field = cleanMeta(v.raw);
+    const afterName = c.spaceEnd(v.end);
+    if (t[afterName] === "]") {
+        return checkToken(afterName + 1, { type: "exist", field });
+    }
+    const op = c.op(afterName);
+    if (op === null) {
+        return null;
+    }
+    const at = c.spaceEnd(op.end);
+    const quoted = t[at] === '"' || t[at] === "'";
+    const end = (quoted ? c.stringEnds(at) : c.numberEnds(at)).find((x) => t[c.spaceEnd(x)] === "]");
+    if (end === undefined) {
+        return null;
+    }
+    const literal = t.slice(at, end);
+    const value = quoted ? literal.slice(1, -1) : Number.parseFloat(literal);
+    const { op: base, not, ci } = splitOp(op.text);
+    return checkToken(c.spaceEnd(end) + 1, { type: "compare", field, op: base, not, ci, value });
+}
+/**
+ * `[?a]`, `[!a]` or `[^a]`.
+ * @param c - the cursor
+ * @param inner - the position after `[` and its whitespace
+ * @returns the token, or null
+ */
+function boolToken(c, inner) {
+    const t = c.text;
+    const flag = t[inner];
+    if (flag !== "?" && flag !== "!" && flag !== "^") {
+        return null;
+    }
+    const n = c.name(c.spaceEnd(inner + 1), true);
+    const close = n === null ? -1 : c.spaceEnd(n.end);
+    if (n === null || t[close] !== "]") {
+        return null;
+    }
+    return checkToken(close + 1, { type: "bool", field: cleanMeta(n.raw), op: flag });
+}
+/**
+ * `[[degree op n]]`.
+ * @param c - the cursor
+ * @param i - the position of the first `[`
+ * @returns the token, or null
+ */
+function metaToken(c, i) {
+    const t = c.text;
+    const at = c.spaceEnd(i + 2);
+    const field = META_FIELDS.find((f) => t.startsWith(f, at));
+    const op = field === undefined ? null : c.op(c.spaceEnd(at + field.length));
+    if (field === undefined || op === null) {
+        return null;
+    }
+    const numAt = c.spaceEnd(op.end);
+    const end = c.numberEnds(numAt).find((x) => {
+        const close = c.spaceEnd(x);
+        return t[close] === "]" && t[close + 1] === "]";
+    });
+    if (end === undefined) {
+        return null;
+    }
+    const value = Number.parseFloat(t.slice(numAt, end));
+    const { op: base, not, ci } = splitOp(op.text);
+    return checkToken(c.spaceEnd(end) + 2, { type: "meta", field, op: base, not, ci, value });
+}
+/**
+ * Whether a selector is blank: white space only.
+ * @param text - the selector
+ * @returns true when blank
+ */
+function isBlank(text) {
+    return /^\s*$/.test(text.length > 1024 ? text.slice(0, 1024) : text) && text.trim() === "";
+}
+/**
+ * Parses a selector the way Cytoscape.js does.
+ * @param text - the selector
+ * @returns the queries and whether Cytoscape.js rejects the selector
+ */
+export function parseCyjsSelector(text) {
+    // a missing or blank selector matches nothing
+    if (typeof text !== "string" || isBlank(text)) {
+        return { queries: [], invalid: false };
+    }
+    if (text.length > MAX_SELECTOR_LENGTH) {
+        return { queries: [], invalid: true };
+    }
+    const c = new Cursor(text);
+    const first = { checks: [] };
+    const b = { queries: [first], subject: null, edgeCount: 0, compoundCount: 0, counts: [] };
+    let current = first;
+    c.pos = c.spaceEnd(0);
+    for (;;) {
+        const tok = nextToken(c);
+        if (tok === null) {
+            return { queries: b.queries, invalid: true };
+        }
+        const next = tok.fill(b, current);
+        if (next === false) {
+            return { queries: b.queries, invalid: true };
+        }
+        if (next !== null) {
+            current = next;
+        }
+        c.pos = tok.end;
+        if (c.spaceEnd(c.pos) >= text.length) {
+            break;
+        }
+    }
+    b.counts.push({ edgeCount: b.edgeCount, compoundCount: b.compoundCount, subject: b.subject });
+    // a query may hold one edge or compound relation, not both and not two edges
+    const invalid = b.counts.some((k) => (k.compoundCount > 0 && k.edgeCount > 0) || k.edgeCount > 1);
+    return { queries: b.queries, invalid };
+}
+//# sourceMappingURL=selector.js.map

package/dist/src/styles/cyjs/selector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selector.js","sourceRoot":"","sources":["../../../../src/styles/cyjs/selector.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAyHH,mDAAmD;AACnD,MAAM,WAAW,GAAwB,IAAI,GAAG,CAAC;IAC7C,UAAU;IACV,YAAY;IACZ,YAAY;IACZ,cAAc;IACd,QAAQ;IACR,UAAU;IACV,SAAS;IACT,QAAQ;IACR,aAAa;IACb,SAAS;IACT,MAAM;IACN,SAAS;IACT,QAAQ;IACR,WAAW;IACX,aAAa;IACb,UAAU;IACV,YAAY;IACZ,QAAQ;IACR,WAAW;IACX,OAAO;IACP,QAAQ;IACR,WAAW;IACX,UAAU;IACV,MAAM;IACN,QAAQ;IACR,QAAQ;IACR,UAAU;IACV,eAAe;IACf,kBAAkB;CACrB,CAAC,CAAC;AAEH,iGAAiG;AACjG,MAAM,mBAAmB,GAAG,CAAC,IAAI,EAAE,CAAC;AAEpC,gDAAgD;AAChD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,gCAAgC,CAAC,CAAC;AACvD,oFAAoF;AACpF,MAAM,QAAQ,GAAsB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AACxF,MAAM,WAAW,GAAqD,CAAC,UAAU,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;AAE1G;;;;GAIG;AACH,SAAS,MAAM,CAAC,CAAqB;IACjC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;AAC7F,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,CAAqB;IAClC,OAAO,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,sDAAsD;AACtD,MAAM,MAAM;IAER,YAAqB,IAAY;QAAZ,SAAI,GAAJ,IAAI,CAAQ;QADjC,QAAG,GAAG,CAAC,CAAC;IAC4B,CAAC;IAErC;;;;OAIG;IACH,QAAQ,CAAC,IAAY;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,CAAC,EAAE,CAAC;QACR,CAAC;QACD,OAAO,CAAC,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACH,IAAI,CAAC,IAAY,EAAE,IAAa;QAC5B,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACf,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBAChD,CAAC,EAAE,CAAC;YACR,CAAC;iBAAM,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,CAAC,IAAI,CAAC,CAAC;YACX,CAAC;iBAAM,CAAC;gBACJ,MAAM;YACV,CAAC;QACL,CAAC;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/D,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAC,IAAY;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/B,CAAC,EAAE,CAAC;QACR,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE;YACjC,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;gBAChD,CAAC,EAAE,CAAC;YACR,CAAC;YACD,OAAO,CAAC,CAAC;QACb,CAAC,CAAC;QACF,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACb,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QACD,WAAW;QACX,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;YACpB,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,OAAO,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC/B,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC/B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBAC/B,CAAC,EAAE,CAAC;gBACR,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;oBACb,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtB,CAAC;YACL,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAC,IAAY;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAClB,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACb,SAAS;YACb,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC;gBACtC,MAAM;YACV,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED;;;;;OAKG;IACH,EAAE,CAAC,IAAY;QACX,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,EAAE,CAAC;QACR,CAAC;QACD,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,EAAE,CAAC;QACR,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;gBACxB,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBACxC,OAAO,IAAI,CAAC;gBAChB,CAAC;gBACD,OAAO,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACzD,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,GAAW;IAC1B,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9E,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,IAAY;IACzB,IAAI,EAAE,GAAG,IAAI,CAAC;IACd,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,IAAI,EAAE,GAAG,KAAK,CAAC;IACf,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACnB,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACzB,GAAG,GAAG,IAAI,CAAC;IACf,CAAC;IACD,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACnB,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACzB,EAAE,GAAG,IAAI,CAAC;IACd,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,EAAmB,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;AAChD,CAAC;AAiBD;;;;GAIG;AACH,SAAS,WAAW,CAAC,CAAW,EAAE,CAAY;IAC1C,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACxC,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,CAAW;IAC1B,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAc,CAAC;AACzC,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CAAC,IAA4B;IAC9C,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QAChB,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;YACxC,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,CACb,IAAI,KAAK,OAAO;gBACZ,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE;gBAC/C,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAClE,CAAC;YACF,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACtB,CAAC,CAAC,aAAa,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;YACxC,MAAM,OAAO,GAAc,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;YACpD,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;YACxC,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YACxD,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YAClC,KAAK,CAAC,MAAM,CAAC,IAAI,CACb,IAAI,KAAK,OAAO;gBACZ,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE;gBACjD,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CACjE,CAAC;YACF,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YAC9D,WAAW,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACzB,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC;YACpB,CAAC,CAAC,aAAa,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAClD,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QACxC,KAAK,CAAC,MAAM,GAAG;YACX,IAAI,KAAK,OAAO;gBACZ,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE;gBACjD,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE;SACjE,CAAC;QACF,CAAC,CAAC,aAAa,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,CAAS;IACxB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACzB,OAAO,CACH,UAAU,CAAC,CAAC,CAAC;QACb,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACnC,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACpD,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACzC,cAAc,CAAC,CAAC,CAAC;QACjB,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CACxC,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,SAAS,UAAU,CAAC,GAAW,EAAE,KAAgB;IAC7C,OAAO;QACH,GAAG;QACH,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;YACZ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,OAAO,IAAI,CAAC;QAChB,CAAC;KACJ,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,CAAS;IACzB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;IAChB,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI;QACrB,CAAC,MAAM,EAAE,OAAO,CAAC;QACjB,CAAC,MAAM,EAAE,OAAO,CAAC;QACjB,CAAC,GAAG,EAAE,GAAG,CAAC;KACJ,EAAE,CAAC;QACT,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1B,OAAO,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9D,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,CAAS;IACzB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;IAChB,IAAI,IAAI,GAAkB,IAAI,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3E,IAAI,GAAG,CAAC,CAAC;QACb,CAAC;IACL,CAAC;IACD,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAClG,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,CAAS,EAAE,EAAa;IACvC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC;IACxC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAC7F,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,CAAS;IAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IACxD,CAAC;IACD,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI;QACtB,CAAC,IAAI,EAAE,UAAU,CAAC;QAClB,CAAC,KAAK,EAAE,YAAY,CAAC;QACrB,CAAC,GAAG,EAAE,OAAO,CAAC;KACR,EAAE,CAAC;QACT,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,KAAK,GAAG,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YAC1B,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3F,CAAC;IACL,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC;AACzD,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,CAAW;IAC1B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,aAAa,EAAE,CAAC,CAAC,aAAa,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;IAC9F,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;IAChB,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;IACpB,MAAM,IAAI,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACvC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrB,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CAAC,CAAS;IAC3B,OAAO;QACH,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;QACd,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACX,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;gBACxC,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;YACd,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,KAAK,EAAE,IAAI,KAAK,cAAc,EAAE,CAAC;gBACjC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;YACvF,CAAC;iBAAM,IAAI,KAAK,EAAE,IAAI,KAAK,gBAAgB,EAAE,CAAC;gBAC1C,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7F,CAAC;YACD,OAAO,IAAI,CAAC;QAChB,CAAC;KACJ,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,IAA+B;IAC7C,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QAChB,MAAM,MAAM,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QACzC,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QACxC,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,KAAK,CAAC,MAAM,CAAC,IAAI,CACb,IAAI,KAAK,UAAU;gBACf,CAAC,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE;gBACjD,CAAC,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAC3D,CAAC;YACF,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACtB,CAAC,CAAC,SAAS,EAAE,CAAC;YACd,OAAO,MAAM,CAAC;QAClB,CAAC;QACD,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;YACtB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YACjE,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACtB,CAAC,CAAC,SAAS,EAAE,CAAC;YACd,OAAO,MAAM,CAAC;QAClB,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QAC3E,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;AACN,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,CAAS,EAAE,CAAS;IACnC,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChC,OAAO,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC7G,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,CAAS,EAAE,KAAa;IAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC9B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,GAAG,EAAE,CAAC;QACvB,OAAO,UAAU,CAAC,SAAS,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;IAC3B,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC;IAC9C,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IACjG,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACjC,MAAM,KAAK,GAAoB,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAC1F,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC/C,OAAO,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;AACjG,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,CAAS,EAAE,KAAa;IACvC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACjB,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACtB,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;AACtF,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,CAAS,EAAE,CAAS;IACnC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACjB,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5E,IAAI,KAAK,KAAK,SAAS,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;QACvC,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC5B,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;IACpD,CAAC,CAAC,CAAC;IACH,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IACrD,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC/C,OAAO,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;AAC9F,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,IAAY;IACzB,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;AAC/F,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAa;IAC3C,8CAA8C;IAC9C,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC3C,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;QACpC,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC1C,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACxC,MAAM,CAAC,GAAa,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACpG,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtB,SAAS,CAAC;QACN,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACf,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACjD,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAClC,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACjB,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACjD,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAChB,OAAO,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;QAChB,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACnC,MAAM;QACV,CAAC;IACL,CAAC;IACD,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,aAAa,EAAE,CAAC,CAAC,aAAa,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;IAC9F,6EAA6E;IAC7E,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAClG,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC;AAC3C,CAAC"}

package/dist/src/styles/cyjs/stylesheet-text.d.ts

@@ -0,0 +1,37 @@
+/**
+ * A Cytoscape.js stylesheet written as text (`node { background-color: red; } edge[w > 2] { width: 4 }`), read the
+ * way Cytoscape.js 3.34's `appendFromString` reads it, in linear passes instead of its backtracking patterns:
+ *
+ * - comments `/* ... *\/` holding at least one character are removed first;
+ * - each block is the text before the first `{` (the selector) and the text up to the next `}` (the properties);
+ *   an empty block takes the `}` and runs to the next one;
+ * - a block whose selector Cytoscape.js rejects is skipped; text with no further block stops the reading;
+ * - each property is `name: value` ending at `;` or at the end of the block, on one line; a property name is
+ *   taken as written (no camel case), and a block with a property that does not have this shape stops the reading.
+ */
+/** One block of a stylesheet: its selector and its properties in order. */
+export interface CyjsSheetEntry {
+    /** The selector as written. */
+    readonly selector: unknown;
+    /** `[name, value]` in order. */
+    readonly properties: readonly (readonly [string, unknown])[];
+    /** Whether property names are taken as written (text) or camel case is also read (JSON). */
+    readonly dashOnly: boolean;
+}
+/**
+ * Why reading a text stylesheet stopped early, or null.
+ * @category Styles
+ */
+export type CyjsSheetStop = "NO_BLOCK" | "BAD_PROPERTY" | null;
+/**
+ * Reads a text stylesheet into blocks the way Cytoscape.js does.
+ * @param text - the stylesheet
+ * @returns the blocks Cytoscape.js keeps, in order, and why reading stopped early (or null)
+ */
+export declare function parseCyjsStylesheetText(text: string): {
+    /** The blocks Cytoscape.js keeps, in order. */
+    entries: CyjsSheetEntry[];
+    /** Why reading stopped early, or null. */
+    stop: CyjsSheetStop;
+};
+//# sourceMappingURL=stylesheet-text.d.ts.map

package/dist/src/styles/cyjs/stylesheet-text.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stylesheet-text.d.ts","sourceRoot":"","sources":["../../../../src/styles/cyjs/stylesheet-text.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,2EAA2E;AAC3E,MAAM,WAAW,cAAc;IAC3B,+BAA+B;IAC/B,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,gCAAgC;IAChC,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC;IAC7D,4FAA4F;IAC5F,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;CAC9B;AAED;;;GAGG;AACH,MAAM,MAAM,aAAa,GAAG,UAAU,GAAG,cAAc,GAAG,IAAI,CAAC;AAsH/D;;;;GAIG;AACH,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,MAAM,GAAG;IACnD,+CAA+C;IAC/C,OAAO,EAAE,cAAc,EAAE,CAAC;IAC1B,0CAA0C;IAC1C,IAAI,EAAE,aAAa,CAAC;CACvB,CAqCA"}