@delta-ai/platform 0.1.1

package/dist/instantiation/common/instantiationService.d.ts

@@ -0,0 +1,56 @@
+import { DisposableStore } from '@delta-ai/base/common/lifecycle.js';
+import { type SyncDescriptor0 } from './descriptors.js';
+import { Graph } from './graph.js';
+import { type GetLeadingNonServiceArgs, IInstantiationService, type ServiceIdentifier, type ServicesAccessor } from './instantiation.js';
+import { ServiceCollection } from './serviceCollection.js';
+export declare class InstantiationService implements IInstantiationService {
+    private readonly _services;
+    private readonly _strict;
+    private readonly _parent?;
+    private readonly _enableTracing;
+    readonly _serviceBrand: undefined;
+    readonly _globalGraph?: Graph<string>;
+    private _globalGraphImplicitDependency?;
+    private _isDisposed;
+    private readonly _servicesToMaybeDispose;
+    private readonly _children;
+    constructor(_services?: ServiceCollection, _strict?: boolean, _parent?: InstantiationService | undefined, _enableTracing?: boolean);
+    dispose(): void;
+    private _throwIfDisposed;
+    createChild(services: ServiceCollection, store?: DisposableStore): IInstantiationService;
+    invokeFunction<R, TS extends any[] = []>(fn: (accessor: ServicesAccessor, ...args: TS) => R, ...args: TS): R;
+    createInstance<T>(descriptor: SyncDescriptor0<T>): T;
+    createInstance<Ctor extends new (...args: any[]) => unknown, R extends InstanceType<Ctor>>(ctor: Ctor, ...args: GetLeadingNonServiceArgs<ConstructorParameters<Ctor>>): R;
+    private _createInstance;
+    private _setCreatedServiceInstance;
+    private _getServiceInstanceOrDescriptor;
+    protected _getOrCreateServiceInstance<T>(id: ServiceIdentifier<T>, _trace: Trace): T;
+    private readonly _activeInstantiations;
+    private _safeCreateAndCacheServiceInstance;
+    private _createAndCacheServiceInstance;
+    private _createServiceInstanceWithOwner;
+    private _createServiceInstance;
+    private _throwIfStrict;
+}
+declare const enum TraceType {
+    None = 0,
+    Creation = 1,
+    Invocation = 2,
+    Branch = 3
+}
+export declare class Trace {
+    readonly type: TraceType;
+    readonly name: string | null;
+    static all: Set<string>;
+    private static readonly _None;
+    static traceInvocation(_enableTracing: boolean, ctor: any): Trace;
+    static traceCreation(_enableTracing: boolean, ctor: any): Trace;
+    private static _totals;
+    private readonly _start;
+    private readonly _dep;
+    private constructor();
+    branch(id: ServiceIdentifier<any>, first: boolean): Trace;
+    stop(): void;
+}
+export {};
+//# sourceMappingURL=instantiationService.d.ts.map

package/dist/instantiation/common/instantiationService.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"instantiationService.d.ts","sourceRoot":"","sources":["../../../src/instantiation/common/instantiationService.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,eAAe,EAAyD,MAAM,oCAAoC,CAAC;AAE5H,OAAO,EAAkB,KAAK,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACxE,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,KAAK,wBAAwB,EAAE,qBAAqB,EAAE,KAAK,iBAAiB,EAAE,KAAK,gBAAgB,EAAS,MAAM,oBAAoB,CAAC;AAChJ,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAc3D,qBAAa,oBAAqB,YAAW,qBAAqB;IAW1D,OAAO,CAAC,QAAQ,CAAC,SAAS;IAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;IACzB,OAAO,CAAC,QAAQ,CAAC,cAAc;IAbnC,SAAiB,aAAa,EAAE,SAAS,CAAC;IAE1C,QAAQ,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACtC,OAAO,CAAC,8BAA8B,CAAC,CAAS;IAEhD,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAC,uBAAuB,CAAkB;IAC1D,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAmC;gBAGxC,SAAS,GAAE,iBAA2C,EACtD,OAAO,GAAE,OAAe,EACxB,OAAO,CAAC,EAAE,oBAAoB,YAAA,EAC9B,cAAc,GAAE,OAA2B;IAMhE,OAAO,IAAI,IAAI;IAiBf,OAAO,CAAC,gBAAgB;IAMxB,WAAW,CAAC,QAAQ,EAAE,iBAAiB,EAAE,KAAK,CAAC,EAAE,eAAe,GAAG,qBAAqB;IAgBxF,cAAc,CAAC,CAAC,EAAE,EAAE,SAAS,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,gBAAgB,EAAE,GAAG,IAAI,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,CAAC;IA0B5G,cAAc,CAAC,CAAC,EAAE,UAAU,EAAE,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,cAAc,CAAC,IAAI,SAAS,KAAK,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,OAAO,EAAE,CAAC,SAAS,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,wBAAwB,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;IAiBzK,OAAO,CAAC,eAAe;IA8BvB,OAAO,CAAC,0BAA0B;IAUlC,OAAO,CAAC,+BAA+B;IASvC,SAAS,CAAC,2BAA2B,CAAC,CAAC,EAAE,EAAE,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC;IAapF,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAqC;IAE3E,OAAO,CAAC,kCAAkC;IAY1C,OAAO,CAAC,8BAA8B;IAoEtC,OAAO,CAAC,+BAA+B;IAUvC,OAAO,CAAC,sBAAsB;IA6F9B,OAAO,CAAC,cAAc;CAQzB;AAID,mBAAW,SAAS;IAChB,IAAI,IAAI;IACR,QAAQ,IAAI;IACZ,UAAU,IAAI;IACd,MAAM,IAAI;CACb;AAED,qBAAa,KAAK;IA2BV,QAAQ,CAAC,IAAI,EAAE,SAAS;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IA3BhC,MAAM,CAAC,GAAG,cAAqB;IAE/B,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CASzB;IAEJ,MAAM,CAAC,eAAe,CAAC,cAAc,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,GAAG,KAAK;IAIjE,MAAM,CAAC,aAAa,CAAC,cAAc,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,GAAG,KAAK;IAI/D,OAAO,CAAC,MAAM,CAAC,OAAO,CAAa;IACnC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;IAC7C,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAmD;IAExE,OAAO;IAKP,MAAM,CAAC,EAAE,EAAE,iBAAiB,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,OAAO,GAAG,KAAK;IAMzD,IAAI;CAkCP"}

