@opensumi/ide-components 2.12.1-next-079c1930

package/lib/utils/event.js

@@ -0,0 +1,569 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.WaitUntilEvent = exports.PauseableEmitter = exports.Emitter = exports.setGlobalLeakWarningThreshold = exports.Event = void 0;
+const linkedList_1 = require("./linkedList");
+var Event;
+(function (Event) {
+    const _disposable = { dispose() { } };
+    Event.None = () => _disposable;
+    /**
+     * Given an event, returns another event which only fires once.
+     */
+    function once(event) {
+        return (listener, thisArgs = null, disposables) => {
+            // we need this, in case the event fires during the listener call
+            let didFire = false;
+            let result;
+            result = event((e) => {
+                if (didFire) {
+                    return;
+                }
+                else if (result) {
+                    result.dispose();
+                }
+                else {
+                    didFire = true;
+                }
+                return listener.call(thisArgs, e);
+            }, null, disposables);
+            if (didFire) {
+                result.dispose();
+            }
+            return result;
+        };
+    }
+    Event.once = once;
+    /**
+     * Given an event and a `map` function, returns another event which maps each element
+     * throught the mapping function.
+     */
+    function map(event, map) {
+        return snapshot((listener, thisArgs = null, disposables) => event((i) => listener.call(thisArgs, map(i)), null, disposables));
+    }
+    Event.map = map;
+    /**
+     * Given an event and an `each` function, returns another identical event and calls
+     * the `each` function per each element.
+     */
+    function forEach(event, each) {
+        return snapshot((listener, thisArgs = null, disposables) => event((i) => { each(i); listener.call(thisArgs, i); }, null, disposables));
+    }
+    Event.forEach = forEach;
+    function filter(event, filter) {
+        return snapshot((listener, thisArgs = null, disposables) => event((e) => filter(e) && listener.call(thisArgs, e), null, disposables));
+    }
+    Event.filter = filter;
+    /**
+     * Given an event, returns the same event but typed as `Event<void>`.
+     */
+    function signal(event) {
+        return event;
+    }
+    Event.signal = signal;
+    /**
+     * Given an event and a `merge` function, returns another event which maps each element
+     * and the cummulative result throught the `merge` function. Similar to `map`, but with memory.
+     */
+    function reduce(event, merge, initial) {
+        let output = initial;
+        return map(event, (e) => {
+            output = merge(output, e);
+            return output;
+        });
+    }
+    Event.reduce = reduce;
+    /**
+     * Given a chain of event processing functions (filter, map, etc), each
+     * function will be invoked per event & per listener. Snapshotting an event
+     * chain allows each function to be invoked just once per event.
+     */
+    function snapshot(event) {
+        let listener;
+        const emitter = new Emitter({
+            onFirstListenerAdd() {
+                listener = event(emitter.fire, emitter);
+            },
+            onLastListenerRemove() {
+                listener.dispose();
+            },
+        });
+        return emitter.event;
+    }
+    Event.snapshot = snapshot;
+    function debounce(event, merge, delay = 100, leading = false, leakWarningThreshold) {
+        let subscription;
+        let output;
+        let handle;
+        let numDebouncedCalls = 0;
+        const emitter = new Emitter({
+            leakWarningThreshold,
+            onFirstListenerAdd() {
+                subscription = event((cur) => {
+                    numDebouncedCalls++;
+                    output = merge(output, cur);
+                    if (leading && !handle) {
+                        emitter.fire(output);
+                    }
+                    clearTimeout(handle);
+                    handle = setTimeout(() => {
+                        const _output = output;
+                        output = undefined;
+                        handle = undefined;
+                        if (!leading || numDebouncedCalls > 1) {
+                            emitter.fire(_output);
+                        }
+                        numDebouncedCalls = 0;
+                    }, delay);
+                });
+            },
+            onLastListenerRemove() {
+                subscription.dispose();
+            },
+        });
+        return emitter.event;
+    }
+    Event.debounce = debounce;
+    /**
+     * Given an event, it returns another event which fires only once and as soon as
+     * the input event emits. The event data is the number of millis it took for the
+     * event to fire.
+     */
+    function stopwatch(event) {
+        const start = new Date().getTime();
+        return map(once(event), (_) => new Date().getTime() - start);
+    }
+    Event.stopwatch = stopwatch;
+    /**
+     * Given an event, it returns another event which fires only when the event
+     * element changes.
+     */
+    function latch(event) {
+        let firstCall = true;
+        let cache;
+        return filter(event, (value) => {
+            const shouldEmit = firstCall || value !== cache;
+            firstCall = false;
+            cache = value;
+            return shouldEmit;
+        });
+    }
+    Event.latch = latch;
+    /**
+     * Buffers the provided event until a first listener comes
+     * along, at which point fire all the events at once and
+     * pipe the event from then on.
+     *
+     * ```typescript
+     * const emitter = new Emitter<number>();
+     * const event = emitter.event;
+     * const bufferedEvent = buffer(event);
+     *
+     * emitter.fire(1);
+     * emitter.fire(2);
+     * emitter.fire(3);
+     * // nothing...
+     *
+     * const listener = bufferedEvent(num => console.log(num));
+     * // 1, 2, 3
+     *
+     * emitter.fire(4);
+     * // 4
+     * ```
+     */
+    function buffer(event, nextTick = false, _buffer = []) {
+        let buffer = _buffer.slice();
+        let listener = event((e) => {
+            if (buffer) {
+                buffer.push(e);
+            }
+            else {
+                emitter.fire(e);
+            }
+        });
+        const flush = () => {
+            if (buffer) {
+                buffer.forEach((e) => emitter.fire(e));
+            }
+            buffer = null;
+        };
+        const emitter = new Emitter({
+            onFirstListenerAdd() {
+                if (!listener) {
+                    listener = event((e) => emitter.fire(e));
+                }
+            },
+            onFirstListenerDidAdd() {
+                if (buffer) {
+                    if (nextTick) {
+                        setTimeout(flush);
+                    }
+                    else {
+                        flush();
+                    }
+                }
+            },
+            onLastListenerRemove() {
+                if (listener) {
+                    listener.dispose();
+                }
+                listener = null;
+            },
+        });
+        return emitter.event;
+    }
+    Event.buffer = buffer;
+    class ChainableEvent {
+        constructor(event) {
+            this.event = event;
+        }
+        map(fn) {
+            return new ChainableEvent(map(this.event, fn));
+        }
+        forEach(fn) {
+            return new ChainableEvent(forEach(this.event, fn));
+        }
+        filter(fn) {
+            return new ChainableEvent(filter(this.event, fn));
+        }
+        reduce(merge, initial) {
+            return new ChainableEvent(reduce(this.event, merge, initial));
+        }
+        latch() {
+            return new ChainableEvent(latch(this.event));
+        }
+        on(listener, thisArgs, disposables) {
+            return this.event(listener, thisArgs, disposables);
+        }
+        once(listener, thisArgs, disposables) {
+            return once(this.event)(listener, thisArgs, disposables);
+        }
+    }
+    function chain(event) {
+        return new ChainableEvent(event);
+    }
+    Event.chain = chain;
+    function fromNodeEventEmitter(emitter, eventName, map = (id) => id) {
+        const fn = (...args) => result.fire(map(...args));
+        const onFirstListenerAdd = () => emitter.on(eventName, fn);
+        const onLastListenerRemove = () => emitter.removeListener(eventName, fn);
+        const result = new Emitter({ onFirstListenerAdd, onLastListenerRemove });
+        return result.event;
+    }
+    Event.fromNodeEventEmitter = fromNodeEventEmitter;
+    function fromPromise(promise) {
+        const emitter = new Emitter();
+        let shouldEmit = false;
+        promise
+            .then(undefined, () => null)
+            .then(() => {
+            if (!shouldEmit) {
+                setTimeout(() => emitter.fire(undefined), 0);
+            }
+            else {
+                emitter.fire(undefined);
+            }
+        });
+        shouldEmit = true;
+        return emitter.event;
+    }
+    Event.fromPromise = fromPromise;
+    function toPromise(event) {
+        return new Promise((c) => once(event)(c));
+    }
+    Event.toPromise = toPromise;
+})(Event = exports.Event || (exports.Event = {}));
+let _globalLeakWarningThreshold = -1;
+function setGlobalLeakWarningThreshold(n) {
+    const oldValue = _globalLeakWarningThreshold;
+    _globalLeakWarningThreshold = n;
+    return {
+        dispose() {
+            _globalLeakWarningThreshold = oldValue;
+        },
+    };
+}
+exports.setGlobalLeakWarningThreshold = setGlobalLeakWarningThreshold;
+class LeakageMonitor {
+    constructor(customThreshold, name = Math.random().toString(18).slice(2, 5)) {
+        this.customThreshold = customThreshold;
+        this.name = name;
+        this._warnCountdown = 0;
+    }
+    dispose() {
+        if (this._stacks) {
+            this._stacks.clear();
+        }
+    }
+    check(listenerCount) {
+        let threshold = _globalLeakWarningThreshold;
+        if (typeof this.customThreshold === 'number') {
+            threshold = this.customThreshold;
+        }
+        if (threshold <= 0 || listenerCount < threshold) {
+            return undefined;
+        }
+        if (!this._stacks) {
+            this._stacks = new Map();
+        }
+        const stack = new Error().stack.split('\n').slice(3).join('\n');
+        const count = (this._stacks.get(stack) || 0);
+        this._stacks.set(stack, count + 1);
+        this._warnCountdown -= 1;
+        if (this._warnCountdown <= 0) {
+            // only warn on first exceed and then every time the limit
+            // is exceeded by 50% again
+            this._warnCountdown = threshold * 0.5;
+            // find most frequent listener and print warning
+            let topStack;
+            let topCount = 0;
+            this._stacks.forEach((count, stack) => {
+                if (!topStack || topCount < count) {
+                    topStack = stack;
+                    topCount = count;
+                }
+            });
+            // tslint:disable-next-line:no-console
+            console.warn(`[${this.name}] potential listener LEAK detected, having ${listenerCount} listeners already. MOST frequent listener (${topCount}):`);
+            // tslint:disable-next-line:no-console
+            console.warn(topStack);
+        }
+        return () => {
+            const count = (this._stacks.get(stack) || 0);
+            this._stacks.set(stack, count - 1);
+        };
+    }
+}
+class Emitter {
+    constructor(options) {
+        this._disposed = false;
+        this._options = options;
+        this._leakageMon = _globalLeakWarningThreshold > 0
+            ? new LeakageMonitor(this._options && this._options.leakWarningThreshold)
+            : undefined;
+    }
+    /**
+     * For the public to allow to subscribe
+     * to events from this Emitter
+     */
+    get event() {
+        if (!this._event) {
+            this._event = (listener, thisArgs, disposables) => {
+                if (!this._listeners) {
+                    this._listeners = new linkedList_1.LinkedList();
+                }
+                const firstListener = this._listeners.isEmpty();
+                if (firstListener && this._options && this._options.onFirstListenerAdd) {
+                    this._options.onFirstListenerAdd(this);
+                }
+                const remove = this._listeners.push(!thisArgs ? listener : [listener, thisArgs]);
+                if (firstListener && this._options && this._options.onFirstListenerDidAdd) {
+                    this._options.onFirstListenerDidAdd(this);
+                }
+                if (this._options && this._options.onListenerDidAdd) {
+                    this._options.onListenerDidAdd(this, listener, thisArgs);
+                }
+                // check and record this emitter for potential leakage
+                let removeMonitor;
+                if (this._leakageMon) {
+                    removeMonitor = this._leakageMon.check(this._listeners.size);
+                }
+                let result;
+                result = {
+                    dispose: () => {
+                        if (removeMonitor) {
+                            removeMonitor();
+                        }
+                        result.dispose = Emitter._noop;
+                        if (!this._disposed) {
+                            remove();
+                            if (this._options && this._options.onLastListenerRemove) {
+                                const hasListeners = (this._listeners && !this._listeners.isEmpty());
+                                if (!hasListeners) {
+                                    this._options.onLastListenerRemove(this);
+                                }
+                            }
+                        }
+                    },
+                };
+                if (Array.isArray(disposables)) {
+                    disposables.push(result);
+                }
+                return result;
+            };
+        }
+        return this._event;
+    }
+    /**
+     * To be kept private to fire an event to
+     * subscribers
+     */
+    fire(event) {
+        if (this._listeners) {
+            // put all [listener,event]-pairs into delivery queue
+            // then emit all event. an inner/nested event might be
+            // the driver of this
+            if (!this._deliveryQueue) {
+                this._deliveryQueue = new linkedList_1.LinkedList();
+            }
+            for (let iter = this._listeners.iterator(), e = iter.next(); !e.done; e = iter.next()) {
+                this._deliveryQueue.push([e.value, event]);
+            }
+            while (this._deliveryQueue.size > 0) {
+                const [listener, event] = this._deliveryQueue.shift();
+                try {
+                    if (typeof listener === 'function') {
+                        listener.call(undefined, event);
+                    }
+                    else {
+                        listener[0].call(listener[1], event);
+                    }
+                }
+                catch (e) {
+                    throw (e);
+                }
+            }
+        }
+    }
+    /**
+     * 发送一个异步事件，等待所有监听器返回，并收集返回值
+     * @param e
+     * @param timeout
+     */
+    async fireAndAwait(event, timeout = 2000) {
+        if (this._listeners) {
+            if (!this._deliveryQueue) {
+                this._deliveryQueue = new linkedList_1.LinkedList();
+            }
+            for (let iter = this._listeners.iterator(), e = iter.next(); !e.done; e = iter.next()) {
+                this._deliveryQueue.push([e.value, event]);
+            }
+            const promises = [];
+            const timeoutPromise = new Promise((resolve) => {
+                setTimeout(() => {
+                    resolve({
+                        err: new Error('timeout'),
+                    });
+                }, timeout);
+            });
+            while (this._deliveryQueue.size > 0) {
+                const [listener, event] = this._deliveryQueue.shift();
+                try {
+                    const promise = (async () => {
+                        try {
+                            if (typeof listener === 'function') {
+                                return {
+                                    result: await listener.call(undefined, event),
+                                };
+                            }
+                            else {
+                                return {
+                                    result: await listener[0].call(listener[1], event),
+                                };
+                            }
+                        }
+                        catch (e) {
+                            return {
+                                err: e,
+                            };
+                        }
+                    })();
+                    promises.push(Promise.race([timeoutPromise, promise]));
+                }
+                catch (e) {
+                    throw (e);
+                }
+            }
+            return Promise.all(promises);
+        }
+        else {
+            return [];
+        }
+    }
+    get listenerSize() {
+        return this._listeners ? this._listeners.size : 0;
+    }
+    dispose() {
+        if (this._listeners) {
+            this._listeners.clear();
+        }
+        if (this._deliveryQueue) {
+            this._deliveryQueue.clear();
+        }
+        if (this._leakageMon) {
+            this._leakageMon.dispose();
+        }
+        this._disposed = true;
+    }
+}
+exports.Emitter = Emitter;
+Emitter._noop = () => { };
+class PauseableEmitter extends Emitter {
+    constructor(options) {
+        super(options);
+        this._isPaused = 0;
+        this._eventQueue = new linkedList_1.LinkedList();
+        this._mergeFn = options && options.merge;
+    }
+    pause() {
+        this._isPaused++;
+    }
+    resume() {
+        if (this._isPaused !== 0 && --this._isPaused === 0) {
+            if (this._mergeFn) {
+                // use the merge function to create a single composite
+                // event. make a copy in case firing pauses this emitter
+                const events = this._eventQueue.toArray();
+                this._eventQueue.clear();
+                super.fire(this._mergeFn(events));
+            }
+            else {
+                // no merging, fire each event individually and test
+                // that this emitter isn't paused halfway through
+                while (!this._isPaused && this._eventQueue.size !== 0) {
+                    super.fire(this._eventQueue.shift());
+                }
+            }
+        }
+    }
+    fire(event) {
+        if (this._listeners) {
+            if (this._isPaused !== 0) {
+                this._eventQueue.push(event);
+            }
+            else {
+                super.fire(event);
+            }
+        }
+    }
+}
+exports.PauseableEmitter = PauseableEmitter;
+var WaitUntilEvent;
+(function (WaitUntilEvent) {
+    async function fire(emitter, event, timeout) {
+        const waitables = [];
+        const asyncEvent = Object.assign(event, {
+            waitUntil: (thenable) => {
+                if (Object.isFrozen(waitables)) {
+                    throw new Error('waitUntil cannot be called asynchronously.');
+                }
+                waitables.push(thenable);
+            },
+        });
+        emitter.fire(asyncEvent);
+        // Asynchronous calls to `waitUntil` should fail.
+        Object.freeze(waitables);
+        // @ts-ignore
+        delete asyncEvent['waitUntil'];
+        if (!waitables.length) {
+            return;
+        }
+        if (timeout !== undefined) {
+            await Promise.race([Promise.all(waitables), new Promise((resolve) => setTimeout(resolve, timeout))]);
+        }
+        else {
+            await Promise.all(waitables);
+        }
+    }
+    WaitUntilEvent.fire = fire;
+})(WaitUntilEvent = exports.WaitUntilEvent || (exports.WaitUntilEvent = {}));
+//# sourceMappingURL=event.js.map

