@orz/query 0.0.0-stage → 0.0.0

package/dist/query.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"query.d.ts","sourceRoot":"","sources":["../src/query.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAeH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,MAAM,MAAM,aAAa,GAAG;IAC1B,KAAK,EAAE,SAAS,CAAC;IACjB,gEAAgE;IAChE,UAAU,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/B,wEAAwE;IACxE,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,MAAM,MAAM,WAAW,CAAC,CAAC,SAAS,MAAM,GAAG,MAAM,IAAI;IACnD,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;IAC/C,6DAA6D;IAC7D,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC;IAC5B,+DAA+D;IAC/D,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,4DAA4D;IAC5D,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB,CAAC;AAEF,MAAM,MAAM,mBAAmB,CAAC,CAAC,SAAS,MAAM,GAAG,MAAM,IAAI;IAC3D,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;IACxD,4CAA4C;IAC5C,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC;IAC5B;;;;OAIG;IACH,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3C,QAAQ,CAAC,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC;IACpC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,UAAU,EAAE,MAAM,GAAG,SAAS,CAAC;CACzC,CAAC;AAIF;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,SAAS,MAAM,EAChD,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,GACrB,mBAAmB,CAAC,CAAC,CAAC,CAqCxB;AAED,MAAM,MAAM,UAAU,GAAG;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;IACZ,yCAAyC;IACzC,GAAG,EAAE,MAAM,CAAC;IACZ,4CAA4C;IAC5C,KAAK,EAAE,MAAM,CAAC;IACd,2CAA2C;IAC3C,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,mDAAmD;IACnD,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF;;;;GAIG;AACH,MAAM,MAAM,SAAS,CAAC,CAAC,SAAS,MAAM,GAAG,MAAM,IAC3C;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,GAC7C;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GACvE;IACE,IAAI,EAAE,QAAQ,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;IACZ,iBAAiB;IACjB,GAAG,EAAE,CAAC,CAAC;IACP,OAAO,EAAE,OAAO,CAAC;IACjB,8CAA8C;IAC9C,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,UAAU,EAAE,CAAC;CACtB,CAAC;AAEN,MAAM,MAAM,WAAW,CAAC,CAAC,SAAS,MAAM,GAAG,MAAM,IAAI;IACnD,GAAG,EAAE,CAAC,CAAC;IACP,OAAO,EAAE,OAAO,CAAC;IACjB,6EAA6E;IAC7E,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB,CAAC;AAkYF;;;;;;;GAOG;AACH,wBAAgB,UAAU,CAAC,CAAC,SAAS,MAAM,EACzC,MAAM,EAAE,mBAAmB,CAAC,CAAC,CAAC,EAC9B,CAAC,EAAE,MAAM,GACR,SAAS,CAAC,CAAC,CAAC,EAAE,CAIhB;AAED,+EAA+E;AAC/E,wBAAgB,UAAU,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,GAAG,MAAM,EAAE,CAMhE;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,CAAC,SAAS,MAAM,EAC3C,KAAK,EAAE,SAAS,SAAS,CAAC,CAAC,CAAC,EAAE,GAC7B,WAAW,CAAC,CAAC,CAAC,EAAE,CAWlB;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAC7B,MAAM,EAAE,mBAAmB,EAC3B,KAAK,EAAE,MAAM,GACZ,MAAM,CAIR"}

package/dist/query.js

