@illgrenoble/webx-client 0.1.1

package/dist/input/WebXKeyboard.js

@@ -0,0 +1,593 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.WebXKeyboard = void 0;
+const keyboard_1 = require("./keyboard");
+class WebXKeyboard {
+    /**
+     * Create a new keyboard instance
+     * @param element the element to bind the keyboard to
+     */
+    constructor(element) {
+        /**
+         * The state of every key, indexed by keysym. If a particular key is
+         * pressed, the value of pressed for that keysym will be true. If a key
+         * is not currently pressed, it will not be defined.
+         */
+        this._pressed = {};
+        /**
+         * The state of every key, indexed by keysym, for strictly those keys whose
+         * status has been indirectly determined through observation of other key
+         * events. If a particular key is implicitly pressed, the value of
+         * implicitlyPressed for that keysym will be true. If a key
+         * is not currently implicitly pressed (the key is not pressed OR the state
+         * of the key is explicitly known), it will not be defined.
+         */
+        this._implicitlyPressed = {};
+        /**
+         * The last result of calling the onkeydown handler for each key, indexed
+         * by keysym. This is used to prevent/allow default actions for key events,
+         * even when the onkeydown handler cannot be called again because the key
+         * is (theoretically) still pressed.
+         */
+        this._lastKeydownResult = {};
+        /**
+         * The keysym most recently associated with a given keycode when keydown
+         * fired. This object maps keycodes to keysyms.
+         */
+        this._recentKeysym = {};
+        /**
+         * Timeout before key repeat starts.
+         */
+        this._keyRepeatTimeout = null;
+        /**
+         * Interval which presses and releases the last key pressed while that
+         * key is still being held down.
+         */
+        this._keyRepeatInterval = null;
+        this._events = [];
+        this._keyDownHandler = this._bindKeyDownListener.bind(this);
+        this._keyPressHandler = this._bindKeyPressListener.bind(this);
+        this._keyUpHandler = this._bindKeyUpListener.bind(this);
+        /**
+         * Fired whenever the user presses a key with the element associated
+         * with this keyboard in focus.
+         *
+         * @param key The key being pressed
+         */
+        this.onKeyDown = null;
+        /**
+         * Fired whenever the user releases a key with the element associated
+         * with this keyboard in focus.
+         *
+         * @param key The key being released
+         */
+        this.onKeyUp = null;
+        this._element = element;
+        this._keyboardId = WebXKeyboard._NEXT_ID++;
+        this._eventMarker = '_WEBX_KEYBOARD_HANDLED_BY_' + this._keyboardId;
+        this._handleQuirks();
+        this._bindListeners();
+    }
+    get pressed() {
+        return this._pressed;
+    }
+    dispose() {
+        this._unbindListeners();
+    }
+    /**
+     * Set quirk flags depending on platform/browser, if such information is available
+     */
+    _handleQuirks() {
+        if (navigator && navigator.platform) {
+            // All keyup events are unreliable on iOS (sadly)
+            if (navigator.platform.match(/ipad|iphone|ipod/i)) {
+                WebXKeyboard.quirks.keyupUnreliable = true;
+            }
+            // The Alt key on Mac is never used for keyboard shortcuts, and the
+            // Caps Lock key never dispatches keyup events
+            else if (navigator.platform.match(/^mac/i)) {
+                WebXKeyboard.quirks.altIsTypableOnly = true;
+                WebXKeyboard.quirks.capsLockKeyupUnreliable = true;
+            }
+        }
+    }
+    _addEvent(event) {
+        this._events.push(event);
+    }
+    /**
+     * Bind the keyboard listeners to the given element
+     */
+    _bindListeners() {
+        const element = this._element;
+        element.addEventListener('keydown', this._keyDownHandler, true);
+        element.addEventListener('keypress', this._keyPressHandler, true);
+        element.addEventListener('keyup', this._keyUpHandler, true);
+    }
+    _unbindListeners() {
+        const element = this._element;
+        element.removeEventListener('keydown', this._keyDownHandler, true);
+        element.removeEventListener('keypress', this._keyPressHandler, true);
+        element.removeEventListener('keyup', this._keyUpHandler, true);
+    }
+    _bindKeyDownListener(event) {
+        // Only intercept if handler set
+        if (!this.onKeyDown) {
+            return;
+        }
+        // Ignore events which have already been handled
+        if (!this._markEvent(event)) {
+            return;
+        }
+        // Fix modifier states
+        const keydownEvent = new keyboard_1.WebXKeydownEvent(event.key, WebXKeyboard._getEventLocation(event));
+        if (keydownEvent.keysym == null) {
+            return;
+        }
+        this._recentKeysym[event.key] = keydownEvent.keysym;
+        this._syncModifierStates(event, keydownEvent);
+        // Ignore (but do not prevent) the "composition" keycode sent by some
+        // browsers when an IME is in use (see: http://lists.w3.org/Archives/Public/www-dom/2010JulSep/att-0182/keyCode-spec.html)
+        // if (keyCode === 229) {
+        //   return;
+        // }
+        this._addEvent(keydownEvent);
+        // Interpret as many events as possible, prevent default if indicated
+        this._interpretEvents();
+        event.preventDefault();
+        event.stopPropagation();
+    }
+    _bindKeyPressListener(event) {
+        // Only intercept if handler set
+        if (!this.onKeyDown && !this.onKeyUp) {
+            return;
+        }
+        // Ignore events which have already been handled
+        if (!this._markEvent(event)) {
+            return;
+        }
+        // Fix modifier states
+        const keypressEvent = new keyboard_1.WebXKeyPressEvent(event.key, WebXKeyboard._getEventLocation(event));
+        if (keypressEvent.keysym == null) {
+            return;
+        }
+        this._syncModifierStates(event, keypressEvent);
+        // Log event
+        this._addEvent(keypressEvent);
+        // Interpret as many events as possible, prevent default if indicated
+        this._interpretEvents();
+        event.preventDefault();
+        event.stopPropagation();
+    }
+    _bindKeyUpListener(event) {
+        // Only intercept if handler set
+        if (!this.onKeyUp) {
+            return;
+        }
+        // Ignore events which have already been handled
+        if (!this._markEvent(event)) {
+            return;
+        }
+        event.preventDefault();
+        // Fix modifier states
+        const keyupEvent = new keyboard_1.WebXKeyUpEvent(event.key, WebXKeyboard._getEventLocation(event));
+        if (keyupEvent.keysym == null) {
+            return;
+        }
+        // Fall back to the most recently pressed keysym associated with the
+        // keyCode if the inferred key doesn't seem to actually be pressed
+        if (!this.pressed[keyupEvent.keysym]) {
+            keyupEvent.keysym = this._recentKeysym[event.key] || keyupEvent.keysym;
+        }
+        // Fall back to the most recently pressed keysym associated with the
+        // keyCode if the inferred key doesn't seem to actually be pressed
+        if (!this._isKeyPressed(keyupEvent.keysym)) {
+            keyupEvent.keysym = this._recentKeysym[keyupEvent.keyCode] || keyupEvent.keysym;
+        }
+        this._syncModifierStates(event, keyupEvent);
+        // Log event, call for interpretation
+        this._events.push(keyupEvent);
+        this._interpretEvents();
+    }
+    /**
+     * Returns the keyboard location of the key associated with the given
+     * keyboard event. The location differentiates key events which otherwise
+     * have the same keycode, such as left shift vs. right shift.
+     *
+     * @param event A JavaScript keyboard event, as received through the DOM via a "keydown", "keyup", or "keypress" handler.
+     *
+     * @returns {number}
+     *     The location of the key event on the keyboard, as defined at:
+     *     http://www.w3.org/TR/DOM-Level-3-Events/#events-KeyboardEvent
+     */
+    static _getEventLocation(event) {
+        // Use standard location, if possible
+        if ('location' in event) {
+            return event.location;
+        }
+        // If no location is available, assume left side
+        return 0;
+    }
+    /**
+     * Attempts to mark the given Event as having been handled by this
+     * keyboard. If the Event has already been marked as handled,
+     * false is returned.
+     *
+     * @param event The Event to mark.
+     * @returns true if the given Event was successfully marked, false if the given
+     *     Event was already marked.
+     */
+    _markEvent(event) {
+        // Fail if event is already marked
+        if (event[this._eventMarker]) {
+            return false;
+        }
+        // Mark event otherwise
+        event[this._eventMarker] = true;
+        return true;
+    }
+    /**
+     * Reads through the event log, removing events from the head of the log
+     * when the corresponding true key presses are known (or as known as they
+     * can be).
+     *
+     */
+    _interpretEvents() {
+        // Do not prevent default if no event could be interpreted
+        let handledEvent = this._interpretEvent();
+        if (!handledEvent) {
+            return;
+        }
+        // Interpret as much as possible
+        // let lastEvent;
+        do {
+            // lastEvent = handledEvent;
+            handledEvent = this._interpretEvent();
+        } while (handledEvent !== null);
+        // Reset keyboard state if we cannot expect to receive any further
+        // keyup events
+        if (this._isStateImplicit()) {
+            this.reset();
+        }
+    }
+    /**
+     * Reads through the event log, interpreting the first event, if possible,
+     * and returning that event. If no events can be interpreted, due to a
+     * total lack of events or the need for more events, null is returned. Any
+     * interpreted events are automatically removed from the log.
+     *
+     * The first key event in the log, if it can be interpreted, or null
+     * otherwise.
+     */
+    _interpretEvent() {
+        // Peek at first event in log
+        const first = this._events[0];
+        if (!first) {
+            return null;
+        }
+        // Keydown event
+        if (first instanceof keyboard_1.WebXKeydownEvent) {
+            let keysym = null;
+            let acceptedEvents = [];
+            // If event itself is reliable, no need to wait for other events
+            if (first.reliable) {
+                keysym = first.keysym;
+                acceptedEvents = this._events.splice(0, 1);
+            }
+            // If keydown is immediately followed by a keypress, use the indicated character
+            else if (this._events[1] instanceof keyboard_1.WebXKeyPressEvent) {
+                keysym = this._events[1].keysym;
+                acceptedEvents = this._events.splice(0, 2);
+            }
+            // If keydown is immediately followed by anything else, then no
+            // keypress can possibly occur to clarify this event, and we must
+            // handle it now
+            else if (this._events[1]) {
+                keysym = first.keysym;
+                acceptedEvents = this._events.splice(0, 1);
+            }
+            // Fire a key press if valid events were found
+            if (acceptedEvents.length > 0) {
+                if (keysym) {
+                    // Fire event
+                    this._releaseSimulatedAltgr(keysym);
+                    const defaultPrevented = !this.press(keysym);
+                    this._recentKeysym[first.key] = keysym;
+                    // Release the key now if we cannot rely on the associated
+                    // keyup event
+                    if (!first.keyupReliable) {
+                        this.release(keysym);
+                    }
+                    // Record whether default was prevented
+                    for (const acceptedEvent of acceptedEvents) {
+                        acceptedEvent.defaultPrevented = defaultPrevented;
+                    }
+                }
+                return first;
+            }
+        }
+        // Keyup event
+        else if (first instanceof keyboard_1.WebXKeyUpEvent && !WebXKeyboard.quirks.keyupUnreliable) {
+            // Release specific key if known
+            const keysym = first.keysym;
+            if (keysym) {
+                this.release(keysym);
+                delete this._recentKeysym[first.keyCode];
+                first.defaultPrevented = true;
+            }
+            // Otherwise, fall back to releasing all keys
+            else {
+                this.reset();
+            }
+            return this._events.shift();
+        }
+        // Ignore any other type of event (keypress by itself is invalid, and
+        // unreliable keyup events should simply be dumped)
+        else {
+            return this._events.shift();
+        }
+        // No event interpreted
+        return null;
+    }
+    /**
+     * Releases Ctrl+Alt, if both are currently pressed and the given keysym
+     * looks like a key that may require AltGr.
+     *
+     * @param keysym The key that was just pressed.
+     */
+    _releaseSimulatedAltgr(keysym) {
+        // Both Ctrl+Alt must be pressed if simulated AltGr is in use
+        if (!WebXKeyboard.modifiers.ctrl || !WebXKeyboard.modifiers.alt) {
+            return;
+        }
+        // Assume [A-Z] never require AltGr
+        if (keysym >= 0x0041 && keysym <= 0x005A) {
+            return;
+        }
+        // Assume [a-z] never require AltGr
+        if (keysym >= 0x0061 && keysym <= 0x007A) {
+            return;
+        }
+        // Release Ctrl+Alt if the keysym is printable
+        if (keysym <= 0xFF || (keysym & 0xFF000000) === 0x01000000) {
+            this.release(0xFFE3); // Left ctrl
+            this.release(0xFFE4); // Right ctrl
+            this.release(0xFFE9); // Left alt
+            this.release(0xFFEA); // Right alt
+        }
+    }
+    /**
+     * Returns whether all currently pressed keys were implicitly pressed. A
+     * key is implicitly pressed if its status was inferred indirectly from
+     * inspection of other key events.
+     *
+     * @returns {boolean}
+     *     true if all currently pressed keys were implicitly pressed, false
+     *     otherwise.
+     */
+    _isStateImplicit() {
+        for (const keysym in this._pressed) {
+            if (!this._isImplicitlyPressed(parseInt(keysym))) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Check if a key is implicitly pressed
+     * @param keysym the keysym to check
+     */
+    _isImplicitlyPressed(keysym) {
+        return this._implicitlyPressed[keysym];
+    }
+    /**
+     * Given a keyboard event, updates the local modifier state and remote
+     * key state based on the modifier flags within the event. This function
+     * pays no attention to keycodes.
+     *
+     * @param event The keyboard event containing the flags to update.
+     *
+     * @param keyEvent Current best interpretation of the key event being processed.
+     */
+    _syncModifierStates(event, keyEvent) {
+        // Get state
+        const state = WebXKeyboard.modifiers.fromKeyboardEvent(event);
+        // Resync state of alt
+        this._updateModifierState(WebXKeyboard.modifiers.alt, state.alt, [
+            0xFFE9,
+            0xFFEA,
+            0xFE03 // AltGr
+        ], keyEvent);
+        // Resync state of shift
+        this._updateModifierState(WebXKeyboard.modifiers.shift, state.shift, [
+            0xFFE1,
+            0xFFE2 // Right shift
+        ], keyEvent);
+        // Resync state of ctrl
+        this._updateModifierState(WebXKeyboard.modifiers.ctrl, state.ctrl, [
+            0xFFE3,
+            0xFFE4 // Right ctrl
+        ], keyEvent);
+        // Resync state of meta
+        this._updateModifierState(WebXKeyboard.modifiers.meta, state.meta, [
+            0xFFE7,
+            0xFFE8 // Right meta
+        ], keyEvent);
+        // Resync state of hyper
+        this._updateModifierState(WebXKeyboard.modifiers.hyper, state.hyper, [
+            0xFFEB,
+            0xFFEC // Right hyper
+        ], keyEvent);
+        // Update state
+        WebXKeyboard.modifiers = state;
+    }
+    /**
+     * Given the remote and local state of a particular key, resynchronises the
+     * remote state of that key with the local state through pressing or
+     * releasing keysyms.
+     *
+     * @param remoteState Whether the key is currently pressed remotely.
+     * @param localState  Whether the key is currently pressed locally. If the state
+     *                    of the key is not known, this may be undefined.
+     * @param keysyms     The keysyms which represent the key being updated.
+     * @param keyEvent    Best interpretation of the key event being processed.
+     */
+    _updateModifierState(remoteState, localState, keysyms, keyEvent) {
+        let i;
+        // Do not trust changes in modifier state for events directly involving
+        // that modifier: (1) the flag may erroneously be cleared despite
+        // another version of the same key still being held and (2) the change
+        // in flag may be due to the current event being processed, thus
+        // updating things here is at best redundant and at worst incorrect
+        if (keysyms.indexOf(keyEvent.keysym) !== -1)
+            return;
+        // Release all related keys if modifier is implicitly released
+        if (remoteState && localState === false) {
+            for (i = 0; i < keysyms.length; i++) {
+                this.release(keysyms[i]);
+            }
+        }
+        // Press if modifier is implicitly pressed
+        else if (!remoteState && localState) {
+            // Verify that modifier flag isn't already pressed or already set
+            // due to another version of the same key being held down
+            for (i = 0; i < keysyms.length; i++) {
+                if (this._pressed[keysyms[i]]) {
+                    return;
+                }
+            }
+            // Mark as implicitly pressed only if there is other information
+            // within the key event relating to a different key. Some
+            // platforms, such as iOS, will send essentially empty key events
+            // for modifier keys, using only the modifier flags to signal the
+            // identity of the key.
+            const keysym = keysyms[0];
+            if (keyEvent.keysym) {
+                this._implicitlyPressed[keysym] = true;
+            }
+            this.press(keysym);
+        }
+    }
+    /**
+     * Handle keydown event
+     * @param keysym the key symbol
+     */
+    _handleKeyDown(keysym) {
+        this.onKeyDown(keysym);
+        return true;
+    }
+    /**
+     * Clear the key repeat timers
+     */
+    _clearKeyRepeatTimers() {
+        clearTimeout(this._keyRepeatTimeout);
+        clearInterval(this._keyRepeatInterval);
+    }
+    /**
+     * Checks to see if a key is pressed
+     * @param keysym the key to check
+     */
+    _isKeyPressed(keysym) {
+        return this._pressed[keysym];
+    }
+    /**
+     * Resets the state of this keyboard
+     */
+    reset() {
+        for (const keysym in this._pressed) {
+            this.release(parseInt(keysym));
+        }
+    }
+    /**
+     * Presses and releases the keys necessary to tpe the given string of characters
+     * @param message the string to type
+     */
+    type(message) {
+        // Press/release the key corresponding to each character in the string
+        for (let i = 0; i < message.length; i++) {
+            // Determine keysym of current character
+            const codepoint = message.codePointAt ? message.codePointAt(i) : message.charCodeAt(i);
+            const keysym = keyboard_1.WebXKeyboardUtils.keysymFromCharCode(codepoint);
+            // Press and release key for current character
+            this.press(keysym);
+            this.release(keysym);
+        }
+    }
+    /**
+     * Marks a key as pressed, firing the keydown event if registered. Key repeat for the pressed
+     * key will start after a delay if that key is not a modifier.
+     * The return value of this function depends on the return value of the keydown event handler, if any.
+     * @param keysym the keysym of the key to press
+     * @return {boolean} true if event should not be canceled, false otherwise.
+     */
+    press(keysym) {
+        if (keysym) {
+            // Mark key as pressed
+            if (!this._isKeyPressed(keysym)) {
+                this._pressed[keysym] = true;
+            }
+            // Send key event
+            if (this.onKeyDown) {
+                const result = this._handleKeyDown(keysym);
+                this._lastKeydownResult[keysym] = result;
+                // Stop any current repeat
+                window.clearTimeout(this._keyRepeatTimeout);
+                window.clearInterval(this._keyRepeatInterval);
+                // Repeat after a delay as long as pressed
+                if (!keyboard_1.WebXKeyboardUtils.isKeyRepeatable(keysym))
+                    this._keyRepeatTimeout = window.setTimeout(() => {
+                        this._keyRepeatInterval = window.setInterval(() => {
+                            this.onKeyUp(keysym);
+                            this.onKeyDown(keysym);
+                        }, 50);
+                    }, 500);
+                return result;
+            }
+        }
+    }
+    /**
+     * Marks a key as released, firing the keyup event if registered
+     * @param keysym the keysym of the key to release.
+     */
+    release(keysym) {
+        // Only release if pressed
+        if (this._isKeyPressed(keysym)) {
+            // Mark key as released
+            delete this._pressed[keysym];
+            delete this._implicitlyPressed[keysym];
+            // Stop repeat
+            this._clearKeyRepeatTimers();
+            // Send key event
+            if (keysym !== null && this.onKeyUp) {
+                this.onKeyUp(keysym);
+            }
+        }
+    }
+}
+exports.WebXKeyboard = WebXKeyboard;
+WebXKeyboard._NEXT_ID = 0;
+/**
+ * All modifiers and their states.
+ */
+WebXKeyboard.modifiers = new keyboard_1.WebXKeyboardModifierState();
+/**
+ * Set of known platform-specific or browser-specific quirks which must be
+ * accounted for to properly interpret key events, even if the only way to
+ * reliably detect that quirk is to platform/browser-sniff.
+ */
+WebXKeyboard.quirks = {
+    /**
+     * Whether keyup events are universally unreliable.
+     */
+    keyupUnreliable: false,
+    /**
+     * Whether the Alt key is actually a modifier for typable keys and is
+     * thus never used for keyboard shortcuts.
+     */
+    altIsTypableOnly: false,
+    /**
+     * Whether we can rely on receiving a keyup event for the Caps Lock
+     * key.
+     */
+    capsLockKeyupUnreliable: false
+};
+//# sourceMappingURL=WebXKeyboard.js.map

package/dist/input/WebXKeyboard.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"WebXKeyboard.js","sourceRoot":"","sources":["../../src/input/WebXKeyboard.ts"],"names":[],"mappings":";;;AAAA,yCAOoB;AAEpB,MAAa,YAAY;IA8FvB;;;OAGG;IACH,YAAY,OAA+B;QAxD3C;;;;WAIG;QACK,aAAQ,GAAiC,EAAE,CAAC;QAEpD;;;;;;;WAOG;QACK,uBAAkB,GAAiC,EAAE,CAAC;QAE9D;;;;;WAKG;QACK,uBAAkB,GAAiC,EAAE,CAAC;QAE9D;;;WAGG;QACK,kBAAa,GAA8B,EAAE,CAAC;QAEtD;;WAEG;QACK,sBAAiB,GAAW,IAAI,CAAC;QAEzC;;;WAGG;QACK,uBAAkB,GAAW,IAAI,CAAC;QAElC,YAAO,GAAwB,EAAE,CAAC;QAElC,oBAAe,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,qBAAgB,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,kBAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAumB3D;;;;;WAKG;QACI,cAAS,GAAuB,IAAI,CAAC;QAE5C;;;;;WAKG;QACI,YAAO,GAAuB,IAAI,CAAC;QA1mBxC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;QAC3C,IAAI,CAAC,YAAY,GAAG,4BAA4B,GAAG,IAAI,CAAC,WAAW,CAAC;QACpE,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAdD,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAcD,OAAO;QACL,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,IAAI,SAAS,IAAI,SAAS,CAAC,QAAQ,EAAE;YACnC,iDAAiD;YACjD,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,mBAAmB,CAAC,EAAE;gBACjD,YAAY,CAAC,MAAM,CAAC,eAAe,GAAG,IAAI,CAAC;aAC5C;YACC,mEAAmE;YACrE,8CAA8C;iBACzC,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE;gBAC1C,YAAY,CAAC,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC;gBAC5C,YAAY,CAAC,MAAM,CAAC,uBAAuB,GAAG,IAAI,CAAC;aACpD;SACF;IACH,CAAC;IAEO,SAAS,CAAC,KAAmB;QACnC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,OAAO,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;QAChE,OAAO,CAAC,gBAAgB,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;QAClE,OAAO,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IAC9D,CAAC;IAEO,gBAAgB;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,OAAO,CAAC,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;QACnE,OAAO,CAAC,mBAAmB,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;QACrE,OAAO,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;IAEO,oBAAoB,CAAC,KAAoB;QAC/C,gCAAgC;QAChC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;YACnB,OAAO;SACR;QAED,gDAAgD;QAChD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE;YAC3B,OAAO;SACR;QAED,sBAAsB;QACtB,MAAM,YAAY,GAAG,IAAI,2BAAgB,CAAC,KAAK,CAAC,GAAG,EAAE,YAAY,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;QAE5F,IAAI,YAAY,CAAC,MAAM,IAAI,IAAI,EAAE;YAC/B,OAAO;SACR;QAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;QAEpD,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAE9C,qEAAqE;QACrE,0HAA0H;QAC1H,yBAAyB;QACzB,YAAY;QACZ,IAAI;QAEJ,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QAE7B,qEAAqE;QACrE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,KAAK,CAAC,eAAe,EAAE,CAAC;IAC1B,CAAC;IAEO,qBAAqB,CAAC,KAAoB;QAEhD,gCAAgC;QAChC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACpC,OAAO;SACR;QAED,gDAAgD;QAChD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE;YAC3B,OAAO;SACR;QAED,sBAAsB;QACtB,MAAM,aAAa,GAAG,IAAI,4BAAiB,CAAC,KAAK,CAAC,GAAG,EAAE,YAAY,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;QAE9F,IAAI,aAAa,CAAC,MAAM,IAAI,IAAI,EAAE;YAChC,OAAO;SACR;QAED,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QAE/C,YAAY;QACZ,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QAE9B,qEAAqE;QACrE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,KAAK,CAAC,eAAe,EAAE,CAAC;IAC1B,CAAC;IAEO,kBAAkB,CAAC,KAAoB;QAC7C,gCAAgC;QAChC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,OAAO;SACR;QAED,gDAAgD;QAChD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE;YAC3B,OAAO;SACR;QAED,KAAK,CAAC,cAAc,EAAE,CAAC;QAEvB,sBAAsB;QACtB,MAAM,UAAU,GAAG,IAAI,yBAAc,CAAC,KAAK,CAAC,GAAG,EAAE,YAAY,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;QAExF,IAAI,UAAU,CAAC,MAAM,IAAI,IAAI,EAAE;YAC7B,OAAO;SACR;QAED,oEAAoE;QACpE,kEAAkE;QAClE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE;YACpC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC;SACxE;QAGD,oEAAoE;QACpE,kEAAkE;QAClE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE;YAC1C,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC;SACjF;QAED,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAE5C,qCAAqC;QACrC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAED;;;;;;;;;;OAUG;IACK,MAAM,CAAC,iBAAiB,CAAC,KAAoB;QACnD,qCAAqC;QACrC,IAAI,UAAU,IAAI,KAAK,EAAE;YACvB,OAAO,KAAK,CAAC,QAAQ,CAAC;SACvB;QAED,gDAAgD;QAChD,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;;;;;;;OAQG;IACK,UAAU,CAAC,KAAU;QAE3B,kCAAkC;QAClC,IAAI,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE;YAC5B,OAAO,KAAK,CAAC;SACd;QAED,uBAAuB;QACvB,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC;QAEhC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACK,gBAAgB;QACtB,0DAA0D;QAC1D,IAAI,YAAY,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAE1C,IAAI,CAAC,YAAY,EAAE;YACjB,OAAO;SACR;QAED,gCAAgC;QAChC,iBAAiB;QACjB,GAAG;YACD,4BAA4B;YAC5B,YAAY,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;SACvC,QAAQ,YAAY,KAAK,IAAI,EAAE;QAEhC,kEAAkE;QAClE,eAAe;QACf,IAAI,IAAI,CAAC,gBAAgB,EAAE,EAAE;YAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;SACd;IACH,CAAC;IAED;;;;;;;;OAQG;IACK,eAAe;QACrB,6BAA6B;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAE9B,IAAI,CAAC,KAAK,EAAE;YACV,OAAO,IAAI,CAAC;SACb;QAED,gBAAgB;QAChB,IAAI,KAAK,YAAY,2BAAgB,EAAE;YACrC,IAAI,MAAM,GAAG,IAAI,CAAC;YAClB,IAAI,cAAc,GAAmB,EAAE,CAAC;YAExC,gEAAgE;YAChE,IAAI,KAAK,CAAC,QAAQ,EAAE;gBAClB,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBACtB,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC5C;YAED,gFAAgF;iBAC3E,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,4BAAiB,EAAE;gBACrD,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBAChC,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC5C;YAEC,+DAA+D;YAC/D,iEAAiE;YACnE,gBAAgB;iBACX,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBACxB,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBACtB,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC5C;YAED,8CAA8C;YAC9C,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;gBAE7B,IAAI,MAAM,EAAE;oBAEV,aAAa;oBACb,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;oBACpC,MAAM,gBAAgB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBAC7C,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;oBAEvC,0DAA0D;oBAC1D,cAAc;oBACd,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE;wBACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;qBACtB;oBAED,uCAAuC;oBACvC,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE;wBAC1C,aAAa,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;qBACnD;iBAEF;gBAED,OAAO,KAAK,CAAC;aACd;SAEF;QACD,cAAc;aACT,IAAI,KAAK,YAAY,yBAAc,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,eAAe,EAAE;YAEhF,gCAAgC;YAChC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAC5B,IAAI,MAAM,EAAE;gBACV,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACrB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACzC,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC;aAC/B;YACD,6CAA6C;iBACxC;gBACH,IAAI,CAAC,KAAK,EAAE,CAAC;aACd;YAED,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;SAE7B;QACD,qEAAqE;QACrE,mDAAmD;aAC9C;YACH,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;SAC7B;QAED,uBAAuB;QACvB,OAAO,IAAI,CAAC;IAEd,CAAC;IAED;;;;;OAKG;IACK,sBAAsB,CAAC,MAAc;QAE3C,6DAA6D;QAC7D,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,EAAE;YAC/D,OAAO;SACR;QAED,mCAAmC;QACnC,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE;YACxC,OAAO;SACR;QAED,mCAAmC;QACnC,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE;YACxC,OAAO;SACR;QAED,8CAA8C;QAC9C,IAAI,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,KAAK,UAAU,EAAE;YAC1D,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY;YAClC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa;YACnC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW;YACjC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY;SACnC;IAEH,CAAC;IAED;;;;;;;;OAQG;IACK,gBAAgB;QACtB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE;YAClC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE;gBAChD,OAAO,KAAK,CAAC;aACd;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACK,oBAAoB,CAAC,MAAc;QACzC,OAAO,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAED;;;;;;;;OAQG;IACK,mBAAmB,CAAC,KAAoB,EAAE,QAAsB;QAEtE,YAAY;QACZ,MAAM,KAAK,GAAG,YAAY,CAAC,SAAS,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAE9D,sBAAsB;QACtB,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE;YAC/D,MAAM;YACN,MAAM;YACN,MAAM,CAAE,QAAQ;SACjB,EAAE,QAAQ,CAAC,CAAC;QAEb,wBAAwB;QACxB,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;YACnE,MAAM;YACN,MAAM,CAAE,cAAc;SACvB,EAAE,QAAQ,CAAC,CAAC;QAEb,uBAAuB;QACvB,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE;YACjE,MAAM;YACN,MAAM,CAAE,aAAa;SACtB,EAAE,QAAQ,CAAC,CAAC;QAEb,uBAAuB;QACvB,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE;YACjE,MAAM;YACN,MAAM,CAAE,aAAa;SACtB,EAAE,QAAQ,CAAC,CAAC;QAEb,wBAAwB;QACxB,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;YACnE,MAAM;YACN,MAAM,CAAE,cAAc;SACvB,EAAE,QAAQ,CAAC,CAAC;QAEb,eAAe;QACf,YAAY,CAAC,SAAS,GAAG,KAAK,CAAC;IAEjC,CAAC;IAED;;;;;;;;;;OAUG;IACK,oBAAoB,CAAC,WAAoB,EAAE,UAAmB,EAAE,OAAiB,EAAE,QAAsB;QAE/G,IAAI,CAAC,CAAC;QAEN,uEAAuE;QACvE,iEAAiE;QACjE,sEAAsE;QACtE,gEAAgE;QAChE,mEAAmE;QACnE,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACzC,OAAO;QAET,8DAA8D;QAC9D,IAAI,WAAW,IAAI,UAAU,KAAK,KAAK,EAAE;YACvC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACnC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;aAC1B;SACF;QACD,0CAA0C;aACrC,IAAI,CAAC,WAAW,IAAI,UAAU,EAAE;YAEnC,iEAAiE;YACjE,yDAAyD;YACzD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACnC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE;oBAC7B,OAAO;iBACR;aACF;YAED,gEAAgE;YAChE,yDAAyD;YACzD,iEAAiE;YACjE,iEAAiE;YACjE,uBAAuB;YACvB,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,QAAQ,CAAC,MAAM,EAAE;gBACnB,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;aACxC;YACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;SACpB;IACH,CAAC;IAED;;;OAGG;IACK,cAAc,CAAC,MAAc;QACnC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,qBAAqB;QAC3B,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACrC,aAAa,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACzC,CAAC;IAED;;;OAGG;IACK,aAAa,CAAC,MAAc;QAClC,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,KAAK;QACV,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE;YAClC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;SAChC;IAEH,CAAC;IAED;;;OAGG;IACI,IAAI,CAAC,OAAe;QACzB,sEAAsE;QACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAEvC,wCAAwC;YACxC,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACvF,MAAM,MAAM,GAAG,4BAAiB,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;YAE/D,8CAA8C;YAC9C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACnB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;SACtB;IAEH,CAAC;IAED;;;;;;OAMG;IACI,KAAK,CAAC,MAAc;QAEzB,IAAI,MAAM,EAAE;YACV,sBAAsB;YACtB,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE;gBAC/B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;aAC9B;YAED,iBAAiB;YACjB,IAAI,IAAI,CAAC,SAAS,EAAE;gBAClB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBAC3C,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;gBACzC,0BAA0B;gBAC1B,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAC5C,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;gBAE9C,0CAA0C;gBAC1C,IAAI,CAAC,4BAAiB,CAAC,eAAe,CAAC,MAAM,CAAC;oBAC5C,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE;wBAC9C,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE;4BAChD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;4BACrB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;wBACzB,CAAC,EAAE,EAAE,CAAC,CAAC;oBACT,CAAC,EAAE,GAAG,CAAC,CAAC;gBAEV,OAAO,MAAM,CAAC;aAEf;SACF;IACH,CAAC;IAED;;;OAGG;IACI,OAAO,CAAC,MAAc;QAC3B,0BAA0B;QAC1B,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE;YAE9B,uBAAuB;YACvB,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAEvC,cAAc;YACd,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAE7B,iBAAiB;YACjB,IAAI,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE;gBACnC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;aACtB;SAEF;IACH,CAAC;;AA7rBH,oCA+sBC;AA7sBgB,qBAAQ,GAAW,CAAC,CAAC;AAEpC;;GAEG;AACW,sBAAS,GAAG,IAAI,oCAAyB,EAAE,CAAC;AAE1D;;;;GAIG;AACW,mBAAM,GAAG;IACrB;;OAEG;IACH,eAAe,EAAE,KAAK;IAEtB;;;OAGG;IACH,gBAAgB,EAAE,KAAK;IAEvB;;;OAGG;IACH,uBAAuB,EAAE,KAAK;CAC/B,CAAC"}