@zzzen/pyright-internal 1.2.0-dev.20260906 → 1.2.0-dev.20260920

package/dist/trace/nativeBridge.js

@@ -0,0 +1,416 @@
+"use strict";
+/*
+ * nativeBridge.ts
+ * Copyright (c) Microsoft Corporation.
+ * Licensed under the MIT license.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.NativeBridge = void 0;
+/// <reference lib="es2021.weakref" />
+const crypto_1 = require("crypto");
+const path_1 = require("path");
+const url_1 = require("url");
+const util_1 = require("util");
+const recorder_1 = require("./recorder");
+// These references live only for the duration of native calls or in weak-keyed
+// owner registries. The recorder's buffers never hold native objects/closures.
+class NativeBridge {
+    constructor(sites, recorder, _selection = {}) {
+        this.recorder = recorder;
+        this._selection = _selection;
+        this._owners = new WeakMap();
+        this._aliases = new WeakMap();
+        this._children = new WeakMap();
+        this._files = new WeakMap();
+        this._stack = [];
+        this._audit = (0, crypto_1.createHash)('sha256');
+        this._auditIds = new WeakMap();
+        this._nextAuditId = 0;
+        this._auditCount = 0;
+        this._spanCount = 0;
+        this._sites = new Map(sites.map((s) => [s.id, s]));
+    }
+    get failure() {
+        return this._failure;
+    }
+    get activeFrames() {
+        return this._stack.length;
+    }
+    owner(owner, label, state, parent) {
+        this._owners.set(owner, { label, state });
+        if (parent) {
+            const key = this._aliases.get(parent) ?? parent;
+            const children = this._children.get(key) ?? [];
+            if (children.length >= (this.recorder?.limits.entities ?? 50000)) {
+                this.recorder?.gap('owner-identity-budget');
+                return;
+            }
+            children.push(new WeakRef(owner));
+            this._children.set(key, children);
+        }
+    }
+    bind(owner, result) {
+        if ((0, recorder_1.isObject)(result)) {
+            this._aliases.set(result, owner);
+            const children = this._children.get(result);
+            if (children) {
+                this._children.set(owner, children);
+                this._children.delete(result);
+            }
+        }
+        return result;
+    }
+    linkCurrent(evaluator) {
+        const frame = this._stack[this._stack.length - 1];
+        if (frame) {
+            frame.owner = this._aliases.get(evaluator);
+            this._record(() => this._checkpoint(frame, 'entry'));
+        }
+    }
+    enter(id, owner, args, receiver) {
+        const site = this._sites.get(id);
+        if (site.label === 'AnalyzerNodeInfoStore.setFileInfo') {
+            const path = (0, recorder_1.own)((0, recorder_1.own)(args.fileInfo, 'fileUri'), '_filePath');
+            if ((0, recorder_1.isObject)(args.root) && typeof path === 'string') {
+                this._files.set(args.root, path);
+            }
+        }
+        const operation = args.record;
+        const node = args.node ?? args.reference ?? (0, recorder_1.own)(operation, 'expression');
+        const source = this._source(node);
+        const parent = this._stack[this._stack.length - 1];
+        const selected = !parent &&
+            (this._selection.operation === undefined ||
+                (0, recorder_1.own)((0, recorder_1.own)(operation, 'root'), 'id') === this._selection.operation) &&
+            (!this._selection.file ||
+                (typeof source?.path === 'string' && (0, path_1.relative)(source.path, this._selection.file) === '')) &&
+            (this._selection.start === undefined ||
+                (typeof source?.start === 'number' && source.start >= this._selection.start)) &&
+            (this._selection.end === undefined ||
+                (typeof source?.start === 'number' && source.start < this._selection.end));
+        if (!parent && !selected) {
+            return undefined;
+        }
+        const span = this.recorder?.occurrence() ?? `audit:s${++this._spanCount}`;
+        const frame = {
+            span,
+            site,
+            owner: owner ?? parent?.owner,
+            args,
+            receiver,
+            role: typeof args.mode === 'string' ? args.mode : parent?.role ?? 'ordinary',
+            operation: operation ?? parent?.operation,
+        };
+        this._stack.push(frame);
+        this._witness('enter', site, { ...args, receiver });
+        this._record(() => {
+            const recorder = this.recorder;
+            recorder.emit('enter', {
+                span,
+                parent: parent?.span ?? null,
+                site: id,
+                label: site.label,
+                role: frame.role,
+                operation: recorder.atom(frame.operation),
+                operationNativeId: recorder.atom((0, recorder_1.own)((0, recorder_1.own)(frame.operation, 'root'), 'id')),
+                source: this._source(node, true) ?? null,
+                expression: recorder.atom((0, recorder_1.own)(frame.operation, 'expression')),
+                root: recorder.atom((0, recorder_1.own)(frame.operation, 'root')),
+                owner: recorder.atom(frame.owner),
+                args: recorder.values(args, span, 2),
+                receiver: recorder.atom(receiver),
+            });
+            if (site.label === '_trial') {
+                this._checkpoint(frame, 'trial-entry');
+            }
+        });
+        return span;
+    }
+    returned(span, value, args, site) {
+        if (span) {
+            const frame = this._frame(span);
+            this._witness('return', frame.site, { value, args });
+            this._record(() => {
+                const recorder = this.recorder;
+                recorder.emit('return', {
+                    span,
+                    label: frame.site.label,
+                    role: frame.role,
+                    returnSite: site ?? null,
+                    value: recorder.observe(value, span),
+                    args: recorder.values(args ?? frame.args, span, 1),
+                });
+                if (frame.site.label === 'evaluate' || frame.site.label === 'evaluateAndContinue') {
+                    this._checkpoint(frame, frame.site.label === 'evaluate' ? 'first-result-live' : 'complete-live');
+                }
+                // This edge states that a child returned a value to the caller,
+                // not that all of its contents were consumed by that caller.
+                const atom = recorder.atom(value);
+                if (atom && typeof atom === 'object' && 'ref' in atom) {
+                    recorder.emit('edge', { relation: 'observed-return', from: span, to: atom.ref });
+                }
+            });
+        }
+        return value;
+    }
+    thrown(span, error) {
+        if (span) {
+            const frame = this._frame(span);
+            this._witness('throw', frame.site, { error });
+            this._record(() => this.recorder.emit('throw', { span, error: this.recorder.observe(error, span) }));
+        }
+    }
+    exit(span) {
+        if (!span) {
+            return;
+        }
+        const frame = this._frame(span);
+        this._witness('exit', frame.site, {});
+        this._record(() => {
+            if (frame.site.label === '_trial') {
+                this._checkpoint(frame, 'unwind');
+            }
+            this.recorder.emit('exit', { span, label: frame.site.label, role: frame.role });
+        });
+        this._stack.pop();
+    }
+    branch(id, value) {
+        const frame = this._stack[this._stack.length - 1];
+        if (frame) {
+            this._witness('branch', this._sites.get(id), { taken: !!value });
+            this._record(() => this.recorder.emit('branch', { span: frame.span, site: id, taken: !!value }));
+        }
+        return value;
+    }
+    // Evaluate the native receiver/member before its arguments, exactly as the
+    // original method call does. Calls, returns and throws are not substituted.
+    method(id, receiver, name) {
+        const method = Reflect.get(receiver, name);
+        return (...args) => {
+            const frame = this._stack[this._stack.length - 1];
+            const site = this._sites.get(id);
+            if (frame) {
+                this._witness('attempt', site, { receiver, name, args });
+                this._record(() => this.recorder.emit('collection-attempt', {
+                    span: frame.span,
+                    site: id,
+                    method: name,
+                    receiver: this.recorder.atom(receiver),
+                }));
+            }
+            const value = Reflect.apply(method, receiver, args);
+            if (frame) {
+                this._witness('accepted', site, { receiver, name, args, value });
+                this._record(() => {
+                    const recorder = this.recorder;
+                    const result = recorder.observe(value, frame.span);
+                    recorder.emit('collection', {
+                        span: frame.span,
+                        site: id,
+                        label: site.label,
+                        method: name,
+                        receiver: recorder.atom(receiver),
+                        args: args.map((arg) => recorder.observe(arg, frame.span, 1)),
+                        result,
+                        outcome: 'native-call-returned',
+                        // An undefined Map.get alone cannot distinguish an absent
+                        // entry from a stored undefined. The real has() is separate.
+                        lookup: name === 'get' ? (value === undefined ? 'undefined' : 'entry') : null,
+                    });
+                    if (name === 'get' && result && typeof result === 'object' && 'ref' in result) {
+                        recorder.emit('edge', {
+                            relation: 'observed-read',
+                            from: frame.span,
+                            to: result.ref,
+                            site: id,
+                            cache: recorder.atom(receiver),
+                            key: recorder.atom(args[0]),
+                        });
+                    }
+                    if (!['get', 'has'].includes(name)) {
+                        recorder.observe(receiver, `after:${id}`, 1);
+                    }
+                });
+            }
+            return value;
+        };
+    }
+    effect(id, value, state) {
+        const frame = this._stack[this._stack.length - 1];
+        if (frame) {
+            const site = this._sites.get(id);
+            this._witness('effect', site, { value, ...state });
+            this._record(() => this.recorder.emit(state.domain ? 'generation' : 'field-write', {
+                span: frame.span,
+                site: id,
+                label: site.label,
+                ...this.recorder.values(state, `after:${id}`, 2),
+            }));
+        }
+        return value;
+    }
+    auditResult() {
+        return { events: this._auditCount, sha256: this._audit.copy().digest('hex') };
+    }
+    _frame(span) {
+        const frame = this._stack[this._stack.length - 1];
+        if (!frame || frame.span !== span) {
+            throw new Error(`Trace span stack mismatch: ${span}`);
+        }
+        return frame;
+    }
+    _source(node, identities = false) {
+        if (!(0, recorder_1.isObject)(node) || typeof (0, recorder_1.own)(node, 'nodeType') !== 'number') {
+            return undefined;
+        }
+        let root = node;
+        const seen = new Set();
+        while ((0, recorder_1.isObject)((0, recorder_1.own)(root, 'parent')) && !seen.has(root)) {
+            seen.add(root);
+            root = (0, recorder_1.own)(root, 'parent');
+        }
+        const path = this._files.get(root);
+        return {
+            path: path ?? null,
+            uri: path ? (0, url_1.pathToFileURL)(path).href : null,
+            parse: identities ? this.recorder?.atom(root) ?? null : null,
+            node: identities ? this.recorder?.atom(node) ?? null : null,
+            nativeId: typeof (0, recorder_1.own)(node, 'id') === 'number' ? (0, recorder_1.own)(node, 'id') : null,
+            start: (0, recorder_1.own)(node, 'start'),
+            length: (0, recorder_1.own)(node, 'length'),
+            nodeType: (0, recorder_1.own)(node, 'nodeType'),
+        };
+    }
+    _checkpoint(frame, phase) {
+        const recorder = this.recorder;
+        const owner = frame.owner && this._owners.get(frame.owner);
+        const trial = [...this._stack].reverse().find((f) => f.site.label === '_trial');
+        const file = (0, recorder_1.own)(trial?.args.generation, 'file');
+        const state = owner?.state();
+        // Include selected entries independently, even when the full map's bounded
+        // prefix does not reach this node. Map intrinsics do not execute evaluation.
+        const entries = {};
+        const expressionId = (0, recorder_1.own)((0, recorder_1.own)(frame.operation, 'expression'), 'id');
+        if (typeof expressionId === 'number' && state) {
+            for (const name of ['typeCache', 'expectedTypeCache', 'typeFormTypeCache']) {
+                const map = state[name];
+                if (util_1.types.isMap(map)) {
+                    entries[name] = Map.prototype.get.call(map, expressionId);
+                }
+            }
+        }
+        recorder.emit('checkpoint', {
+            span: frame.span,
+            phase,
+            role: frame.role,
+            owner: recorder.atom(frame.owner),
+            state: state ? recorder.values(state, `${frame.span}:${phase}`, 2) : null,
+            expressionEntries: recorder.values(entries, `${frame.span}:${phase}`, 3),
+            inputs: recorder.observe(trial?.args.inputs, `${frame.span}:${phase}`, 4),
+            sink: recorder.observe((0, recorder_1.own)(file, 'diagnosticSink'), `${frame.span}:${phase}`, 3),
+        });
+        const visitChildren = (parent, depth) => {
+            if (depth > 2) {
+                recorder.gap('owner-depth');
+                return;
+            }
+            const children = this._children.get(parent) ?? [];
+            if (children.length > recorder.limits.properties) {
+                recorder.gap('owner-count');
+            }
+            for (const child of children.slice(0, recorder.limits.properties)) {
+                const object = child.deref();
+                if (!object) {
+                    continue;
+                }
+                const entry = this._owners.get(object);
+                recorder.emit('owner-state', {
+                    span: frame.span,
+                    phase,
+                    owner: recorder.atom(object),
+                    parent: recorder.atom(parent),
+                    label: entry.label,
+                    state: recorder.values(entry.state(), `${frame.span}:${phase}`, 3),
+                });
+                visitChildren(object, depth + 1);
+            }
+        };
+        if (frame.owner) {
+            visitChildren(frame.owner, 0);
+        }
+    }
+    // The audit witness is intentionally independent of recorder entity allocation
+    // and graph traversal. Compare an audit-only run against a full-recording run;
+    // neither is a clean performance measurement.
+    _witness(kind, site, values) {
+        const valueOf = (value, depth) => {
+            if (!(0, recorder_1.isObject)(value)) {
+                return typeof value === 'string' || typeof value === 'boolean' || typeof value === 'number'
+                    ? value
+                    : typeof value;
+            }
+            if (util_1.types.isProxy(value)) {
+                return 'opaque-proxy';
+            }
+            let id = this._auditIds.get(value);
+            if (id === undefined) {
+                id = ++this._nextAuditId;
+                this._auditIds.set(value, id);
+            }
+            const fields = { id };
+            if (depth > 0) {
+                for (const key of [
+                    'type',
+                    'isIncomplete',
+                    'typeErrors',
+                    'expectedType',
+                    'flags',
+                    'category',
+                    'shared',
+                    'fullName',
+                    'name',
+                    'priv',
+                    'literalValue',
+                    'inferredReturnType',
+                    'generationCount',
+                    'incompleteGenCount',
+                    'isPending',
+                    'evaluationCount',
+                    'message',
+                    'range',
+                ]) {
+                    const child = (0, recorder_1.own)(value, key);
+                    if (child !== undefined) {
+                        fields[key] = valueOf(child, depth - 1);
+                    }
+                }
+                if (Array.isArray(value)) {
+                    fields.items = Array.from({ length: value.length }, (_, index) => valueOf((0, recorder_1.own)(value, String(index)), depth - 1));
+                }
+            }
+            return fields;
+        };
+        this._audit.update(JSON.stringify([
+            kind,
+            site.id,
+            Object.fromEntries(Object.entries(values).map(([k, v]) => [k, valueOf(v, 3)])),
+        ]));
+        this._auditCount++;
+    }
+    _record(callback) {
+        if (!this.recorder?.active || this._failure) {
+            return;
+        }
+        try {
+            callback();
+        }
+        catch (error) {
+            // An observer failure must not replace an analyzer result/exception.
+            // The runner fails the capture explicitly after native cleanup.
+            const message = (0, recorder_1.own)(error, 'message');
+            this._failure = typeof message === 'string' ? message : 'Unknown recorder failure';
+        }
+    }
+}
+exports.NativeBridge = NativeBridge;
+//# sourceMappingURL=nativeBridge.js.map

package/dist/trace/nativeBridge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nativeBridge.js","sourceRoot":"","sources":["../../../../../src/trace/nativeBridge.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAEH,sCAAsC;AAEtC,mCAAoC;AACpC,+BAAgC;AAChC,6BAAoC;AACpC,+BAA6B;AAG7B,yCAA2D;AAmB3D,+EAA+E;AAC/E,+EAA+E;AAC/E,MAAa,YAAY;IAcrB,YAAY,KAAiB,EAAW,QAAmB,EAAmB,aAAwB,EAAE;QAAhE,aAAQ,GAAR,QAAQ,CAAW;QAAmB,eAAU,GAAV,UAAU,CAAgB;QAbhG,YAAO,GAAG,IAAI,OAAO,EAAmE,CAAC;QACzF,aAAQ,GAAG,IAAI,OAAO,EAAkB,CAAC;QACzC,cAAS,GAAG,IAAI,OAAO,EAA6B,CAAC;QACrD,WAAM,GAAG,IAAI,OAAO,EAAkB,CAAC;QAEvC,WAAM,GAAY,EAAE,CAAC;QACrB,WAAM,GAAG,IAAA,mBAAU,EAAC,QAAQ,CAAC,CAAC;QAC9B,cAAS,GAAG,IAAI,OAAO,EAAkB,CAAC;QAC1C,iBAAY,GAAG,CAAC,CAAC;QACjB,gBAAW,GAAG,CAAC,CAAC;QAChB,eAAU,GAAG,CAAC,CAAC;QAInB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,OAAO;QACP,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;IAED,IAAI,YAAY;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,KAAa,EAAE,KAAa,EAAE,KAAoC,EAAE,MAAe;QACrF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1C,IAAI,MAAM,EAAE,CAAC;YACT,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC;YAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YAC/C,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC/D,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,uBAAuB,CAAC,CAAC;gBAC5C,OAAO;YACX,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACtC,CAAC;IACL,CAAC;IAED,IAAI,CAAI,KAAa,EAAE,MAAS;QAC5B,IAAI,IAAA,mBAAQ,EAAC,MAAM,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,QAAQ,EAAE,CAAC;gBACX,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACpC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAClC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,WAAW,CAAC,SAAiB;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,KAAK,EAAE,CAAC;YACR,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC3C,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;QACzD,CAAC;IACL,CAAC;IAED,KAAK,CAAC,EAAU,EAAE,KAAyB,EAAE,IAA6B,EAAE,QAAiB;QACzF,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QAClC,IAAI,IAAI,CAAC,KAAK,KAAK,mCAAmC,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,IAAA,cAAG,EAAC,IAAA,cAAG,EAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,WAAW,CAAC,CAAC;YAC7D,IAAI,IAAA,mBAAQ,EAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACrC,CAAC;QACL,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAA,cAAG,EAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,MAAM,QAAQ,GACV,CAAC,MAAM;YACP,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,KAAK,SAAS;gBACpC,IAAA,cAAG,EAAC,IAAA,cAAG,EAAC,SAAS,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;YACpE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI;gBAClB,CAAC,OAAO,MAAM,EAAE,IAAI,KAAK,QAAQ,IAAI,IAAA,eAAQ,EAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAC7F,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,KAAK,SAAS;gBAChC,CAAC,OAAO,MAAM,EAAE,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACjF,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,KAAK,SAAS;gBAC9B,CAAC,OAAO,MAAM,EAAE,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvB,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,UAAU,EAAE,IAAI,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1E,MAAM,KAAK,GAAU;YACjB,IAAI;YACJ,IAAI;YACJ,KAAK,EAAE,KAAK,IAAI,MAAM,EAAE,KAAK;YAC7B,IAAI;YACJ,QAAQ;YACR,IAAI,EAAE,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,IAAI,UAAU;YAC5E,SAAS,EAAE,SAAS,IAAI,MAAM,EAAE,SAAS;SAC5C,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE;YACd,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAS,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE;gBACnB,IAAI;gBACJ,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,IAAI;gBAC5B,IAAI,EAAE,EAAE;gBACR,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;gBACzC,iBAAiB,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAA,cAAG,EAAC,IAAA,cAAG,EAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzE,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI;gBACxC,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAA,cAAG,EAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;gBAC7D,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAA,cAAG,EAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;gBACjD,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;gBACjC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBACpC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;aACpC,CAAC,CAAC;YACH,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC1B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YAC3C,CAAC;QACL,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,QAAQ,CAAI,IAAwB,EAAE,KAAQ,EAAE,IAA8B,EAAE,IAAa;QACzF,IAAI,IAAI,EAAE,CAAC;YACP,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE;gBACd,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAS,CAAC;gBAChC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE;oBACpB,IAAI;oBACJ,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK;oBACvB,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,UAAU,EAAE,IAAI,IAAI,IAAI;oBACxB,KAAK,EAAE,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC;oBACpC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;iBACrD,CAAC,CAAC;gBACH,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,qBAAqB,EAAE,CAAC;oBAChF,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;gBACrG,CAAC;gBACD,gEAAgE;gBAChE,6DAA6D;gBAC7D,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;oBACpD,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;gBACrF,CAAC;YACL,CAAC,CAAC,CAAC;QACP,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,MAAM,CAAC,IAAwB,EAAE,KAAc;QAC3C,IAAI,IAAI,EAAE,CAAC;YACP,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,QAAS,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3G,CAAC;IACL,CAAC;IAED,IAAI,CAAC,IAAwB;QACzB,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,OAAO;QACX,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE;YACd,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACtC,CAAC;YACD,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;IACtB,CAAC;IAED,MAAM,CAAI,EAAU,EAAE,KAAQ;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,KAAK,EAAE,CAAC;YACR,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YAClE,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACtG,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,2EAA2E;IAC3E,4EAA4E;IAC5E,MAAM,CAAC,EAAU,EAAE,QAAgB,EAAE,IAAY;QAC7C,MAAM,MAAM,GAAY,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACpD,OAAO,CAAC,GAAG,IAAe,EAAE,EAAE;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;YAClC,IAAI,KAAK,EAAE,CAAC;gBACR,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBACzD,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CACd,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,oBAAoB,EAAE;oBACtC,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,IAAI,EAAE,EAAE;oBACR,MAAM,EAAE,IAAI;oBACZ,QAAQ,EAAE,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;iBAC1C,CAAC,CACL,CAAC;YACN,CAAC;YACD,MAAM,KAAK,GAAY,OAAO,CAAC,KAAK,CAAC,MAAyC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;YAChG,IAAI,KAAK,EAAE,CAAC;gBACR,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;gBACjE,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE;oBACd,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAS,CAAC;oBAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBACnD,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE;wBACxB,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,IAAI,EAAE,EAAE;wBACR,KAAK,EAAE,IAAI,CAAC,KAAK;wBACjB,MAAM,EAAE,IAAI;wBACZ,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;wBACjC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;wBAC7D,MAAM;wBACN,OAAO,EAAE,sBAAsB;wBAC/B,0DAA0D;wBAC1D,6DAA6D;wBAC7D,MAAM,EAAE,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI;qBAChF,CAAC,CAAC;oBACH,IAAI,IAAI,KAAK,KAAK,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;wBAC5E,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE;4BAClB,QAAQ,EAAE,eAAe;4BACzB,IAAI,EAAE,KAAK,CAAC,IAAI;4BAChB,EAAE,EAAE,MAAM,CAAC,GAAG;4BACd,IAAI,EAAE,EAAE;4BACR,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;4BAC9B,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;yBAC9B,CAAC,CAAC;oBACP,CAAC;oBACD,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;wBACjC,QAAQ,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;oBACjD,CAAC;gBACL,CAAC,CAAC,CAAC;YACP,CAAC;YACD,OAAO,KAAK,CAAC;QACjB,CAAC,CAAC;IACN,CAAC;IAED,MAAM,CAAI,EAAU,EAAE,KAAQ,EAAE,KAA8B;QAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,KAAK,EAAE,CAAC;YACR,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;YACnD,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CACd,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,aAAa,EAAE;gBAC7D,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,IAAI,EAAE,EAAE;gBACR,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,GAAG,IAAI,CAAC,QAAS,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;aACpD,CAAC,CACL,CAAC;QACN,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,WAAW;QACP,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAClF,CAAC;IAEO,MAAM,CAAC,IAAY;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,8BAA8B,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,OAAO,CAAC,IAAa,EAAE,UAAU,GAAG,KAAK;QAC7C,IAAI,CAAC,IAAA,mBAAQ,EAAC,IAAI,CAAC,IAAI,OAAO,IAAA,cAAG,EAAC,IAAI,EAAE,UAAU,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC/D,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,OAAO,IAAA,mBAAQ,EAAC,IAAA,cAAG,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACf,IAAI,GAAG,IAAA,cAAG,EAAC,IAAI,EAAE,QAAQ,CAAW,CAAC;QACzC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO;YACH,IAAI,EAAE,IAAI,IAAI,IAAI;YAClB,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAA,mBAAa,EAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;YAC3C,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI;YAC5D,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI;YAC3D,QAAQ,EAAE,OAAO,IAAA,cAAG,EAAC,IAAI,EAAE,IAAI,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAE,IAAA,cAAG,EAAC,IAAI,EAAE,IAAI,CAAY,CAAC,CAAC,CAAC,IAAI;YAClF,KAAK,EAAE,IAAA,cAAG,EAAC,IAAI,EAAE,OAAO,CAAW;YACnC,MAAM,EAAE,IAAA,cAAG,EAAC,IAAI,EAAE,QAAQ,CAAW;YACrC,QAAQ,EAAE,IAAA,cAAG,EAAC,IAAI,EAAE,UAAU,CAAW;SAC5C,CAAC;IACN,CAAC;IAEO,WAAW,CAAC,KAAY,EAAE,KAAa;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAS,CAAC;QAChC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC;QAChF,MAAM,IAAI,GAAG,IAAA,cAAG,EAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC;QAC7B,2EAA2E;QAC3E,6EAA6E;QAC7E,MAAM,OAAO,GAA4B,EAAE,CAAC;QAC5C,MAAM,YAAY,GAAG,IAAA,cAAG,EAAC,IAAA,cAAG,EAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,IAAI,CAAC,CAAC;QACnE,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,KAAK,EAAE,CAAC;YAC5C,KAAK,MAAM,IAAI,IAAI,CAAC,WAAW,EAAE,mBAAmB,EAAE,mBAAmB,CAAC,EAAE,CAAC;gBACzE,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxB,IAAI,YAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;gBAC9D,CAAC;YACL,CAAC;QACL,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE;YACxB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,KAAK;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACjC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;YACzE,iBAAiB,EAAE,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC,CAAC;YACxE,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC,CAAC;YACzE,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAA,cAAG,EAAC,IAAI,EAAE,gBAAgB,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC,CAAC;SACnF,CAAC,CAAC;QACH,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,KAAa,EAAE,EAAE;YACpD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACZ,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBAC5B,OAAO;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAClD,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;gBAC/C,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAChC,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;gBAChE,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC7B,IAAI,CAAC,MAAM,EAAE,CAAC;oBACV,SAAS;gBACb,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;gBACxC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE;oBACzB,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,KAAK;oBACL,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;oBAC5B,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;oBAC7B,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC,CAAC;iBACrE,CAAC,CAAC;gBACH,aAAa,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACrC,CAAC;QACL,CAAC,CAAC;QACF,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC;IACL,CAAC;IAED,+EAA+E;IAC/E,+EAA+E;IAC/E,8CAA8C;IACtC,QAAQ,CAAC,IAAY,EAAE,IAAc,EAAE,MAA+B;QAC1E,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,KAAa,EAAQ,EAAE;YACpD,IAAI,CAAC,IAAA,mBAAQ,EAAC,KAAK,CAAC,EAAE,CAAC;gBACnB,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ;oBACvF,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,OAAO,KAAK,CAAC;YACvB,CAAC;YACD,IAAI,YAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,cAAc,CAAC;YAC1B,CAAC;YACD,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACnB,EAAE,GAAG,EAAE,IAAI,CAAC,YAAY,CAAC;gBACzB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAClC,CAAC;YACD,MAAM,MAAM,GAAyB,EAAE,EAAE,EAAE,CAAC;YAC5C,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACZ,KAAK,MAAM,GAAG,IAAI;oBACd,MAAM;oBACN,cAAc;oBACd,YAAY;oBACZ,cAAc;oBACd,OAAO;oBACP,UAAU;oBACV,QAAQ;oBACR,UAAU;oBACV,MAAM;oBACN,MAAM;oBACN,cAAc;oBACd,oBAAoB;oBACpB,iBAAiB;oBACjB,oBAAoB;oBACpB,WAAW;oBACX,iBAAiB;oBACjB,SAAS;oBACT,OAAO;iBACV,EAAE,CAAC;oBACA,MAAM,KAAK,GAAG,IAAA,cAAG,EAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAC9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBACtB,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC5C,CAAC;gBACL,CAAC;gBACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC7D,OAAO,CAAC,IAAA,cAAG,EAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAChD,CAAC;gBACN,CAAC;YACL,CAAC;YACD,OAAO,MAAM,CAAC;QAClB,CAAC,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,MAAM,CACd,IAAI,CAAC,SAAS,CAAC;YACX,IAAI;YACJ,IAAI,CAAC,EAAE;YACP,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SACjF,CAAC,CACL,CAAC;QACF,IAAI,CAAC,WAAW,EAAE,CAAC;IACvB,CAAC;IAEO,OAAO,CAAC,QAAoB;QAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1C,OAAO;QACX,CAAC;QACD,IAAI,CAAC;YACD,QAAQ,EAAE,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,qEAAqE;YACrE,gEAAgE;YAChE,MAAM,OAAO,GAAG,IAAA,cAAG,EAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YACtC,IAAI,CAAC,QAAQ,GAAG,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,0BAA0B,CAAC;QACvF,CAAC;IACL,CAAC;CACJ;AAxaD,oCAwaC"}

package/dist/trace/reader.d.ts

@@ -0,0 +1,83 @@
+import { Json, TraceRecord } from './recorder';
+export declare function readTrace(text: string, maxBytes?: number): TraceRecord[];
+export declare class TraceReader {
+    readonly records: readonly TraceRecord[];
+    private _histories;
+    private _entries;
+    constructor(records: readonly TraceRecord[]);
+    timeline(kind?: string, span?: string): TraceRecord[];
+    history(entity: string, at?: number): TraceRecord[];
+    latest(entity: string, at?: number): TraceRecord;
+    neighborhood(entity: string, relation?: string): TraceRecord[];
+    pairs(): {
+        operation: Json;
+        baseline: string;
+        replay: string;
+    }[];
+    diff(baseline: string, replay: string): {
+        baseline: {
+            counts: Record<string, number>;
+            boundaries: TraceRecord[];
+            firstResult: TraceRecord | null;
+            changes: TraceRecord[];
+        };
+        replay: {
+            counts: Record<string, number>;
+            boundaries: TraceRecord[];
+            firstResult: TraceRecord | null;
+            changes: TraceRecord[];
+        };
+        boundaryComparisons: {
+            order: string[];
+            entities: {
+                entity: string;
+                versions: (string | number | boolean | Json[] | {
+                    [key: string]: Json;
+                } | null)[];
+                observationSequences: (number | null)[];
+                stateSequences: (number | null)[];
+                complete: (string | number | boolean | Json[] | {
+                    [key: string]: Json;
+                })[];
+                baselineChange: string;
+                unwindChange: string;
+                betweenTrials: string;
+                replayChange: string;
+                observedMutationSurvived: boolean;
+            }[];
+            meaning: string;
+        };
+        survivingObservations: {
+            entity: string;
+            afterBaseline: TraceRecord;
+            beforeReplay: TraceRecord;
+            meaning: string;
+        }[];
+        coverage: TraceRecord;
+        conclusion: string;
+    };
+    boundaryComparisons(baseline: string, replay: string): {
+        order: string[];
+        entities: {
+            entity: string;
+            versions: (string | number | boolean | Json[] | {
+                [key: string]: Json;
+            } | null)[];
+            observationSequences: (number | null)[];
+            stateSequences: (number | null)[];
+            complete: (string | number | boolean | Json[] | {
+                [key: string]: Json;
+            })[];
+            baselineChange: string;
+            unwindChange: string;
+            betweenTrials: string;
+            replayChange: string;
+            observedMutationSurvived: boolean;
+        }[];
+        meaning: string;
+    };
+    checkpoint(span: string, phase: string): TraceRecord | null;
+    firstResult(span: string): TraceRecord | null;
+    private _belongsToScope;
+    private _descendants;
+}