package/lib/utils/event.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"event.js","sourceRoot":"","sources":["../../src/utils/event.ts"],"names":[],"mappings":";;;AAEA,6CAA0C;AAQ1C,IAAiB,KAAK,CAoUrB;AApUD,WAAiB,KAAK;IACpB,MAAM,WAAW,GAAG,EAAE,OAAO,KAAK,CAAC,EAAE,CAAC;IACzB,UAAI,GAAe,GAAG,EAAE,CAAC,WAAW,CAAC;IAElD;;OAEG;IACH,SAAgB,IAAI,CAAI,KAAe;QACrC,OAAO,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI,EAAE,WAAY,EAAE,EAAE;YACjD,iEAAiE;YACjE,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,IAAI,MAAmB,CAAC;YACxB,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;gBACnB,IAAI,OAAO,EAAE;oBACX,OAAO;iBACR;qBAAM,IAAI,MAAM,EAAE;oBACjB,MAAM,CAAC,OAAO,EAAE,CAAC;iBAClB;qBAAM;oBACL,OAAO,GAAG,IAAI,CAAC;iBAChB;gBAED,OAAO,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACpC,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;YAEtB,IAAI,OAAO,EAAE;gBACX,MAAM,CAAC,OAAO,EAAE,CAAC;aAClB;YAED,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;IACJ,CAAC;IAvBe,UAAI,OAuBnB,CAAA;IAED;;;OAGG;IACH,SAAgB,GAAG,CAAO,KAAe,EAAE,GAAgB;QACzD,OAAO,QAAQ,CAAC,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI,EAAE,WAAY,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;IACjI,CAAC;IAFe,SAAG,MAElB,CAAA;IAED;;;OAGG;IACH,SAAgB,OAAO,CAAI,KAAe,EAAE,IAAoB;QAC9D,OAAO,QAAQ,CAAC,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI,EAAE,WAAY,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;IAC1I,CAAC;IAFe,aAAO,UAEtB,CAAA;IAQD,SAAgB,MAAM,CAAI,KAAe,EAAE,MAAyB;QAClE,OAAO,QAAQ,CAAC,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI,EAAE,WAAY,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;IACzI,CAAC;IAFe,YAAM,SAErB,CAAA;IAED;;OAEG;IACH,SAAgB,MAAM,CAAI,KAAe;QACvC,OAAO,KAAkC,CAAC;IAC5C,CAAC;IAFe,YAAM,SAErB,CAAA;IAED;;;OAGG;IACH,SAAgB,MAAM,CAAO,KAAe,EAAE,KAA2C,EAAE,OAAW;QACpG,IAAI,MAAM,GAAkB,OAAO,CAAC;QAEpC,OAAO,GAAG,CAAO,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE;YAC5B,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC1B,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IAPe,YAAM,SAOrB,CAAA;IAED;;;;OAIG;IACH,SAAgB,QAAQ,CAAI,KAAe;QACzC,IAAI,QAAqB,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,OAAO,CAAI;YAC7B,kBAAkB;gBAChB,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC1C,CAAC;YACD,oBAAoB;gBAClB,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrB,CAAC;SACF,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC,KAAK,CAAC;IACvB,CAAC;IAZe,cAAQ,WAYvB,CAAA;IAaD,SAAgB,QAAQ,CAAO,KAAe,EAAE,KAA2C,EAAE,QAAgB,GAAG,EAAE,OAAO,GAAG,KAAK,EAAE,oBAA6B;QAE9J,IAAI,YAAyB,CAAC;QAC9B,IAAI,MAAqB,CAAC;QAC1B,IAAI,MAAW,CAAC;QAChB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,MAAM,OAAO,GAAG,IAAI,OAAO,CAAI;YAC7B,oBAAoB;YACpB,kBAAkB;gBAChB,YAAY,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;oBAC3B,iBAAiB,EAAE,CAAC;oBACpB,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;oBAE5B,IAAI,OAAO,IAAI,CAAC,MAAM,EAAE;wBACtB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;qBACtB;oBAED,YAAY,CAAC,MAAM,CAAC,CAAC;oBACrB,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE;wBACvB,MAAM,OAAO,GAAG,MAAM,CAAC;wBACvB,MAAM,GAAG,SAAS,CAAC;wBACnB,MAAM,GAAG,SAAS,CAAC;wBACnB,IAAI,CAAC,OAAO,IAAI,iBAAiB,GAAG,CAAC,EAAE;4BACrC,OAAO,CAAC,IAAI,CAAC,OAAQ,CAAC,CAAC;yBACxB;wBAED,iBAAiB,GAAG,CAAC,CAAC;oBACxB,CAAC,EAAE,KAAK,CAAC,CAAC;gBACZ,CAAC,CAAC,CAAC;YACL,CAAC;YACD,oBAAoB;gBAClB,YAAY,CAAC,OAAO,EAAE,CAAC;YACzB,CAAC;SACF,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC,KAAK,CAAC;IACvB,CAAC;IArCe,cAAQ,WAqCvB,CAAA;IAED;;;;OAIG;IACH,SAAgB,SAAS,CAAI,KAAe;QAC1C,MAAM,KAAK,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;QACnC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,CAAC;IAC/D,CAAC;IAHe,eAAS,YAGxB,CAAA;IAED;;;OAGG;IACH,SAAgB,KAAK,CAAI,KAAe;QACtC,IAAI,SAAS,GAAG,IAAI,CAAC;QACrB,IAAI,KAAQ,CAAC;QAEb,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;YAC7B,MAAM,UAAU,GAAG,SAAS,IAAI,KAAK,KAAK,KAAK,CAAC;YAChD,SAAS,GAAG,KAAK,CAAC;YAClB,KAAK,GAAG,KAAK,CAAC;YACd,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC,CAAC;IACL,CAAC;IAVe,WAAK,QAUpB,CAAA;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,SAAgB,MAAM,CAAI,KAAe,EAAE,QAAQ,GAAG,KAAK,EAAE,UAAe,EAAE;QAC5E,IAAI,MAAM,GAAe,OAAO,CAAC,KAAK,EAAE,CAAC;QAEzC,IAAI,QAAQ,GAAuB,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;YAC7C,IAAI,MAAM,EAAE;gBACV,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aAChB;iBAAM;gBACL,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACjB;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,GAAG,EAAE;YACjB,IAAI,MAAM,EAAE;gBACV,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;aACxC;YACD,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,OAAO,CAAI;YAC7B,kBAAkB;gBAChB,IAAI,CAAC,QAAQ,EAAE;oBACb,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC1C;YACH,CAAC;YAED,qBAAqB;gBACnB,IAAI,MAAM,EAAE;oBACV,IAAI,QAAQ,EAAE;wBACZ,UAAU,CAAC,KAAK,CAAC,CAAC;qBACnB;yBAAM;wBACL,KAAK,EAAE,CAAC;qBACT;iBACF;YACH,CAAC;YAED,oBAAoB;gBAClB,IAAI,QAAQ,EAAE;oBACZ,QAAQ,CAAC,OAAO,EAAE,CAAC;iBACpB;gBACD,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;SACF,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC,KAAK,CAAC;IACvB,CAAC;IA5Ce,YAAM,SA4CrB,CAAA;IAaD,MAAM,cAAc;QAElB,YAAqB,KAAe;YAAf,UAAK,GAAL,KAAK,CAAU;QAAI,CAAC;QAEzC,GAAG,CAAI,EAAe;YACpB,OAAO,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,CAAC,EAAkB;YACxB,OAAO,IAAI,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,CAAC,EAAqB;YAC1B,OAAO,IAAI,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QACpD,CAAC;QAED,MAAM,CAAI,KAA2C,EAAE,OAAW;YAChE,OAAO,IAAI,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;QAChE,CAAC;QAED,KAAK;YACH,OAAO,IAAI,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/C,CAAC;QAED,EAAE,CAAC,QAAuB,EAAE,QAAa,EAAE,WAA0B;YACnE,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,CAAC,QAAuB,EAAE,QAAa,EAAE,WAA0B;YACrE,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;QAC3D,CAAC;KACF;IAED,SAAgB,KAAK,CAAI,KAAe;QACtC,OAAO,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAFe,WAAK,QAEpB,CAAA;IAOD,SAAgB,oBAAoB,CAAI,OAAyB,EAAE,SAAiB,EAAE,MAA6B,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QAC3H,MAAM,EAAE,GAAG,CAAC,GAAG,IAAW,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACzD,MAAM,kBAAkB,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,oBAAoB,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,cAAc,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,IAAI,OAAO,CAAI,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,CAAC,CAAC;QAE5E,OAAO,MAAM,CAAC,KAAK,CAAC;IACtB,CAAC;IAPe,0BAAoB,uBAOnC,CAAA;IAED,SAAgB,WAAW,CAAU,OAAmB;QACtD,MAAM,OAAO,GAAG,IAAI,OAAO,EAAa,CAAC;QACzC,IAAI,UAAU,GAAG,KAAK,CAAC;QAEvB,OAAO;aACJ,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC;aAC3B,IAAI,CAAC,GAAG,EAAE;YACT,IAAI,CAAC,UAAU,EAAE;gBACf,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;aAC9C;iBAAM;gBACL,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;aACzB;QACH,CAAC,CAAC,CAAC;QAEL,UAAU,GAAG,IAAI,CAAC;QAClB,OAAO,OAAO,CAAC,KAAK,CAAC;IACvB,CAAC;IAhBe,iBAAW,cAgB1B,CAAA;IAED,SAAgB,SAAS,CAAI,KAAe;QAC1C,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IAFe,eAAS,YAExB,CAAA;AACH,CAAC,EApUgB,KAAK,GAAL,aAAK,KAAL,aAAK,QAoUrB;AAYD,IAAI,2BAA2B,GAAG,CAAC,CAAC,CAAC;AACrC,SAAgB,6BAA6B,CAAC,CAAS;IACrD,MAAM,QAAQ,GAAG,2BAA2B,CAAC;IAC7C,2BAA2B,GAAG,CAAC,CAAC;IAChC,OAAO;QACL,OAAO;YACL,2BAA2B,GAAG,QAAQ,CAAC;QACzC,CAAC;KACF,CAAC;AACJ,CAAC;AARD,sEAQC;AAED,MAAM,cAAc;IAKlB,YACW,eAAwB,EACxB,OAAe,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;QADrD,oBAAe,GAAf,eAAe,CAAS;QACxB,SAAI,GAAJ,IAAI,CAAiD;QAJxD,mBAAc,GAAW,CAAC,CAAC;IAK/B,CAAC;IAEL,OAAO;QACL,IAAI,IAAI,CAAC,OAAO,EAAE;YAChB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;SACtB;IACH,CAAC;IAED,KAAK,CAAC,aAAqB;QAEzB,IAAI,SAAS,GAAG,2BAA2B,CAAC;QAC5C,IAAI,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ,EAAE;YAC5C,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC;SAClC;QAED,IAAI,SAAS,IAAI,CAAC,IAAI,aAAa,GAAG,SAAS,EAAE;YAC/C,OAAO,SAAS,CAAC;SAClB;QAED,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;SAC1B;QACD,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC,KAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC;QAEzB,IAAI,IAAI,CAAC,cAAc,IAAI,CAAC,EAAE;YAC5B,0DAA0D;YAC1D,2BAA2B;YAC3B,IAAI,CAAC,cAAc,GAAG,SAAS,GAAG,GAAG,CAAC;YAEtC,gDAAgD;YAChD,IAAI,QAAgB,CAAC;YACrB,IAAI,QAAQ,GAAW,CAAC,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBACpC,IAAI,CAAC,QAAQ,IAAI,QAAQ,GAAG,KAAK,EAAE;oBACjC,QAAQ,GAAG,KAAK,CAAC;oBACjB,QAAQ,GAAG,KAAK,CAAC;iBAClB;YACH,CAAC,CAAC,CAAC;YACH,sCAAsC;YACtC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,8CAA8C,aAAa,+CAA+C,QAAQ,IAAI,CAAC,CAAC;YAClJ,sCAAsC;YACtC,OAAO,CAAC,IAAI,CAAC,QAAS,CAAC,CAAC;SACzB;QAED,OAAO,GAAG,EAAE;YACV,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,OAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAC9C,IAAI,CAAC,OAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC;IACJ,CAAC;CACF;AA4BD,MAAa,OAAO;IAWlB,YAAY,OAAwB;QAL5B,cAAS,GAAY,KAAK,CAAC;QAMjC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,2BAA2B,GAAG,CAAC;YAChD,CAAC,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC;YACzE,CAAC,CAAC,SAAS,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,IAAI,KAAK;QACP,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,IAAI,CAAC,MAAM,GAAG,CAAC,QAAuB,EAAE,QAAc,EAAE,WAA2B,EAAE,EAAE;gBACrF,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;oBACpB,IAAI,CAAC,UAAU,GAAG,IAAI,uBAAU,EAAE,CAAC;iBACpC;gBAED,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;gBAEhD,IAAI,aAAa,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,kBAAkB,EAAE;oBACtE,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;iBACxC;gBAED,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;gBAEjF,IAAI,aAAa,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,qBAAqB,EAAE;oBACzE,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;iBAC3C;gBAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE;oBACnD,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;iBAC1D;gBAED,sDAAsD;gBACtD,IAAI,aAAuC,CAAC;gBAC5C,IAAI,IAAI,CAAC,WAAW,EAAE;oBACpB,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;iBAC9D;gBAED,IAAI,MAAmB,CAAC;gBACxB,MAAM,GAAG;oBACP,OAAO,EAAE,GAAG,EAAE;wBACZ,IAAI,aAAa,EAAE;4BACjB,aAAa,EAAE,CAAC;yBACjB;wBACD,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC;wBAC/B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;4BACnB,MAAM,EAAE,CAAC;4BACT,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,oBAAoB,EAAE;gCACvD,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;gCACrE,IAAI,CAAC,YAAY,EAAE;oCACjB,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;iCAC1C;6BACF;yBACF;oBACH,CAAC;iBACF,CAAC;gBACF,IAAI,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE;oBAC9B,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iBAC1B;gBAED,OAAO,MAAM,CAAC;YAChB,CAAC,CAAC;SACH;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,IAAI,CAAC,KAAQ;QACX,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,qDAAqD;YACrD,sDAAsD;YACtD,qBAAqB;YAErB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE;gBACxB,IAAI,CAAC,cAAc,GAAG,IAAI,uBAAU,EAAE,CAAC;aACxC;YAED,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE;gBACrF,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;aAC5C;YAED,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE;gBACnC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAG,CAAC;gBACvD,IAAI;oBACF,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE;wBAClC,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;qBACjC;yBAAM;wBACL,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;qBACtC;iBACF;gBAAC,OAAO,CAAC,EAAE;oBACV,MAAM,CAAC,CAAC,CAAC,CAAC;iBACX;aACF;SACF;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,YAAY,CAAU,KAAQ,EAAE,UAAkB,IAAI;QAE1D,IAAI,IAAI,CAAC,UAAU,EAAE;YAEnB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE;gBACxB,IAAI,CAAC,cAAc,GAAG,IAAI,uBAAU,EAAE,CAAC;aACxC;YAED,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE;gBACrF,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;aAC5C;YAED,MAAM,QAAQ,GAA+B,EAAE,CAAC;YAEhD,MAAM,cAAc,GAAG,IAAI,OAAO,CAAkB,CAAC,OAAO,EAAE,EAAE;gBAC9D,UAAU,CAAC,GAAG,EAAE;oBACd,OAAO,CAAC;wBACN,GAAG,EAAE,IAAI,KAAK,CAAC,SAAS,CAAC;qBAC1B,CAAC,CAAC;gBACL,CAAC,EAAE,OAAO,CAAC,CAAC;YACd,CAAC,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE;gBACnC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAG,CAAC;gBACvD,IAAI;oBACF,MAAM,OAAO,GAA6B,CAAC,KAAK,IAAI,EAAE;wBACpD,IAAI;4BACF,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE;gCAClC,OAAO;oCACL,MAAM,EAAE,MAAM,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAQ;iCACrD,CAAC;6BACH;iCAAM;gCACL,OAAO;oCACL,MAAM,EAAE,MAAM,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,CAAQ;iCAC1D,CAAC;6BACH;yBACF;wBAAC,OAAO,CAAC,EAAE;4BACV,OAAO;gCACL,GAAG,EAAE,CAAC;6BACP,CAAC;yBACH;oBACH,CAAC,CAAC,EAAE,CAAC;oBACL,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;iBACxD;gBAAC,OAAO,CAAC,EAAE;oBACV,MAAM,CAAC,CAAC,CAAC,CAAC;iBACX;aACF;YACD,OAAO,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;SAC9B;aAAM;YACL,OAAO,EAAE,CAAC;SACX;IACH,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;SACzB;QACD,IAAI,IAAI,CAAC,cAAc,EAAE;YACvB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;SAC7B;QACD,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;SAC5B;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;IACxB,CAAC;;AAxLH,0BAyLC;AAvLyB,aAAK,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;AAyL5C,MAAa,gBAAoB,SAAQ,OAAU;IAMjD,YAAY,OAAwD;QAClE,KAAK,CAAC,OAAO,CAAC,CAAC;QALT,cAAS,GAAG,CAAC,CAAC;QACd,gBAAW,GAAG,IAAI,uBAAU,EAAK,CAAC;QAKxC,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,OAAO,CAAC,KAAK,CAAC;IAC3C,CAAC;IAED,KAAK;QACH,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,KAAK,CAAC,EAAE;YAClD,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjB,sDAAsD;gBACtD,wDAAwD;gBACxD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;gBAC1C,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;aAEnC;iBAAM;gBACL,oDAAoD;gBACpD,iDAAiD;gBACjD,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE;oBACrD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAG,CAAC,CAAC;iBACvC;aACF;SACF;IACH,CAAC;IAED,IAAI,CAAC,KAAQ;QACX,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,EAAE;gBACxB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC9B;iBAAM;gBACL,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACnB;SACF;IACH,CAAC;CACF;AA3CD,4CA2CC;AAMD,IAAiB,cAAc,CA6B9B;AA7BD,WAAiB,cAAc;IACtB,KAAK,UAAU,IAAI,CACxB,OAAmB,EACnB,KAA6C,EAC7C,OAAgB;QAEhB,MAAM,SAAS,GAAoB,EAAE,CAAC;QACtC,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE;YACtC,SAAS,EAAE,CAAC,QAAsB,EAAE,EAAE;gBACpC,IAAI,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE;oBAC9B,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;iBAC/D;gBACD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;SACF,CAAM,CAAC;QACR,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzB,iDAAiD;QACjD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACzB,aAAa;QACb,OAAO,UAAU,CAAC,WAAW,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE;YACrB,OAAO;SACR;QACD,IAAI,OAAO,KAAK,SAAS,EAAE;YACzB,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;SACtG;aAAM;YACL,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;SAC9B;IACH,CAAC;IA3BqB,mBAAI,OA2BzB,CAAA;AACH,CAAC,EA7BgB,cAAc,GAAd,sBAAc,KAAd,sBAAc,QA6B9B"}