package/dist/instantiation/common/instantiationService.js

@@ -0,0 +1,415 @@
+/* ---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *-------------------------------------------------------------------------------------------- */
+import { GlobalIdleValue } from '@delta-ai/base/common/async.js';
+import { illegalState } from '@delta-ai/base/common/errors.js';
+import { Event } from '@delta-ai/base/common/event.js';
+import { DisposableStore, dispose, isDisposable, toDisposable } from '@delta-ai/base/common/lifecycle.js';
+import { LinkedList } from '@delta-ai/base/common/linkedList.js';
+import { SyncDescriptor } from './descriptors.js';
+import { Graph } from './graph.js';
+import { IInstantiationService, _util } from './instantiation.js';
+import { ServiceCollection } from './serviceCollection.js';
+// TRACING
+const _enableAllTracing = false;
+class CyclicDependencyError extends Error {
+    constructor(graph) {
+        super('cyclic dependency between services');
+        this.message = graph.findCycleSlow() ?? `UNABLE to detect cycle, dumping graph: \n${graph.toString()}`;
+    }
+}
+export class InstantiationService {
+    _services;
+    _strict;
+    _parent;
+    _enableTracing;
+    _globalGraph;
+    _globalGraphImplicitDependency;
+    _isDisposed = false;
+    _servicesToMaybeDispose = new Set();
+    _children = new Set();
+    constructor(_services = new ServiceCollection(), _strict = false, _parent, _enableTracing = _enableAllTracing) {
+        this._services = _services;
+        this._strict = _strict;
+        this._parent = _parent;
+        this._enableTracing = _enableTracing;
+        this._services.set(IInstantiationService, this);
+        this._globalGraph = _enableTracing ? _parent?._globalGraph ?? new Graph(e => e) : undefined;
+    }
+    dispose() {
+        if (!this._isDisposed) {
+            this._isDisposed = true;
+            // dispose all child services
+            dispose(this._children);
+            this._children.clear();
+            // dispose all services created by this service
+            for (const candidate of this._servicesToMaybeDispose) {
+                if (isDisposable(candidate)) {
+                    candidate.dispose();
+                }
+            }
+            this._servicesToMaybeDispose.clear();
+        }
+    }
+    _throwIfDisposed() {
+        if (this._isDisposed) {
+            throw new Error('InstantiationService has been disposed');
+        }
+    }
+    createChild(services, store) {
+        this._throwIfDisposed();
+        const that = this;
+        const result = new class extends InstantiationService {
+            dispose() {
+                that._children.delete(result);
+                super.dispose();
+            }
+        }(services, this._strict, this, this._enableTracing);
+        this._children.add(result);
+        store?.add(result);
+        return result;
+    }
+    invokeFunction(fn, ...args) {
+        this._throwIfDisposed();
+        const _trace = Trace.traceInvocation(this._enableTracing, fn);
+        let _done = false;
+        try {
+            const accessor = {
+                get: (id) => {
+                    if (_done) {
+                        throw illegalState('service accessor is only valid during the invocation of its target method');
+                    }
+                    const result = this._getOrCreateServiceInstance(id, _trace);
+                    if (!result) {
+                        this._throwIfStrict(`[invokeFunction] unknown service '${id}'`, false);
+                    }
+                    return result;
+                },
+            };
+            return fn(accessor, ...args);
+        }
+        finally {
+            _done = true;
+            _trace.stop();
+        }
+    }
+    createInstance(ctorOrDescriptor, ...rest) {
+        this._throwIfDisposed();
+        let _trace;
+        let result;
+        if (ctorOrDescriptor instanceof SyncDescriptor) {
+            _trace = Trace.traceCreation(this._enableTracing, ctorOrDescriptor.ctor);
+            result = this._createInstance(ctorOrDescriptor.ctor, ctorOrDescriptor.staticArguments.concat(rest), _trace);
+        }
+        else {
+            _trace = Trace.traceCreation(this._enableTracing, ctorOrDescriptor);
+            result = this._createInstance(ctorOrDescriptor, rest, _trace);
+        }
+        _trace.stop();
+        return result;
+    }
+    _createInstance(ctor, args = [], _trace) {
+        // arguments defined by service decorators
+        const serviceDependencies = _util.getServiceDependencies(ctor).sort((a, b) => a.index - b.index);
+        const serviceArgs = [];
+        for (const dependency of serviceDependencies) {
+            const service = this._getOrCreateServiceInstance(dependency.id, _trace);
+            if (!service) {
+                this._throwIfStrict(`[createInstance] ${ctor.name} depends on UNKNOWN service ${dependency.id}.`, false);
+            }
+            serviceArgs.push(service);
+        }
+        const firstServiceArgPos = serviceDependencies.length > 0 ? serviceDependencies[0].index : args.length;
+        // check for argument mismatches, adjust static args if needed
+        if (args.length !== firstServiceArgPos) {
+            console.trace(`[createInstance] First service dependency of ${ctor.name} at position ${firstServiceArgPos + 1} conflicts with ${args.length} static arguments`);
+            const delta = firstServiceArgPos - args.length;
+            if (delta > 0) {
+                args = args.concat(new Array(delta));
+            }
+            else {
+                args = args.slice(0, firstServiceArgPos);
+            }
+        }
+        // now create the instance
+        return Reflect.construct(ctor, args.concat(serviceArgs));
+    }
+    _setCreatedServiceInstance(id, instance) {
+        if (this._services.get(id) instanceof SyncDescriptor) {
+            this._services.set(id, instance);
+        }
+        else if (this._parent) {
+            this._parent._setCreatedServiceInstance(id, instance);
+        }
+        else {
+            throw new Error('illegalState - setting UNKNOWN service instance');
+        }
+    }
+    _getServiceInstanceOrDescriptor(id) {
+        const instanceOrDesc = this._services.get(id);
+        if (!instanceOrDesc && this._parent) {
+            return this._parent._getServiceInstanceOrDescriptor(id);
+        }
+        else {
+            return instanceOrDesc;
+        }
+    }
+    _getOrCreateServiceInstance(id, _trace) {
+        if (this._globalGraph && this._globalGraphImplicitDependency) {
+            this._globalGraph.insertEdge(this._globalGraphImplicitDependency, String(id));
+        }
+        const thing = this._getServiceInstanceOrDescriptor(id);
+        if (thing instanceof SyncDescriptor) {
+            return this._safeCreateAndCacheServiceInstance(id, thing, _trace.branch(id, true));
+        }
+        else {
+            _trace.branch(id, false);
+            return thing;
+        }
+    }
+    _activeInstantiations = new Set();
+    _safeCreateAndCacheServiceInstance(id, desc, _trace) {
+        if (this._activeInstantiations.has(id)) {
+            throw new Error(`illegal state - RECURSIVELY instantiating service '${id}'`);
+        }
+        this._activeInstantiations.add(id);
+        try {
+            return this._createAndCacheServiceInstance(id, desc, _trace);
+        }
+        finally {
+            this._activeInstantiations.delete(id);
+        }
+    }
+    _createAndCacheServiceInstance(id, desc, _trace) {
+        const graph = new Graph(data => data.id.toString());
+        let cycleCount = 0;
+        const stack = [{ id, desc, _trace }];
+        const seen = new Set();
+        while (stack.length) {
+            const item = stack.pop();
+            if (seen.has(String(item.id))) {
+                continue;
+            }
+            seen.add(String(item.id));
+            graph.lookupOrInsertNode(item);
+            // a weak but working heuristic for cycle checks
+            if (cycleCount++ > 1000) {
+                throw new CyclicDependencyError(graph);
+            }
+            // check all dependencies for existence and if they need to be created first
+            for (const dependency of _util.getServiceDependencies(item.desc.ctor)) {
+                const instanceOrDesc = this._getServiceInstanceOrDescriptor(dependency.id);
+                if (!instanceOrDesc) {
+                    this._throwIfStrict(`[createInstance] ${id} depends on ${dependency.id} which is NOT registered.`, true);
+                }
+                // take note of all service dependencies
+                this._globalGraph?.insertEdge(String(item.id), String(dependency.id));
+                if (instanceOrDesc instanceof SyncDescriptor) {
+                    const d = { id: dependency.id, desc: instanceOrDesc, _trace: item._trace.branch(dependency.id, true) };
+                    graph.insertEdge(item, d);
+                    stack.push(d);
+                }
+            }
+        }
+        while (true) {
+            const roots = graph.roots();
+            // if there is no more roots but still
+            // nodes in the graph we have a cycle
+            if (roots.length === 0) {
+                if (!graph.isEmpty()) {
+                    throw new CyclicDependencyError(graph);
+                }
+                break;
+            }
+            for (const { data } of roots) {
+                // Repeat the check for this still being a service sync descriptor. That's because
+                // instantiating a dependency might have side-effect and recursively trigger instantiation
+                // so that some dependencies are now fullfilled already.
+                const instanceOrDesc = this._getServiceInstanceOrDescriptor(data.id);
+                if (instanceOrDesc instanceof SyncDescriptor) {
+                    // create instance and overwrite the service collections
+                    const instance = this._createServiceInstanceWithOwner(data.id, data.desc.ctor, data.desc.staticArguments, data.desc.supportsDelayedInstantiation, data._trace);
+                    this._setCreatedServiceInstance(data.id, instance);
+                }
+                graph.removeNode(data);
+            }
+        }
+        return this._getServiceInstanceOrDescriptor(id);
+    }
+    _createServiceInstanceWithOwner(id, ctor, args = [], supportsDelayedInstantiation, _trace) {
+        if (this._services.get(id) instanceof SyncDescriptor) {
+            return this._createServiceInstance(id, ctor, args, supportsDelayedInstantiation, _trace, this._servicesToMaybeDispose);
+        }
+        else if (this._parent) {
+            return this._parent._createServiceInstanceWithOwner(id, ctor, args, supportsDelayedInstantiation, _trace);
+        }
+        else {
+            throw new Error(`illegalState - creating UNKNOWN service instance ${ctor.name}`);
+        }
+    }
+    _createServiceInstance(id, ctor, args = [], supportsDelayedInstantiation, _trace, disposeBucket) {
+        if (!supportsDelayedInstantiation) {
+            // eager instantiation
+            const result = this._createInstance(ctor, args, _trace);
+            disposeBucket.add(result);
+            return result;
+        }
+        else {
+            const child = new InstantiationService(undefined, this._strict, this, this._enableTracing);
+            child._globalGraphImplicitDependency = String(id);
+            // Return a proxy object that's backed by an idle value. That
+            // strategy is to instantiate services in our idle time or when actually
+            // needed but not when injected into a consumer
+            // return "empty events" when the service isn't instantiated yet
+            const earlyListeners = new Map();
+            const idle = new GlobalIdleValue(() => {
+                const result = child._createInstance(ctor, args, _trace);
+                // early listeners that we kept are now being subscribed to
+                // the real service
+                for (const [key, values] of earlyListeners) {
+                    // eslint-disable-next-line local/code-no-any-casts
+                    const candidate = result[key];
+                    if (typeof candidate === 'function') {
+                        for (const value of values) {
+                            value.disposable = candidate.apply(result, value.listener);
+                        }
+                    }
+                }
+                earlyListeners.clear();
+                disposeBucket.add(result);
+                return result;
+            });
+            return new Proxy(Object.create(null), {
+                get(target, key) {
+                    if (!idle.isInitialized) {
+                        // looks like an event
+                        if (typeof key === 'string' && (key.startsWith('onDid') || key.startsWith('onWill'))) {
+                            let list = earlyListeners.get(key);
+                            if (!list) {
+                                list = new LinkedList();
+                                earlyListeners.set(key, list);
+                            }
+                            const event = (callback, thisArg, disposables) => {
+                                if (idle.isInitialized) {
+                                    return idle.value[key](callback, thisArg, disposables);
+                                }
+                                else {
+                                    const entry = { listener: [callback, thisArg, disposables], disposable: undefined };
+                                    const rm = list.push(entry);
+                                    const result = toDisposable(() => {
+                                        rm();
+                                        entry.disposable?.dispose();
+                                    });
+                                    return result;
+                                }
+                            };
+                            return event;
+                        }
+                    }
+                    // value already exists
+                    if (key in target) {
+                        return target[key];
+                    }
+                    // create value
+                    const obj = idle.value;
+                    let prop = obj[key];
+                    if (typeof prop !== 'function') {
+                        return prop;
+                    }
+                    prop = prop.bind(obj);
+                    target[key] = prop;
+                    return prop;
+                },
+                set(_target, p, value) {
+                    idle.value[p] = value;
+                    return true;
+                },
+                getPrototypeOf(_target) {
+                    return ctor.prototype;
+                },
+            });
+        }
+    }
+    _throwIfStrict(msg, printWarning) {
+        if (printWarning) {
+            console.warn(msg);
+        }
+        if (this._strict) {
+            throw new Error(msg);
+        }
+    }
+}
+// #region -- tracing ---
+var TraceType;
+(function (TraceType) {
+    TraceType[TraceType["None"] = 0] = "None";
+    TraceType[TraceType["Creation"] = 1] = "Creation";
+    TraceType[TraceType["Invocation"] = 2] = "Invocation";
+    TraceType[TraceType["Branch"] = 3] = "Branch";
+})(TraceType || (TraceType = {}));
+export class Trace {
+    type;
+    name;
+    static all = new Set();
+    static _None = new class extends Trace {
+        constructor() {
+            super(TraceType.None, null);
+        }
+        stop() { }
+        branch() {
+            return this;
+        }
+    }();
+    static traceInvocation(_enableTracing, ctor) {
+        return !_enableTracing ? Trace._None : new Trace(TraceType.Invocation, ctor.name || new Error().stack.split('\n').slice(3, 4).join('\n'));
+    }
+    static traceCreation(_enableTracing, ctor) {
+        return !_enableTracing ? Trace._None : new Trace(TraceType.Creation, ctor.name);
+    }
+    static _totals = 0;
+    _start = Date.now();
+    _dep = [];
+    constructor(type, name) {
+        this.type = type;
+        this.name = name;
+    }
+    branch(id, first) {
+        const child = new Trace(TraceType.Branch, id.toString());
+        this._dep.push([id, first, child]);
+        return child;
+    }
+    stop() {
+        const dur = Date.now() - this._start;
+        Trace._totals += dur;
+        let causedCreation = false;
+        function printChild(n, trace) {
+            const res = [];
+            const prefix = new Array(n + 1).join('\t');
+            for (const [id, first, child] of trace._dep) {
+                if (first && child) {
+                    causedCreation = true;
+                    res.push(`${prefix}CREATES -> ${id}`);
+                    const nested = printChild(n + 1, child);
+                    if (nested) {
+                        res.push(nested);
+                    }
+                }
+                else {
+                    res.push(`${prefix}uses -> ${id}`);
+                }
+            }
+            return res.join('\n');
+        }
+        const lines = [
+            `${this.type === TraceType.Creation ? 'CREATE' : 'CALL'} ${this.name}`,
+            `${printChild(1, this)}`,
+            `DONE, took ${dur.toFixed(2)}ms (grand total ${Trace._totals.toFixed(2)}ms)`,
+        ];
+        if (dur > 2 || causedCreation) {
+            Trace.all.add(lines.join('\n'));
+        }
+    }
+}
+// #endregion
+//# sourceMappingURL=instantiationService.js.map

