@antelopejs/core 1.13.5 → 1.15.0

package/dist/core/resolution/binding-graph.js

@@ -0,0 +1,375 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.buildBindingGraph = buildBindingGraph;
+const binding_diagnostics_1 = require("./binding-diagnostics");
+const binding_providers_1 = require("./binding-providers");
+const binding_graph_order_1 = require("./binding-graph-order");
+const binding_graph_warnings_1 = require("./binding-graph-warnings");
+const MAX_CYCLE_ROUNDS = 10;
+function compareIds(left, right) {
+    return left.localeCompare(right);
+}
+function carriedKey(carried) {
+    return [carried.value, carried.source ?? "", ...carried.path].join("\0");
+}
+class BindingGraphBuilder {
+    input;
+    moduleIds;
+    providers;
+    pins = new Map();
+    carried = new Map();
+    scopes = new Map();
+    keys = new Map();
+    edges = new Map();
+    instances = new Map();
+    moduleErrors = new Map();
+    errors = new Set();
+    constructor(input) {
+        this.input = input;
+        this.moduleIds = [...input.modules.keys()].sort(compareIds);
+        this.providers = new binding_providers_1.ProviderTable(input.modules);
+        for (const id of this.moduleIds) {
+            this.pins.set(id, this.readPins(input.modules.get(id)));
+        }
+    }
+    build() {
+        this.validatePins();
+        const order = (0, binding_graph_order_1.orderComponents)(this.moduleIds, this.candidateEdges());
+        for (const component of order) {
+            this.settle(component);
+        }
+        this.moduleErrors.forEach((problems) => problems.forEach((problem) => this.errors.add(problem)));
+        const warnings = (0, binding_graph_warnings_1.collectBindingWarnings)({
+            moduleIds: this.moduleIds,
+            scopes: this.scopes,
+            edges: this.edges,
+            pins: this.pins,
+            providers: this.providers,
+        });
+        const modules = this.collectModuleBindings();
+        return {
+            modules,
+            instances: this.referencedInstances(modules),
+            edges: this.edges,
+            errors: [...this.errors],
+            warnings: [...new Set(warnings)],
+        };
+    }
+    referencedInstances(modules) {
+        const pending = [...modules.values()].flatMap((bindings) => [
+            ...bindings.keys.values(),
+            ...[...bindings.connectionKeys.values()].flat(),
+        ]);
+        const referenced = new Map();
+        while (pending.length > 0) {
+            const key = pending.pop();
+            const descriptor = this.instances.get(key);
+            if (descriptor && !referenced.has(key)) {
+                referenced.set(key, descriptor);
+                pending.push(...descriptor.dependencies);
+            }
+        }
+        return referenced;
+    }
+    readPins(module) {
+        const pins = new Map();
+        for (const [interfaceName, connections] of module.connections) {
+            const selected = connections[0];
+            if (selected?.source) {
+                pins.set(interfaceName, selected.source);
+            }
+        }
+        return pins;
+    }
+    validatePins() {
+        for (const id of this.moduleIds) {
+            const module = this.input.modules.get(id);
+            for (const [interfaceName, pinned] of this.pins.get(id)) {
+                if (module.implements.includes(interfaceName) && pinned !== id) {
+                    this.errors.add((0, binding_diagnostics_1.describeImplementedPin)(id, interfaceName, pinned));
+                }
+            }
+        }
+    }
+    dependenciesOf(interfaceName) {
+        return this.input.interfaces.get(interfaceName)?.dependencies ?? [];
+    }
+    importsOf(moduleId) {
+        const module = this.input.modules.get(moduleId);
+        return [
+            ...module.uses,
+            ...module.implements.flatMap((name) => this.dependenciesOf(name)),
+        ];
+    }
+    closureOf(moduleId) {
+        const closure = new Set();
+        const pending = this.importsOf(moduleId);
+        while (pending.length > 0) {
+            const interfaceName = pending.pop();
+            if (closure.has(interfaceName)) {
+                continue;
+            }
+            closure.add(interfaceName);
+            if (this.providers.providersOf(interfaceName).length === 0) {
+                pending.push(...this.dependenciesOf(interfaceName));
+            }
+        }
+        return closure;
+    }
+    candidateEdges() {
+        const candidates = new Map();
+        for (const id of this.moduleIds) {
+            const reachable = [...this.closureOf(id)]
+                .flatMap((interfaceName) => this.providers.providersOf(interfaceName))
+                .filter((provider) => provider !== id);
+            candidates.set(id, new Set(reachable));
+        }
+        return candidates;
+    }
+    settle(component) {
+        for (let round = 0; round < MAX_CYCLE_ROUNDS; round += 1) {
+            const before = this.snapshot(component);
+            component.forEach((id) => this.resolveModule(id));
+            component.forEach((id) => this.pushDown(id));
+            if (this.snapshot(component) === before) {
+                return;
+            }
+        }
+        this.errors.add((0, binding_diagnostics_1.describeUnsettledCycle)(component));
+    }
+    snapshot(component) {
+        return JSON.stringify(component.map((id) => [
+            [...(this.scopes.get(id) ?? [])],
+            [...(this.carried.get(id) ?? [])],
+        ]));
+    }
+    resolveModule(moduleId) {
+        const module = this.input.modules.get(moduleId);
+        const target = {
+            scope: new Map(),
+            keys: new Map(),
+            recordsEdges: true,
+        };
+        this.edges.set(moduleId, new Set());
+        this.moduleErrors.delete(moduleId);
+        for (const interfaceName of [
+            ...this.importsOf(moduleId),
+            ...module.implements,
+        ]) {
+            this.keyOf(moduleId, interfaceName, target);
+        }
+        this.scopes.set(moduleId, target.scope);
+        this.keys.set(moduleId, target.keys);
+    }
+    keyOf(moduleId, interfaceName, target) {
+        const existing = target.keys.get(interfaceName);
+        if (existing) {
+            return existing;
+        }
+        const binding = target.scope.get(interfaceName) ??
+            this.bind(moduleId, interfaceName, target.overrides);
+        target.scope.set(interfaceName, binding);
+        const key = binding.provider
+            ? this.providedInstance(moduleId, interfaceName, binding.provider, target)
+            : this.selfHostedInstance(moduleId, interfaceName, target);
+        target.keys.set(interfaceName, key);
+        return key;
+    }
+    providedInstance(moduleId, interfaceName, provider, target) {
+        if (target.recordsEdges && provider !== moduleId) {
+            this.edges.get(moduleId).add(provider);
+        }
+        const key = `${interfaceName}@${provider}`;
+        this.instances.set(key, { key, interfaceName, provider, dependencies: [] });
+        return key;
+    }
+    selfHostedInstance(moduleId, interfaceName, target) {
+        const dependencies = this.dependenciesOf(interfaceName).map((dependency) => this.keyOf(moduleId, dependency, target));
+        const key = `${interfaceName}{${dependencies.join(",")}}`;
+        this.instances.set(key, { key, interfaceName, dependencies });
+        return key;
+    }
+    bind(moduleId, interfaceName, overrides) {
+        const module = this.input.modules.get(moduleId);
+        if (module.implements.includes(interfaceName)) {
+            return { provider: moduleId, reason: "implements" };
+        }
+        const pinned = overrides?.get(interfaceName) ??
+            this.pins.get(moduleId).get(interfaceName);
+        if (pinned) {
+            if (!this.providers.providersOf(interfaceName).includes(pinned)) {
+                this.addModuleError(moduleId, (0, binding_diagnostics_1.describePinWithoutProvider)(moduleId, interfaceName, pinned));
+            }
+            return { provider: pinned, reason: "pin" };
+        }
+        const running = this.input.running?.get(moduleId)?.get(interfaceName);
+        if (running !== undefined) {
+            this.checkRunning(moduleId, interfaceName, running);
+            return { provider: running, reason: "running" };
+        }
+        return this.bindCarried(moduleId, interfaceName);
+    }
+    bindCarried(moduleId, interfaceName) {
+        const carried = this.carried.get(moduleId)?.get(interfaceName) ?? [];
+        if (carried.length === 0) {
+            return this.bindDefault(interfaceName);
+        }
+        if (new Set(carried.map(({ value }) => value)).size > 1) {
+            this.reportDiamond(moduleId, interfaceName, carried);
+        }
+        const chosen = carried.find(({ source }) => source) ?? carried[0];
+        return chosen.source
+            ? { provider: chosen.value, reason: "carried", source: chosen.source }
+            : { provider: chosen.value, reason: "default" };
+    }
+    bindDefault(interfaceName) {
+        const provider = this.providers.defaultProvider(interfaceName);
+        return provider
+            ? { provider, reason: "default" }
+            : { reason: "self-hosted" };
+    }
+    addModuleError(moduleId, problem) {
+        const problems = this.moduleErrors.get(moduleId) ?? new Set();
+        problems.add(problem);
+        this.moduleErrors.set(moduleId, problems);
+    }
+    checkRunning(moduleId, interfaceName, running) {
+        if (!this.providers.providersOf(interfaceName).includes(running)) {
+            this.addModuleError(moduleId, (0, binding_diagnostics_1.describeRunningProviderGone)(moduleId, interfaceName, running));
+        }
+        const carried = this.carried.get(moduleId)?.get(interfaceName) ?? [];
+        const conflicting = carried.find(({ value }) => value !== running);
+        if (conflicting) {
+            this.addModuleError(moduleId, (0, binding_diagnostics_1.describeRunningRebind)(moduleId, interfaceName, running, conflicting));
+        }
+    }
+    reportDiamond(moduleId, interfaceName, carried) {
+        const first = carried[0];
+        const second = carried.find(({ value }) => value !== first.value);
+        const firstPath = [...first.path, moduleId];
+        const secondPath = [...second.path, moduleId];
+        const merge = firstPath.find((node, index) => index > 0 &&
+            secondPath.includes(node) &&
+            node !== firstPath[0] &&
+            node !== secondPath[0]) ?? moduleId;
+        const upToMerge = (path) => path.slice(0, path.indexOf(merge) + 1);
+        this.addModuleError(moduleId, (0, binding_diagnostics_1.describeDiamond)(merge, interfaceName, { carried: first, path: upToMerge(firstPath) }, { carried: second, path: upToMerge(secondPath) }));
+    }
+    outgoingBindings(moduleId) {
+        const module = this.input.modules.get(moduleId);
+        const running = this.input.running?.get(moduleId);
+        const outgoing = new Map();
+        const setOwn = (interfaceName, value) => outgoing.set(interfaceName, [
+            { value, source: moduleId, path: [moduleId] },
+        ]);
+        this.pins.get(moduleId).forEach((value, name) => setOwn(name, value));
+        running?.forEach((value, name) => {
+            if (!outgoing.has(name) && !module.implements.includes(name)) {
+                setOwn(name, value);
+            }
+        });
+        this.carried.get(moduleId)?.forEach((list, name) => {
+            if (!outgoing.has(name)) {
+                outgoing.set(name, list.map((carried) => ({
+                    ...carried,
+                    path: [...carried.path, moduleId],
+                })));
+            }
+        });
+        if (!running) {
+            this.addDefaults(moduleId, outgoing);
+        }
+        return outgoing;
+    }
+    addDefaults(moduleId, outgoing) {
+        for (const interfaceName of this.providers.sharedInterfaces()) {
+            if (!outgoing.has(interfaceName)) {
+                outgoing.set(interfaceName, [
+                    {
+                        value: this.providers.defaultProvider(interfaceName),
+                        path: [moduleId],
+                    },
+                ]);
+            }
+        }
+    }
+    pushDown(moduleId) {
+        const outgoing = this.outgoingBindings(moduleId);
+        for (const provider of this.edges.get(moduleId) ?? []) {
+            for (const [interfaceName, list] of outgoing) {
+                list
+                    .filter(({ path }) => !path.includes(provider))
+                    .forEach((carried) => this.receive(provider, interfaceName, carried));
+            }
+        }
+    }
+    receive(moduleId, interfaceName, carried) {
+        const received = this.carried.get(moduleId) ?? new Map();
+        const list = received.get(interfaceName) ?? [];
+        if (!list.some((existing) => carriedKey(existing) === carriedKey(carried))) {
+            list.push(carried);
+        }
+        received.set(interfaceName, list);
+        this.carried.set(moduleId, received);
+    }
+    connectionKeys(moduleId) {
+        const module = this.input.modules.get(moduleId);
+        const keys = new Map();
+        const listed = module.listedConnections ?? module.connections;
+        for (const [interfaceName, connections] of listed) {
+            keys.set(interfaceName, connections.map((connection) => this.connectionKey(moduleId, interfaceName, connection)));
+        }
+        return keys;
+    }
+    connectionScope(moduleId, interfaceName, connection) {
+        const module = this.input.modules.get(moduleId);
+        const overrides = new Map();
+        if (connection.id === undefined) {
+            if (connection.source) {
+                overrides.set(interfaceName, connection.source);
+            }
+            return overrides;
+        }
+        for (const [name, entries] of module.connections) {
+            const entry = entries.find(({ id }) => id === connection.id);
+            if (entry?.source) {
+                overrides.set(name, entry.source);
+            }
+        }
+        return overrides;
+    }
+    connectionKey(moduleId, interfaceName, connection) {
+        return this.keyOf(moduleId, interfaceName, {
+            scope: new Map(),
+            keys: new Map(),
+            overrides: this.connectionScope(moduleId, interfaceName, connection),
+            recordsEdges: false,
+        });
+    }
+    collectModuleBindings() {
+        const modules = new Map();
+        for (const id of this.moduleIds) {
+            modules.set(id, {
+                scope: this.scopes.get(id) ?? new Map(),
+                keys: this.keys.get(id) ?? new Map(),
+                connectionKeys: this.connectionKeys(id),
+            });
+        }
+        return modules;
+    }
+}
+function buildBindingGraph(input) {
+    const graph = new BindingGraphBuilder(input).build();
+    if (!input.running || input.running.size === 0) {
+        return graph;
+    }
+    const fresh = buildBindingGraph({ ...input, running: undefined });
+    return {
+        ...graph,
+        warnings: [
+            ...graph.warnings,
+            ...(0, binding_graph_warnings_1.collectStartupDivergence)(input.running, fresh),
+        ],
+    };
+}
+//# sourceMappingURL=binding-graph.js.map