package/lib/utils/index.d.ts

@@ -0,0 +1,10 @@
+export * from './deprecated';
+export * from './disposable';
+export * from './event';
+export * from './iterator';
+export * from './linkedList';
+export * from './warning';
+export * from './os';
+export * from './process';
+export * from './path';
+//# sourceMappingURL=index.d.ts.map

package/lib/utils/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC;AAC7B,cAAc,SAAS,CAAC;AACxB,cAAc,YAAY,CAAC;AAC3B,cAAc,cAAc,CAAC;AAC7B,cAAc,WAAW,CAAC;AAC1B,cAAc,MAAM,CAAC;AACrB,cAAc,WAAW,CAAC;AAC1B,cAAc,QAAQ,CAAC"}

package/lib/utils/index.js

@@ -0,0 +1,13 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const tslib_1 = require("tslib");
+(0, tslib_1.__exportStar)(require("./deprecated"), exports);
+(0, tslib_1.__exportStar)(require("./disposable"), exports);
+(0, tslib_1.__exportStar)(require("./event"), exports);
+(0, tslib_1.__exportStar)(require("./iterator"), exports);
+(0, tslib_1.__exportStar)(require("./linkedList"), exports);
+(0, tslib_1.__exportStar)(require("./warning"), exports);
+(0, tslib_1.__exportStar)(require("./os"), exports);
+(0, tslib_1.__exportStar)(require("./process"), exports);
+(0, tslib_1.__exportStar)(require("./path"), exports);
+//# sourceMappingURL=index.js.map