package/dist/instantiation/common/instantiationService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"instantiationService.js","sourceRoot":"","sources":["../../../src/instantiation/common/instantiationService.ts"],"names":[],"mappings":"AAAA;;;iGAGiG;AAEjG,OAAO,EAAE,eAAe,EAAE,MAAM,gCAAgC,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,MAAM,iCAAiC,CAAC;AAC/D,OAAO,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AACvD,OAAO,EAAE,eAAe,EAAE,OAAO,EAAoB,YAAY,EAAE,YAAY,EAAE,MAAM,oCAAoC,CAAC;AAC5H,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AACjE,OAAO,EAAE,cAAc,EAAwB,MAAM,kBAAkB,CAAC;AACxE,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAiC,qBAAqB,EAAiD,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAChJ,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAE3D,UAAU;AACV,MAAM,iBAAiB,GAAG,KAAK,CAE7B;AAEF,MAAM,qBAAsB,SAAQ,KAAK;IACrC,YAAY,KAAiB;QACzB,KAAK,CAAC,oCAAoC,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,aAAa,EAAE,IAAI,4CAA4C,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;IAC3G,CAAC;CACJ;AAED,MAAM,OAAO,oBAAoB;IAWR;IACA;IACA;IACA;IAXZ,YAAY,CAAiB;IAC9B,8BAA8B,CAAU;IAExC,WAAW,GAAG,KAAK,CAAC;IACX,uBAAuB,GAAG,IAAI,GAAG,EAAO,CAAC;IACzC,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;IAE7D,YACqB,YAA+B,IAAI,iBAAiB,EAAE,EACtD,UAAmB,KAAK,EACxB,OAA8B,EAC9B,iBAA0B,iBAAiB;QAH3C,cAAS,GAAT,SAAS,CAA6C;QACtD,YAAO,GAAP,OAAO,CAAiB;QACxB,YAAO,GAAP,OAAO,CAAuB;QAC9B,mBAAc,GAAd,cAAc,CAA6B;QAE5D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;QAChD,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,OAAO,EAAE,YAAY,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChG,CAAC;IAED,OAAO;QACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACpB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,6BAA6B;YAC7B,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAEvB,+CAA+C;YAC/C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBACnD,IAAI,YAAY,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC1B,SAAS,CAAC,OAAO,EAAE,CAAC;gBACxB,CAAC;YACL,CAAC;YACD,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,CAAC;QACzC,CAAC;IACL,CAAC;IAEO,gBAAgB;QACpB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC9D,CAAC;IACL,CAAC;IAED,WAAW,CAAC,QAA2B,EAAE,KAAuB;QAC5D,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,KAAM,SAAQ,oBAAoB;YACxC,OAAO;gBACZ,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC9B,KAAK,CAAC,OAAO,EAAE,CAAC;YACpB,CAAC;SACJ,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACrD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE3B,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACnB,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,cAAc,CAA2B,EAAkD,EAAE,GAAG,IAAQ;QACpG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,MAAM,MAAM,GAAG,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;QAC9D,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,IAAI,CAAC;YACD,MAAM,QAAQ,GAAqB;gBAC/B,GAAG,EAAE,CAAI,EAAwB,EAAE,EAAE;oBACjC,IAAI,KAAK,EAAE,CAAC;wBACR,MAAM,YAAY,CAAC,2EAA2E,CAAC,CAAC;oBACpG,CAAC;oBAED,MAAM,MAAM,GAAG,IAAI,CAAC,2BAA2B,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;oBAC5D,IAAI,CAAC,MAAM,EAAE,CAAC;wBACV,IAAI,CAAC,cAAc,CAAC,qCAAqC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;oBAC3E,CAAC;oBACD,OAAO,MAAM,CAAC;gBAClB,CAAC;aACJ,CAAC;YACF,OAAO,EAAE,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,CAAC;QACjC,CAAC;gBAAS,CAAC;YACP,KAAK,GAAG,IAAI,CAAC;YACb,MAAM,CAAC,IAAI,EAAE,CAAC;QAClB,CAAC;IACL,CAAC;IAID,cAAc,CAAC,gBAA2C,EAAE,GAAG,IAAe;QAC1E,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,IAAI,MAAa,CAAC;QAClB,IAAI,MAAe,CAAC;QACpB,IAAI,gBAAgB,YAAY,cAAc,EAAE,CAAC;YAC7C,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,cAAc,EAAE,gBAAgB,CAAC,IAAI,CAAC,CAAC;YACzE,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC,IAAI,EAAE,gBAAgB,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;QAChH,CAAC;aAAM,CAAC;YACJ,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;YACpE,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,CAAC,IAAI,EAAE,CAAC;QACd,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,eAAe,CAAI,IAAS,EAAE,OAAkB,EAAE,EAAE,MAAa;QACrE,0CAA0C;QAC1C,MAAM,mBAAmB,GAAG,KAAK,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACjG,MAAM,WAAW,GAAc,EAAE,CAAC;QAClC,KAAK,MAAM,UAAU,IAAI,mBAAmB,EAAE,CAAC;YAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,2BAA2B,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACxE,IAAI,CAAC,OAAO,EAAE,CAAC;gBACX,IAAI,CAAC,cAAc,CAAC,oBAAoB,IAAI,CAAC,IAAI,+BAA+B,UAAU,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7G,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,kBAAkB,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QAEvG,8DAA8D;QAC9D,IAAI,IAAI,CAAC,MAAM,KAAK,kBAAkB,EAAE,CAAC;YACrC,OAAO,CAAC,KAAK,CAAC,gDAAgD,IAAI,CAAC,IAAI,gBAAgB,kBAAkB,GAAG,CAAC,mBAAmB,IAAI,CAAC,MAAM,mBAAmB,CAAC,CAAC;YAEhK,MAAM,KAAK,GAAG,kBAAkB,GAAG,IAAI,CAAC,MAAM,CAAC;YAC/C,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACZ,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,CAAC;iBAAM,CAAC;gBACJ,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAC7C,CAAC;QACL,CAAC;QAED,0BAA0B;QAC1B,OAAO,OAAO,CAAC,SAAS,CAAS,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;IACrE,CAAC;IAEO,0BAA0B,CAAI,EAAwB,EAAE,QAAW;QACvE,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,cAAc,EAAE,CAAC;YACnD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;aAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,0BAA0B,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1D,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACvE,CAAC;IACL,CAAC;IAEO,+BAA+B,CAAI,EAAwB;QAC/D,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,OAAO,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC;QAC5D,CAAC;aAAM,CAAC;YACJ,OAAO,cAAc,CAAC;QAC1B,CAAC;IACL,CAAC;IAES,2BAA2B,CAAI,EAAwB,EAAE,MAAa;QAC5E,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,8BAA8B,EAAE,CAAC;YAC3D,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,8BAA8B,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC;QACvD,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,kCAAkC,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QACvF,CAAC;aAAM,CAAC;YACJ,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACzB,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IAEgB,qBAAqB,GAAG,IAAI,GAAG,EAA0B,CAAC;IAEnE,kCAAkC,CAAI,EAAwB,EAAE,IAAuB,EAAE,MAAa;QAC1G,IAAI,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CAAC,sDAAsD,EAAE,GAAG,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC;YACD,OAAO,IAAI,CAAC,8BAA8B,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACjE,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1C,CAAC;IACL,CAAC;IAEO,8BAA8B,CAAI,EAAwB,EAAE,IAAuB,EAAE,MAAa;QAEtG,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;QAE5D,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAE1B,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC5B,SAAS;YACb,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAE1B,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAE/B,gDAAgD;YAChD,IAAI,UAAU,EAAE,GAAG,IAAI,EAAE,CAAC;gBACtB,MAAM,IAAI,qBAAqB,CAAC,KAAK,CAAC,CAAC;YAC3C,CAAC;YAED,4EAA4E;YAC5E,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpE,MAAM,cAAc,GAAG,IAAI,CAAC,+BAA+B,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;gBAC3E,IAAI,CAAC,cAAc,EAAE,CAAC;oBAClB,IAAI,CAAC,cAAc,CAAC,oBAAoB,EAAE,eAAe,UAAU,CAAC,EAAE,2BAA2B,EAAE,IAAI,CAAC,CAAC;gBAC7G,CAAC;gBAED,wCAAwC;gBACxC,IAAI,CAAC,YAAY,EAAE,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;gBAEtE,IAAI,cAAc,YAAY,cAAc,EAAE,CAAC;oBAC3C,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;oBACvG,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBAC1B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,EAAE,CAAC;YACV,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAE5B,sCAAsC;YACtC,qCAAqC;YACrC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;oBACnB,MAAM,IAAI,qBAAqB,CAAC,KAAK,CAAC,CAAC;gBAC3C,CAAC;gBACD,MAAM;YACV,CAAC;YAED,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;gBAC3B,kFAAkF;gBAClF,0FAA0F;gBAC1F,wDAAwD;gBACxD,MAAM,cAAc,GAAG,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACrE,IAAI,cAAc,YAAY,cAAc,EAAE,CAAC;oBAC3C,wDAAwD;oBACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,IAAI,CAAC,4BAA4B,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;oBAC/J,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;gBACvD,CAAC;gBACD,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;QACD,OAAW,IAAI,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC;IAEO,+BAA+B,CAAI,EAAwB,EAAE,IAAS,EAAE,OAAkB,EAAE,EAAE,4BAAqC,EAAE,MAAa;QACtJ,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,cAAc,EAAE,CAAC;YACnD,OAAO,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,4BAA4B,EAAE,MAAM,EAAE,IAAI,CAAC,uBAAuB,CAAC,CAAC;QAC3H,CAAC;aAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC,OAAO,CAAC,+BAA+B,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,4BAA4B,EAAE,MAAM,CAAC,CAAC;QAC9G,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,KAAK,CAAC,oDAAoD,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACrF,CAAC;IACL,CAAC;IAEO,sBAAsB,CAAI,EAAwB,EAAE,IAAS,EAAE,OAAkB,EAAE,EAAE,4BAAqC,EAAE,MAAa,EAAE,aAAuB;QACtK,IAAI,CAAC,4BAA4B,EAAE,CAAC;YAChC,sBAAsB;YACtB,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAI,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAC3D,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1B,OAAO,MAAM,CAAC;QAClB,CAAC;aAAM,CAAC;YACJ,MAAM,KAAK,GAAG,IAAI,oBAAoB,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;YAC3F,KAAK,CAAC,8BAA8B,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YAOlD,6DAA6D;YAC7D,wEAAwE;YACxE,+CAA+C;YAE/C,gEAAgE;YAChE,MAAM,cAAc,GAAG,IAAI,GAAG,EAAwC,CAAC;YAEvE,MAAM,IAAI,GAAG,IAAI,eAAe,CAAM,GAAG,EAAE;gBACvC,MAAM,MAAM,GAAG,KAAK,CAAC,eAAe,CAAI,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;gBAE5D,2DAA2D;gBAC3D,mBAAmB;gBACnB,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,cAAc,EAAE,CAAC;oBACzC,mDAAmD;oBACnD,MAAM,SAAS,GAAqB,MAAO,CAAC,GAAG,CAAC,CAAC;oBACjD,IAAI,OAAO,SAAS,KAAK,UAAU,EAAE,CAAC;wBAClC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;4BACzB,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;wBAC/D,CAAC;oBACL,CAAC;gBACL,CAAC;gBACD,cAAc,CAAC,KAAK,EAAE,CAAC;gBACvB,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC1B,OAAO,MAAM,CAAC;YAClB,CAAC,CAAC,CAAC;YACH,OAAW,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;gBACtC,GAAG,CAAC,MAAW,EAAE,GAAgB;oBAC7B,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;wBACtB,sBAAsB;wBACtB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;4BACnF,IAAI,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;4BACnC,IAAI,CAAC,IAAI,EAAE,CAAC;gCACR,IAAI,GAAG,IAAI,UAAU,EAAE,CAAC;gCACxB,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;4BAClC,CAAC;4BACD,MAAM,KAAK,GAAe,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,EAAE,EAAE;gCACzD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oCACrB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;gCAC3D,CAAC;qCAAM,CAAC;oCACJ,MAAM,KAAK,GAAqB,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;oCACtG,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oCAC5B,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,EAAE;wCAC7B,EAAE,EAAE,CAAC;wCACL,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC;oCAChC,CAAC,CAAC,CAAC;oCACH,OAAO,MAAM,CAAC;gCAClB,CAAC;4BACL,CAAC,CAAC;4BACF,OAAO,KAAK,CAAC;wBACjB,CAAC;oBACL,CAAC;oBAED,uBAAuB;oBACvB,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;wBAChB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;oBACvB,CAAC;oBAED,eAAe;oBACf,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;oBACvB,IAAI,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;oBACpB,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;wBAC7B,OAAO,IAAI,CAAC;oBAChB,CAAC;oBACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACtB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;oBACnB,OAAO,IAAI,CAAC;gBAChB,CAAC;gBACD,GAAG,CAAC,OAAU,EAAE,CAAc,EAAE,KAAU;oBACtC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;oBACtB,OAAO,IAAI,CAAC;gBAChB,CAAC;gBACD,cAAc,CAAC,OAAU;oBACrB,OAAO,IAAI,CAAC,SAAS,CAAC;gBAC1B,CAAC;aACJ,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,GAAW,EAAE,YAAqB;QACrD,IAAI,YAAY,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;IACL,CAAC;CACJ;AAED,yBAAyB;AAEzB,IAAW,SAKV;AALD,WAAW,SAAS;IAChB,yCAAQ,CAAA;IACR,iDAAY,CAAA;IACZ,qDAAc,CAAA;IACd,6CAAU,CAAA;AACd,CAAC,EALU,SAAS,KAAT,SAAS,QAKnB;AAED,MAAM,OAAO,KAAK;IA2BD;IACA;IA3Bb,MAAM,CAAC,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAEvB,MAAM,CAAU,KAAK,GAAG,IAAI,KAAM,SAAQ,KAAK;QACnD;YACI,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,CAAC;QAEQ,IAAI,KAAK,CAAC;QACV,MAAM;YACX,OAAO,IAAI,CAAC;QAChB,CAAC;KACJ,EAAE,CAAC;IAEJ,MAAM,CAAC,eAAe,CAAC,cAAuB,EAAE,IAAS;QACrD,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC,KAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/I,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,cAAuB,EAAE,IAAS;QACnD,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACpF,CAAC;IAEO,MAAM,CAAC,OAAO,GAAW,CAAC,CAAC;IAClB,MAAM,GAAW,IAAI,CAAC,GAAG,EAAE,CAAC;IAC5B,IAAI,GAAgD,EAAE,CAAC;IAExE,YACa,IAAe,EACf,IAAmB;QADnB,SAAI,GAAJ,IAAI,CAAW;QACf,SAAI,GAAJ,IAAI,CAAe;IAC5B,CAAC;IAEL,MAAM,CAAC,EAA0B,EAAE,KAAc;QAC7C,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI;QACA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QACrC,KAAK,CAAC,OAAO,IAAI,GAAG,CAAC;QAErB,IAAI,cAAc,GAAG,KAAK,CAAC;QAE3B,SAAS,UAAU,CAAC,CAAS,EAAE,KAAY;YACvC,MAAM,GAAG,GAAa,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC1C,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;oBACjB,cAAc,GAAG,IAAI,CAAC;oBACtB,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,cAAc,EAAE,EAAE,CAAC,CAAC;oBACtC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;oBACxC,IAAI,MAAM,EAAE,CAAC;wBACT,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACrB,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,WAAW,EAAE,EAAE,CAAC,CAAC;gBACvC,CAAC;YACL,CAAC;YACD,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,KAAK,GAAG;YACV,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE;YACtE,GAAG,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE;YACxB,cAAc,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK;SAC/E,CAAC;QAEF,IAAI,GAAG,GAAG,CAAC,IAAI,cAAc,EAAE,CAAC;YAC5B,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,CAAC;IACL,CAAC;;AAGL,aAAa"}