package/dist/core/resolution/binding-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"binding-graph.js","sourceRoot":"","sources":["../../../src/core/resolution/binding-graph.ts"],"names":[],"mappings":";;AAygBA,8CAaC;AAthBD,+DAQ+B;AAC/B,2DAAoD;AACpD,+DAAwD;AACxD,qEAGkC;AAWlC,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAY5B,SAAS,UAAU,CAAC,IAAY,EAAE,KAAa;IAC7C,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,UAAU,CAAC,OAAuB;IACzC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,IAAI,EAAE,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED,MAAM,mBAAmB;IAYM;IAXZ,SAAS,CAAW;IACpB,SAAS,CAAgB;IACzB,IAAI,GAAG,IAAI,GAAG,EAAgB,CAAC;IAC/B,OAAO,GAAG,IAAI,GAAG,EAAyC,CAAC;IAC3D,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IAClC,IAAI,GAAG,IAAI,GAAG,EAA+B,CAAC;IAC9C,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IACvC,SAAS,GAAG,IAAI,GAAG,EAA8B,CAAC;IAClD,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IAE5C,YAA6B,KAAwB;QAAxB,UAAK,GAAL,KAAK,CAAmB;QACnD,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5D,IAAI,CAAC,SAAS,GAAG,IAAI,iCAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAClD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,IAAA,qCAAe,EAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;QACrE,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CACrC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CACxD,CAAC;QACF,MAAM,QAAQ,GAAG,IAAA,+CAAsB,EAAC;YACtC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC7C,OAAO;YACL,OAAO;YACP,SAAS,EAAE,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC;YAC5C,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YACxB,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;SACjC,CAAC;IACJ,CAAC;IAMO,mBAAmB,CACzB,OAA4C;QAE5C,MAAM,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC1D,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE;YACzB,GAAG,CAAC,GAAG,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE;SAChD,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,GAAG,EAA8B,CAAC;QACzD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;YAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3C,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;gBAChC,OAAO,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,QAAQ,CAAC,MAAqB;QACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,KAAK,MAAM,CAAC,aAAa,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;YAC9D,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,QAAQ,EAAE,MAAM,EAAE,CAAC;gBACrB,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,YAAY;QAClB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;YAC3C,KAAK,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,CAAC;gBACzD,IAAI,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;oBAC/D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAA,4CAAsB,EAAC,EAAE,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC;gBACrE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,aAAqB;QAC1C,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,YAAY,IAAI,EAAE,CAAC;IACtE,CAAC;IAEO,SAAS,CAAC,QAAgB;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACjD,OAAO;YACL,GAAG,MAAM,CAAC,IAAI;YACd,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;SAClE,CAAC;IACJ,CAAC;IAEO,SAAS,CAAC,QAAgB;QAChC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACzC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;YACrC,IAAI,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC/B,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC3B,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3D,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,cAAc;QACpB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAuB,CAAC;QAClD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;iBACtC,OAAO,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;iBACrE,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC;YACzC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,MAAM,CAAC,SAA4B;QACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,gBAAgB,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACzD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACxC,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;YAClD,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,MAAM,EAAE,CAAC;gBACxC,OAAO;YACT,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAA,4CAAsB,EAAC,SAAS,CAAC,CAAC,CAAC;IACrD,CAAC;IAEO,QAAQ,CAAC,SAA4B;QAC3C,OAAO,IAAI,CAAC,SAAS,CACnB,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC;YACpB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;YAChC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;SAClC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,QAAgB;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACjD,MAAM,MAAM,GAAqB;YAC/B,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,IAAI,EAAE,IAAI,GAAG,EAAE;YACf,YAAY,EAAE,IAAI;SACnB,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,KAAK,MAAM,aAAa,IAAI;YAC1B,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;YAC3B,GAAG,MAAM,CAAC,UAAU;SACrB,EAAE,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IAEO,KAAK,CACX,QAAgB,EAChB,aAAqB,EACrB,MAAwB;QAExB,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAChD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,OAAO,GACX,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QACvD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ;YAC1B,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,aAAa,EAAE,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC;YAC1E,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QAC7D,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;QACpC,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,gBAAgB,CACtB,QAAgB,EAChB,aAAqB,EACrB,QAAgB,EAChB,MAAwB;QAExB,IAAI,MAAM,CAAC,YAAY,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,aAAa,IAAI,QAAQ,EAAE,CAAC;QAC3C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,QAAQ,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5E,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,kBAAkB,CACxB,QAAgB,EAChB,aAAqB,EACrB,MAAwB;QAExB,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CACzE,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC,CACzC,CAAC;QACF,MAAM,GAAG,GAAG,GAAG,aAAa,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QAC1D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC,CAAC;QAC9D,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,IAAI,CACV,QAAgB,EAChB,aAAqB,EACrB,SAAgB;QAEhB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACjD,IAAI,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;YAC9C,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;QACtD,CAAC;QACD,MAAM,MAAM,GACV,SAAS,EAAE,GAAG,CAAC,aAAa,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC9C,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChE,IAAI,CAAC,cAAc,CACjB,QAAQ,EACR,IAAA,gDAA0B,EAAC,QAAQ,EAAE,aAAa,EAAE,MAAM,CAAC,CAC5D,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAC7C,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;QACtE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;YACpD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QAClD,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IACnD,CAAC;IAEO,WAAW,CACjB,QAAgB,EAChB,aAAqB;QAErB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QACrE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;QACvD,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC,MAAM;YAClB,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE;YACtE,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IACpD,CAAC;IAEO,WAAW,CAAC,aAAqB;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;QAC/D,OAAO,QAAQ;YACb,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE;YACjC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;IAChC,CAAC;IAEO,cAAc,CAAC,QAAgB,EAAE,OAAe;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QACtE,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,CAAC;IAEO,YAAY,CAClB,QAAgB,EAChB,aAAqB,EACrB,OAAe;QAEf,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACjE,IAAI,CAAC,cAAc,CACjB,QAAQ,EACR,IAAA,iDAA2B,EAAC,QAAQ,EAAE,aAAa,EAAE,OAAO,CAAC,CAC9D,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QACrE,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC;QACnE,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,cAAc,CACjB,QAAQ,EACR,IAAA,2CAAqB,EAAC,QAAQ,EAAE,aAAa,EAAE,OAAO,EAAE,WAAW,CAAC,CACrE,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,aAAa,CACnB,QAAgB,EAChB,aAAqB,EACrB,OAAkC;QAElC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAE,CAAC;QACnE,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC9C,MAAM,KAAK,GACT,SAAS,CAAC,IAAI,CACZ,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,KAAK,GAAG,CAAC;YACT,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC;YACzB,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC;YACrB,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CACzB,IAAI,QAAQ,CAAC;QAChB,MAAM,SAAS,GAAG,CAAC,IAAc,EAAE,EAAE,CACnC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,cAAc,CACjB,QAAQ,EACR,IAAA,qCAAe,EACb,KAAK,EACL,aAAa,EACb,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,SAAS,CAAC,EAAE,EAC9C,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,UAAU,CAAC,EAAE,CACjD,CACF,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,QAAgB;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA4B,CAAC;QACrD,MAAM,MAAM,GAAG,CAAC,aAAqB,EAAE,KAAa,EAAE,EAAE,CACtD,QAAQ,CAAC,GAAG,CAAC,aAAa,EAAE;YAC1B,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAE;SAC9C,CAAC,CAAC;QACL,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACvE,OAAO,EAAE,OAAO,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;YACjD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxB,QAAQ,CAAC,GAAG,CACV,IAAI,EACJ,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;oBACrB,GAAG,OAAO;oBACV,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;iBAClC,CAAC,CAAC,CACJ,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,WAAW,CACjB,QAAgB,EAChB,QAAuC;QAEvC,KAAK,MAAM,aAAa,IAAI,IAAI,CAAC,SAAS,CAAC,gBAAgB,EAAE,EAAE,CAAC;YAC9D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;gBACjC,QAAQ,CAAC,GAAG,CAAC,aAAa,EAAE;oBAC1B;wBACE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,aAAa,CAAE;wBACrD,IAAI,EAAE,CAAC,QAAQ,CAAC;qBACjB;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,QAAgB;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACjD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;YACtD,KAAK,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;gBAC7C,IAAI;qBACD,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;qBAC9C,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;IACH,CAAC;IAEO,OAAO,CACb,QAAgB,EAChB,aAAqB,EACrB,OAAuB;QAEvB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QACzD,MAAM,IAAI,GAAqB,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QACjE,IACE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,UAAU,CAAC,OAAO,CAAC,CAAC,EACtE,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrB,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvC,CAAC;IAEO,cAAc,CAAC,QAAgB;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,CAAC,iBAAiB,IAAI,MAAM,CAAC,WAAW,CAAC;QAC9D,KAAK,MAAM,CAAC,aAAa,EAAE,WAAW,CAAC,IAAI,MAAM,EAAE,CAAC;YAClD,IAAI,CAAC,GAAG,CACN,aAAa,EACb,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAC7B,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,aAAa,EAAE,UAAU,CAAC,CACxD,CACF,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,eAAe,CACrB,QAAgB,EAChB,aAAqB,EACrB,UAA6B;QAE7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,IAAI,UAAU,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;YAChC,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;gBACtB,SAAS,CAAC,GAAG,CAAC,aAAa,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAClD,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,UAAU,CAAC,EAAE,CAAC,CAAC;YAC7D,IAAI,KAAK,EAAE,MAAM,EAAE,CAAC;gBAClB,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,aAAa,CACnB,QAAgB,EAChB,aAAqB,EACrB,UAA6B;QAE7B,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,aAAa,EAAE;YACzC,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,IAAI,EAAE,IAAI,GAAG,EAAE;YACf,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,aAAa,EAAE,UAAU,CAAC;YACpE,YAAY,EAAE,KAAK;SACpB,CAAC,CAAC;IACL,CAAC;IAEO,qBAAqB;QAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;QAClD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE;gBACd,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,GAAG,EAAE;gBACvC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,GAAG,EAAE;gBACpC,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;aACxC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAcD,SAAgB,iBAAiB,CAAC,KAAwB;IACxD,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;IACrD,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,iBAAiB,CAAC,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;IAClE,OAAO;QACL,GAAG,KAAK;QACR,QAAQ,EAAE;YACR,GAAG,KAAK,CAAC,QAAQ;YACjB,GAAG,IAAA,iDAAwB,EAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC;SAClD;KACF,CAAC;AACJ,CAAC"}

