@tencent-rtc/mcp 1.0.0

package/@tencent/polaris/dist/consumer/selector.js

@@ -0,0 +1,316 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ExternalSelector = exports.InternalSelector = void 0;
+const errors_1 = require("../errors");
+const instance_1 = require("../instance");
+const location_1 = require("../location");
+const metadata_1 = require("../metadata");
+const plugins_1 = require("../plugins");
+const kDefaultOptions = {
+    /**
+     * 探活任务最大探测次数
+     */
+    maxProbes: 3,
+    /**
+     * 是否启用全死全活，当节点全部不健康时，是否返回
+     */
+    enableRecover: true
+};
+/**
+ * @description
+ * 实例选取规则：
+ *  in ---> [Router Chain] ---> out
+ */
+class InternalSelector {
+    constructor(global, logger, health, registry, routers, lb, options) {
+        this.global = global;
+        this.logger = logger;
+        this.health = health;
+        this.registry = registry;
+        this.routers = routers;
+        this.lb = lb;
+        this.fuseStat = Object.create(null);
+        this.requisite = plugins_1.RequisiteBitfield.None;
+        this.disposed = false;
+        this.options = Object.assign(Object.assign({}, kDefaultOptions), options);
+        /**
+         * 合并全部路由插件所需的前置要求
+         */
+        this.requisite = this.routers.reduce((acc, cur) => acc | cur.requisite, plugins_1.RequisiteBitfield.None);
+    }
+    dispose() {
+        this.disposed = true;
+    }
+    async select(callee, caller, args = {}) {
+        if (this.disposed) {
+            throw new errors_1.StateError("Already disposed");
+        }
+        const { logger } = this;
+        const { transaction } = logger;
+        let rules;
+        // #region RequisiteBitfield.Rule
+        if (this.requisite & plugins_1.RequisiteBitfield.Rule) {
+            logger.trace("Consumer" /* Consumer */, InternalSelector.name, "select", transaction, "start fetch callee routing rule");
+            const promises = [this.registry.fetch(plugins_1.RegistryCategory.Rule, callee.namespace, callee.service)];
+            if (caller) {
+                const { namespace, service } = caller;
+                /**
+                 * 主调 `namespace` 与 `service` 均填写才查询规则，
+                 * 否则仅使用 `metadata` 与规则的 `sources.metadata` 进行匹配
+                 */
+                if (namespace && service) {
+                    logger.trace("Consumer" /* Consumer */, InternalSelector.name, "select", transaction, "start fetch caller routing rule");
+                    promises.push(this.registry.fetch(plugins_1.RegistryCategory.Rule, caller.namespace, caller.service));
+                }
+            }
+            /**
+             * 规则路由仅对一方生效
+             * 入站规则 `in` 优先于出站规则 `out`
+             */
+            ({ in: rules } = await promises[0]);
+            if (promises.length > 1) {
+                if (rules.length === 0) {
+                    ({ out: rules } = await promises[1]);
+                }
+                else {
+                    promises[1].catch(() => { });
+                }
+            }
+            logger.trace("Consumer" /* Consumer */, InternalSelector.name, "select", transaction, "combined callee and caller routing rule:", rules);
+        }
+        else {
+            logger.trace("Consumer" /* Consumer */, InternalSelector.name, "select", transaction, "plugins do not require routing rule");
+        }
+        // #endregion
+        const { filtered, recovered, service, transfer } = await this.routing(callee, rules, caller, args[plugins_1.PluginType.ServiceRouter]);
+        /**
+         * 如果存在 `transfer` 转发，
+         * 则将 `transfer` 作为目标服务名，再次调用查询。
+         * _当前查询作废（不再进行任何匹配），以新查询结果作为返回_
+         */
+        if (transfer) {
+            logger.trace("Consumer" /* Consumer */, InternalSelector.name, "select", transaction, "transfer to service:", transfer);
+            callee.service = transfer;
+            return this.select(callee, caller, args);
+        }
+        logger.trace("Consumer" /* Consumer */, InternalSelector.name, "select", transaction, "routing plugins filtered instances is", filtered);
+        if (filtered.length > 0) { /** hot path */
+            if (recovered) {
+                logger.trace("Consumer" /* Consumer */, InternalSelector.name, "select", transaction, "recovered all instances");
+                /*
+                 * note:
+                 *  为了更快返回，这里采用异步上报
+                 */
+                setImmediate(() => {
+                    this.health.recoverAll(callee.namespace, service, filtered);
+                });
+            }
+            const instances = this.choose(callee.namespace, service, filtered, args[plugins_1.PluginType.LoadBalancer]);
+            logger.trace("Consumer" /* Consumer */, InternalSelector.name, "select", transaction, "lb plugin choosen and method returned instance is", filtered);
+            return instances;
+        }
+        return null;
+    }
+    async list(namespace, service) {
+        if (this.disposed) {
+            throw new errors_1.StateError("Already disposed");
+        }
+        return this.registry.fetch(plugins_1.RegistryCategory.Instance, namespace, service);
+    }
+    async rules(namespace, service) {
+        if (this.disposed) {
+            throw new errors_1.StateError("Already disposed");
+        }
+        return this.registry.fetch(plugins_1.RegistryCategory.Rule, namespace, service);
+    }
+    async executor(callee, destination, source, instances = []) {
+        const { service, metadata, level } = destination;
+        let requestedService = "";
+        let pickedInstances = instances;
+        // #region Step 1 - 当备选实例为空时，通过服务名获取服务所有实例
+        if (instances.length === 0) {
+            /**
+             * `service` 不存在、为空或为 `"*""` 时，则认为可访问用户请求的目标服务
+             */
+            requestedService = !service || service === "*" ? callee.service : service;
+            pickedInstances = await this.registry.fetch(plugins_1.RegistryCategory.Instance, callee.namespace, requestedService);
+        }
+        if (pickedInstances.length === 0) {
+            return {
+                instances: [],
+                service: requestedService
+            };
+        }
+        // #endregion
+        // #region Step 2 - 匹配 `Metadata` 规则
+        if (metadata) {
+            pickedInstances = pickedInstances.filter(instance => { var _a; return (0, metadata_1.isMetadataMatch)(instance.metadata, metadata, this.global.globalVariables, (_a = source === null || source === void 0 ? void 0 : source.parameters) !== null && _a !== void 0 ? _a : {}); });
+        }
+        if (pickedInstances.length === 0) {
+            return {
+                instances: [],
+                service: requestedService
+            };
+        }
+        // #endregion
+        // #region Step 3 - 匹配 `Location` 位置信息
+        const { location } = this.registry;
+        if (location && level !== undefined) {
+            const nearbyInstances = pickedInstances.filter(instance => (0, location_1.isLocationMatch)(instance.location, location, level));
+            if (nearbyInstances.length > 0 || level !== 0 /* Region */) {
+                pickedInstances = nearbyInstances;
+            }
+        }
+        // #endregion
+        return {
+            instances: pickedInstances,
+            service: requestedService
+        };
+    }
+    /* eslint-enable @typescript-eslint/unified-signatures */
+    // eslint-disable-next-line max-lines-per-function
+    async routing(callee, rules, caller, args, 
+    // #region for recursive call only
+    routers = this.routers, service = callee.service, filtered = []
+    // #endregion
+    ) {
+        var _a;
+        const { logger } = this;
+        const { transaction } = logger;
+        // #region 栈顶
+        if (routers.length === 0) {
+            let choosable = filtered.filter(instance => (0, instance_1.isChoosableInstance)(instance));
+            let recovered = false;
+            if (choosable.length === 0 && this.options.enableRecover) {
+                choosable = filtered;
+                recovered = true;
+            }
+            logger.trace("Consumer" /* Consumer */, InternalSelector.name, "routing", transaction, "reached the top of the stack, and returned instances is", choosable);
+            return {
+                filtered: choosable,
+                service,
+                recovered
+            };
+        }
+        // #endregion
+        const [router] = routers;
+        let routingChain = routers.slice(1);
+        let currentInstances = [];
+        let currentService = "";
+        let hasFound = false;
+        let bypassThis = false;
+        for (const queryCommand of router.query(callee, rules, caller, args === null || args === void 0 ? void 0 : args[router.name])) {
+            const { source, destination, controller } = queryCommand;
+            if (logger.tracingEnabled) {
+                logger.trace("Consumer" /* Consumer */, InternalSelector.name, "routing", transaction, `destination query command generated by plugin ${router.name}:`, queryCommand);
+            }
+            if (destination === null || destination === void 0 ? void 0 : destination.transfer) {
+                return {
+                    filtered: [],
+                    transfer: destination.transfer,
+                    service
+                };
+            }
+            const result = await this.executor(callee, destination !== null && destination !== void 0 ? destination : { service: "*" }, source, filtered);
+            ({ instances: currentInstances, service: currentService } = result);
+            logger.trace("Consumer" /* Consumer */, InternalSelector.name, "routing", transaction, "execute command and get instances is", currentInstances, "service is", currentService);
+            hasFound || (hasFound = currentInstances.length > 0);
+            let action;
+            if (typeof router.filter === "function") {
+                ({ filtered: currentInstances, action } = router.filter(currentInstances, queryCommand, args === null || args === void 0 ? void 0 : args[router.name]));
+                if (logger.tracingEnabled) {
+                    logger.trace("Consumer" /* Consumer */, InternalSelector.name, "routing", transaction, `plugin ${router.name} implemented filter method and get filtered instances is`, currentInstances);
+                }
+            }
+            // #region Controller
+            if (controller) {
+                action || (action = controller[hasFound ? plugins_1.RoutingCondition.Found : plugins_1.RoutingCondition.NotFound]);
+            }
+            let needBreak = false;
+            if (action) {
+                logger.trace("Consumer" /* Consumer */, InternalSelector.name, "routing", transaction, "plugin output and override action is", action);
+                // #region RoutingAction.Break
+                needBreak = (_a = action[plugins_1.RoutingAction.Break]) !== null && _a !== void 0 ? _a : false;
+                // #endregion
+                // #region RoutingAction.Bypass
+                const bypassedRouters = action[plugins_1.RoutingAction.Bypass];
+                if (bypassedRouters) {
+                    routingChain = routingChain.filter(node => bypassedRouters.indexOf(node.name) === -1);
+                    if (bypassedRouters.indexOf(router.name) !== -1) {
+                        logger.trace("Consumer" /* Consumer */, InternalSelector.name, "routing", transaction, "bypass current routing layer");
+                        currentInstances = filtered;
+                        bypassThis = true;
+                    }
+                }
+                // #endregion
+            }
+            // #endregion
+            if (needBreak || bypassThis || currentInstances.length > 0) {
+                logger.trace("Consumer" /* Consumer */, InternalSelector.name, "routing", transaction, "stop query current plugin");
+                break;
+            }
+        }
+        currentService || (currentService = service);
+        if (currentInstances.length > 0 || (bypassThis && filtered.length === 0)) {
+            logger.trace("Consumer" /* Consumer */, InternalSelector.name, "routing", transaction, "call next routing layer");
+            return this.routing(callee, rules, caller, args, routingChain, currentService, currentInstances);
+        }
+        logger.trace("Consumer" /* Consumer */, InternalSelector.name, "routing", transaction, "returned empty instances");
+        return {
+            filtered: [],
+            service: currentService
+        };
+    }
+    choose(namespace, service, instances, args) {
+        const { logger } = this;
+        const instance = this.lb.choose(namespace, service, instances, args);
+        logger.trace("Consumer" /* Consumer */, InternalSelector.name, "choose", "plugin choosen and returned instance is", instance);
+        /*
+         * 如负载均衡插件选出的实例状态为 `HalfOpen`，则根据实例调用次数进行不同的处理：
+         *  * 实例调用次数小于 `maxProbes` 时：返回此实例，并将 _调用次数 + 1_
+         *  * 实例调用次数等于 `maxProbes` 时：
+         *    * 设置实例状态为半关闭 `HalfClose`
+         *    * 将调用次数重置为 0
+         */
+        if (instance.status === 1 /* HalfOpen */) {
+            let fuseStat = this.fuseStat[`${namespace}.${service}`];
+            if (!fuseStat) {
+                fuseStat = new WeakMap();
+                this.fuseStat[`${namespace}.${service}`] = fuseStat;
+            }
+            const totalCall = (fuseStat.get(instance) || 0) + 1;
+            if (totalCall < this.options.maxProbes) {
+                fuseStat.set(instance, totalCall);
+            }
+            else if (totalCall === this.options.maxProbes) {
+                if (logger.tracingEnabled) {
+                    logger.trace("Consumer" /* Consumer */, InternalSelector.name, "choose", "change instance status to HalfClose, because totalCall(${totalCall}) has reached maxProbes(${this.options.maxProbes})");
+                }
+                this.health.changeStatus(namespace, service, instance, 2 /* HalfClose */, `[selector] [choose], totalCall(${totalCall}) == maxProbes(${this.options.maxProbes})`);
+                fuseStat.set(instance, 0);
+            }
+        }
+        return instance;
+    }
+}
+exports.InternalSelector = InternalSelector;
+class ExternalSelector {
+    constructor(naming) {
+        this.naming = naming;
+        /**
+         * (empty function)
+         */
+    }
+    async select(callee) {
+        return this.naming.select(callee.namespace, callee.service, callee.metadata);
+    }
+    async list(namespace, service) {
+        const { data: instances } = await this.naming.list(namespace, service);
+        return instances;
+    }
+    async rules(namespace, service) {
+        return (await this.naming.routingRules(namespace, service)).data;
+    }
+}
+exports.ExternalSelector = ExternalSelector;
+//# sourceMappingURL=selector.js.map