@@ -0,0 +1,449 @@
+/**
+ * A search query grammar over a schema the app supplies. The app's server
+ * parses `q` and executes it (authoritative); its web box parses the same
+ * string to colour it and to place completions; a CLI parses it to re-quote
+ * the values that carry spaces. One string carries the whole query, so "the
+ * same query gives the same results in the CLI and on the web" holds
+ * structurally instead of being a discipline two implementations have to
+ * keep.
+ *
+ * Nothing here decides whether a `named` value exists: `label:kind:bug`
+ * parses the same in a project that has that label and in one that does
+ * not. Names are resolved by the caller, which keeps this module a pure
+ * function on either side of the wire.
+ */
+import { BRACE_LIMIT, expandBraceChars, expandBraces, } from "./braces.js";
+import { quoteShellWord, segmentValue, shellWords, } from "./shell-words.js";
+const KEY_SPELLING = /^[A-Za-z][A-Za-z0-9_-]*$/;
+/**
+ * Throws on a malformed table: these are programmer errors in static data,
+ * caught at module load rather than on some reader's query.
+ */
+export function defineQuerySchema(schema) {
+    const keys = Object.keys(schema.qualifiers);
+    const spellings = new Map();
+    for (const key of keys) {
+        const spec = schema.qualifiers[key];
+        for (const spelling of [key, ...(spec.keyAliases ?? [])]) {
+            if (!KEY_SPELLING.test(spelling)) {
+                throw new Error(`query key "${spelling}" must match ${KEY_SPELLING}`);
+            }
+            const lower = spelling.toLowerCase();
+            const taken = spellings.get(lower);
+            if (taken !== undefined) {
+                throw new Error(`query key "${spelling}" of "${key}" is already a spelling of "${taken}"`);
+            }
+            spellings.set(lower, key);
+        }
+        const value = spec.value;
+        if (value.kind === "enum") {
+            for (const [alias, canonical] of Object.entries(value.aliases ?? {})) {
+                if (!value.values.includes(canonical)) {
+                    throw new Error(`alias "${alias}" of "${key}" names "${canonical}", which is not one of its values`);
+                }
+            }
+        }
+    }
+    return {
+        qualifiers: schema.qualifiers,
+        keys,
+        spellings,
+        escapes: schema.escapes ?? "plain",
+        braces: schema.braces ?? false,
+        maxFilters: schema.maxFilters,
+    };
+}
+const KEY_HEAD = /[A-Za-z]/;
+const KEY_BODY = /[A-Za-z0-9_-]/;
+const isSpace = (ch) => /\s/.test(ch);
+function expandedOf(schema, word, value) {
+    if (!schema.braces)
+        return { expanded: [value] };
+    const expansion = expandBraces(word, { limit: BRACE_LIMIT });
+    return expansion.ok
+        ? { expanded: expansion.words }
+        : { expanded: [value], error: expansion.reason };
+}
+function plainBraces(q, from) {
+    const closeOf = new Map();
+    const runs = new Map();
+    const stack = [];
+    let valueStart = from;
+    let i = from;
+    while (i < q.length) {
+        const ch = q[i];
+        if (isSpace(ch))
+            break;
+        const top = stack.at(-1);
+        if (ch === '"') {
+            if (i !== (top === undefined ? valueStart : top.alternative))
+                break;
+            const close = q.indexOf('"', i + 1);
+            if (close === -1)
+                break;
+            if (top !== undefined)
+                runs.set(i, close);
+            i = close + 1;
+            continue;
+        }
+        if (ch === "{")
+            stack.push({ open: i, alternative: i + 1 });
+        else if (ch === "}") {
+            const open = stack.pop();
+            if (open !== undefined)
+                closeOf.set(open.open, i);
+        }
+        else if (ch === ",") {
+            if (top !== undefined)
+                top.alternative = i + 1;
+            else
+                valueStart = i + 1;
+        }
+        i += 1;
+    }
+    return { closeOf, runs };
+}
+/**
+ * A value: a quoted run, or one stretch of non-space, non-comma, non-quote.
+ * With braces on, a balanced `{…}` is absorbed commas, quoted alternatives
+ * and all. A quoted value is never expanded: quoting is how a brace is
+ * searched for literally.
+ */
+function scanPlainValue(q, at, braces) {
+    if (q[at] === '"') {
+        const close = q.indexOf('"', at + 1);
+        const inner = close === -1 ? q.length : close;
+        const end = close === -1 ? q.length : close + 1;
+        const value = q.slice(at + 1, inner);
+        return { start: at, end, raw: q.slice(at, end), value, expanded: [value] };
+    }
+    let end = at;
+    while (end < q.length) {
+        const ch = q[end];
+        if (isSpace(ch) || ch === "," || ch === '"')
+            break;
+        const close = braces?.closeOf.get(end);
+        end = close === undefined ? end + 1 : close + 1;
+    }
+    const raw = q.slice(at, end);
+    if (braces === null) {
+        return { start: at, end, raw, value: raw, expanded: [raw] };
+    }
+    const chars = [];
+    for (let i = at; i < end; i += 1) {
+        const close = braces.runs.get(i);
+        if (close === undefined) {
+            chars.push({ ch: q[i], active: true });
+            continue;
+        }
+        for (const ch of q.slice(i + 1, close))
+            chars.push({ ch, active: false });
+        i = close;
+    }
+    const value = chars.map((c) => c.ch).join("");
+    const expansion = expandBraceChars(chars, BRACE_LIMIT);
+    return {
+        start: at,
+        end,
+        raw,
+        value,
+        ...(expansion.ok
+            ? { expanded: expansion.words }
+            : { expanded: [value], error: expansion.reason }),
+    };
+}
+/**
+ * `-?key:value-list` when `key` is one we know, null otherwise — and "null"
+ * is the load-bearing half. `area:web` and `kind:bug` are ordinary label
+ * names, `https://…` and a timestamp like `12:30` are ordinary things to
+ * search for. Rejecting an unrecognised key would turn such queries into
+ * syntax errors, so an unknown key falls through to plain text. Searching a
+ * known key literally is still possible by quoting the whole run:
+ * `"harness:"`.
+ */
+function scanPlainFilter(schema, q, at) {
+    let i = at;
+    const negated = q[i] === "-";
+    if (negated)
+        i += 1;
+    const keyStart = i;
+    if (i >= q.length || !KEY_HEAD.test(q[i]))
+        return null;
+    i += 1;
+    while (i < q.length && KEY_BODY.test(q[i]))
+        i += 1;
+    const keyEnd = i;
+    if (q[i] !== ":")
+        return null;
+    const key = schema.spellings.get(q.slice(keyStart, keyEnd).toLowerCase());
+    if (key === undefined)
+        return null;
+    i += 1;
+    const braces = schema.braces ? plainBraces(q, i) : null;
+    const values = [];
+    for (;;) {
+        const value = scanPlainValue(q, i, braces);
+        i = value.end;
+        // An empty value is someone mid-typing (`label:`), not an error and not a
+        // condition; the comma that may follow is still consumed so the scan
+        // advances.
+        if (value.value !== "")
+            values.push(value);
+        if (q[i] !== ",")
+            break;
+        i += 1;
+    }
+    return {
+        kind: "filter",
+        start: at,
+        end: i,
+        raw: q.slice(at, i),
+        key,
+        negated,
+        keyStart,
+        keyEnd,
+        values,
+    };
+}
+/**
+ * The scan is one pass with no backtracking, deciding at each position in
+ * this order: whitespace, a quoted run, a known qualifier, bare text.
+ */
+function parsePlain(schema, q) {
+    const parts = [];
+    let i = 0;
+    while (i < q.length) {
+        const ch = q[i];
+        if (isSpace(ch)) {
+            const start = i;
+            while (i < q.length && isSpace(q[i]))
+                i += 1;
+            parts.push({ kind: "space", start, end: i });
+            continue;
+        }
+        if (ch === '"') {
+            const close = q.indexOf('"', i + 1);
+            const inner = close === -1 ? q.length : close;
+            const end = close === -1 ? q.length : close + 1;
+            // An unclosed quote runs to the end rather than failing — the user is
+            // mid-typing, and there is exactly one thing they can mean.
+            parts.push({
+                kind: "text",
+                start: i,
+                end,
+                raw: q.slice(i, end),
+                term: q.slice(i + 1, inner),
+            });
+            i = end;
+            continue;
+        }
+        const filter = scanPlainFilter(schema, q, i);
+        if (filter) {
+            parts.push(filter);
+            i = filter.end;
+            continue;
+        }
+        let end = i;
+        // A quote ends a bare run: `ab"cd"` has been two terms since the first
+        // version of this scanner, and queries in the wild rely on it.
+        while (end < q.length && !isSpace(q[end]) && q[end] !== '"') {
+            end += 1;
+        }
+        const raw = q.slice(i, end);
+        parts.push({ kind: "text", start: i, end, raw, term: raw });
+        i = end;
+    }
+    return parts;
+}
+function unitsOf(word, from) {
+    const units = [];
+    for (const segment of word.segments) {
+        if (segment.end <= from)
+            continue;
+        if (segment.quoted !== "none") {
+            units.push({
+                start: segment.start,
+                end: segment.end,
+                bare: null,
+                segment,
+            });
+            continue;
+        }
+        for (let i = Math.max(segment.start, from); i < segment.end; i += 1) {
+            units.push({
+                start: i,
+                end: i + 1,
+                bare: word.raw[i - word.start] ?? "",
+            });
+        }
+    }
+    return units;
+}
+/** Unit indexes inside a balanced bare `{…}`, where a comma does not split. */
+function groupedUnits(units) {
+    // Depth deltas swept once, so nested pairs stay linear in the word's length.
+    const delta = new Array(units.length + 1).fill(0);
+    const stack = [];
+    for (let i = 0; i < units.length; i += 1) {
+        const bare = units[i]?.bare;
+        if (bare === "{")
+            stack.push(i);
+        else if (bare === "}" && stack.length > 0) {
+            const open = stack.pop();
+            delta[open + 1] = delta[open + 1] + 1;
+            delta[i] = delta[i] - 1;
+        }
+    }
+    const grouped = new Set();
+    let depth = 0;
+    for (let i = 0; i < units.length; i += 1) {
+        depth += delta[i];
+        if (depth > 0)
+            grouped.add(i);
+    }
+    return grouped;
+}
+/** One value of a shell-mode filter, as a word of its own. */
+function shellValue(schema, q, units, start, end) {
+    const segments = [];
+    for (const unit of units) {
+        const last = segments.at(-1);
+        if (unit.bare !== null &&
+            last?.quoted === "none" &&
+            last.end === unit.start) {
+            last.end = unit.end;
+            continue;
+        }
+        segments.push(unit.bare === null
+            ? { ...unit.segment }
+            : { start: unit.start, end: unit.end, quoted: "none" });
+    }
+    const raw = q.slice(start, end);
+    const piece = { start, end, raw, value: "", segments };
+    piece.value = segments.map((s) => segmentValue(piece, s)).join("");
+    return {
+        start,
+        end,
+        raw,
+        value: piece.value,
+        ...expandedOf(schema, piece, piece.value),
+    };
+}
+const SHELL_KEY = /^(-?)([A-Za-z][A-Za-z0-9_-]*):/;
+/**
+ * A qualifier needs `-?key:` bare at the start of a word, so `"label:x"` and
+ * `label\:x` are text: that is how a known key is searched for literally in
+ * this mode.
+ */
+function shellFilter(schema, q, word) {
+    const head = word.segments[0];
+    if (head === undefined || head.quoted !== "none")
+        return null;
+    const match = SHELL_KEY.exec(q.slice(head.start, head.end));
+    if (match === null)
+        return null;
+    const [, minus = "", typed = ""] = match;
+    const key = schema.spellings.get(typed.toLowerCase());
+    if (key === undefined)
+        return null;
+    const keyStart = word.start + minus.length;
+    const keyEnd = keyStart + typed.length;
+    const units = unitsOf(word, keyEnd + 1);
+    const grouped = schema.braces ? groupedUnits(units) : new Set();
+    const values = [];
+    let first = 0;
+    let start = keyEnd + 1;
+    for (let i = 0; i <= units.length; i += 1) {
+        const unit = units[i];
+        if (unit !== undefined && (unit.bare !== "," || grouped.has(i)))
+            continue;
+        const end = unit?.start ?? word.end;
+        const value = shellValue(schema, q, units.slice(first, i), start, end);
+        // Empty is someone mid-typing, as in plain mode.
+        if (value.value !== "")
+            values.push(value);
+        first = i + 1;
+        start = unit?.end ?? word.end;
+    }
+    return {
+        kind: "filter",
+        start: word.start,
+        end: word.end,
+        raw: word.raw,
+        key,
+        negated: minus === "-",
+        keyStart,
+        keyEnd,
+        values,
+    };
+}
+function parseShell(schema, q) {
+    const parts = [];
+    let at = 0;
+    for (const word of shellWords(q)) {
+        if (word.start > at)
+            parts.push({ kind: "space", start: at, end: word.start });
+        parts.push(shellFilter(schema, q, word) ?? {
+            kind: "text",
+            start: word.start,
+            end: word.end,
+            raw: word.raw,
+            term: word.value,
+        });
+        at = word.end;
+    }
+    if (at < q.length)
+        parts.push({ kind: "space", start: at, end: q.length });
+    return parts;
+}
+/**
+ * `q` split into spans that tile it completely — every character of the input
+ * belongs to exactly one part, which is what lets a mirror layer render the
+ * string by walking this list.
+ *
+ * Never throws: a half-typed query is the normal case for a search box, and
+ * every shape of input has a reading.
+ */
+export function parseQuery(schema, q) {
+    return schema.escapes === "shell"
+        ? parseShell(schema, q)
+        : parsePlain(schema, q);
+}
+/** The free-text terms, in source order; an empty `""` contributes nothing. */
+export function queryTerms(parts) {
+    const terms = [];
+    for (const part of parts) {
+        if (part.kind === "text" && part.term !== "")
+            terms.push(part.term);
+    }
+    return terms;
+}
+/**
+ * Brace expansions are flattened, so `label:area:{web,ui}` reaches a server
+ * as `label:area:web,area:ui`, which it already reads as an OR.
+ */
+export function queryFilters(parts) {
+    const filters = [];
+    for (const part of parts) {
+        if (part.kind !== "filter")
+            continue;
+        filters.push({
+            key: part.key,
+            negated: part.negated,
+            values: part.values.flatMap((v) => v.expanded.filter((e) => e !== "")),
+        });
+    }
+    return filters;
+}
+/**
+ * A value spelled so it reads back as one value. Plain mode has no way to
+ * spell a quote inside a value — a bare one ends the value — so inner quotes
+ * are dropped rather than preserved.
+ */
+export function quoteQueryValue(schema, value) {
+    if (schema.escapes === "shell")
+        return quoteShellWord(value);
+    const unsafe = schema.braces ? /[\s,"{}]/ : /[\s,"]/;
+    return unsafe.test(value) ? `"${value.replaceAll('"', "")}"` : value;
+}
+//# sourceMappingURL=query.js.map