package/dist/core/resolution/binding-providers.d.ts

@@ -0,0 +1,11 @@
+import type { BindingModule } from "./binding-graph-types";
+export declare class ProviderTable {
+    private readonly modules;
+    private readonly providers;
+    constructor(modules: ReadonlyMap<string, BindingModule>);
+    providersOf(interfaceName: string): readonly string[];
+    priorityOf(provider: string, interfaceName: string): number;
+    defaultCandidates(interfaceName: string): readonly string[];
+    defaultProvider(interfaceName: string): string | undefined;
+    sharedInterfaces(): string[];
+}

package/dist/core/resolution/binding-providers.js

@@ -0,0 +1,47 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ProviderTable = void 0;
+const DEFAULT_PRIORITY = 0;
+function compareIds(left, right) {
+    return left.localeCompare(right);
+}
+class ProviderTable {
+    modules;
+    providers = new Map();
+    constructor(modules) {
+        this.modules = modules;
+        const ids = [...modules.keys()].sort(compareIds);
+        for (const id of ids) {
+            for (const interfaceName of modules.get(id).implements) {
+                const providers = this.providers.get(interfaceName) ?? [];
+                providers.push(id);
+                this.providers.set(interfaceName, providers);
+            }
+        }
+    }
+    providersOf(interfaceName) {
+        return this.providers.get(interfaceName) ?? [];
+    }
+    priorityOf(provider, interfaceName) {
+        return (this.modules.get(provider)?.exportPriority.get(interfaceName) ??
+            DEFAULT_PRIORITY);
+    }
+    defaultCandidates(interfaceName) {
+        const providers = this.providersOf(interfaceName);
+        if (providers.length === 0) {
+            return providers;
+        }
+        const top = Math.max(...providers.map((provider) => this.priorityOf(provider, interfaceName)));
+        return providers.filter((provider) => this.priorityOf(provider, interfaceName) === top);
+    }
+    defaultProvider(interfaceName) {
+        return this.defaultCandidates(interfaceName)[0];
+    }
+    sharedInterfaces() {
+        return [...this.providers]
+            .filter(([, providers]) => providers.length > 1)
+            .map(([interfaceName]) => interfaceName);
+    }
+}
+exports.ProviderTable = ProviderTable;
+//# sourceMappingURL=binding-providers.js.map