package/@tencent/polaris/dist/consumer/selector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selector.js","sourceRoot":"","sources":["../../src/consumer/selector.ts"],"names":[],"mappings":";;;AAAA,sCAAuC;AAEvC,0CAA4E;AAC5E,0CAAkE;AAElE,0CAA8C;AAC9C,wCAAuN;AAMvN,MAAM,eAAe,GAAG;IACtB;;OAEG;IACH,SAAS,EAAE,CAAC;IAEZ;;OAEG;IACH,aAAa,EAAE,IAAI;CACpB,CAAC;AA4CF;;;;GAIG;AACH,MAAa,gBAAgB;IAM3B,YACmB,MAAqB,EACrB,MAAc,EACd,MAAc,EACd,QAAuB,EACvB,OAA8B,EAC9B,EAAsB,EACvC,OAAkC;QANjB,WAAM,GAAN,MAAM,CAAe;QACrB,WAAM,GAAN,MAAM,CAAQ;QACd,WAAM,GAAN,MAAM,CAAQ;QACd,aAAQ,GAAR,QAAQ,CAAe;QACvB,YAAO,GAAP,OAAO,CAAuB;QAC9B,OAAE,GAAF,EAAE,CAAoB;QAXxB,aAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAuD,CAAC;QAErF,cAAS,GAAG,2BAAiB,CAAC,IAAI,CAAC;QAC5C,aAAQ,GAAG,KAAK,CAAC;QAWvB,IAAI,CAAC,OAAO,mCACP,eAAe,GACf,OAAO,CACX,CAAC;QAEF;;WAEG;QACH,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,SAAS,EAAE,2BAAiB,CAAC,IAAI,CAAC,CAAC;IAClG,CAAC;IAED,OAAO;QACL,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,MAAM,CACV,MAAe,EACf,MAAgB,EAChB,OAA0D,EAAE;QAE5D,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAM,IAAI,mBAAU,CAAC,kBAAkB,CAAC,CAAC;SAC1C;QAED,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC;QAC/B,IAAI,KAAiC,CAAC;QAEtC,iCAAiC;QACjC,IAAI,IAAI,CAAC,SAAS,GAAG,2BAAiB,CAAC,IAAI,EAAE;YAC3C,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,QAAQ,EAAE,WAAW,EAAE,iCAAiC,CACzD,CAAC;YACF,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,0BAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;YAChG,IAAI,MAAM,EAAE;gBACV,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;gBACtC;;;mBAGG;gBACH,IAAI,SAAS,IAAI,OAAO,EAAE;oBACxB,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,QAAQ,EAAE,WAAW,EAAE,iCAAiC,CACzD,CAAC;oBACF,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,0BAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;iBAC7F;aACF;YAED;;;eAGG;YACH,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,MAAM,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACtB,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,MAAM,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;iBACtC;qBAAM;oBACL,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAA4C,CAAC,CAAC,CAAC;iBACvE;aACF;YACD,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,QAAQ,EAAE,WAAW,EAAE,0CAA0C,EAAE,KAAK,CACzE,CAAC;SACH;aAAM;YACL,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,QAAQ,EAAE,WAAW,EAAE,qCAAqC,CAC7D,CAAC;SACH;QACD,aAAa;QAEb,MAAM,EACJ,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EACvC,GAAG,MAAM,IAAI,CAAC,OAAO,CAAoB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,oBAAU,CAAC,aAAa,CAAC,CAAC,CAAC;QAEjG;;;;WAIG;QACH,IAAI,QAAQ,EAAE;YACZ,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,QAAQ,EAAE,WAAW,EAAE,sBAAsB,EAAE,QAAQ,CACxD,CAAC;YACF,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC;YAC1B,OAAO,IAAI,CAAC,MAAM,CAAsC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;SAC/E;QAED,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,QAAQ,EAAE,WAAW,EAAE,uCAAuC,EAAE,QAAQ,CACzE,CAAC;QACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,eAAe;YACxC,IAAI,SAAS,EAAE;gBACb,MAAM,CAAC,KAAK,4BAAyB,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,yBAAyB,CAAC,CAAC;gBAE9G;;;mBAGG;gBACH,YAAY,CAAC,GAAG,EAAE;oBAChB,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAC9D,CAAC,CAAC,CAAC;aACJ;YAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAC3B,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,oBAAU,CAAC,YAAY,CAAC,CACnE,CAAC;YACF,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,QAAQ,EAAE,WAAW,EAAE,mDAAmD,EAAE,QAAQ,CACrF,CAAC;YAEF,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,SAAiB,EAAE,OAAe;QAC3C,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAM,IAAI,mBAAU,CAAC,kBAAkB,CAAC,CAAC;SAC1C;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,0BAAgB,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,SAAiB,EAAE,OAAe;QAC5C,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAM,IAAI,mBAAU,CAAC,kBAAkB,CAAC,CAAC;SAC1C;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,0BAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IACxE,CAAC;IAEO,KAAK,CAAC,QAAQ,CACpB,MAAe,EAAE,WAAqC,EAAE,MAA4B,EAAE,YAAwB,EAAE;QAKhH,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,WAAW,CAAC;QAEjD,IAAI,gBAAgB,GAAG,EAAE,CAAC;QAC1B,IAAI,eAAe,GAAG,SAAS,CAAC;QAEhC,0CAA0C;QAC1C,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE;YAC1B;;eAEG;YACH,gBAAgB,GAAG,CAAC,OAAO,IAAI,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1E,eAAe,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,0BAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;SAC5G;QACD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,OAAO;gBACL,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,gBAAgB;aAC1B,CAAC;SACH;QACD,aAAa;QAEb,oCAAoC;QACpC,IAAI,QAAQ,EAAE;YACZ,eAAe,GAAG,eAAe,CAAC,MAAM,CACtC,QAAQ,CAAC,EAAE,WAAC,OAAA,IAAA,0BAAe,EAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,MAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,UAAU,mCAAI,EAAE,CAAC,CAAA,EAAA,CAChH,CAAC;SACH;QACD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,OAAO;gBACL,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,gBAAgB;aAC1B,CAAC;SACH;QACD,aAAa;QAEb,sCAAsC;QACtC,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,IAAI,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE;YACnC,MAAM,eAAe,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAA,0BAAe,EAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YAChH,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,mBAA8B,EAAE;gBACrE,eAAe,GAAG,eAAe,CAAC;aACnC;SACF;QACD,aAAa;QAEb,OAAO;YACL,SAAS,EAAE,eAAe;YAC1B,OAAO,EAAE,gBAAgB;SAC1B,CAAC;IACJ,CAAC;IAgCD,yDAAyD;IAEzD,kDAAkD;IAC1C,KAAK,CAAC,OAAO,CACnB,MAAe,EACf,KAAsB,EACtB,MAAgB,EAChB,IAAwB;IACxB,kCAAkC;IAClC,UAAiC,IAAI,CAAC,OAAO,EAC7C,OAAO,GAAG,MAAM,CAAC,OAAO,EACxB,WAAuB,EAAE;IACzB,aAAa;;;QAEb,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC;QAE/B,aAAa;QACb,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;YACxB,IAAI,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAA,8BAAmB,EAAC,QAAQ,CAAC,CAAC,CAAC;YAC3E,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE;gBACxD,SAAS,GAAG,QAAQ,CAAC;gBACrB,SAAS,GAAG,IAAI,CAAC;aAClB;YAED,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,SAAS,EAAE,WAAW,EAAE,yDAAyD,EAAE,SAAS,CAC7F,CAAC;YACF,OAAO;gBACL,QAAQ,EAAE,SAAS;gBACnB,OAAO;gBACP,SAAS;aACV,CAAC;SACH;QACD,aAAa;QAEb,MAAM,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;QACzB,IAAI,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,gBAAgB,GAAe,EAAE,CAAC;QACtC,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE;YACnF,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,YAAY,CAAC;YAEzD,IAAI,MAAM,CAAC,cAAc,EAAE;gBACzB,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,SAAS,EAAE,WAAW,EAAE,iDAAiD,MAAM,CAAC,IAAI,GAAG,EAAE,YAAY,CACtG,CAAC;aACH;YAED,IAAI,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,QAAQ,EAAE;gBACzB,OAAO;oBACL,QAAQ,EAAE,EAAE;oBACZ,QAAQ,EAAE,WAAW,CAAC,QAAQ;oBAC9B,OAAO;iBACR,CAAC;aACH;YAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,WAAW,aAAX,WAAW,cAAX,WAAW,GAAI,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC9F,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,cAAc,EAAE,GAAG,MAAM,CAAC,CAAC;YACpE,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EACrE,sCAAsC,EAAE,gBAAgB,EAAE,YAAY,EAAE,cAAc,CACvF,CAAC;YAEF,QAAQ,KAAR,QAAQ,GAAK,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAC;YAEzC,IAAI,MAAM,CAAC;YACX,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE;gBACvC,CAAC,EAAE,QAAQ,EAAE,gBAAgB,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,YAAY,EAAE,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9G,IAAI,MAAM,CAAC,cAAc,EAAE;oBACzB,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EACrE,UAAU,MAAM,CAAC,IAAI,0DAA0D,EAAE,gBAAgB,CAClG,CAAC;iBACH;aACF;YAED,qBAAqB;YACrB,IAAI,UAAU,EAAE;gBACd,MAAM,KAAN,MAAM,GAAK,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,0BAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,0BAAgB,CAAC,QAAQ,CAAC,EAAC;aACtF;YAED,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,IAAI,MAAM,EAAE;gBACV,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,SAAS,EAAE,WAAW,EAAE,sCAAsC,EAAE,MAAM,CACvE,CAAC;gBAEF,8BAA8B;gBAC9B,SAAS,GAAG,MAAA,MAAM,CAAC,uBAAa,CAAC,KAAK,CAAC,mCAAI,KAAK,CAAC;gBACjD,aAAa;gBAEb,+BAA+B;gBAC/B,MAAM,eAAe,GAAG,MAAM,CAAC,uBAAa,CAAC,MAAM,CAAC,CAAC;gBACrD,IAAI,eAAe,EAAE;oBACnB,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACtF,IAAI,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;wBAC/C,MAAM,CAAC,KAAK,4BAAyB,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,8BAA8B,CAAC,CAAC;wBACpH,gBAAgB,GAAG,QAAQ,CAAC;wBAC5B,UAAU,GAAG,IAAI,CAAC;qBACnB;iBACF;gBACD,aAAa;aACd;YACD,aAAa;YAEb,IAAI,SAAS,IAAI,UAAU,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC1D,MAAM,CAAC,KAAK,4BAAyB,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,2BAA2B,CAAC,CAAC;gBACjH,MAAM;aACP;SACF;QAED,cAAc,KAAd,cAAc,GAAK,OAAO,EAAC;QAE3B,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE;YACxE,MAAM,CAAC,KAAK,4BAAyB,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,yBAAyB,CAAC,CAAC;YAC/G,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,cAAc,EAAE,gBAAgB,CAAC,CAAC;SAClG;QAED,MAAM,CAAC,KAAK,4BAAyB,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,0BAA0B,CAAC,CAAC;QAChH,OAAO;YACL,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,cAAc;SACxB,CAAC;IACJ,CAAC;IAEO,MAAM,CACZ,SAAiB,EAAE,OAAe,EAAE,SAAqB,EAAE,IAAuB;QAElF,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACrE,MAAM,CAAC,KAAK,4BAAyB,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,yCAAyC,EAAE,QAAQ,CAAC,CAAC;QAE3H;;;;;;WAMG;QACH,IAAI,QAAQ,CAAC,MAAM,qBAA4B,EAAE;YAC/C,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,QAAQ,EAAE;gBACb,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;gBACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,GAAG,QAAQ,CAAC;aACrD;YAED,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACpD,IAAI,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;gBACtC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;aACnC;iBAAM,IAAI,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;gBAC/C,IAAI,MAAM,CAAC,cAAc,EAAE;oBACzB,MAAM,CAAC,KAAK,4BACc,gBAAgB,CAAC,IAAI,EAC7C,QAAQ,EAAE,uHAAuH,CAClI,CAAC;iBACH;gBACD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,qBAA4B,kCAAkC,SAAS,kBAAkB,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC;gBACzK,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;aAC3B;SACF;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF;AAzZD,4CAyZC;AAED,MAAa,gBAAgB;IAC3B,YAA6B,MAA2B;QAA3B,WAAM,GAAN,MAAM,CAAqB;QACtD;;WAEG;IACL,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAe;QAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,MAAO,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IAChF,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,SAAiB,EAAE,OAAe;QAC3C,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACvE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,SAAiB,EAAE,OAAe;QAC5C,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACnE,CAAC;CACF;AAnBD,4CAmBC"}