@opensumi/ide-utils 2.16.6

package/lib/glob.js

@@ -0,0 +1,561 @@
+"use strict";
+/* eslint-disable @typescript-eslint/consistent-type-assertions */
+/* eslint-disable brace-style */
+/* eslint-disable no-case-declarations */
+/* ---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+// Some code copied and modified from https://github.com/microsoft/vscode/blob/1.44.0/src/vs/base/common/glob.ts
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getPathTerms = exports.getBasenameTerms = exports.isRelativePattern = exports.hasSiblingFn = exports.hasSiblingPromiseFn = exports.parseGlob = exports.match = exports.splitGlobAware = exports.getEmptyExpression = void 0;
+const tslib_1 = require("tslib");
+const map_1 = require("./map");
+const path_1 = require("./path");
+const strings = (0, tslib_1.__importStar)(require("./strings"));
+function getEmptyExpression() {
+    return Object.create(null);
+}
+exports.getEmptyExpression = getEmptyExpression;
+const GLOBSTAR = '**';
+const GLOB_SPLIT = '/';
+const PATH_REGEX = '[/\\\\]'; // any slash or backslash
+const NO_PATH_REGEX = '[^/\\\\]'; // any non-slash and non-backslash
+const ALL_FORWARD_SLASHES = /\//g;
+function starsToRegExp(starCount) {
+    switch (starCount) {
+        case 0:
+            return '';
+        case 1:
+            return `${NO_PATH_REGEX}*?`; // 1 star matches any number of characters except path separator (/ and \) - non greedy (?)
+        default:
+            // Matches:  (Path Sep OR Path Val followed by Path Sep OR Path Sep followed by Path Val) 0-many times
+            // Group is non capturing because we don't need to capture at all (?:...)
+            // Overall we use non-greedy matching because it could be that we match too much
+            return `(?:${PATH_REGEX}|${NO_PATH_REGEX}+${PATH_REGEX}|${PATH_REGEX}${NO_PATH_REGEX}+)*?`;
+    }
+}
+function splitGlobAware(pattern, splitChar) {
+    if (!pattern) {
+        return [];
+    }
+    const segments = [];
+    let inBraces = false;
+    let inBrackets = false;
+    let curVal = '';
+    for (const char of pattern) {
+        switch (char) {
+            case splitChar:
+                if (!inBraces && !inBrackets) {
+                    segments.push(curVal);
+                    curVal = '';
+                    continue;
+                }
+                break;
+            case '{':
+                inBraces = true;
+                break;
+            case '}':
+                inBraces = false;
+                break;
+            case '[':
+                inBrackets = true;
+                break;
+            case ']':
+                inBrackets = false;
+                break;
+        }
+        curVal += char;
+    }
+    // Tail
+    if (curVal) {
+        segments.push(curVal);
+    }
+    return segments;
+}
+exports.splitGlobAware = splitGlobAware;
+function parseRegExp(pattern) {
+    if (!pattern) {
+        return '';
+    }
+    let regEx = '';
+    // Split up into segments for each slash found
+    const segments = splitGlobAware(pattern, GLOB_SPLIT);
+    // Special case where we only have globstars
+    if (segments.every((s) => s === GLOBSTAR)) {
+        regEx = '.*';
+    }
+    // Build regex over segments
+    else {
+        let previousSegmentWasGlobStar = false;
+        segments.forEach((segment, index) => {
+            // Globstar is special
+            if (segment === GLOBSTAR) {
+                // if we have more than one globstar after another, just ignore it
+                if (!previousSegmentWasGlobStar) {
+                    regEx += starsToRegExp(2);
+                    previousSegmentWasGlobStar = true;
+                }
+                return;
+            }
+            // States
+            let inBraces = false;
+            let braceVal = '';
+            let inBrackets = false;
+            let bracketVal = '';
+            for (const char of segment) {
+                // Support brace expansion
+                if (char !== '}' && inBraces) {
+                    braceVal += char;
+                    continue;
+                }
+                // Support brackets
+                if (inBrackets &&
+                    (char !== ']' || !bracketVal) /* ] is literally only allowed as first character in brackets to match it */) {
+                    let res;
+                    // range operator
+                    if (char === '-') {
+                        res = char;
+                    }
+                    // negation operator (only valid on first index in bracket)
+                    else if ((char === '^' || char === '!') && !bracketVal) {
+                        res = '^';
+                    }
+                    // glob split matching is not allowed within character ranges
+                    // see http://man7.org/linux/man-pages/man7/glob.7.html
+                    else if (char === GLOB_SPLIT) {
+                        res = '';
+                    }
+                    // anything else gets escaped
+                    else {
+                        res = strings.escapeRegExpCharacters(char);
+                    }
+                    bracketVal += res;
+                    continue;
+                }
+                switch (char) {
+                    case '{':
+                        inBraces = true;
+                        continue;
+                    case '[':
+                        inBrackets = true;
+                        continue;
+                    case '}':
+                        const choices = splitGlobAware(braceVal, ',');
+                        // Converts {foo,bar} => [foo|bar]
+                        const braceRegExp = `(?:${choices.map((c) => parseRegExp(c)).join('|')})`;
+                        regEx += braceRegExp;
+                        inBraces = false;
+                        braceVal = '';
+                        break;
+                    case ']':
+                        regEx += '[' + bracketVal + ']';
+                        inBrackets = false;
+                        bracketVal = '';
+                        break;
+                    case '?':
+                        regEx += NO_PATH_REGEX; // 1 ? matches any single character except path separator (/ and \)
+                        continue;
+                    case '*':
+                        regEx += starsToRegExp(1);
+                        continue;
+                    default:
+                        regEx += strings.escapeRegExpCharacters(char);
+                }
+            }
+            // Tail: Add the slash we had split on if there is more to come and the remaining pattern is not a globstar
+            // For example if pattern: some/**/*.js we want the "/" after some to be included in the RegEx to prevent
+            // a folder called "something" to match as well.
+            // However, if pattern: some/**, we tolerate that we also match on "something" because our globstar behaviour
+            // is to match 0-N segments.
+            if (index < segments.length - 1 && (segments[index + 1] !== GLOBSTAR || index + 2 < segments.length)) {
+                regEx += PATH_REGEX;
+            }
+            // reset state
+            previousSegmentWasGlobStar = false;
+        });
+    }
+    return regEx;
+}
+// regexes to check for trival glob patterns that just check for String#endsWith
+const T1 = /^\*\*\/\*\.[\w\.-]+$/; // **/*.something
+const T2 = /^\*\*\/([\w\.-]+)\/?$/; // **/something
+const T3 = /^{\*\*\/[\*\.]?[\w\.-]+\/?(,\*\*\/[\*\.]?[\w\.-]+\/?)*}$/; // {**/*.something,**/*.else} or {**/package.json,**/project.json}
+const T3_2 = /^{\*\*\/[\*\.]?[\w\.-]+(\/(\*\*)?)?(,\*\*\/[\*\.]?[\w\.-]+(\/(\*\*)?)?)*}$/; // Like T3, with optional trailing /**
+const T4 = /^\*\*((\/[\w\.-]+)+)\/?$/; // **/something/else
+const T5 = /^([\w\.-]+(\/[\w\.-]+)*)\/?$/; // something/else
+const CACHE = new map_1.LRUCache(10000); // bounded to 10000 elements
+const FALSE = function () {
+    return false;
+};
+const NULL = function () {
+    return null;
+};
+function parsePattern(arg1, options) {
+    if (!arg1) {
+        return NULL;
+    }
+    // Handle relative patterns
+    let pattern;
+    if (typeof arg1 !== 'string') {
+        pattern = arg1.pattern;
+    }
+    else {
+        pattern = arg1;
+    }
+    // Whitespace trimming
+    pattern = pattern.trim();
+    // Check cache
+    const patternKey = `${pattern}_${!!options.trimForExclusions}`;
+    let parsedPattern = CACHE.get(patternKey);
+    if (parsedPattern) {
+        return wrapRelativePattern(parsedPattern, arg1);
+    }
+    // Check for Trivials
+    let match;
+    if (T1.test(pattern)) {
+        parsedPattern = trivia1(pattern.substr(4), pattern); // common pattern: **/*.txt just need endsWith check
+    }
+    else if ((match = T2.exec(trimForExclusions(pattern, options)))) {
+        // common pattern: **/some.txt just need basename check
+        parsedPattern = trivia2(match[1], pattern);
+    }
+    else if ((options.trimForExclusions ? T3_2 : T3).test(pattern)) {
+        // repetition of common patterns (see above) {**/*.txt,**/*.png}
+        parsedPattern = trivia3(pattern, options);
+    }
+    else if ((match = T4.exec(trimForExclusions(pattern, options)))) {
+        // common pattern: **/something/else just need endsWith check
+        parsedPattern = trivia4and5(match[1].substr(1), pattern, true);
+    }
+    else if ((match = T5.exec(trimForExclusions(pattern, options)))) {
+        // common pattern: something/else just need equals check
+        parsedPattern = trivia4and5(match[1], pattern, false);
+    }
+    // Otherwise convert to pattern
+    else {
+        parsedPattern = toRegExp(pattern);
+    }
+    // Cache
+    CACHE.set(patternKey, parsedPattern);
+    return wrapRelativePattern(parsedPattern, arg1);
+}
+function wrapRelativePattern(parsedPattern, arg2) {
+    if (typeof arg2 === 'string') {
+        return parsedPattern;
+    }
+    return function (path, basename) {
+        var _a;
+        const base = new path_1.Path(arg2.base);
+        const target = new path_1.Path(path);
+        if (!base.isEqualOrParent(target)) {
+            return null;
+        }
+        return parsedPattern(((_a = base.relative(target)) === null || _a === void 0 ? void 0 : _a.toString()) || '', basename);
+    };
+}
+function trimForExclusions(pattern, options) {
+    return options.trimForExclusions && pattern.endsWith('/**') ? pattern.substr(0, pattern.length - 2) : pattern; // dropping **, tailing / is dropped later
+}
+// common pattern: **/*.txt just need endsWith check
+function trivia1(base, pattern) {
+    return function (path, basename) {
+        return typeof path === 'string' && path.endsWith(base) ? pattern : null;
+    };
+}
+// common pattern: **/some.txt just need basename check
+function trivia2(base, originalPattern) {
+    const slashBase = `/${base}`;
+    const backslashBase = `\\${base}`;
+    const parsedPattern = function (path, basename) {
+        if (typeof path !== 'string') {
+            return null;
+        }
+        if (basename) {
+            return basename === base ? originalPattern : null;
+        }
+        return path === base || path.endsWith(slashBase) || path.endsWith(backslashBase) ? originalPattern : null;
+    };
+    const basenames = [base];
+    parsedPattern.basenames = basenames;
+    parsedPattern.patterns = [originalPattern];
+    parsedPattern.allBasenames = basenames;
+    return parsedPattern;
+}
+// repetition of common patterns (see above) {**/*.txt,**/*.png}
+function trivia3(pattern, options) {
+    const parsedPatterns = aggregateBasenameMatches(pattern
+        .slice(1, -1)
+        .split(',')
+        .map((pattern) => parsePattern(pattern, options))
+        .filter((pattern) => pattern !== NULL), pattern);
+    const n = parsedPatterns.length;
+    if (!n) {
+        return NULL;
+    }
+    if (n === 1) {
+        return parsedPatterns[0];
+    }
+    const parsedPattern = function (path, basename) {
+        for (let i = 0, n = parsedPatterns.length; i < n; i++) {
+            if (parsedPatterns[i](path, basename)) {
+                return pattern;
+            }
+        }
+        return null;
+    };
+    const withBasenames = parsedPatterns.find((pattern) => !!pattern.allBasenames);
+    if (withBasenames) {
+        parsedPattern.allBasenames = withBasenames.allBasenames;
+    }
+    const allPaths = parsedPatterns.reduce((all, current) => (current.allPaths ? all.concat(current.allPaths) : all), []);
+    if (allPaths.length) {
+        parsedPattern.allPaths = allPaths;
+    }
+    return parsedPattern;
+}
+// common patterns: **/something/else just need endsWith check, something/else just needs and equals check
+function trivia4and5(path, pattern, matchPathEnds) {
+    const nativePath = path_1.Path.separator !== path_1.Path.nativeSeparator ? path.replace(ALL_FORWARD_SLASHES, path_1.Path.separator) : path;
+    const nativePathEnd = path_1.Path.separator + nativePath;
+    const parsedPattern = matchPathEnds
+        ? function (path, basename) {
+            return typeof path === 'string' && (path === nativePath || path.endsWith(nativePathEnd)) ? pattern : null;
+        }
+        : function (path, basename) {
+            return typeof path === 'string' && path === nativePath ? pattern : null;
+        };
+    parsedPattern.allPaths = [(matchPathEnds ? '*/' : './') + path];
+    return parsedPattern;
+}
+function toRegExp(pattern) {
+    try {
+        const regExp = new RegExp(`^${parseRegExp(pattern)}$`);
+        return function (path) {
+            regExp.lastIndex = 0; // reset RegExp to its initial state to reuse it!
+            return typeof path === 'string' && regExp.test(path) ? pattern : null;
+        };
+    }
+    catch (error) {
+        return NULL;
+    }
+}
+function match(arg1, path, hasSibling) {
+    if (!arg1 || typeof path !== 'string') {
+        return false;
+    }
+    return parseGlob(arg1)(path, undefined, hasSibling);
+}
+exports.match = match;
+function parseGlob(arg1, options = {}) {
+    if (!arg1) {
+        return FALSE;
+    }
+    // Glob with String
+    if (typeof arg1 === 'string' || isRelativePattern(arg1)) {
+        const parsedPattern = parsePattern(arg1, options);
+        if (parsedPattern === NULL) {
+            return FALSE;
+        }
+        const resultPattern = function (path, basename) {
+            return !!parsedPattern(path, basename);
+        };
+        if (parsedPattern.allBasenames) {
+            resultPattern.allBasenames = parsedPattern.allBasenames;
+        }
+        if (parsedPattern.allPaths) {
+            resultPattern.allPaths = parsedPattern.allPaths;
+        }
+        return resultPattern;
+    }
+    // Glob with Expression
+    return parsedExpression(arg1, options);
+}
+exports.parseGlob = parseGlob;
+function hasSiblingPromiseFn(siblingsFn) {
+    if (!siblingsFn) {
+        return undefined;
+    }
+    let siblings;
+    return (name) => {
+        if (!siblings) {
+            siblings = (siblingsFn() || Promise.resolve([])).then((list) => (list ? listToMap(list) : {}));
+        }
+        return siblings.then((map) => !!map[name]);
+    };
+}
+exports.hasSiblingPromiseFn = hasSiblingPromiseFn;
+function hasSiblingFn(siblingsFn) {
+    if (!siblingsFn) {
+        return undefined;
+    }
+    let siblings;
+    return (name) => {
+        if (!siblings) {
+            const list = siblingsFn();
+            siblings = list ? listToMap(list) : {};
+        }
+        return !!siblings[name];
+    };
+}
+exports.hasSiblingFn = hasSiblingFn;
+function listToMap(list) {
+    const map = {};
+    for (const key of list) {
+        map[key] = true;
+    }
+    return map;
+}
+function isRelativePattern(obj) {
+    const rp = obj;
+    return rp && typeof rp.base === 'string' && typeof rp.pattern === 'string';
+}
+exports.isRelativePattern = isRelativePattern;
+function getBasenameTerms(patternOrExpression) {
+    return patternOrExpression.allBasenames || [];
+}
+exports.getBasenameTerms = getBasenameTerms;
+function getPathTerms(patternOrExpression) {
+    return patternOrExpression.allPaths || [];
+}
+exports.getPathTerms = getPathTerms;
+function parsedExpression(expression, options) {
+    const parsedPatterns = aggregateBasenameMatches(Object.getOwnPropertyNames(expression)
+        .map((pattern) => parseExpressionPattern(pattern, expression[pattern], options))
+        .filter((pattern) => pattern !== NULL));
+    const n = parsedPatterns.length;
+    if (!n) {
+        return NULL;
+    }
+    if (!parsedPatterns.some((parsedPattern) => !!parsedPattern.requiresSiblings)) {
+        if (n === 1) {
+            return parsedPatterns[0];
+        }
+        const resultExpression = function (path, basename) {
+            for (let i = 0, n = parsedPatterns.length; i < n; i++) {
+                // Pattern matches path
+                const result = parsedPatterns[i](path, basename);
+                if (result) {
+                    return result;
+                }
+            }
+            return null;
+        };
+        const withBasenames = parsedPatterns.find((pattern) => !!pattern.allBasenames);
+        if (withBasenames) {
+            resultExpression.allBasenames = withBasenames.allBasenames;
+        }
+        const allPaths = parsedPatterns.reduce((all, current) => (current.allPaths ? all.concat(current.allPaths) : all), []);
+        if (allPaths.length) {
+            resultExpression.allPaths = allPaths;
+        }
+        return resultExpression;
+    }
+    const resultExpression = function (path, basename, hasSibling) {
+        let name;
+        for (let i = 0, n = parsedPatterns.length; i < n; i++) {
+            // Pattern matches path
+            const parsedPattern = parsedPatterns[i];
+            if (parsedPattern.requiresSiblings && hasSibling) {
+                if (!basename) {
+                    basename = (0, path_1.basename)(path);
+                }
+                if (!name) {
+                    name = basename.substr(0, basename.length - (0, path_1.extname)(path).length);
+                }
+            }
+            const result = parsedPattern(path, basename, name, hasSibling);
+            if (result) {
+                return result;
+            }
+        }
+        return null;
+    };
+    const withBasenames = parsedPatterns.find((pattern) => !!pattern.allBasenames);
+    if (withBasenames) {
+        resultExpression.allBasenames = withBasenames.allBasenames;
+    }
+    const allPaths = parsedPatterns.reduce((all, current) => (current.allPaths ? all.concat(current.allPaths) : all), []);
+    if (allPaths.length) {
+        resultExpression.allPaths = allPaths;
+    }
+    return resultExpression;
+}
+function parseExpressionPattern(pattern, value, options) {
+    if (value === false) {
+        return NULL; // pattern is disabled
+    }
+    const parsedPattern = parsePattern(pattern, options);
+    if (parsedPattern === NULL) {
+        return NULL;
+    }
+    // Expression Pattern is <boolean>
+    if (typeof value === 'boolean') {
+        return parsedPattern;
+    }
+    // Expression Pattern is <SiblingClause>
+    if (value) {
+        const when = value.when;
+        if (typeof when === 'string') {
+            const result = (path, basename, name, hasSibling) => {
+                if (!hasSibling || !parsedPattern(path, basename)) {
+                    return null;
+                }
+                const clausePattern = when.replace('$(basename)', name);
+                const matched = hasSibling(clausePattern);
+                return matched instanceof Promise ? matched.then((m) => (m ? pattern : null)) : matched ? pattern : null;
+            };
+            result.requiresSiblings = true;
+            return result;
+        }
+    }
+    // Expression is Anything
+    return parsedPattern;
+}
+function aggregateBasenameMatches(parsedPatterns, result) {
+    const basenamePatterns = parsedPatterns.filter((parsedPattern) => !!parsedPattern.basenames);
+    if (basenamePatterns.length < 2) {
+        return parsedPatterns;
+    }
+    const basenames = basenamePatterns.reduce((all, current) => {
+        const basenames = current.basenames;
+        return basenames ? all.concat(basenames) : all;
+    }, []);
+    let patterns;
+    if (result) {
+        patterns = [];
+        for (let i = 0, n = basenames.length; i < n; i++) {
+            patterns.push(result);
+        }
+    }
+    else {
+        patterns = basenamePatterns.reduce((all, current) => {
+            const patterns = current.patterns;
+            return patterns ? all.concat(patterns) : all;
+        }, []);
+    }
+    const aggregate = function (path, basename) {
+        if (typeof path !== 'string') {
+            return null;
+        }
+        if (!basename) {
+            let i;
+            for (i = path.length; i > 0; i--) {
+                const ch = path.charCodeAt(i - 1);
+                if (ch === 47 /* Slash */ || ch === 92 /* Backslash */) {
+                    break;
+                }
+            }
+            basename = path.substr(i);
+        }
+        const index = basenames.indexOf(basename);
+        return index !== -1 ? patterns[index] : null;
+    };
+    aggregate.basenames = basenames;
+    aggregate.patterns = patterns;
+    aggregate.allBasenames = basenames;
+    const aggregatedPatterns = parsedPatterns.filter((parsedPattern) => !parsedPattern.basenames);
+    aggregatedPatterns.push(aggregate);
+    return aggregatedPatterns;
+}
+//# sourceMappingURL=glob.js.map

