circle-ir 4.17.0 → 4.18.1

package/dist/stable-ids/normalize.js

@@ -0,0 +1,174 @@
+/**
+ * Body normalization for `ids@0.1`: the leaf tokens of a syntax subtree with
+ * whitespace, comments and formatting removed, identifiers and literals kept.
+ *
+ * Formatting a formatter may change and that cannot change meaning is
+ * dropped: statement-terminating `;`, a trailing `,` before a closing bracket,
+ * the quote style of a plain string, the parentheses around a lone untyped
+ * arrow-function parameter, and whitespace inside JSX text.
+ */
+const CLOSERS = new Set([')', ']', '}', '>']);
+/** Comment node types across the grammars (`comment`; Java's `line_comment` and `block_comment`). */
+const COMMENTS = new Set(['comment', 'line_comment', 'block_comment']);
+/** True for a parenthesised parameter list that holds one bare, untyped identifier. */
+function isLoneArrowParam(node) {
+    if (node.type !== 'formal_parameters' || node.parent?.type !== 'arrow_function')
+        return null;
+    const params = namedChildren(node);
+    if (params.length !== 1)
+        return null;
+    const p = params[0];
+    if (p.type === 'identifier')
+        return p;
+    if (p.type === 'required_parameter' && p.namedChildCount === 1) {
+        const pattern = p.childForFieldName('pattern');
+        if (pattern?.type === 'identifier')
+            return pattern;
+    }
+    return null;
+}
+/** Named children, comments excluded. */
+export function namedChildren(node) {
+    const out = [];
+    for (let i = 0; i < node.namedChildCount; i++) {
+        const c = node.namedChild(i);
+        if (c && !COMMENTS.has(c.type))
+            out.push(c);
+    }
+    return out;
+}
+function emit(node, opts, out) {
+    const replaced = opts.replace?.get(node.id);
+    if (replaced !== undefined) {
+        if (replaced !== '')
+            out.push(replaced);
+        return;
+    }
+    if (opts.skip?.has(node.id))
+        return;
+    const type = node.type;
+    if (COMMENTS.has(type) || type === 'hash_bang_line')
+        return;
+    const lone = isLoneArrowParam(node);
+    if (lone) {
+        emit(lone, opts, out);
+        return;
+    }
+    if (node.childCount === 0) {
+        let text = node.text;
+        if (type === 'jsx_text')
+            text = text.replace(/\s+/g, ' ').trim();
+        if (text === '')
+            return;
+        if ((text === "'" || text === '"') && node.parent?.type === 'string')
+            text = '"';
+        out.push(text);
+        return;
+    }
+    const wrapped = opts.wrap?.has(type) === true;
+    if (wrapped)
+        out.push('⟨');
+    for (let i = 0; i < node.childCount; i++) {
+        const c = node.child(i);
+        if (c)
+            emit(c, opts, out);
+    }
+    if (wrapped)
+        out.push('⟩');
+}
+/** The normalized token stream of `nodes`, in order. */
+export function bodyTokens(nodes, opts = {}) {
+    const raw = [];
+    for (const n of nodes)
+        emit(n, opts, raw);
+    const out = [];
+    for (let i = 0; i < raw.length; i++) {
+        const t = raw[i];
+        if (t === ';')
+            continue;
+        if (t === ',') {
+            let j = i + 1;
+            while (j < raw.length && raw[j] === ';')
+                j++;
+            if (j < raw.length && CLOSERS.has(raw[j]))
+                continue;
+        }
+        out.push(t);
+    }
+    return out;
+}
+const WORD_END = /[\w$#]$/;
+const WORD_START = /^[\w$#]/;
+/** Concatenate tokens, keeping a space only where two words would fuse. */
+export function joinTokens(parts) {
+    let s = '';
+    for (const p of parts) {
+        if (p === '')
+            continue;
+        if (s !== '' && WORD_END.test(s) && WORD_START.test(p))
+            s += ' ';
+        s += p;
+    }
+    return s;
+}
+function flatten(node, type, acc) {
+    for (const c of namedChildren(node)) {
+        if (c.type === type)
+            flatten(c, type, acc);
+        else
+            acc.push(c);
+    }
+}
+/**
+ * A type annotation serialized canonically: object-type members and the arms
+ * of a union or intersection are sorted, so `{b: string; a: number}` and
+ * `{a: number, b: string}` — or `A | B` and `B | A` — serialize the same.
+ */
+export function canonicalType(node) {
+    switch (node.type) {
+        case 'type_annotation':
+        case 'opting_type_annotation':
+        case 'omitting_type_annotation': {
+            const inner = namedChildren(node);
+            return inner.length === 1 ? canonicalType(inner[0]) : joinTokens(bodyTokens([node]));
+        }
+        case 'formal_parameters': {
+            // Parameters of a function or constructor type: types only, never names.
+            const params = namedChildren(node).map(p => {
+                const type = p.childForFieldName('type');
+                const pattern = p.childForFieldName('pattern');
+                const rest = pattern?.type === 'rest_pattern' || p.type === 'rest_pattern' ? '...' : '';
+                const optional = p.type === 'optional_parameter' ? '?' : '';
+                return rest + (type ? canonicalType(type) : '_') + optional;
+            });
+            return '(' + params.join(',') + ')';
+        }
+        case 'object_type': {
+            const members = namedChildren(node).map(canonicalType);
+            members.sort();
+            return '{' + members.join(';') + '}';
+        }
+        case 'union_type':
+        case 'intersection_type': {
+            const arms = [];
+            flatten(node, node.type, arms);
+            const parts = arms.map(canonicalType).sort();
+            return parts.join(node.type === 'union_type' ? '|' : '&');
+        }
+        default: {
+            if (node.childCount === 0)
+                return node.text;
+            const parts = [];
+            for (let i = 0; i < node.childCount; i++) {
+                const c = node.child(i);
+                if (!c || COMMENTS.has(c.type))
+                    continue;
+                parts.push(c.isNamed ? canonicalType(c) : c.text);
+            }
+            // A trailing comma before a closer is formatting.
+            const kept = parts.filter((p, i) => !(p === ',' && CLOSERS.has(parts[i + 1] ?? '')));
+            return joinTokens(kept);
+        }
+    }
+}
+//# sourceMappingURL=normalize.js.map

package/dist/stable-ids/normalize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize.js","sourceRoot":"","sources":["../../src/stable-ids/normalize.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAiBH,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAE9C,qGAAqG;AACrG,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,cAAc,EAAE,eAAe,CAAC,CAAC,CAAC;AAEvE,uFAAuF;AACvF,SAAS,gBAAgB,CAAC,IAAU;IAClC,IAAI,IAAI,CAAC,IAAI,KAAK,mBAAmB,IAAI,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,gBAAgB;QAAE,OAAO,IAAI,CAAC;IAC7F,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,CAAC,CAAC;IACtC,IAAI,CAAC,CAAC,IAAI,KAAK,oBAAoB,IAAI,CAAC,CAAC,eAAe,KAAK,CAAC,EAAE,CAAC;QAC/D,MAAM,OAAO,GAAG,CAAC,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,OAAO,EAAE,IAAI,KAAK,YAAY;YAAE,OAAO,OAAO,CAAC;IACrD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yCAAyC;AACzC,MAAM,UAAU,aAAa,CAAC,IAAU;IACtC,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,IAAI,CAAC,IAAU,EAAE,IAAiB,EAAE,GAAa;IACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,IAAI,QAAQ,KAAK,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,OAAO;IACT,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAAE,OAAO;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,gBAAgB;QAAE,OAAO;IAE5D,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,IAAI,EAAE,CAAC;QACT,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACtB,OAAO;IACT,CAAC;IAED,IAAI,IAAI,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;QAC1B,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrB,IAAI,IAAI,KAAK,UAAU;YAAE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACjE,IAAI,IAAI,KAAK,EAAE;YAAE,OAAO;QACxB,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,QAAQ;YAAE,IAAI,GAAG,GAAG,CAAC;QACjF,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,OAAO;IACT,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;IAC9C,IAAI,OAAO;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC;YAAE,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,OAAO;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC7B,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,UAAU,CAAC,KAAsB,EAAE,IAAI,GAAgB,EAAE;IACvE,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG;YAAE,SAAS;QACxB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;QACtD,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,QAAQ,GAAG,SAAS,CAAC;AAC3B,MAAM,UAAU,GAAG,SAAS,CAAC;AAE7B,2EAA2E;AAC3E,MAAM,UAAU,UAAU,CAAC,KAAwB;IACjD,IAAI,CAAC,GAAG,EAAE,CAAC;IACX,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,KAAK,EAAE;YAAE,SAAS;QACvB,IAAI,CAAC,KAAK,EAAE,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,CAAC,IAAI,GAAG,CAAC;QACjE,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,OAAO,CAAC,IAAU,EAAE,IAAY,EAAE,GAAW;IACpD,KAAK,MAAM,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;;YACtC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,IAAU;IACtC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,iBAAiB,CAAC;QACvB,KAAK,wBAAwB,CAAC;QAC9B,KAAK,0BAA0B,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;YAClC,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvF,CAAC;QACD,KAAK,mBAAmB,EAAE,CAAC;YACzB,yEAAyE;YACzE,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACzC,MAAM,IAAI,GAAG,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBACzC,MAAM,OAAO,GAAG,CAAC,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;gBAC/C,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,KAAK,cAAc,IAAI,CAAC,CAAC,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxF,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,KAAK,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5D,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;YAC9D,CAAC,CAAC,CAAC;YACH,OAAO,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;QACtC,CAAC;QACD,KAAK,aAAa,EAAE,CAAC;YACnB,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACvD,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;QACvC,CAAC;QACD,KAAK,YAAY,CAAC;QAClB,KAAK,mBAAmB,EAAE,CAAC;YACzB,MAAM,IAAI,GAAW,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,CAAC;YAC7C,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5D,CAAC;QACD,SAAS,CAAC;YACR,IAAI,IAAI,CAAC,UAAU,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC,IAAI,CAAC;YAC5C,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACxB,IAAI,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACzC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACpD,CAAC;YACD,kDAAkD;YAClD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YACrF,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/stable-ids/parse-errors.d.ts

@@ -0,0 +1,24 @@
+/**
+ * The first parse error in a tree, in source order, as a `ParseErrorSite`.
+ *
+ * Stable ids call this for `StableIdFile.parseError`, so a consumer that
+ * withholds an answer because a file is partial can say which file, where,
+ * and what the parser could not read (cognium-dev#1004).
+ */
+import type { Node } from '../core/parser.js';
+import type { ParseErrorSite } from './types.js';
+/**
+ * The first `ERROR` or `MISSING` node for which `ignore` is false, in source
+ * order, or `undefined` when there is none.
+ */
+export declare function firstParseErrorNode(root: Node, ignore?: (n: Node) => boolean): Node | undefined;
+/** A tree node as a `ParseErrorSite`. */
+export declare function parseErrorSite(n: Node): ParseErrorSite;
+/** The first parse error in the tree, or `undefined` for a clean parse. */
+export declare function firstParseError(root: Node, ignore?: (n: Node) => boolean): ParseErrorSite | undefined;
+/** `partial` and, when set, `parseError` for a `StableIdFile`, from any error in the tree. */
+export declare function partialOf(root: Node): {
+    partial: boolean;
+    parseError?: ParseErrorSite;
+};
+//# sourceMappingURL=parse-errors.d.ts.map

package/dist/stable-ids/parse-errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-errors.d.ts","sourceRoot":"","sources":["../../src/stable-ids/parse-errors.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEjD;;;GAGG;AACH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,GAAE,CAAC,CAAC,EAAE,IAAI,KAAK,OAAqB,GAAG,IAAI,GAAG,SAAS,CAiB5G;AAED,yCAAyC;AACzC,wBAAgB,cAAc,CAAC,CAAC,EAAE,IAAI,GAAG,cAAc,CAQtD;AAED,2EAA2E;AAC3E,wBAAgB,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,KAAK,OAAO,GAAG,cAAc,GAAG,SAAS,CAGrG;AAED,8FAA8F;AAC9F,wBAAgB,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG;IAAE,OAAO,EAAE,OAAO,CAAC;IAAC,UAAU,CAAC,EAAE,cAAc,CAAA;CAAE,CAGvF"}

package/dist/stable-ids/parse-errors.js

@@ -0,0 +1,46 @@
+/**
+ * The first `ERROR` or `MISSING` node for which `ignore` is false, in source
+ * order, or `undefined` when there is none.
+ */
+export function firstParseErrorNode(root, ignore = () => false) {
+    if (!root.hasError)
+        return undefined;
+    const stack = [root];
+    while (stack.length > 0) {
+        const n = stack.pop();
+        // A root the grammar gave up on is itself an ERROR; the useful site is inside it.
+        if ((n.type === 'ERROR' || n.isMissing) && n !== root) {
+            if (!ignore(n))
+                return n;
+            continue;
+        }
+        // Push in reverse so the leftmost child is visited first.
+        for (let i = n.childCount - 1; i >= 0; i--) {
+            const c = n.child(i);
+            if (c && (c.hasError || c.isMissing))
+                stack.push(c);
+        }
+    }
+    return root.type === 'ERROR' && !ignore(root) ? root : undefined;
+}
+/** A tree node as a `ParseErrorSite`. */
+export function parseErrorSite(n) {
+    return {
+        line: n.startPosition.row + 1,
+        column: n.startPosition.column + 1,
+        nodeKind: n.isMissing ? `MISSING ${n.type}` : 'ERROR',
+        // Directly under the root (even a root the grammar gave up on): the program.
+        parent: n.parent && n.parent.parent ? n.parent.type : 'program',
+    };
+}
+/** The first parse error in the tree, or `undefined` for a clean parse. */
+export function firstParseError(root, ignore) {
+    const n = firstParseErrorNode(root, ignore);
+    return n ? parseErrorSite(n) : undefined;
+}
+/** `partial` and, when set, `parseError` for a `StableIdFile`, from any error in the tree. */
+export function partialOf(root) {
+    const parseError = firstParseError(root);
+    return parseError ? { partial: true, parseError } : { partial: false };
+}
+//# sourceMappingURL=parse-errors.js.map

package/dist/stable-ids/parse-errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-errors.js","sourceRoot":"","sources":["../../src/stable-ids/parse-errors.ts"],"names":[],"mappings":"AAUA;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAU,EAAE,MAAM,GAAyB,GAAG,EAAE,CAAC,KAAK;IACxF,IAAI,CAAC,IAAI,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAC;IACrC,MAAM,KAAK,GAAW,CAAC,IAAI,CAAC,CAAC;IAC7B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QACvB,kFAAkF;QAClF,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACtD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QACD,0DAA0D;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,SAAS,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACnE,CAAC;AAED,yCAAyC;AACzC,MAAM,UAAU,cAAc,CAAC,CAAO;IACpC,OAAO;QACL,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;QAC7B,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;QAClC,QAAQ,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO;QACrD,6EAA6E;QAC7E,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;KAChE,CAAC;AACJ,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,eAAe,CAAC,IAAU,EAAE,MAA6B;IACvE,MAAM,CAAC,GAAG,mBAAmB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,OAAO,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3C,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,SAAS,CAAC,IAAU;IAClC,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACzC,OAAO,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AACzE,CAAC"}

package/dist/stable-ids/python.d.ts

@@ -0,0 +1,27 @@
+/**
+ * `ids@0.1` declaration and body ids for Python.
+ *
+ * Declarations: the module (its dotted name); functions; classes (kind
+ * `type`); methods; module- and class-level assignments to a plain name
+ * (kind `field`). Functions, classes and lambdas inside a body are keyed by
+ * their enclosing declaration plus a structural path and flagged
+ * `unstable:anonymous`.
+ *
+ * Module name: the file's dotted path — `src/` dropped, `__init__` naming
+ * its package — unless the caller passes one. Signature: arity plus
+ * annotations, parameter names never — `(_,int?,*_,_?,**_)->str` — so a
+ * parameter rename does not re-key a function. Decorators are body.
+ *
+ * Bodies: leaf tokens as in the other languages, with each `block` marked so
+ * that indentation, which carries Python's structure, is not lost; comments
+ * and docstrings are not body.
+ */
+import type { Node, Tree } from '../core/parser.js';
+import { type StableIdFile, type StableIdOptions } from './types.js';
+/** The dotted module name for a repository-relative `.py` path. */
+export declare function pythonModuleName(filePath: string): string;
+/** `(_,int?,*_,**_)->T` — names never, annotations and defaults (as `?`) always. */
+export declare function pythonSignature(fn: Node): string;
+/** Derive `ids@0.1` ids from an already-parsed Python tree. */
+export declare function derivePythonIds(tree: Tree, filePath: string, options?: StableIdOptions): StableIdFile;
+//# sourceMappingURL=python.d.ts.map

package/dist/stable-ids/python.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"python.d.ts","sourceRoot":"","sources":["../../src/stable-ids/python.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAGH,OAAO,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAGpD,OAAO,EAA0D,KAAK,YAAY,EAAE,KAAK,eAAe,EAAE,MAAM,YAAY,CAAC;AAK7H,mEAAmE;AACnE,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,CAMzD;AAMD,oFAAoF;AACpF,wBAAgB,eAAe,CAAC,EAAE,EAAE,IAAI,GAAG,MAAM,CAuBhD;AAyHD,+DAA+D;AAC/D,wBAAgB,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,GAAE,eAAoB,GAAG,YAAY,CAMzG"}

package/dist/stable-ids/python.js

@@ -0,0 +1,212 @@
+/**
+ * `ids@0.1` declaration and body ids for Python.
+ *
+ * Declarations: the module (its dotted name); functions; classes (kind
+ * `type`); methods; module- and class-level assignments to a plain name
+ * (kind `field`). Functions, classes and lambdas inside a body are keyed by
+ * their enclosing declaration plus a structural path and flagged
+ * `unstable:anonymous`.
+ *
+ * Module name: the file's dotted path — `src/` dropped, `__init__` naming
+ * its package — unless the caller passes one. Signature: arity plus
+ * annotations, parameter names never — `(_,int?,*_,_?,**_)->str` — so a
+ * parameter rename does not re-key a function. Decorators are body.
+ *
+ * Bodies: leaf tokens as in the other languages, with each `block` marked so
+ * that indentation, which carries Python's structure, is not lost; comments
+ * and docstrings are not body.
+ */
+import { partialOf } from './parse-errors.js';
+import { Builder, placeholder } from './builder.js';
+import { bodyTokens, namedChildren } from './normalize.js';
+import { STABLE_ID_SCHEME } from './types.js';
+const WRAP = new Set(['block']);
+const NESTED = new Set(['function_definition', 'class_definition', 'lambda']);
+/** The dotted module name for a repository-relative `.py` path. */
+export function pythonModuleName(filePath) {
+    let p = filePath.replace(/\\/g, '/').replace(/^\.\//, '').replace(/\.pyi?$/, '');
+    if (p.startsWith('src/'))
+        p = p.slice(4);
+    const parts = p.split('/').filter(x => x !== '');
+    if (parts[parts.length - 1] === '__init__')
+        parts.pop();
+    return parts.join('.') || '__main__';
+}
+function compact(text) {
+    return text.replace(/\s+/g, '');
+}
+/** `(_,int?,*_,**_)->T` — names never, annotations and defaults (as `?`) always. */
+export function pythonSignature(fn) {
+    const params = fn.childForFieldName('parameters');
+    const out = [];
+    for (const p of params ? namedChildren(params) : []) {
+        switch (p.type) {
+            case 'identifier':
+                out.push('_');
+                break;
+            case 'typed_parameter': {
+                const inner = namedChildren(p)[0];
+                const t = compact(p.childForFieldName('type')?.text ?? '_');
+                out.push(inner?.type === 'list_splat_pattern' ? `*${t}` : inner?.type === 'dictionary_splat_pattern' ? `**${t}` : t);
+                break;
+            }
+            case 'default_parameter':
+                out.push('_?');
+                break;
+            case 'typed_default_parameter':
+                out.push(compact(p.childForFieldName('type')?.text ?? '_') + '?');
+                break;
+            case 'list_splat_pattern':
+                out.push('*_');
+                break;
+            case 'dictionary_splat_pattern':
+                out.push('**_');
+                break;
+            case 'keyword_separator':
+                out.push('*');
+                break;
+            case 'positional_separator':
+                out.push('/');
+                break;
+            default: out.push('_');
+        }
+    }
+    const ret = fn.childForFieldName('return_type');
+    return '(' + out.join(',') + ')' + (ret ? '->' + compact(ret.text) : '');
+}
+/** The docstring statement of a block, if it opens with one. */
+function docstring(block) {
+    const first = block ? namedChildren(block)[0] : undefined;
+    if (first?.type !== 'expression_statement')
+        return null;
+    const inner = namedChildren(first);
+    return inner.length === 1 && inner[0].type === 'string' ? first : null;
+}
+/** The definition a statement holds, and the node that carries its decorators. */
+function definitionOf(stmt) {
+    if (stmt.type === 'decorated_definition') {
+        const def = stmt.childForFieldName('definition');
+        return def ? { def, holder: stmt } : null;
+    }
+    if (stmt.type === 'function_definition' || stmt.type === 'class_definition')
+        return { def: stmt, holder: stmt };
+    return null;
+}
+class PythonExtractor {
+    b;
+    constructor(b) {
+        this.b = b;
+    }
+    tokens(nodes, skip, replace) {
+        return bodyTokens(nodes, { skip, replace, wrap: WRAP });
+    }
+    /** `self` is the declaration's own definition under its decorators: walked through, not declared again. */
+    nested(node, enclosing, exclude, path = '', self = null) {
+        const kids = namedChildren(node);
+        for (let i = 0; i < kids.length; i++) {
+            const c = kids[i];
+            if (exclude.has(c.id))
+                continue;
+            const p = path === '' ? `${i}` : `${path}.${i}`;
+            if (NESTED.has(c.type) && c.id !== self?.id)
+                this.declareNested(c, enclosing, p);
+            else
+                this.nested(c, enclosing, exclude, p, self);
+        }
+    }
+    declareNested(node, enclosing, path) {
+        const own = node.childForFieldName('name');
+        const name = own?.text ?? '<lambda>';
+        const kind = node.type === 'class_definition' ? 'type' : 'function';
+        let signature = '';
+        if (node.type === 'function_definition')
+            signature = pythonSignature(node);
+        else if (node.type === 'lambda') {
+            const params = node.childForFieldName('parameters');
+            signature = '(' + (params ? namedChildren(params).map(() => '_').join(',') : '') + ')';
+        }
+        const holder = node.parent?.type === 'decorated_definition' ? node.parent : node;
+        const decl = this.b.add(kind, name, `${enclosing.qualified_name}/${name}@${path}`, signature, holder, enclosing.id, ['unstable:anonymous']);
+        const skip = new Set(own ? [own.id] : []);
+        const doc = docstring(node.childForFieldName('body'));
+        if (doc)
+            skip.add(doc.id);
+        this.b.setBody(decl, this.tokens([holder], skip));
+        this.nested(holder, decl, skip, '', node);
+    }
+    /** One statement of a module or class body. */
+    statement(stmt, prefix, parent, inClass, replace) {
+        const d = definitionOf(stmt);
+        if (d) {
+            const nameNode = d.def.childForFieldName('name');
+            const name = nameNode?.text ?? '<unnamed>';
+            if (d.def.type === 'class_definition') {
+                this.type(d.def, d.holder, name, nameNode, prefix, parent, replace);
+                return;
+            }
+            const kind = inClass ? 'method' : 'function';
+            const signature = pythonSignature(d.def);
+            const decl = this.b.add(kind, name, prefix + name, signature, d.holder, parent.id);
+            replace.set(d.holder.id, placeholder(kind, name, signature));
+            const skip = new Set(nameNode ? [nameNode.id] : []);
+            const doc = docstring(d.def.childForFieldName('body'));
+            if (doc)
+                skip.add(doc.id);
+            this.b.setBody(decl, this.tokens([d.holder], skip));
+            this.nested(d.holder, decl, skip, '', d.def);
+            return;
+        }
+        if (stmt.type === 'expression_statement') {
+            const a = namedChildren(stmt)[0];
+            if (a?.type !== 'assignment')
+                return;
+            const left = a.childForFieldName('left');
+            if (left?.type !== 'identifier')
+                return;
+            const t = a.childForFieldName('type');
+            const signature = t ? compact(t.text) : '';
+            const decl = this.b.add('field', left.text, prefix + left.text, signature, stmt, parent.id);
+            replace.set(stmt.id, placeholder('field', left.text, signature));
+            const skip = new Set([left.id]);
+            this.b.setBody(decl, this.tokens([stmt], skip));
+            this.nested(stmt, decl, skip);
+        }
+    }
+    type(def, holder, name, nameNode, prefix, parent, replace) {
+        const supers = def.childForFieldName('superclasses');
+        const signature = supers ? compact(supers.text) : '';
+        const decl = this.b.add('type', name, prefix + name, signature, holder, parent.id);
+        replace.set(holder.id, placeholder('type', name, signature));
+        const inner = new Map();
+        const body = def.childForFieldName('body');
+        const doc = docstring(body);
+        for (const s of body ? namedChildren(body) : []) {
+            if (s !== doc)
+                this.statement(s, decl.qualified_name + '.', decl, true, inner);
+        }
+        const skip = new Set(nameNode ? [nameNode.id] : []);
+        if (doc)
+            skip.add(doc.id);
+        this.b.setBody(decl, this.tokens([holder], skip, inner));
+        this.nested(holder, decl, new Set([...skip, ...inner.keys()]), '', def);
+    }
+    module(root, decl) {
+        const replace = new Map();
+        const doc = docstring(root);
+        for (const s of namedChildren(root))
+            if (s !== doc)
+                this.statement(s, decl.qualified_name + ':', decl, false, replace);
+        const skip = new Set(doc ? [doc.id] : []);
+        this.b.setBody(decl, this.tokens([root], skip, replace));
+        this.nested(root, decl, new Set([...skip, ...replace.keys()]));
+    }
+}
+/** Derive `ids@0.1` ids from an already-parsed Python tree. */
+export function derivePythonIds(tree, filePath, options = {}) {
+    const module = options.module ?? pythonModuleName(filePath);
+    const builder = new Builder('python', options.keepBodyTokens === true);
+    const moduleDecl = builder.add('module', module, module, '', tree.rootNode, null);
+    new PythonExtractor(builder).module(tree.rootNode, moduleDecl);
+    return { scheme: STABLE_ID_SCHEME, file: filePath, language: 'python', module, decls: builder.decls, ...partialOf(tree.rootNode) };
+}
+//# sourceMappingURL=python.js.map

package/dist/stable-ids/python.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"python.js","sourceRoot":"","sources":["../../src/stable-ids/python.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAE9C,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC3D,OAAO,EAAE,gBAAgB,EAAiF,MAAM,YAAY,CAAC;AAE7H,MAAM,IAAI,GAAwB,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AACrD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,qBAAqB,EAAE,kBAAkB,EAAE,QAAQ,CAAC,CAAC,CAAC;AAE9E,mEAAmE;AACnE,MAAM,UAAU,gBAAgB,CAAC,QAAgB;IAC/C,IAAI,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACjF,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACjD,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,UAAU;QAAE,KAAK,CAAC,GAAG,EAAE,CAAC;IACxD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC;AACvC,CAAC;AAED,SAAS,OAAO,CAAC,IAAY;IAC3B,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AAClC,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,eAAe,CAAC,EAAQ;IACtC,MAAM,MAAM,GAAG,EAAE,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;IAClD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QACpD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,YAAY;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAAC,MAAM;YACxC,KAAK,iBAAiB,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC;gBAC5D,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,KAAK,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,KAAK,0BAA0B,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrH,MAAM;YACR,CAAC;YACD,KAAK,mBAAmB;gBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAC,MAAM;YAChD,KAAK,yBAAyB;gBAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBAAC,MAAM;YACzG,KAAK,oBAAoB;gBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAC,MAAM;YACjD,KAAK,0BAA0B;gBAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAAC,MAAM;YACxD,KAAK,mBAAmB;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAAC,MAAM;YAC/C,KAAK,sBAAsB;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAAC,MAAM;YAClD,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IACD,MAAM,GAAG,GAAG,EAAE,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;IAChD,OAAO,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED,gEAAgE;AAChE,SAAS,SAAS,CAAC,KAAkB;IACnC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1D,IAAI,KAAK,EAAE,IAAI,KAAK,sBAAsB;QAAE,OAAO,IAAI,CAAC;IACxD,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACnC,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACzE,CAAC;AAED,kFAAkF;AAClF,SAAS,YAAY,CAAC,IAAU;IAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;QACjD,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5C,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,qBAAqB,IAAI,IAAI,CAAC,IAAI,KAAK,kBAAkB;QAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IAChH,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,eAAe;IACU,CAAC;IAA9B,YAA6B,CAAU;iBAAV,CAAC;IAAY,CAAC;IAEnC,MAAM,CAAC,KAAa,EAAE,IAAiB,EAAE,OAA6B;QAC5E,OAAO,UAAU,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED,2GAA2G;IAC3G,MAAM,CAAC,IAAU,EAAE,SAAqB,EAAE,OAA4B,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,GAAgB,IAAI;QACzG,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,SAAS;YAChC,MAAM,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC;YAChD,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE,EAAE;gBAAE,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;;gBAC5E,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,IAAU,EAAE,SAAqB,EAAE,IAAY;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,GAAG,EAAE,IAAI,IAAI,UAAU,CAAC;QACrC,MAAM,IAAI,GAAmB,IAAI,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC;QACpF,IAAI,SAAS,GAAG,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,IAAI,KAAK,qBAAqB;YAAE,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;aACtE,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YACpD,SAAS,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QACzF,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,sBAAsB,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QACjF,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,cAAc,IAAI,IAAI,IAAI,IAAI,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,CAAC,CAAC;QAC5I,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;QACtD,IAAI,GAAG;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,+CAA+C;IAC/C,SAAS,CAAC,IAAU,EAAE,MAAc,EAAE,MAAkB,EAAE,OAAgB,EAAE,OAA4B;QACtG,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC;YACN,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACjD,MAAM,IAAI,GAAG,QAAQ,EAAE,IAAI,IAAI,WAAW,CAAC;YAC3C,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;gBACpE,OAAO;YACT,CAAC;YACD,MAAM,IAAI,GAAmB,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC;YAC7D,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;YACnF,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;YAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC5D,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;YACvD,IAAI,GAAG;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7C,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;YACzC,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,EAAE,IAAI,KAAK,YAAY;gBAAE,OAAO;YACrC,MAAM,IAAI,GAAG,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,IAAI,EAAE,IAAI,KAAK,YAAY;gBAAE,OAAO;YACxC,MAAM,CAAC,GAAG,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;YAC5F,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;YACjE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAEO,IAAI,CAAC,GAAS,EAAE,MAAY,EAAE,IAAY,EAAE,QAAqB,EAAE,MAAc,EAAE,MAAkB,EAAE,OAA4B;QACzI,MAAM,MAAM,GAAG,GAAG,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QACrD,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QACnF,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,MAAM,IAAI,GAAG,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YAChD,IAAI,CAAC,KAAK,GAAG;gBAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,GAAG,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAI,GAAG;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,CAAC,IAAU,EAAE,IAAgB;QACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,KAAK,GAAG;gBAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,GAAG,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACvH,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClD,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;CACF;AAED,+DAA+D;AAC/D,MAAM,UAAU,eAAe,CAAC,IAAU,EAAE,QAAgB,EAAE,OAAO,GAAoB,EAAE;IACzF,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,cAAc,KAAK,IAAI,CAAC,CAAC;IACvE,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAClF,IAAI,eAAe,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC/D,OAAO,EAAE,MAAM,EAAE,gBAAgB,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;AACrI,CAAC"}

package/dist/stable-ids/ts-parse-errors.d.ts

@@ -0,0 +1,27 @@
+/**
+ * Which TypeScript parse errors can hide a declaration (cognium-ai #855).
+ *
+ * tree-sitter-typescript 0.23.2, the newest release, does not parse an array
+ * of an import type, `import('m').T[]`. It is valid TypeScript, and circle-ir's
+ * own passes use it. Recovery stays local:
+ *
+ * - in a parameter, field, property or return type the `[]` becomes an
+ *   `ERROR` node inside the `type_annotation`;
+ * - in a `const x: import('m').T[]` / `type A = import('m').T[]` declaration
+ *   the parser inserts a `MISSING ";"` after the import type and reads the
+ *   `[]` (plus any initializer) as the next expression statement.
+ *
+ * Either way every declaration is still in the tree, so the file is not
+ * "partial" for stable ids or dead code. Any other error still is.
+ */
+import type { Node } from '../core/parser.js';
+import type { ParseErrorSite } from './types.js';
+/**
+ * True when the tree has a parse error that could hide a declaration, which
+ * is what `StableIdFile.partial` means. False for a clean tree and for the
+ * import-type-array recoveries described above.
+ */
+export declare function hasDeclarationHidingError(root: Node): boolean;
+/** The first error, in source order, that could hide a declaration. */
+export declare function firstDeclarationHidingError(root: Node): ParseErrorSite | undefined;
+//# sourceMappingURL=ts-parse-errors.d.ts.map

package/dist/stable-ids/ts-parse-errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ts-parse-errors.d.ts","sourceRoot":"","sources":["../../src/stable-ids/ts-parse-errors.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AACH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AA0DjD;;;;GAIG;AACH,wBAAgB,yBAAyB,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAE7D;AAED,uEAAuE;AACvE,wBAAgB,2BAA2B,CAAC,IAAI,EAAE,IAAI,GAAG,cAAc,GAAG,SAAS,CAElF"}

package/dist/stable-ids/ts-parse-errors.js

@@ -0,0 +1,75 @@
+import { firstParseError } from './parse-errors.js';
+const TYPE_CONTEXTS = new Set(['type_annotation', 'type_arguments']);
+const DECLARATIONS = new Set(['lexical_declaration', 'variable_declaration', 'type_alias_declaration']);
+/** `import('m').T` as the grammar reads it: a member expression on an `import(...)` call. */
+function isImportTypeExpression(n) {
+    if (!n || n.type !== 'member_expression')
+        return false;
+    const obj = n.childForFieldName('object');
+    return !!obj && obj.type === 'call_expression' && obj.childForFieldName('function')?.type === 'import';
+}
+function insideTypeContext(n) {
+    for (let p = n.parent; p; p = p.parent) {
+        if (TYPE_CONTEXTS.has(p.type))
+            return true;
+        if (p.type === 'statement_block' || p.type === 'program' || p.type === 'class_body')
+            return false;
+    }
+    return false;
+}
+/** The `[]` the parser split off: `[]` or `[] = <initializer>` as an expression statement. */
+function isSplitArraySuffix(n) {
+    if (!n || n.type !== 'expression_statement')
+        return false;
+    const e = n.namedChild(0);
+    if (!e)
+        return false;
+    if (e.type === 'array')
+        return e.namedChildCount === 0;
+    if (e.type === 'assignment_expression') {
+        const left = e.childForFieldName('left');
+        return !!left && left.type === 'array_pattern' && left.namedChildCount === 0;
+    }
+    return false;
+}
+function isSplitImportArrayDeclaration(missing) {
+    const decl = missing.parent;
+    if (!decl || !DECLARATIONS.has(decl.type))
+        return false;
+    let typed;
+    if (decl.type === 'type_alias_declaration') {
+        typed = decl.childForFieldName('value');
+    }
+    else {
+        const declarators = decl.namedChildren.filter((c) => !!c && c.type === 'variable_declarator');
+        const last = declarators[declarators.length - 1];
+        const ann = last?.childForFieldName('type');
+        if (last?.childForFieldName('value'))
+            return false;
+        typed = ann?.namedChild(0) ?? null;
+    }
+    if (!isImportTypeExpression(typed))
+        return false;
+    const holder = decl.parent?.type === 'export_statement' ? decl.parent : decl;
+    return isSplitArraySuffix(holder.nextNamedSibling);
+}
+function isBenign(n) {
+    if (n.type === 'ERROR')
+        return insideTypeContext(n);
+    if (n.isMissing)
+        return n.type === ';' && isSplitImportArrayDeclaration(n);
+    return false;
+}
+/**
+ * True when the tree has a parse error that could hide a declaration, which
+ * is what `StableIdFile.partial` means. False for a clean tree and for the
+ * import-type-array recoveries described above.
+ */
+export function hasDeclarationHidingError(root) {
+    return firstDeclarationHidingError(root) !== undefined;
+}
+/** The first error, in source order, that could hide a declaration. */
+export function firstDeclarationHidingError(root) {
+    return firstParseError(root, isBenign);
+}
+//# sourceMappingURL=ts-parse-errors.js.map

package/dist/stable-ids/ts-parse-errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ts-parse-errors.js","sourceRoot":"","sources":["../../src/stable-ids/ts-parse-errors.ts"],"names":[],"mappings":"AAkBA,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEpD,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,CAAC,CAAC;AACrE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,qBAAqB,EAAE,sBAAsB,EAAE,wBAAwB,CAAC,CAAC,CAAC;AAExG,6FAA6F;AAC7F,SAAS,sBAAsB,CAAC,CAAc;IAC5C,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,mBAAmB;QAAE,OAAO,KAAK,CAAC;IACvD,MAAM,GAAG,GAAG,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1C,OAAO,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,iBAAiB,IAAI,GAAG,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,IAAI,KAAK,QAAQ,CAAC;AACzG,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAO;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACvC,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAC3C,IAAI,CAAC,CAAC,IAAI,KAAK,iBAAiB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;YAAE,OAAO,KAAK,CAAC;IACpG,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8FAA8F;AAC9F,SAAS,kBAAkB,CAAC,CAAc;IACxC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,sBAAsB;QAAE,OAAO,KAAK,CAAC;IAC1D,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACrB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC,eAAe,KAAK,CAAC,CAAC;IACvD,IAAI,CAAC,CAAC,IAAI,KAAK,uBAAuB,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACzC,OAAO,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,IAAI,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,6BAA6B,CAAC,OAAa;IAClD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC;IAC5B,IAAI,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACxD,IAAI,KAAkB,CAAC;IACvB,IAAI,IAAI,CAAC,IAAI,KAAK,wBAAwB,EAAE,CAAC;QAC3C,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;SAAM,CAAC;QACN,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAa,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,qBAAqB,CAAC,CAAC;QACzG,MAAM,IAAI,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,IAAI,EAAE,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,IAAI,EAAE,iBAAiB,CAAC,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QACnD,KAAK,GAAG,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IACrC,CAAC;IACD,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACjD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7E,OAAO,kBAAkB,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,QAAQ,CAAC,CAAO;IACvB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACpD,IAAI,CAAC,CAAC,SAAS;QAAE,OAAO,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,6BAA6B,CAAC,CAAC,CAAC,CAAC;IAC3E,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CAAC,IAAU;IAClD,OAAO,2BAA2B,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC;AACzD,CAAC;AAED,uEAAuE;AACvE,MAAM,UAAU,2BAA2B,CAAC,IAAU;IACpD,OAAO,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AACzC,CAAC"}