package/dist/instantiation/common/serviceCollection.d.ts

@@ -0,0 +1,10 @@
+import type { ServiceIdentifier } from './instantiation.js';
+import { SyncDescriptor } from './descriptors.js';
+export declare class ServiceCollection {
+    private _entries;
+    constructor(...entries: [ServiceIdentifier<any>, any][]);
+    set<T>(id: ServiceIdentifier<T>, instanceOrDescriptor: T | SyncDescriptor<T>): T | SyncDescriptor<T>;
+    has(id: ServiceIdentifier<any>): boolean;
+    get<T>(id: ServiceIdentifier<T>): T | SyncDescriptor<T>;
+}
+//# sourceMappingURL=serviceCollection.d.ts.map

package/dist/instantiation/common/serviceCollection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"serviceCollection.d.ts","sourceRoot":"","sources":["../../../src/instantiation/common/serviceCollection.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAC5D,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAElD,qBAAa,iBAAiB;IAE7B,OAAO,CAAC,QAAQ,CAA0C;gBAE9C,GAAG,OAAO,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE;IAMvD,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,oBAAoB,EAAE,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC;IAMpG,GAAG,CAAC,EAAE,EAAE,iBAAiB,CAAC,GAAG,CAAC,GAAG,OAAO;IAIxC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC;CAGvD"}

