@zzzen/pyright-internal 1.2.0-dev.20240721 → 1.2.0-dev.20240804

package/dist/analyzer/typeVarContext.js

@@ -1,392 +0,0 @@
-"use strict";
-/*
- * typeVarContext.ts
- * Copyright (c) Microsoft Corporation.
- * Licensed under the MIT license.
- * Author: Eric Traut
- *
- * Module that records the relationship between type variables (and ParamSpecs)
- * and their types. It is used by the type evaluator to "solve" for the type of
- * each type variable.
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.TypeVarContext = exports.TypeVarSignatureContext = void 0;
-const debug_1 = require("../common/debug");
-const typeUtils_1 = require("./typeUtils");
-const types_1 = require("./types");
-// The maximum number of signature contexts that can be associated
-// with a TypeVarContext. This equates to the number of overloads
-// that can be captured by a ParamSpec (or multiple ParamSpecs).
-// We should never hit this limit in practice, but there are certain
-// pathological cases where we could, and we need to protect against
-// this so it doesn't completely exhaust memory. This was previously
-// set to 64, but we have seen cases where a library uses in excess
-// of 300 overloads on a single function.
-const maxSignatureContextCount = 1024;
-class TypeVarSignatureContext {
-    constructor() {
-        this._typeVarMap = new Map();
-    }
-    clone() {
-        const newContext = new TypeVarSignatureContext();
-        this._typeVarMap.forEach((value) => {
-            newContext.setTypeVarType(value.typeVar, value.narrowBound, value.narrowBoundNoLiterals, value.wideBound);
-            if (value.tupleTypes) {
-                newContext.setTupleTypeVar(value.typeVar, value.tupleTypes);
-            }
-        });
-        if (this._sourceTypeVarScopeId) {
-            this._sourceTypeVarScopeId.forEach((scopeId) => newContext.addSourceTypeVarScopeId(scopeId));
-        }
-        return newContext;
-    }
-    isSame(other) {
-        if (this._typeVarMap.size !== other._typeVarMap.size) {
-            return false;
-        }
-        function typesMatch(type1, type2) {
-            if (!type1 || !type2) {
-                return type1 === type2;
-            }
-            return (0, types_1.isTypeSame)(type1, type2);
-        }
-        let isSame = true;
-        this._typeVarMap.forEach((value, key) => {
-            const otherValue = other._typeVarMap.get(key);
-            if (!otherValue ||
-                !typesMatch(value.narrowBound, otherValue.narrowBound) ||
-                !typesMatch(value.wideBound, otherValue.wideBound)) {
-                isSame = false;
-            }
-        });
-        return isSame;
-    }
-    isEmpty() {
-        return this._typeVarMap.size === 0;
-    }
-    // Provides a "score" - a value that values completeness (number
-    // of type variables that are assigned) and simplicity.
-    getScore() {
-        let score = 0;
-        // Sum the scores for the defined type vars.
-        this._typeVarMap.forEach((value) => {
-            // Add 1 to the score for each type variable defined.
-            score += 1;
-            // Add a fractional amount based on the simplicity of the definition.
-            // The more complex, the lower the score. In the spirit of Occam's
-            // Razor, we always want to favor simple answers.
-            const typeVarType = this.getTypeVarType(value.typeVar);
-            score += 1.0 - this._getComplexityScoreForType(typeVarType);
-        });
-        return score;
-    }
-    getTypeVarType(reference, useNarrowBoundOnly = false) {
-        var _a, _b;
-        const entry = this.getTypeVar(reference);
-        if (!entry) {
-            return undefined;
-        }
-        if (useNarrowBoundOnly) {
-            return entry.narrowBound;
-        }
-        // Prefer the narrow version with no literals. It will be undefined
-        // if the literal type couldn't be widened due to constraints imposed
-        // by the wide bound.
-        return (_b = (_a = entry.narrowBoundNoLiterals) !== null && _a !== void 0 ? _a : entry.narrowBound) !== null && _b !== void 0 ? _b : entry.wideBound;
-    }
-    getParamSpecType(reference) {
-        const entry = this.getTypeVar(reference);
-        if (!(entry === null || entry === void 0 ? void 0 : entry.narrowBound)) {
-            return undefined;
-        }
-        if ((0, types_1.isFunction)(entry.narrowBound)) {
-            return entry.narrowBound;
-        }
-        if ((0, types_1.isAnyOrUnknown)(entry.narrowBound)) {
-            return (0, typeUtils_1.getUnknownTypeForParamSpec)();
-        }
-        return undefined;
-    }
-    setTypeVarType(reference, narrowBound, narrowBoundNoLiterals, wideBound, tupleTypes) {
-        const key = types_1.TypeVarType.getNameWithScope(reference);
-        this._typeVarMap.set(key, {
-            typeVar: reference,
-            narrowBound,
-            narrowBoundNoLiterals,
-            wideBound,
-            tupleTypes,
-        });
-    }
-    getTupleTypeVar(reference) {
-        var _a;
-        return (_a = this.getTypeVar(reference)) === null || _a === void 0 ? void 0 : _a.tupleTypes;
-    }
-    setTupleTypeVar(reference, types) {
-        // Caller should have already assigned a value to this type variable.
-        const entry = this.getTypeVar(reference);
-        (0, debug_1.assert)(entry);
-        entry.tupleTypes = types;
-    }
-    getTypeVar(reference) {
-        const key = types_1.TypeVarType.getNameWithScope(reference);
-        return this._typeVarMap.get(key);
-    }
-    getTypeVars() {
-        const entries = [];
-        this._typeVarMap.forEach((entry) => {
-            entries.push(entry);
-        });
-        return entries;
-    }
-    getTypeVarCount() {
-        return this._typeVarMap.size;
-    }
-    getWideTypeBound(reference) {
-        const entry = this.getTypeVar(reference);
-        if (entry) {
-            return entry.wideBound;
-        }
-        return undefined;
-    }
-    addSourceTypeVarScopeId(scopeId) {
-        if (!this._sourceTypeVarScopeId) {
-            this._sourceTypeVarScopeId = new Set();
-        }
-        this._sourceTypeVarScopeId.add(scopeId);
-    }
-    hasSourceTypeVarScopeId(scopeId) {
-        if (!this._sourceTypeVarScopeId) {
-            return false;
-        }
-        return this._sourceTypeVarScopeId.has(scopeId);
-    }
-    // Returns a "score" for a type that captures the relative complexity
-    // of the type. Scores should all be between 0 and 1 where 0 means
-    // very simple and 1 means complex. This is a heuristic, so there's
-    // often no objectively correct answer.
-    _getComplexityScoreForType(type, recursionCount = 0) {
-        if (recursionCount > types_1.maxTypeRecursionCount) {
-            return 1;
-        }
-        recursionCount++;
-        switch (type.category) {
-            case 1 /* TypeCategory.Unknown */:
-            case 2 /* TypeCategory.Any */:
-            case 9 /* TypeCategory.TypeVar */: {
-                return 0.5;
-            }
-            case 4 /* TypeCategory.Function */:
-            case 5 /* TypeCategory.OverloadedFunction */: {
-                // Classes and unions should be preferred over functions,
-                // so make this relatively high (more than 0.75).
-                return 0.8;
-            }
-            case 0 /* TypeCategory.Unbound */:
-            case 3 /* TypeCategory.Never */:
-                return 1.0;
-            case 8 /* TypeCategory.Union */: {
-                let maxScore = 0;
-                // If this union has a very large number of subtypes, don't bother
-                // accurately computing the score. Assume a fixed value.
-                if (type.priv.subtypes.length < 16) {
-                    type.priv.subtypes.forEach((subtype) => {
-                        const subtypeScore = this._getComplexityScoreForType(subtype, recursionCount);
-                        maxScore = Math.max(maxScore, subtypeScore);
-                    });
-                }
-                else {
-                    maxScore = 0.5;
-                }
-                return maxScore;
-            }
-            case 6 /* TypeCategory.Class */: {
-                return this._getComplexityScoreForClass(type, recursionCount);
-            }
-        }
-        // For all other types, return a score of 0.
-        return 0;
-    }
-    _getComplexityScoreForClass(classType, recursionCount) {
-        let typeArgScoreSum = 0;
-        let typeArgCount = 0;
-        if (classType.priv.tupleTypeArguments) {
-            classType.priv.tupleTypeArguments.forEach((typeArg) => {
-                typeArgScoreSum += this._getComplexityScoreForType(typeArg.type, recursionCount);
-                typeArgCount++;
-            });
-        }
-        else if (classType.priv.typeArguments) {
-            classType.priv.typeArguments.forEach((type) => {
-                typeArgScoreSum += this._getComplexityScoreForType(type, recursionCount);
-                typeArgCount++;
-            });
-        }
-        else if (classType.shared.typeParameters) {
-            classType.shared.typeParameters.forEach((type) => {
-                typeArgScoreSum += this._getComplexityScoreForType(types_1.AnyType.create(), recursionCount);
-                typeArgCount++;
-            });
-        }
-        const averageTypeArgComplexity = typeArgCount > 0 ? typeArgScoreSum / typeArgCount : 0;
-        return 0.5 + averageTypeArgComplexity * 0.25;
-    }
-}
-exports.TypeVarSignatureContext = TypeVarSignatureContext;
-class TypeVarContext {
-    constructor(solveForScopes) {
-        this._isLocked = false;
-        this._id = TypeVarContext.nextTypeVarContextId++;
-        if (Array.isArray(solveForScopes)) {
-            this._solveForScopes = solveForScopes;
-        }
-        else if (solveForScopes !== undefined) {
-            this._solveForScopes = [solveForScopes];
-        }
-        else {
-            this._solveForScopes = undefined;
-        }
-        this._signatureContexts = [new TypeVarSignatureContext()];
-    }
-    clone() {
-        const newTypeVarMap = new TypeVarContext();
-        if (this._solveForScopes) {
-            newTypeVarMap._solveForScopes = Array.from(this._solveForScopes);
-        }
-        newTypeVarMap._signatureContexts = this._signatureContexts.map((context) => context.clone());
-        newTypeVarMap._isLocked = this._isLocked;
-        return newTypeVarMap;
-    }
-    cloneWithSignatureSource(typeVarScopeId) {
-        const clonedContext = this.clone();
-        if (typeVarScopeId) {
-            const filteredSignatures = this._signatureContexts.filter((context) => context.hasSourceTypeVarScopeId(typeVarScopeId));
-            if (filteredSignatures.length > 0) {
-                clonedContext._signatureContexts = filteredSignatures;
-            }
-            else {
-                clonedContext._signatureContexts.forEach((context) => {
-                    context.addSourceTypeVarScopeId(typeVarScopeId);
-                });
-            }
-        }
-        return clonedContext;
-    }
-    // Copies a cloned type var context back into this object.
-    copyFromClone(clone) {
-        this._signatureContexts = clone._signatureContexts.map((context) => context.clone());
-        this._isLocked = clone._isLocked;
-    }
-    // Copy the specified signature contexts into this type var context.
-    copySignatureContexts(contexts) {
-        (0, debug_1.assert)(contexts.length > 0);
-        // Limit the number of signature contexts. There are rare circumstances
-        // where this can grow to unbounded numbers and exhaust memory.
-        if (contexts.length < maxSignatureContextCount) {
-            this._signatureContexts = Array.from(contexts);
-        }
-    }
-    isSame(other) {
-        if (other._signatureContexts.length !== this._signatureContexts.length) {
-            return false;
-        }
-        return this._signatureContexts.every((context, index) => context.isSame(other._signatureContexts[index]));
-    }
-    getId() {
-        return this._id;
-    }
-    // Returns the list of scopes this type var map is "solving".
-    getSolveForScopes() {
-        return this._solveForScopes;
-    }
-    hasSolveForScope(scopeId) {
-        if (Array.isArray(scopeId)) {
-            return scopeId.some((s) => this.hasSolveForScope(s));
-        }
-        if (scopeId === types_1.InScopePlaceholderScopeId) {
-            return true;
-        }
-        return (scopeId !== undefined &&
-            this._solveForScopes !== undefined &&
-            this._solveForScopes.some((s) => s === scopeId));
-    }
-    setSolveForScopes(scopeIds) {
-        scopeIds.forEach((scopeId) => {
-            this.addSolveForScope(scopeId);
-        });
-    }
-    addSolveForScope(scopeId) {
-        if (Array.isArray(scopeId)) {
-            scopeId.forEach((s) => this.addSolveForScope(s));
-            return;
-        }
-        if (scopeId !== undefined && !this.hasSolveForScope(scopeId)) {
-            if (!this._solveForScopes) {
-                this._solveForScopes = [];
-            }
-            this._solveForScopes.push(scopeId);
-        }
-    }
-    lock() {
-        // Locks the type var map, preventing any further changes.
-        (0, debug_1.assert)(!this._isLocked);
-        this._isLocked = true;
-    }
-    unlock() {
-        // Unlocks the type var map, allowing further changes.
-        this._isLocked = false;
-    }
-    isLocked() {
-        return this._isLocked;
-    }
-    isEmpty() {
-        return this._signatureContexts.every((context) => context.isEmpty());
-    }
-    setTypeVarType(reference, narrowBound, narrowBoundNoLiterals, wideBound, tupleTypes) {
-        (0, debug_1.assert)(!this._isLocked);
-        return this._signatureContexts.forEach((context) => {
-            context.setTypeVarType(reference, narrowBound, narrowBoundNoLiterals, wideBound, tupleTypes);
-        });
-    }
-    setTupleTypeVar(reference, tupleTypes) {
-        (0, debug_1.assert)(!this._isLocked);
-        return this._signatureContexts.forEach((context) => {
-            context.setTupleTypeVar(reference, tupleTypes);
-        });
-    }
-    getScore() {
-        let total = 0;
-        this._signatureContexts.forEach((context) => {
-            total += context.getScore();
-        });
-        // Return the average score among all signature contexts.
-        return total / this._signatureContexts.length;
-    }
-    getPrimarySignature() {
-        return this._signatureContexts[0];
-    }
-    getSignatureContexts() {
-        return this._signatureContexts;
-    }
-    doForEachSignatureContext(callback) {
-        const wasLocked = this.isLocked();
-        this.unlock();
-        this.getSignatureContexts().forEach((signature, signatureIndex) => {
-            callback(signature, signatureIndex);
-        });
-        if (wasLocked) {
-            this.lock();
-        }
-    }
-    getSignatureContext(index) {
-        (0, debug_1.assert)(index >= 0 && index < this._signatureContexts.length);
-        return this._signatureContexts[index];
-    }
-    doForEachSignature(callback) {
-        this._signatureContexts.forEach((context) => {
-            callback(context);
-        });
-    }
-}
-exports.TypeVarContext = TypeVarContext;
-TypeVarContext.nextTypeVarContextId = 1;
-//# sourceMappingURL=typeVarContext.js.map