package/lib/glob.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob.js","sourceRoot":"","sources":["../src/glob.ts"],"names":[],"mappings":";AAAA,kEAAkE;AAClE,gCAAgC;AAChC,yCAAyC;AACzC;;;gGAGgG;AAChG,gHAAgH;;;;AAGhH,+BAAiC;AACjC,iCAAgE;AAChE,gEAAqC;AAWrC,SAAgB,kBAAkB;IAChC,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAFD,gDAEC;AAMD,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,yBAAyB;AACvD,MAAM,aAAa,GAAG,UAAU,CAAC,CAAC,kCAAkC;AACpE,MAAM,mBAAmB,GAAG,KAAK,CAAC;AAElC,SAAS,aAAa,CAAC,SAAiB;IACtC,QAAQ,SAAS,EAAE;QACjB,KAAK,CAAC;YACJ,OAAO,EAAE,CAAC;QACZ,KAAK,CAAC;YACJ,OAAO,GAAG,aAAa,IAAI,CAAC,CAAC,2FAA2F;QAC1H;YACE,sGAAsG;YACtG,yEAAyE;YACzE,gFAAgF;YAChF,OAAO,MAAM,UAAU,IAAI,aAAa,IAAI,UAAU,IAAI,UAAU,GAAG,aAAa,MAAM,CAAC;KAC9F;AACH,CAAC;AAED,SAAgB,cAAc,CAAC,OAAe,EAAE,SAAiB;IAC/D,IAAI,CAAC,OAAO,EAAE;QACZ,OAAO,EAAE,CAAC;KACX;IAED,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,UAAU,GAAG,KAAK,CAAC;IAEvB,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE;QAC1B,QAAQ,IAAI,EAAE;YACZ,KAAK,SAAS;gBACZ,IAAI,CAAC,QAAQ,IAAI,CAAC,UAAU,EAAE;oBAC5B,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACtB,MAAM,GAAG,EAAE,CAAC;oBAEZ,SAAS;iBACV;gBACD,MAAM;YACR,KAAK,GAAG;gBACN,QAAQ,GAAG,IAAI,CAAC;gBAChB,MAAM;YACR,KAAK,GAAG;gBACN,QAAQ,GAAG,KAAK,CAAC;gBACjB,MAAM;YACR,KAAK,GAAG;gBACN,UAAU,GAAG,IAAI,CAAC;gBAClB,MAAM;YACR,KAAK,GAAG;gBACN,UAAU,GAAG,KAAK,CAAC;gBACnB,MAAM;SACT;QAED,MAAM,IAAI,IAAI,CAAC;KAChB;IAED,OAAO;IACP,IAAI,MAAM,EAAE;QACV,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;KACvB;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AA5CD,wCA4CC;AAED,SAAS,WAAW,CAAC,OAAe;IAClC,IAAI,CAAC,OAAO,EAAE;QACZ,OAAO,EAAE,CAAC;KACX;IAED,IAAI,KAAK,GAAG,EAAE,CAAC;IAEf,8CAA8C;IAC9C,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAErD,4CAA4C;IAC5C,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,EAAE;QACzC,KAAK,GAAG,IAAI,CAAC;KACd;IAED,4BAA4B;SACvB;QACH,IAAI,0BAA0B,GAAG,KAAK,CAAC;QACvC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAClC,sBAAsB;YACtB,IAAI,OAAO,KAAK,QAAQ,EAAE;gBACxB,kEAAkE;gBAClE,IAAI,CAAC,0BAA0B,EAAE;oBAC/B,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;oBAC1B,0BAA0B,GAAG,IAAI,CAAC;iBACnC;gBAED,OAAO;aACR;YAED,SAAS;YACT,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,IAAI,QAAQ,GAAG,EAAE,CAAC;YAElB,IAAI,UAAU,GAAG,KAAK,CAAC;YACvB,IAAI,UAAU,GAAG,EAAE,CAAC;YAEpB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE;gBAC1B,0BAA0B;gBAC1B,IAAI,IAAI,KAAK,GAAG,IAAI,QAAQ,EAAE;oBAC5B,QAAQ,IAAI,IAAI,CAAC;oBACjB,SAAS;iBACV;gBAED,mBAAmB;gBACnB,IACE,UAAU;oBACV,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,4EAA4E,EAC1G;oBACA,IAAI,GAAW,CAAC;oBAEhB,iBAAiB;oBACjB,IAAI,IAAI,KAAK,GAAG,EAAE;wBAChB,GAAG,GAAG,IAAI,CAAC;qBACZ;oBAED,2DAA2D;yBACtD,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE;wBACtD,GAAG,GAAG,GAAG,CAAC;qBACX;oBAED,6DAA6D;oBAC7D,uDAAuD;yBAClD,IAAI,IAAI,KAAK,UAAU,EAAE;wBAC5B,GAAG,GAAG,EAAE,CAAC;qBACV;oBAED,6BAA6B;yBACxB;wBACH,GAAG,GAAG,OAAO,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;qBAC5C;oBAED,UAAU,IAAI,GAAG,CAAC;oBAClB,SAAS;iBACV;gBAED,QAAQ,IAAI,EAAE;oBACZ,KAAK,GAAG;wBACN,QAAQ,GAAG,IAAI,CAAC;wBAChB,SAAS;oBAEX,KAAK,GAAG;wBACN,UAAU,GAAG,IAAI,CAAC;wBAClB,SAAS;oBAEX,KAAK,GAAG;wBACN,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;wBAE9C,kCAAkC;wBAClC,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;wBAE1E,KAAK,IAAI,WAAW,CAAC;wBAErB,QAAQ,GAAG,KAAK,CAAC;wBACjB,QAAQ,GAAG,EAAE,CAAC;wBAEd,MAAM;oBAER,KAAK,GAAG;wBACN,KAAK,IAAI,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC;wBAEhC,UAAU,GAAG,KAAK,CAAC;wBACnB,UAAU,GAAG,EAAE,CAAC;wBAEhB,MAAM;oBAER,KAAK,GAAG;wBACN,KAAK,IAAI,aAAa,CAAC,CAAC,mEAAmE;wBAC3F,SAAS;oBAEX,KAAK,GAAG;wBACN,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;wBAC1B,SAAS;oBAEX;wBACE,KAAK,IAAI,OAAO,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;iBACjD;aACF;YAED,2GAA2G;YAC3G,yGAAyG;YACzG,gDAAgD;YAChD,6GAA6G;YAC7G,4BAA4B;YAC5B,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,QAAQ,IAAI,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE;gBACpG,KAAK,IAAI,UAAU,CAAC;aACrB;YAED,cAAc;YACd,0BAA0B,GAAG,KAAK,CAAC;QACrC,CAAC,CAAC,CAAC;KACJ;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gFAAgF;AAChF,MAAM,EAAE,GAAG,sBAAsB,CAAC,CAAC,iBAAiB;AACpD,MAAM,EAAE,GAAG,uBAAuB,CAAC,CAAC,eAAe;AACnD,MAAM,EAAE,GAAG,0DAA0D,CAAC,CAAC,kEAAkE;AACzI,MAAM,IAAI,GAAG,4EAA4E,CAAC,CAAC,sCAAsC;AACjI,MAAM,EAAE,GAAG,0BAA0B,CAAC,CAAC,oBAAoB;AAC3D,MAAM,EAAE,GAAG,8BAA8B,CAAC,CAAC,iBAAiB;AAmC5D,MAAM,KAAK,GAAG,IAAI,cAAQ,CAA8B,KAAK,CAAC,CAAC,CAAC,4BAA4B;AAE5F,MAAM,KAAK,GAAG;IACZ,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG;IACX,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,SAAS,YAAY,CAAC,IAA+B,EAAE,OAAqB;IAC1E,IAAI,CAAC,IAAI,EAAE;QACT,OAAO,IAAI,CAAC;KACb;IAED,2BAA2B;IAC3B,IAAI,OAAe,CAAC;IACpB,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;QAC5B,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;KACxB;SAAM;QACL,OAAO,GAAG,IAAI,CAAC;KAChB;IAED,sBAAsB;IACtB,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAEzB,cAAc;IACd,MAAM,UAAU,GAAG,GAAG,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;IAC/D,IAAI,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC1C,IAAI,aAAa,EAAE;QACjB,OAAO,mBAAmB,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;KACjD;IAED,qBAAqB;IACrB,IAAI,KAA6B,CAAC;IAClC,IAAI,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QACpB,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,oDAAoD;KAC1G;SAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE;QACjE,uDAAuD;QACvD,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;KAC5C;SAAM,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QAChE,gEAAgE;QAChE,aAAa,GAAG,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;KAC3C;SAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE;QACjE,6DAA6D;QAC7D,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;KAChE;SAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE;QACjE,wDAAwD;QACxD,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;KACvD;IAED,+BAA+B;SAC1B;QACH,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;KACnC;IAED,QAAQ;IACR,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;IAErC,OAAO,mBAAmB,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,mBAAmB,CAAC,aAAkC,EAAE,IAA+B;IAC9F,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;QAC5B,OAAO,aAAa,CAAC;KACtB;IAED,OAAO,UAAU,IAAI,EAAE,QAAQ;;QAC7B,MAAM,IAAI,GAAG,IAAI,WAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,WAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE;YACjC,OAAO,IAAI,CAAC;SACb;QACD,OAAO,aAAa,CAAC,CAAA,MAAA,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,0CAAE,QAAQ,EAAE,KAAI,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC1E,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAe,EAAE,OAAqB;IAC/D,OAAO,OAAO,CAAC,iBAAiB,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,0CAA0C;AAC3J,CAAC;AAED,oDAAoD;AACpD,SAAS,OAAO,CAAC,IAAY,EAAE,OAAe;IAC5C,OAAO,UAAU,IAAY,EAAE,QAAiB;QAC9C,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1E,CAAC,CAAC;AACJ,CAAC;AAED,uDAAuD;AACvD,SAAS,OAAO,CAAC,IAAY,EAAE,eAAuB;IACpD,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;IAC7B,MAAM,aAAa,GAAG,KAAK,IAAI,EAAE,CAAC;IAClC,MAAM,aAAa,GAAwB,UAAU,IAAI,EAAE,QAAQ;QACjE,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;YAC5B,OAAO,IAAI,CAAC;SACb;QACD,IAAI,QAAQ,EAAE;YACZ,OAAO,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC;SACnD;QACD,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5G,CAAC,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC;IACzB,aAAa,CAAC,SAAS,GAAG,SAAS,CAAC;IACpC,aAAa,CAAC,QAAQ,GAAG,CAAC,eAAe,CAAC,CAAC;IAC3C,aAAa,CAAC,YAAY,GAAG,SAAS,CAAC;IACvC,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,gEAAgE;AAChE,SAAS,OAAO,CAAC,OAAe,EAAE,OAAqB;IACrD,MAAM,cAAc,GAAG,wBAAwB,CAC7C,OAAO;SACJ,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACZ,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;SAChD,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,IAAI,CAAC,EACxC,OAAO,CACR,CAAC;IACF,MAAM,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC;IAChC,IAAI,CAAC,CAAC,EAAE;QACN,OAAO,IAAI,CAAC;KACb;IACD,IAAI,CAAC,KAAK,CAAC,EAAE;QACX,OAA4B,cAAc,CAAC,CAAC,CAAC,CAAC;KAC/C;IACD,MAAM,aAAa,GAAwB,UAAU,IAAY,EAAE,QAAiB;QAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACrD,IAA0B,cAAc,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE;gBAC5D,OAAO,OAAO,CAAC;aAChB;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAuB,OAAQ,CAAC,YAAY,CAAC,CAAC;IACtG,IAAI,aAAa,EAAE;QACjB,aAAa,CAAC,YAAY,GAAyB,aAAc,CAAC,YAAY,CAAC;KAChF;IACD,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CACpC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAC/D,EAAE,CACb,CAAC;IACF,IAAI,QAAQ,CAAC,MAAM,EAAE;QACnB,aAAa,CAAC,QAAQ,GAAG,QAAQ,CAAC;KACnC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,0GAA0G;AAC1G,SAAS,WAAW,CAAC,IAAY,EAAE,OAAe,EAAE,aAAsB;IACxE,MAAM,UAAU,GAAG,WAAI,CAAC,SAAS,KAAK,WAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAAE,WAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtH,MAAM,aAAa,GAAG,WAAI,CAAC,SAAS,GAAG,UAAU,CAAC;IAClD,MAAM,aAAa,GAAwB,aAAa;QACtD,CAAC,CAAC,UAAU,IAAI,EAAE,QAAQ;YACtB,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5G,CAAC;QACH,CAAC,CAAC,UAAU,IAAI,EAAE,QAAQ;YACtB,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1E,CAAC,CAAC;IACN,aAAa,CAAC,QAAQ,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IAChE,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,QAAQ,CAAC,OAAe;IAC/B,IAAI;QACF,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACvD,OAAO,UAAU,IAAY;YAC3B,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,iDAAiD;YACvE,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QACxE,CAAC,CAAC;KACH;IAAC,OAAO,KAAK,EAAE;QACd,OAAO,IAAI,CAAC;KACb;AACH,CAAC;AAgBD,SAAgB,KAAK,CACnB,IAA6C,EAC7C,IAAY,EACZ,UAAsC;IAEtC,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;QACrC,OAAO,KAAK,CAAC;KACd;IAED,OAAO,SAAS,CAAc,IAAI,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;AACnE,CAAC;AAVD,sBAUC;AAYD,SAAgB,SAAS,CACvB,IAA6C,EAC7C,UAAwB,EAAE;IAE1B,IAAI,CAAC,IAAI,EAAE;QACT,OAAO,KAAK,CAAC;KACd;IAED,mBAAmB;IACnB,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE;QACvD,MAAM,aAAa,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClD,IAAI,aAAa,KAAK,IAAI,EAAE;YAC1B,OAAO,KAAK,CAAC;SACd;QACD,MAAM,aAAa,GAAqE,UACtF,IAAY,EACZ,QAAiB;YAEjB,OAAO,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACzC,CAAC,CAAC;QACF,IAAI,aAAa,CAAC,YAAY,EAAE;YAC9B,aAAa,CAAC,YAAY,GAAG,aAAa,CAAC,YAAY,CAAC;SACzD;QACD,IAAI,aAAa,CAAC,QAAQ,EAAE;YAC1B,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC;SACjD;QACD,OAAO,aAAa,CAAC;KACtB;IAED,uBAAuB;IACvB,OAAO,gBAAgB,CAAc,IAAI,EAAE,OAAO,CAAC,CAAC;AACtD,CAAC;AA/BD,8BA+BC;AAED,SAAgB,mBAAmB,CAAC,UAAoC;IACtE,IAAI,CAAC,UAAU,EAAE;QACf,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,QAAuC,CAAC;IAC5C,OAAO,CAAC,IAAY,EAAE,EAAE;QACtB,IAAI,CAAC,QAAQ,EAAE;YACb,QAAQ,GAAG,CAAC,UAAU,EAAE,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChG;QACD,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC;AACJ,CAAC;AAZD,kDAYC;AAED,SAAgB,YAAY,CAAC,UAA2B;IACtD,IAAI,CAAC,UAAU,EAAE;QACf,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,QAA8B,CAAC;IACnC,OAAO,CAAC,IAAY,EAAE,EAAE;QACtB,IAAI,CAAC,QAAQ,EAAE;YACb,MAAM,IAAI,GAAG,UAAU,EAAE,CAAC;YAC1B,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACxC;QACD,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC,CAAC;AACJ,CAAC;AAbD,oCAaC;AAED,SAAS,SAAS,CAAC,IAAc;IAC/B,MAAM,GAAG,GAAyB,EAAE,CAAC;IACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;QACtB,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;KACjB;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAgB,iBAAiB,CAAC,GAAY;IAC5C,MAAM,EAAE,GAAG,GAAuB,CAAC;IAEnC,OAAO,EAAE,IAAI,OAAO,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,EAAE,CAAC,OAAO,KAAK,QAAQ,CAAC;AAC7E,CAAC;AAJD,8CAIC;AAED,SAAgB,gBAAgB,CAAC,mBAAqD;IACpF,OAA6B,mBAAoB,CAAC,YAAY,IAAI,EAAE,CAAC;AACvE,CAAC;AAFD,4CAEC;AAED,SAAgB,YAAY,CAAC,mBAAqD;IAChF,OAA6B,mBAAoB,CAAC,QAAQ,IAAI,EAAE,CAAC;AACnE,CAAC;AAFD,oCAEC;AAED,SAAS,gBAAgB,CAAC,UAAuB,EAAE,OAAqB;IACtE,MAAM,cAAc,GAAG,wBAAwB,CAC7C,MAAM,CAAC,mBAAmB,CAAC,UAAU,CAAC;SACnC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,sBAAsB,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;SAC/E,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,IAAI,CAAC,CACzC,CAAC;IAEF,MAAM,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC;IAChC,IAAI,CAAC,CAAC,EAAE;QACN,OAAO,IAAI,CAAC;KACb;IAED,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,CAA2B,aAAc,CAAC,gBAAgB,CAAC,EAAE;QACxG,IAAI,CAAC,KAAK,CAAC,EAAE;YACX,OAA4B,cAAc,CAAC,CAAC,CAAC,CAAC;SAC/C;QAED,MAAM,gBAAgB,GAAwB,UAAU,IAAY,EAAE,QAAiB;YACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrD,uBAAuB;gBACvB,MAAM,MAAM,GAAyB,cAAc,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBACxE,IAAI,MAAM,EAAE;oBACV,OAAO,MAAM,CAAC;iBACf;aACF;YAED,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QAEF,MAAM,aAAa,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAuB,OAAQ,CAAC,YAAY,CAAC,CAAC;QACtG,IAAI,aAAa,EAAE;YACjB,gBAAgB,CAAC,YAAY,GAAyB,aAAc,CAAC,YAAY,CAAC;SACnF;QAED,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CACpC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAC/D,EAAE,CACb,CAAC;QACF,IAAI,QAAQ,CAAC,MAAM,EAAE;YACnB,gBAAgB,CAAC,QAAQ,GAAG,QAAQ,CAAC;SACtC;QAED,OAAO,gBAAgB,CAAC;KACzB;IAED,MAAM,gBAAgB,GAAwB,UAC5C,IAAY,EACZ,QAAiB,EACjB,UAAyD;QAEzD,IAAI,IAAwB,CAAC;QAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACrD,uBAAuB;YACvB,MAAM,aAAa,GAA4B,cAAc,CAAC,CAAC,CAAC,CAAC;YACjE,IAAI,aAAa,CAAC,gBAAgB,IAAI,UAAU,EAAE;gBAChD,IAAI,CAAC,QAAQ,EAAE;oBACb,QAAQ,GAAG,IAAA,eAAW,EAAC,IAAI,CAAC,CAAC;iBAC9B;gBACD,IAAI,CAAC,IAAI,EAAE;oBACT,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,IAAA,cAAO,EAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC;iBACnE;aACF;YACD,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;YAC/D,IAAI,MAAM,EAAE;gBACV,OAAO,MAAM,CAAC;aACf;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAuB,OAAQ,CAAC,YAAY,CAAC,CAAC;IACtG,IAAI,aAAa,EAAE;QACjB,gBAAgB,CAAC,YAAY,GAAyB,aAAc,CAAC,YAAY,CAAC;KACnF;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CACpC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAC/D,EAAE,CACb,CAAC;IACF,IAAI,QAAQ,CAAC,MAAM,EAAE;QACnB,gBAAgB,CAAC,QAAQ,GAAG,QAAQ,CAAC;KACtC;IAED,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,SAAS,sBAAsB,CAC7B,OAAe,EACf,KAA8B,EAC9B,OAAqB;IAErB,IAAI,KAAK,KAAK,KAAK,EAAE;QACnB,OAAO,IAAI,CAAC,CAAC,sBAAsB;KACpC;IAED,MAAM,aAAa,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACrD,IAAI,aAAa,KAAK,IAAI,EAAE;QAC1B,OAAO,IAAI,CAAC;KACb;IAED,kCAAkC;IAClC,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE;QAC9B,OAAO,aAAa,CAAC;KACtB;IAED,wCAAwC;IACxC,IAAI,KAAK,EAAE;QACT,MAAM,IAAI,GAAmB,KAAM,CAAC,IAAI,CAAC;QACzC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;YAC5B,MAAM,MAAM,GAA4B,CACtC,IAAY,EACZ,QAAiB,EACjB,IAAa,EACb,UAAyD,EACzD,EAAE;gBACF,IAAI,CAAC,UAAU,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE;oBACjD,OAAO,IAAI,CAAC;iBACb;gBAED,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,IAAK,CAAC,CAAC;gBACzD,MAAM,OAAO,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;gBAC1C,OAAO,OAAO,YAAY,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;YAC3G,CAAC,CAAC;YACF,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC;YAC/B,OAAO,MAAM,CAAC;SACf;KACF;IAED,yBAAyB;IACzB,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,wBAAwB,CAC/B,cAAoE,EACpE,MAAe;IAEf,MAAM,gBAAgB,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,CAAuB,aAAc,CAAC,SAAS,CAAC,CAAC;IACpH,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE;QAC/B,OAAO,cAAc,CAAC;KACvB;IAED,MAAM,SAAS,GAAG,gBAAgB,CAAC,MAAM,CAAW,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE;QACnE,MAAM,SAAS,GAAyB,OAAQ,CAAC,SAAS,CAAC;QAC3D,OAAO,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACjD,CAAC,EAAY,EAAE,CAAC,CAAC;IACjB,IAAI,QAAkB,CAAC;IACvB,IAAI,MAAM,EAAE;QACV,QAAQ,GAAG,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAChD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACvB;KACF;SAAM;QACL,QAAQ,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE;YAClD,MAAM,QAAQ,GAAyB,OAAQ,CAAC,QAAQ,CAAC;YACzD,OAAO,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/C,CAAC,EAAY,EAAE,CAAC,CAAC;KAClB;IACD,MAAM,SAAS,GAAwB,UAAU,IAAI,EAAE,QAAQ;QAC7D,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;YAC5B,OAAO,IAAI,CAAC;SACb;QACD,IAAI,CAAC,QAAQ,EAAE;YACb,IAAI,CAAS,CAAC;YACd,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAChC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClC,IAAI,EAAE,mBAAmB,IAAI,EAAE,uBAAuB,EAAE;oBACtD,MAAM;iBACP;aACF;YACD,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAC3B;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1C,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/C,CAAC,CAAC;IACF,SAAS,CAAC,SAAS,GAAG,SAAS,CAAC;IAChC,SAAS,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC9B,SAAS,CAAC,YAAY,GAAG,SAAS,CAAC;IAEnC,MAAM,kBAAkB,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAuB,aAAc,CAAC,SAAS,CAAC,CAAC;IACrH,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACnC,OAAO,kBAAkB,CAAC;AAC5B,CAAC"}