package/dist/core/resolution/binding-providers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"binding-providers.js","sourceRoot":"","sources":["../../../src/core/resolution/binding-providers.ts"],"names":[],"mappings":";;;AAEA,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAE3B,SAAS,UAAU,CAAC,IAAY,EAAE,KAAa;IAC7C,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC;AAGD,MAAa,aAAa;IAGK;IAFZ,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEzD,YAA6B,OAA2C;QAA3C,YAAO,GAAP,OAAO,CAAoC;QACtE,MAAM,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,aAAa,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,UAAU,EAAE,CAAC;gBACxD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;gBAC1D,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;IACH,CAAC;IAED,WAAW,CAAC,aAAqB;QAC/B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;IACjD,CAAC;IAED,UAAU,CAAC,QAAgB,EAAE,aAAqB;QAChD,OAAO,CACL,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC;YAC7D,gBAAgB,CACjB,CAAC;IACJ,CAAC;IAGD,iBAAiB,CAAC,aAAqB;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;QAClD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAClB,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,CACzE,CAAC;QACF,OAAO,SAAS,CAAC,MAAM,CACrB,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,aAAa,CAAC,KAAK,GAAG,CAC/D,CAAC;IACJ,CAAC;IAED,eAAe,CAAC,aAAqB;QACnC,OAAO,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAGD,gBAAgB;QACd,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;aACvB,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;aAC/C,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC;IAC7C,CAAC;CACF;AAjDD,sCAiDC"}