package/dist/instantiation/common/serviceCollection.js

@@ -0,0 +1,25 @@
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+import { SyncDescriptor } from './descriptors.js';
+export class ServiceCollection {
+    _entries = new Map();
+    constructor(...entries) {
+        for (const [id, service] of entries) {
+            this.set(id, service);
+        }
+    }
+    set(id, instanceOrDescriptor) {
+        const result = this._entries.get(id);
+        this._entries.set(id, instanceOrDescriptor);
+        return result;
+    }
+    has(id) {
+        return this._entries.has(id);
+    }
+    get(id) {
+        return this._entries.get(id);
+    }
+}
+//# sourceMappingURL=serviceCollection.js.map

package/dist/instantiation/common/serviceCollection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"serviceCollection.js","sourceRoot":"","sources":["../../../src/instantiation/common/serviceCollection.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAGhG,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAElD,MAAM,OAAO,iBAAiB;IAErB,QAAQ,GAAG,IAAI,GAAG,EAA+B,CAAC;IAE1D,YAAY,GAAG,OAAwC;QACtD,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACvB,CAAC;IACF,CAAC;IAED,GAAG,CAAI,EAAwB,EAAE,oBAA2C;QAC3E,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,oBAAoB,CAAC,CAAC;QAC5C,OAAO,MAAM,CAAC;IACf,CAAC;IAED,GAAG,CAAC,EAA0B;QAC7B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,GAAG,CAAI,EAAwB;QAC9B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;CACD"}