package/dist/query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query.js","sourceRoot":"","sources":["../src/query.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,EACL,WAAW,EAEX,gBAAgB,EAChB,YAAY,GACb,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,cAAc,EAGd,YAAY,EACZ,UAAU,GACX,MAAM,kBAAkB,CAAC;AAoC1B,MAAM,YAAY,GAAG,0BAA0B,CAAC;AAEhD;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAC/B,MAAsB;IAEtB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAQ,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAa,CAAC;IACvC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,cAAc,QAAQ,gBAAgB,YAAY,EAAE,CAAC,CAAC;YACxE,CAAC;YACD,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CACb,cAAc,QAAQ,SAAS,GAAG,+BAA+B,KAAK,GAAG,CAC1E,CAAC;YACJ,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;gBACrE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;oBACtC,MAAM,IAAI,KAAK,CACb,UAAU,KAAK,SAAS,GAAG,YAAY,SAAS,mCAAmC,CACpF,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO;QACL,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,IAAI;QACJ,SAAS;QACT,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,OAAO;QAClC,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,KAAK;QAC9B,UAAU,EAAE,MAAM,CAAC,UAAU;KAC9B,CAAC;AACJ,CAAC;AA4CD,MAAM,QAAQ,GAAG,UAAU,CAAC;AAC5B,MAAM,QAAQ,GAAG,eAAe,CAAC;AAEjC,MAAM,OAAO,GAAG,CAAC,EAAU,EAAW,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAEvD,SAAS,UAAU,CACjB,MAA2B,EAC3B,IAAwB,EACxB,KAAa;IAEb,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;IACjD,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;IAC7D,OAAO,SAAS,CAAC,EAAE;QACjB,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,EAAE;QAC/B,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC;AACrD,CAAC;AAYD,SAAS,WAAW,CAAC,CAAS,EAAE,IAAY;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,KAAK,GAA4C,EAAE,CAAC;IAC1D,IAAI,UAAU,GAAG,IAAI,CAAC;IACtB,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAW,CAAC;QAC1B,IAAI,OAAO,CAAC,EAAE,CAAC;YAAE,MAAM;QACvB,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC;gBAAE,MAAM;YACpE,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,CAAC,CAAC;gBAAE,MAAM;YACxB,IAAI,GAAG,KAAK,SAAS;gBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1C,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YACd,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aACvD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACzB,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,IAAI,GAAG,KAAK,SAAS;gBAAE,GAAG,CAAC,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;;gBAC1C,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QACD,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CACrB,CAAS,EACT,EAAU,EACV,MAA0B;IAE1B,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QAC9C,MAAM,GAAG,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QACrC,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;IAC7E,CAAC;IACD,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,OAAO,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAW,CAAC;QAC5B,IAAI,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,MAAM;QACnD,MAAM,KAAK,GAAG,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,GAAG,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAClD,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7B,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;IAC9D,CAAC;IACD,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAW,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YACjD,SAAS;QACX,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1E,CAAC,GAAG,KAAK,CAAC;IACZ,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACvD,OAAO;QACL,KAAK,EAAE,EAAE;QACT,GAAG;QACH,GAAG;QACH,KAAK;QACL,GAAG,CAAC,SAAS,CAAC,EAAE;YACd,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,EAAE;YAC/B,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC;KACpD,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,eAAe,CACtB,MAA8B,EAC9B,CAAS,EACT,EAAU;IAEV,IAAI,CAAC,GAAG,EAAE,CAAC;IACX,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;IAC7B,IAAI,OAAO;QAAE,CAAC,IAAI,CAAC,CAAC;IACpB,MAAM,QAAQ,GAAG,CAAC,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC;QAAE,OAAO,IAAI,CAAC;IACjE,CAAC,IAAI,CAAC,CAAC;IACP,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC;QAAE,CAAC,IAAI,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,CAAC,CAAC;IACjB,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IAC1E,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACnC,CAAC,IAAI,CAAC,CAAC;IAEP,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxD,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,SAAS,CAAC;QACR,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3C,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;QACd,0EAA0E;QAC1E,qEAAqE;QACrE,YAAY;QACZ,IAAI,KAAK,CAAC,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,MAAM;QACxB,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IAED,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,KAAK,EAAE,EAAE;QACT,GAAG,EAAE,CAAC;QACN,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACnB,GAAG;QACH,OAAO;QACP,QAAQ;QACR,MAAM;QACN,MAAM;KACP,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CACjB,MAA8B,EAC9B,CAAS;IAET,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAW,CAAC;QAC1B,IAAI,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAChB,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC;gBAAE,CAAC,IAAI,CAAC,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YAC7C,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;YAC9C,MAAM,GAAG,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAChD,sEAAsE;YACtE,4DAA4D;YAC5D,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,CAAC;gBACR,GAAG;gBACH,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;gBACpB,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC;aAC5B,CAAC,CAAC;YACH,CAAC,GAAG,GAAG,CAAC;YACR,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnB,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;YACf,SAAS;QACX,CAAC;QACD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,uEAAuE;QACvE,+DAA+D;QAC/D,OAAO,GAAG,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;YACtE,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QACD,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5D,CAAC,GAAG,GAAG,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAWD,SAAS,OAAO,CAAC,IAAe,EAAE,IAAY;IAC5C,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACpC,IAAI,OAAO,CAAC,GAAG,IAAI,IAAI;YAAE,SAAS;QAClC,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC;gBACT,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,IAAI,EAAE,IAAI;gBACV,OAAO;aACR,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpE,KAAK,CAAC,IAAI,CAAC;gBACT,KAAK,EAAE,CAAC;gBACR,GAAG,EAAE,CAAC,GAAG,CAAC;gBACV,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;aACrC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+EAA+E;AAC/E,SAAS,YAAY,CAAC,KAAa;IACjC,6EAA6E;IAC7E,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC5B,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aAC3B,IAAI,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAY,CAAC;YACnC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAY,GAAG,CAAC,CAAC;YAClD,KAAK,CAAC,CAAC,CAAC,GAAI,KAAK,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,KAAK,IAAI,KAAK,CAAC,CAAC,CAAW,CAAC;QAC5B,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,8DAA8D;AAC9D,SAAS,UAAU,CACjB,MAA2B,EAC3B,CAAS,EACT,KAAa,EACb,KAAa,EACb,GAAW;IAEX,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,IACE,IAAI,CAAC,IAAI,KAAK,IAAI;YAClB,IAAI,EAAE,MAAM,KAAK,MAAM;YACvB,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,KAAK,EACvB,CAAC;YACD,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;YACpB,SAAS;QACX,CAAC;QACD,QAAQ,CAAC,IAAI,CACX,IAAI,CAAC,IAAI,KAAK,IAAI;YAChB,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE;YACrB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CACzD,CAAC;IACJ,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAChC,MAAM,KAAK,GAAc,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC;IAClE,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnE,OAAO;QACL,KAAK;QACL,GAAG;QACH,GAAG;QACH,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,gCAAgC,CAAC;AAEnD;;;;GAIG;AACH,SAAS,WAAW,CAClB,MAA8B,EAC9B,CAAS,EACT,IAAe;IAEf,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAC9D,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,CAAC,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;IACzC,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;IACtD,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3C,MAAM,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;IAEvC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAU,CAAC;IACxE,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,SAAS;QAC1E,MAAM,GAAG,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC;QACpC,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACvE,iDAAiD;QACjD,IAAI,KAAK,CAAC,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,KAAK,GAAG,IAAI,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;IAChC,CAAC;IAED,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,GAAG,EAAE,IAAI,CAAC,GAAG;QACb,GAAG,EAAE,IAAI,CAAC,GAAG;QACb,GAAG;QACH,OAAO,EAAE,KAAK,KAAK,GAAG;QACtB,QAAQ;QACR,MAAM;QACN,MAAM;KACP,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,MAA8B,EAC9B,CAAS;IAET,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,KAAK,GAAG,EAAE;YACjB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC5D,KAAK,CAAC,IAAI,CACR,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI;YAC9B,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,IAAI,EAAE,IAAI,CAAC,KAAK;SACjB,CACF,CAAC;QACF,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;IAChB,CAAC;IACD,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM;QAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3E,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CACxB,MAA8B,EAC9B,CAAS;IAET,OAAO,MAAM,CAAC,OAAO,KAAK,OAAO;QAC/B,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;QACvB,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,UAAU,CAAC,KAA2B;IACpD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,KAA8B;IAE9B,MAAM,OAAO,GAAqB,EAAE,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QACrC,OAAO,CAAC,IAAI,CAAC;YACX,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;SACvE,CAAC,CAAC;IACL,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAC7B,MAA2B,EAC3B,KAAa;IAEb,IAAI,MAAM,CAAC,OAAO,KAAK,OAAO;QAAE,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC;IACrD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;AACvE,CAAC"}