package/dist/core/resolution/instance-copies.d.ts

@@ -0,0 +1,5 @@
+export type FileLinker = (source: string, destination: string) => void;
+export declare function createInstanceCopy(source: string, destination: string, link?: FileLinker): void;
+export declare function removeInstanceCopy(destination: string): void;
+export declare function nextInstanceCopyPath(base: string): string;
+export declare function pruneStaleInstanceCopies(root: string): void;

package/dist/core/resolution/instance-copies.js

@@ -0,0 +1,109 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createInstanceCopy = createInstanceCopy;
+exports.removeInstanceCopy = removeInstanceCopy;
+exports.nextInstanceCopyPath = nextInstanceCopyPath;
+exports.pruneStaleInstanceCopies = pruneStaleInstanceCopies;
+const node_path_1 = __importDefault(require("node:path"));
+const node_fs_1 = require("node:fs");
+const package_resolution_1 = require("./package-resolution");
+let nextGeneration = 1;
+const GENERATION_PATTERN = /^(\d+)-\d+$/;
+function realDirectory(folder) {
+    try {
+        return node_fs_1.realpathSync.native(folder);
+    }
+    catch {
+        return undefined;
+    }
+}
+function placeFile(source, destination, link) {
+    try {
+        link(source, destination);
+    }
+    catch {
+        (0, node_fs_1.copyFileSync)(source, destination);
+    }
+}
+function copyDirectory(source, destination, context) {
+    const real = realDirectory(source);
+    if (!real || context.ancestors.has(real)) {
+        return;
+    }
+    context.ancestors.add(real);
+    (0, node_fs_1.mkdirSync)(destination, { recursive: true });
+    for (const entry of (0, node_fs_1.readdirSync)(source)) {
+        copyEntry(node_path_1.default.join(source, entry), node_path_1.default.join(destination, entry), context);
+    }
+    context.ancestors.delete(real);
+}
+function entryKind(source) {
+    try {
+        const stats = (0, node_fs_1.statSync)(source);
+        if (stats.isDirectory()) {
+            return "directory";
+        }
+        return stats.isFile() ? "file" : "other";
+    }
+    catch {
+        return undefined;
+    }
+}
+function copyEntry(source, destination, context) {
+    const kind = entryKind(source);
+    if (kind === "directory") {
+        copyDirectory(source, destination, context);
+        return;
+    }
+    if (kind === "file") {
+        placeFile(source, destination, context.link);
+    }
+}
+function createInstanceCopy(source, destination, link = node_fs_1.linkSync) {
+    (0, node_fs_1.rmSync)(destination, { recursive: true, force: true });
+    copyDirectory(source, destination, { link, ancestors: new Set() });
+    (0, package_resolution_1.clearPathResolutionCache)();
+}
+function removeInstanceCopy(destination) {
+    (0, node_fs_1.rmSync)(destination, { recursive: true, force: true });
+    (0, package_resolution_1.clearPathResolutionCache)();
+}
+function nextInstanceCopyPath(base) {
+    const generation = nextGeneration;
+    nextGeneration += 1;
+    return node_path_1.default.join(base, `${process.pid}-${generation}`);
+}
+function isRunning(pid) {
+    if (pid === process.pid) {
+        return true;
+    }
+    try {
+        process.kill(pid, 0);
+        return true;
+    }
+    catch (error) {
+        return error.code === "EPERM";
+    }
+}
+function pruneGenerations(base) {
+    for (const entry of (0, node_fs_1.readdirSync)(base)) {
+        const owner = GENERATION_PATTERN.exec(entry)?.[1];
+        if (owner && !isRunning(Number(owner))) {
+            (0, node_fs_1.rmSync)(node_path_1.default.join(base, entry), { recursive: true, force: true });
+        }
+    }
+}
+function pruneStaleInstanceCopies(root) {
+    if (!(0, node_fs_1.existsSync)(root)) {
+        return;
+    }
+    for (const entry of (0, node_fs_1.readdirSync)(root, { withFileTypes: true })) {
+        if (entry.isDirectory()) {
+            pruneGenerations(node_path_1.default.join(root, entry.name));
+        }
+    }
+}
+//# sourceMappingURL=instance-copies.js.map