package/lib/hash.d.ts

@@ -0,0 +1,38 @@
+/**
+ * Return a hash value for an object.
+ */
+export declare function hash(obj: any): number;
+export declare function doHash(obj: any, hashVal: number): number;
+export declare function numberHash(val: number, initialHashVal: number): number;
+export declare function stringHash(s: string, hashVal: number): number;
+export declare class Hasher {
+    private _value;
+    get value(): number;
+    hash(obj: any): number;
+}
+export declare function toHexString(buffer: ArrayBuffer): string;
+export declare function toHexString(value: number, bitsize?: number): string;
+/**
+ * A SHA1 implementation that works with strings and does not allocate.
+ */
+export declare class StringSHA1 {
+    private static _bigBlock32;
+    private _h0;
+    private _h1;
+    private _h2;
+    private _h3;
+    private _h4;
+    private readonly _buff;
+    private readonly _buffDV;
+    private _buffLen;
+    private _totalLen;
+    private _leftoverHighSurrogate;
+    private _finished;
+    constructor();
+    update(str: string): void;
+    private _push;
+    digest(): string;
+    private _wrapUp;
+    private _step;
+}
+//# sourceMappingURL=hash.d.ts.map

package/lib/hash.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hash.d.ts","sourceRoot":"","sources":["../src/hash.ts"],"names":[],"mappings":"AAOA;;GAEG;AACH,wBAAgB,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,CAErC;AAED,wBAAgB,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAoBxD;AAED,wBAAgB,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,GAAG,MAAM,CAEtE;AAMD,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,UAMpD;AAiBD,qBAAa,MAAM;IACjB,OAAO,CAAC,MAAM,CAAK;IAEnB,IAAI,KAAK,IAAI,MAAM,CAElB;IAED,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM;CAIvB;AA+BD,wBAAgB,WAAW,CAAC,MAAM,EAAE,WAAW,GAAG,MAAM,CAAC;AACzD,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;AAWrE;;GAEG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,MAAM,CAAC,WAAW,CAAsC;IAEhE,OAAO,CAAC,GAAG,CAAc;IACzB,OAAO,CAAC,GAAG,CAAc;IACzB,OAAO,CAAC,GAAG,CAAc;IACzB,OAAO,CAAC,GAAG,CAAc;IACzB,OAAO,CAAC,GAAG,CAAc;IAEzB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAa;IACnC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAW;IACnC,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,sBAAsB,CAAS;IACvC,OAAO,CAAC,SAAS,CAAU;;IAWpB,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAwDhC,OAAO,CAAC,KAAK;IA8BN,MAAM,IAAI,MAAM;IAqBvB,OAAO,CAAC,OAAO;IAkBf,OAAO,CAAC,KAAK;CA6Dd"}