package/lib/utils/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":";;;AAAA,4DAA6B;AAC7B,4DAA6B;AAC7B,uDAAwB;AACxB,0DAA2B;AAC3B,4DAA6B;AAC7B,yDAA0B;AAC1B,oDAAqB;AACrB,yDAA0B;AAC1B,sDAAuB"}

package/lib/utils/iterator.d.ts

@@ -0,0 +1,14 @@
+export interface IteratorDefinedResult<T> {
+    readonly done: false;
+    readonly value: T;
+}
+export interface IteratorUndefinedResult {
+    readonly done: true;
+    readonly value: undefined;
+}
+export declare const FIN: IteratorUndefinedResult;
+export declare type IteratorResult<T> = IteratorDefinedResult<T> | IteratorUndefinedResult;
+export interface Iterator<T> {
+    next(): IteratorResult<T>;
+}
+//# sourceMappingURL=iterator.d.ts.map

package/lib/utils/iterator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterator.d.ts","sourceRoot":"","sources":["../../src/utils/iterator.ts"],"names":[],"mappings":"AAKA,MAAM,WAAW,qBAAqB,CAAC,CAAC;IACtC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;IACrB,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;CACnB;AACD,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;CAC3B;AACD,eAAO,MAAM,GAAG,EAAE,uBAA0D,CAAC;AAC7E,oBAAY,cAAc,CAAC,CAAC,IAAI,qBAAqB,CAAC,CAAC,CAAC,GAAG,uBAAuB,CAAC;AAEnF,MAAM,WAAW,QAAQ,CAAC,CAAC;IACzB,IAAI,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC;CAC3B"}

package/lib/utils/iterator.js

@@ -0,0 +1,9 @@
+"use strict";
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.FIN = void 0;
+exports.FIN = { done: true, value: undefined };
+//# sourceMappingURL=iterator.js.map

package/lib/utils/iterator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterator.js","sourceRoot":"","sources":["../../src/utils/iterator.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;;;AAUnF,QAAA,GAAG,GAA4B,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC"}

package/lib/utils/linkedList.d.ts

@@ -0,0 +1,18 @@
+import { Iterator } from './iterator';
+export declare class LinkedList<E> {
+    private _first;
+    private _last;
+    private _size;
+    get size(): number;
+    isEmpty(): boolean;
+    clear(): void;
+    unshift(element: E): () => void;
+    push(element: E): () => void;
+    private _insert;
+    shift(): E | undefined;
+    pop(): E | undefined;
+    private _remove;
+    iterator(): Iterator<E>;
+    toArray(): E[];
+}
+//# sourceMappingURL=linkedList.d.ts.map