package/dist/core/resolution/instance-copies.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"instance-copies.js","sourceRoot":"","sources":["../../../src/core/resolution/instance-copies.ts"],"names":[],"mappings":";;;;;AAkGA,gDAQC;AAGD,gDAGC;AAOD,oDAIC;AA2BD,4DASC;AA/JD,0DAA6B;AAC7B,qCASiB;AAEjB,6DAAgE;AAUhE,IAAI,cAAc,GAAG,CAAC,CAAC;AACvB,MAAM,kBAAkB,GAAG,aAAa,CAAC;AAEzC,SAAS,aAAa,CAAC,MAAc;IACnC,IAAI,CAAC;QACH,OAAO,sBAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,MAAc,EAAE,WAAmB,EAAE,IAAgB;IACtE,IAAI,CAAC;QACH,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,IAAA,sBAAY,EAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACpC,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CACpB,MAAc,EACd,WAAmB,EACnB,OAAoB;IAEpB,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,OAAO;IACT,CAAC;IACD,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAA,mBAAS,EAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,IAAA,qBAAW,EAAC,MAAM,CAAC,EAAE,CAAC;QACxC,SAAS,CAAC,mBAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,mBAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AACjC,CAAC;AAID,SAAS,SAAS,CAAC,MAAc;IAC/B,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAA,kBAAQ,EAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;IAC3C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAChB,MAAc,EACd,WAAmB,EACnB,OAAoB;IAEpB,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC/B,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;QACzB,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QAC5C,OAAO;IACT,CAAC;IACD,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,SAAS,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAaD,SAAgB,kBAAkB,CAChC,MAAc,EACd,WAAmB,EACnB,OAAmB,kBAAQ;IAE3B,IAAA,gBAAM,EAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACtD,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;IACnE,IAAA,6CAAwB,GAAE,CAAC;AAC7B,CAAC;AAGD,SAAgB,kBAAkB,CAAC,WAAmB;IACpD,IAAA,gBAAM,EAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACtD,IAAA,6CAAwB,GAAE,CAAC;AAC7B,CAAC;AAOD,SAAgB,oBAAoB,CAAC,IAAY;IAC/C,MAAM,UAAU,GAAG,cAAc,CAAC;IAClC,cAAc,IAAI,CAAC,CAAC;IACpB,OAAO,mBAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,UAAU,EAAE,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,SAAS,CAAC,GAAW;IAC5B,IAAI,GAAG,KAAK,OAAO,CAAC,GAAG,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAQ,KAA+B,CAAC,IAAI,KAAK,OAAO,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY;IACpC,KAAK,MAAM,KAAK,IAAI,IAAA,qBAAW,EAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACvC,IAAA,gBAAM,EAAC,mBAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;AACH,CAAC;AAMD,SAAgB,wBAAwB,CAAC,IAAY;IACnD,IAAI,CAAC,IAAA,oBAAU,EAAC,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO;IACT,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,IAAA,qBAAW,EAAC,IAAI,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAC/D,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,gBAAgB,CAAC,mBAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/core/resolution/interface-dependencies.d.ts