package/dist/shell-words.d.ts

@@ -0,0 +1,38 @@
+/**
+ * Shell words: the subset of POSIX `sh` quoting that command lines use and
+ * that a query schema can opt into. Backslash escapes one character, `'…'`
+ * is literal, `"…"` allows `\"` and `\\`. There are no `$`, globs, `~`,
+ * pipes or comments: those characters are ordinary, so pasting a URL or a
+ * path needs no thought.
+ */
+export type ShellSegment = {
+    /** Offsets of the segment's source, quotes and backslash included. */
+    start: number;
+    end: number;
+    quoted: "none" | "single" | "double" | "escape";
+};
+export type ShellWord = {
+    /** Offsets in the scanned text, shifted by `offset`. */
+    start: number;
+    end: number;
+    raw: string;
+    /** Quotes and escapes removed. */
+    value: string;
+    /**
+     * Which characters were quoted or escaped. Brace expansion and painting
+     * read these, so the distinction survives quote removal.
+     */
+    segments: ShellSegment[];
+    /** A quote was still open at the end. */
+    unclosed?: boolean;
+};
+/** Never throws: every string has a reading. */
+export declare function shellWords(text: string, offset?: number): ShellWord[];
+/**
+ * What one segment contributes to the word's value. `word` must be the word
+ * the segment belongs to.
+ */
+export declare function segmentValue(word: ShellWord, segment: ShellSegment): string;
+/** Bare when safe, else `'…'`, else `"…"`. Round-trips through `shellWords`. */
+export declare function quoteShellWord(value: string): string;
+//# sourceMappingURL=shell-words.d.ts.map