package/dist/analyzer/typeVarContext.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"typeVarContext.js","sourceRoot":"","sources":["../../../../../src/analyzer/typeVarContext.ts"],"names":[],"mappings":";AAAA;;;;;;;;;GASG;;;AAEH,2CAAyC;AACzC,2CAAyD;AACzD,mCAciB;AAEjB,kEAAkE;AAClE,iEAAiE;AACjE,gEAAgE;AAChE,oEAAoE;AACpE,oEAAoE;AACpE,oEAAoE;AACpE,mEAAmE;AACnE,yCAAyC;AACzC,MAAM,wBAAwB,GAAG,IAAI,CAAC;AAiBtC,MAAa,uBAAuB;IAIhC;QACI,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC1D,CAAC;IAED,KAAK;QACD,MAAM,UAAU,GAAG,IAAI,uBAAuB,EAAE,CAAC;QAEjD,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC/B,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,qBAAqB,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAE1G,IAAI,KAAK,CAAC,UAAU,EAAE;gBAClB,UAAU,CAAC,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;aAC/D;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,qBAAqB,EAAE;YAC5B,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAC,CAAC;SAChG;QAED,OAAO,UAAU,CAAC;IACtB,CAAC;IAED,MAAM,CAAC,KAA8B;QACjC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE;YAClD,OAAO,KAAK,CAAC;SAChB;QAED,SAAS,UAAU,CAAC,KAAuB,EAAE,KAAuB;YAChE,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,EAAE;gBAClB,OAAO,KAAK,KAAK,KAAK,CAAC;aAC1B;YAED,OAAO,IAAA,kBAAU,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACpC,CAAC;QAED,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACpC,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9C,IACI,CAAC,UAAU;gBACX,CAAC,UAAU,CAAC,KAAK,CAAC,WAAW,EAAE,UAAU,CAAC,WAAW,CAAC;gBACtD,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,UAAU,CAAC,SAAS,CAAC,EACpD;gBACE,MAAM,GAAG,KAAK,CAAC;aAClB;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,OAAO;QACH,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,gEAAgE;IAChE,uDAAuD;IACvD,QAAQ;QACJ,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,4CAA4C;QAC5C,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC/B,qDAAqD;YACrD,KAAK,IAAI,CAAC,CAAC;YAEX,qEAAqE;YACrE,kEAAkE;YAClE,iDAAiD;YACjD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC;YACxD,KAAK,IAAI,GAAG,GAAG,IAAI,CAAC,0BAA0B,CAAC,WAAW,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,cAAc,CAAC,SAAsB,EAAE,kBAAkB,GAAG,KAAK;;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,EAAE;YACR,OAAO,SAAS,CAAC;SACpB;QAED,IAAI,kBAAkB,EAAE;YACpB,OAAO,KAAK,CAAC,WAAW,CAAC;SAC5B;QAED,mEAAmE;QACnE,qEAAqE;QACrE,qBAAqB;QACrB,OAAO,MAAA,MAAA,KAAK,CAAC,qBAAqB,mCAAI,KAAK,CAAC,WAAW,mCAAI,KAAK,CAAC,SAAS,CAAC;IAC/E,CAAC;IAED,gBAAgB,CAAC,SAAsB;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,WAAW,CAAA,EAAE;YACrB,OAAO,SAAS,CAAC;SACpB;QAED,IAAI,IAAA,kBAAU,EAAC,KAAK,CAAC,WAAW,CAAC,EAAE;YAC/B,OAAO,KAAK,CAAC,WAAW,CAAC;SAC5B;QAED,IAAI,IAAA,sBAAc,EAAC,KAAK,CAAC,WAAW,CAAC,EAAE;YACnC,OAAO,IAAA,sCAA0B,GAAE,CAAC;SACvC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,cAAc,CACV,SAAsB,EACtB,WAA6B,EAC7B,qBAA4B,EAC5B,SAAgB,EAChB,UAAgC;QAEhC,MAAM,GAAG,GAAG,mBAAW,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE;YACtB,OAAO,EAAE,SAAS;YAClB,WAAW;YACX,qBAAqB;YACrB,SAAS;YACT,UAAU;SACb,CAAC,CAAC;IACP,CAAC;IAED,eAAe,CAAC,SAAsB;;QAClC,OAAO,MAAA,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,0CAAE,UAAU,CAAC;IAClD,CAAC;IAED,eAAe,CAAC,SAAsB,EAAE,KAA0B;QAC9D,qEAAqE;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACzC,IAAA,cAAM,EAAC,KAAK,CAAC,CAAC;QAEd,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED,UAAU,CAAC,SAAsB;QAC7B,MAAM,GAAG,GAAG,mBAAW,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrC,CAAC;IAED,WAAW;QACP,MAAM,OAAO,GAAsB,EAAE,CAAC;QAEtC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC/B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC;IACnB,CAAC;IAED,eAAe;QACX,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;IACjC,CAAC;IAED,gBAAgB,CAAC,SAAsB;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,KAAK,EAAE;YACP,OAAO,KAAK,CAAC,SAAS,CAAC;SAC1B;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,uBAAuB,CAAC,OAAuB;QAC3C,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;YAC7B,IAAI,CAAC,qBAAqB,GAAG,IAAI,GAAG,EAAU,CAAC;SAClD;QAED,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5C,CAAC;IAED,uBAAuB,CAAC,OAAuB;QAC3C,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;YAC7B,OAAO,KAAK,CAAC;SAChB;QAED,OAAO,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACnD,CAAC;IAED,qEAAqE;IACrE,kEAAkE;IAClE,mEAAmE;IACnE,uCAAuC;IAC/B,0BAA0B,CAAC,IAAU,EAAE,cAAc,GAAG,CAAC;QAC7D,IAAI,cAAc,GAAG,6BAAqB,EAAE;YACxC,OAAO,CAAC,CAAC;SACZ;QACD,cAAc,EAAE,CAAC;QAEjB,QAAQ,IAAI,CAAC,QAAQ,EAAE;YACnB,kCAA0B;YAC1B,8BAAsB;YACtB,iCAAyB,CAAC,CAAC;gBACvB,OAAO,GAAG,CAAC;aACd;YAED,mCAA2B;YAC3B,4CAAoC,CAAC,CAAC;gBAClC,yDAAyD;gBACzD,iDAAiD;gBACjD,OAAO,GAAG,CAAC;aACd;YAED,kCAA0B;YAC1B;gBACI,OAAO,GAAG,CAAC;YAEf,+BAAuB,CAAC,CAAC;gBACrB,IAAI,QAAQ,GAAG,CAAC,CAAC;gBAEjB,kEAAkE;gBAClE,wDAAwD;gBACxD,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,EAAE;oBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;wBACnC,MAAM,YAAY,GAAG,IAAI,CAAC,0BAA0B,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;wBAC9E,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;oBAChD,CAAC,CAAC,CAAC;iBACN;qBAAM;oBACH,QAAQ,GAAG,GAAG,CAAC;iBAClB;gBAED,OAAO,QAAQ,CAAC;aACnB;YAED,+BAAuB,CAAC,CAAC;gBACrB,OAAO,IAAI,CAAC,2BAA2B,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;aACjE;SACJ;QAED,4CAA4C;QAC5C,OAAO,CAAC,CAAC;IACb,CAAC;IAEO,2BAA2B,CAAC,SAAoB,EAAE,cAAsB;QAC5E,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,IAAI,SAAS,CAAC,IAAI,CAAC,kBAAkB,EAAE;YACnC,SAAS,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAClD,eAAe,IAAI,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;gBACjF,YAAY,EAAE,CAAC;YACnB,CAAC,CAAC,CAAC;SACN;aAAM,IAAI,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE;YACrC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC1C,eAAe,IAAI,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;gBACzE,YAAY,EAAE,CAAC;YACnB,CAAC,CAAC,CAAC;SACN;aAAM,IAAI,SAAS,CAAC,MAAM,CAAC,cAAc,EAAE;YACxC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC7C,eAAe,IAAI,IAAI,CAAC,0BAA0B,CAAC,eAAO,CAAC,MAAM,EAAE,EAAE,cAAc,CAAC,CAAC;gBACrF,YAAY,EAAE,CAAC;YACnB,CAAC,CAAC,CAAC;SACN;QAED,MAAM,wBAAwB,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,GAAG,GAAG,wBAAwB,GAAG,IAAI,CAAC;IACjD,CAAC;CACJ;AAtQD,0DAsQC;AAED,MAAa,cAAc;IAOvB,YAAY,cAAkD;QAHtD,cAAS,GAAG,KAAK,CAAC;QAItB,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,oBAAoB,EAAE,CAAC;QAEjD,IAAI,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE;YAC/B,IAAI,CAAC,eAAe,GAAG,cAAc,CAAC;SACzC;aAAM,IAAI,cAAc,KAAK,SAAS,EAAE;YACrC,IAAI,CAAC,eAAe,GAAG,CAAC,cAAc,CAAC,CAAC;SAC3C;aAAM;YACH,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;SACpC;QAED,IAAI,CAAC,kBAAkB,GAAG,CAAC,IAAI,uBAAuB,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK;QACD,MAAM,aAAa,GAAG,IAAI,cAAc,EAAE,CAAC;QAC3C,IAAI,IAAI,CAAC,eAAe,EAAE;YACtB,aAAa,CAAC,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;SACpE;QAED,aAAa,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC7F,aAAa,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzC,OAAO,aAAa,CAAC;IACzB,CAAC;IAED,wBAAwB,CAAC,cAA8B;QACnD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAEnC,IAAI,cAAc,EAAE;YAChB,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAClE,OAAO,CAAC,uBAAuB,CAAC,cAAc,CAAC,CAClD,CAAC;YAEF,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC/B,aAAa,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;aACzD;iBAAM;gBACH,aAAa,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;oBACjD,OAAO,CAAC,uBAAuB,CAAC,cAAc,CAAC,CAAC;gBACpD,CAAC,CAAC,CAAC;aACN;SACJ;QAED,OAAO,aAAa,CAAC;IACzB,CAAC;IAED,0DAA0D;IAC1D,aAAa,CAAC,KAAqB;QAC/B,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QACrF,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IACrC,CAAC;IAED,oEAAoE;IACpE,qBAAqB,CAAC,QAAmC;QACrD,IAAA,cAAM,EAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE5B,uEAAuE;QACvE,+DAA+D;QAC/D,IAAI,QAAQ,CAAC,MAAM,GAAG,wBAAwB,EAAE;YAC5C,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;SAClD;IACL,CAAC;IAED,MAAM,CAAC,KAAqB;QACxB,IAAI,KAAK,CAAC,kBAAkB,CAAC,MAAM,KAAK,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE;YACpE,OAAO,KAAK,CAAC;SAChB;QAED,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9G,CAAC;IAED,KAAK;QACD,OAAO,IAAI,CAAC,GAAG,CAAC;IACpB,CAAC;IAED,6DAA6D;IAC7D,iBAAiB;QACb,OAAO,IAAI,CAAC,eAAe,CAAC;IAChC,CAAC;IAED,gBAAgB,CAAC,OAAsD;QACnE,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;YACxB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;SACxD;QAED,IAAI,OAAO,KAAK,iCAAyB,EAAE;YACvC,OAAO,IAAI,CAAC;SACf;QAED,OAAO,CACH,OAAO,KAAK,SAAS;YACrB,IAAI,CAAC,eAAe,KAAK,SAAS;YAClC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAClD,CAAC;IACN,CAAC;IAED,iBAAiB,CAAC,QAA0B;QACxC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACzB,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACP,CAAC;IAED,gBAAgB,CAAC,OAA2C;QACxD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;YACxB,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,OAAO;SACV;QAED,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAE;YAC1D,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE;gBACvB,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;aAC7B;YACD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SACtC;IACL,CAAC;IAED,IAAI;QACA,0DAA0D;QAC1D,IAAA,cAAM,EAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,MAAM;QACF,sDAAsD;QACtD,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,QAAQ;QACJ,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;IAED,OAAO;QACH,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,cAAc,CACV,SAAsB,EACtB,WAA6B,EAC7B,qBAA4B,EAC5B,SAAgB,EAChB,UAAgC;QAEhC,IAAA,cAAM,EAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAExB,OAAO,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC/C,OAAO,CAAC,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,qBAAqB,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACjG,CAAC,CAAC,CAAC;IACP,CAAC;IAED,eAAe,CAAC,SAAsB,EAAE,UAA+B;QACnE,IAAA,cAAM,EAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAExB,OAAO,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC/C,OAAO,CAAC,eAAe,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACP,CAAC;IAED,QAAQ;QACJ,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACxC,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,yDAAyD;QACzD,OAAO,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC;IAClD,CAAC;IAED,mBAAmB;QACf,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,oBAAoB;QAChB,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACnC,CAAC;IAED,yBAAyB,CAAC,QAA8E;QACpG,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,CAAC,MAAM,EAAE,CAAC;QAEd,IAAI,CAAC,oBAAoB,EAAE,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,cAAc,EAAE,EAAE;YAC9D,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,IAAI,SAAS,EAAE;YACX,IAAI,CAAC,IAAI,EAAE,CAAC;SACf;IACL,CAAC;IAED,mBAAmB,CAAC,KAAa;QAC7B,IAAA,cAAM,EAAC,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IAED,kBAAkB,CAAC,QAAoD;QACnE,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACxC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;IACP,CAAC;;AA7ML,wCA8MC;AA7MU,mCAAoB,GAAG,CAAC,AAAJ,CAAK"}