@@ -0,0 +1 @@
+export declare function readInterfaceDependencies(packageName: string, packageRoot: string, interfacePackages: ReadonlySet<string>): string[];

package/dist/core/resolution/interface-dependencies.js

@@ -0,0 +1,27 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.readInterfaceDependencies = readInterfaceDependencies;
+const node_path_1 = __importDefault(require("node:path"));
+const node_fs_1 = require("node:fs");
+const DEPENDENCY_FIELDS = [
+    "dependencies",
+    "peerDependencies",
+    "optionalDependencies",
+];
+function readManifest(packageRoot) {
+    try {
+        return JSON.parse((0, node_fs_1.readFileSync)(node_path_1.default.join(packageRoot, "package.json"), "utf8"));
+    }
+    catch {
+        return {};
+    }
+}
+function readInterfaceDependencies(packageName, packageRoot, interfacePackages) {
+    const manifest = readManifest(packageRoot);
+    const declared = DEPENDENCY_FIELDS.flatMap((field) => Object.keys(manifest[field] ?? {}));
+    return [...new Set(declared)].filter((dependency) => dependency !== packageName && interfacePackages.has(dependency));
+}
+//# sourceMappingURL=interface-dependencies.js.map

package/dist/core/resolution/interface-dependencies.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"interface-dependencies.js","sourceRoot":"","sources":["../../../src/core/resolution/interface-dependencies.ts"],"names":[],"mappings":";;;;;AA6BA,8DAaC;AA1CD,0DAA6B;AAC7B,qCAAuC;AAEvC,MAAM,iBAAiB,GAAG;IACxB,cAAc;IACd,kBAAkB;IAClB,sBAAsB;CACd,CAAC;AAOX,SAAS,YAAY,CAAC,WAAmB;IACvC,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CACf,IAAA,sBAAY,EAAC,mBAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,EAAE,MAAM,CAAC,CACvC,CAAC;IAC1B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAOD,SAAgB,yBAAyB,CACvC,WAAmB,EACnB,WAAmB,EACnB,iBAAsC;IAEtC,MAAM,QAAQ,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CACnD,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CACnC,CAAC;IACF,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAClC,CAAC,UAAU,EAAE,EAAE,CACb,UAAU,KAAK,WAAW,IAAI,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,CAClE,CAAC;AACJ,CAAC"}

package/dist/core/resolution/interface-instances.d.ts

@@ -0,0 +1,28 @@
+import type { BindingGraph, InstanceDescriptor } from "./binding-graph-types";
+export interface CanonicalPackage {
+    root: string;
+    realRoot: string;
+}
+export declare class InterfaceInstances {
+    private readonly onRootsChanged;
+    private readonly onDispose;
+    private descriptors;
+    private keysByPackage;
+    private canonical;
+    private fixedRoots;
+    private readonly canonicalOwners;
+    private readonly copies;
+    private readonly prunedAnchors;
+    constructor(onRootsChanged: () => void, onDispose?: (key: string) => void);
+    update(graph: BindingGraph, canonical: ReadonlyMap<string, CanonicalPackage>, fixedRoots?: ReadonlyMap<string, string>): void;
+    private assignCanonicalOwners;
+    describe(key: string): InstanceDescriptor | undefined;
+    keysOf(packageName: string): readonly string[];
+    isCanonical(key: string): boolean;
+    rootOf(key: string): string | undefined;
+    locate(key: string, canonicalFile: string): string | undefined;
+    roots(): Map<string, string>;
+    private releaseUnreached;
+    release(): void;
+    private createCopy;
+}