package/dist/shell-words.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shell-words.d.ts","sourceRoot":"","sources":["../src/shell-words.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,MAAM,MAAM,YAAY,GAAG;IACzB,sEAAsE;IACtE,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,GAAG,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC;CACjD,CAAC;AAEF,MAAM,MAAM,SAAS,GAAG;IACtB,wDAAwD;IACxD,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;IACZ,kCAAkC;IAClC,KAAK,EAAE,MAAM,CAAC;IACd;;;OAGG;IACH,QAAQ,EAAE,YAAY,EAAE,CAAC;IACzB,yCAAyC;IACzC,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB,CAAC;AAUF,gDAAgD;AAChD,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,SAAI,GAAG,SAAS,EAAE,CAuEhE;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,GAAG,MAAM,CAkB3E;AAkBD,gFAAgF;AAChF,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAIpD"}

package/dist/shell-words.js

@@ -0,0 +1,136 @@
+/**
+ * Shell words: the subset of POSIX `sh` quoting that command lines use and
+ * that a query schema can opt into. Backslash escapes one character, `'…'`
+ * is literal, `"…"` allows `\"` and `\\`. There are no `$`, globs, `~`,
+ * pipes or comments: those characters are ordinary, so pasting a URL or a
+ * path needs no thought.
+ */
+const isSpace = (ch) => /\s/.test(ch);
+/** Length of the code point at `i`, so `\` never splits a surrogate pair. */
+function codePointLength(text, i) {
+    const cp = text.codePointAt(i);
+    return cp !== undefined && cp > 0xffff ? 2 : 1;
+}
+/** Never throws: every string has a reading. */
+export function shellWords(text, offset = 0) {
+    const words = [];
+    let i = 0;
+    while (i < text.length) {
+        if (isSpace(text[i])) {
+            i += 1;
+            continue;
+        }
+        const start = i;
+        const segments = [];
+        let value = "";
+        let unclosed = false;
+        while (i < text.length && !isSpace(text[i])) {
+            const ch = text[i];
+            if (ch === "'") {
+                const close = text.indexOf("'", i + 1);
+                const end = close === -1 ? text.length : close + 1;
+                value += text.slice(i + 1, close === -1 ? end : close);
+                if (close === -1)
+                    unclosed = true;
+                segments.push({ start: i, end, quoted: "single" });
+                i = end;
+            }
+            else if (ch === '"') {
+                let j = i + 1;
+                let closed = false;
+                while (j < text.length) {
+                    const c = text[j];
+                    if (c === '"') {
+                        closed = true;
+                        j += 1;
+                        break;
+                    }
+                    const next = text[j + 1];
+                    if (c === "\\" && (next === '"' || next === "\\")) {
+                        value += next;
+                        j += 2;
+                        continue;
+                    }
+                    value += c;
+                    j += 1;
+                }
+                if (!closed)
+                    unclosed = true;
+                segments.push({ start: i, end: j, quoted: "double" });
+                i = j;
+            }
+            else if (ch === "\\" && i + 1 < text.length) {
+                const len = 1 + codePointLength(text, i + 1);
+                value += text.slice(i + 1, i + len);
+                segments.push({ start: i, end: i + len, quoted: "escape" });
+                i += len;
+            }
+            else {
+                // A trailing lone `\` has nothing to escape and stays literal.
+                const last = segments.at(-1);
+                if (last?.quoted === "none" && last.end === i)
+                    last.end = i + 1;
+                else
+                    segments.push({ start: i, end: i + 1, quoted: "none" });
+                value += ch;
+                i += 1;
+            }
+        }
+        words.push({
+            start: start + offset,
+            end: i + offset,
+            raw: text.slice(start, i),
+            value,
+            segments: segments.map((s) => ({
+                ...s,
+                start: s.start + offset,
+                end: s.end + offset,
+            })),
+            ...(unclosed ? { unclosed: true } : {}),
+        });
+    }
+    return words;
+}
+/**
+ * What one segment contributes to the word's value. `word` must be the word
+ * the segment belongs to.
+ */
+export function segmentValue(word, segment) {
+    const raw = word.raw.slice(segment.start - word.start, segment.end - word.start);
+    switch (segment.quoted) {
+        case "none":
+            return raw;
+        case "escape":
+            return raw.slice(1);
+        case "single":
+            return raw.slice(1, raw.endsWith("'") && raw.length > 1 ? -1 : undefined);
+        case "double": {
+            const closed = raw.length > 1 && raw.endsWith('"') && !endsEscaped(raw);
+            const inner = raw.slice(1, closed ? -1 : undefined);
+            return inner.replace(/\\(["\\])/g, "$1");
+        }
+    }
+}
+/** Whether the closing `"` of a double-quoted segment is really `\"`. */
+function endsEscaped(raw) {
+    let backslashes = 0;
+    for (let i = raw.length - 2; i >= 1 && raw[i] === "\\"; i -= 1) {
+        backslashes += 1;
+    }
+    return backslashes % 2 === 1;
+}
+/**
+ * Commas and braces are quoted too, although `shellWords` does not care
+ * about them: the word may land inside a brace group, where a bare one
+ * would split it.
+ */
+const SAFE = /^[^\s'"\\{},]+$/;
+/** Bare when safe, else `'…'`, else `"…"`. Round-trips through `shellWords`. */
+export function quoteShellWord(value) {
+    if (SAFE.test(value))
+        return value;
+    if (!value.includes("'"))
+        return `'${value}'`;
+    return `"${value.replace(/["\\]/g, "\\$&")}"`;
+}
+//# sourceMappingURL=shell-words.js.map

package/dist/shell-words.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shell-words.js","sourceRoot":"","sources":["../src/shell-words.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAyBH,MAAM,OAAO,GAAG,CAAC,EAAU,EAAW,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAEvD,6EAA6E;AAC7E,SAAS,eAAe,CAAC,IAAY,EAAE,CAAS;IAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAC/B,OAAO,EAAE,KAAK,SAAS,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,UAAU,CAAC,IAAY,EAAE,MAAM,GAAG,CAAC;IACjD,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,EAAE,CAAC;YAC/B,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,CAAC;QAChB,MAAM,QAAQ,GAAmB,EAAE,CAAC;QACpC,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,EAAE,CAAC;YACtD,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;YAC7B,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACf,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvC,MAAM,GAAG,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;gBACnD,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACvD,IAAI,KAAK,KAAK,CAAC,CAAC;oBAAE,QAAQ,GAAG,IAAI,CAAC;gBAClC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACnD,CAAC,GAAG,GAAG,CAAC;YACV,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACtB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,IAAI,MAAM,GAAG,KAAK,CAAC;gBACnB,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;oBACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;oBAC5B,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;wBACd,MAAM,GAAG,IAAI,CAAC;wBACd,CAAC,IAAI,CAAC,CAAC;wBACP,MAAM;oBACR,CAAC;oBACD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACzB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;wBAClD,KAAK,IAAI,IAAI,CAAC;wBACd,CAAC,IAAI,CAAC,CAAC;wBACP,SAAS;oBACX,CAAC;oBACD,KAAK,IAAI,CAAC,CAAC;oBACX,CAAC,IAAI,CAAC,CAAC;gBACT,CAAC;gBACD,IAAI,CAAC,MAAM;oBAAE,QAAQ,GAAG,IAAI,CAAC;gBAC7B,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACtD,CAAC,GAAG,CAAC,CAAC;YACR,CAAC;iBAAM,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC9C,MAAM,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7C,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;gBACpC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAC5D,CAAC,IAAI,GAAG,CAAC;YACX,CAAC;iBAAM,CAAC;gBACN,+DAA+D;gBAC/D,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,IAAI,EAAE,MAAM,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC;oBAAE,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;;oBAC3D,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC7D,KAAK,IAAI,EAAE,CAAC;gBACZ,CAAC,IAAI,CAAC,CAAC;YACT,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC;YACT,KAAK,EAAE,KAAK,GAAG,MAAM;YACrB,GAAG,EAAE,CAAC,GAAG,MAAM;YACf,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACzB,KAAK;YACL,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7B,GAAG,CAAC;gBACJ,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,MAAM;gBACvB,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,MAAM;aACpB,CAAC,CAAC;YACH,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACxC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,IAAe,EAAE,OAAqB;IACjE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CACxB,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAC1B,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CACzB,CAAC;IACF,QAAQ,OAAO,CAAC,MAAM,EAAE,CAAC;QACvB,KAAK,MAAM;YACT,OAAO,GAAG,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC5E,KAAK,QAAQ,EAAE,CAAC;YACd,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACxE,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACpD,OAAO,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;AACH,CAAC;AAED,yEAAyE;AACzE,SAAS,WAAW,CAAC,GAAW;IAC9B,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/D,WAAW,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,WAAW,GAAG,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED;;;;GAIG;AACH,MAAM,IAAI,GAAG,iBAAiB,CAAC;AAE/B,gFAAgF;AAChF,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,KAAK,GAAG,CAAC;IAC9C,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC;AAChD,CAAC"}