eslint-plugin-ts-data-forge 0.6.0 → 0.7.0

package/dist/rules/prefer-arr-scan.mjs

@@ -0,0 +1,482 @@
+import { AST_NODE_TYPES, } from '@typescript-eslint/utils';
+import { Arr } from 'ts-data-forge';
+import * as ts from 'typescript';
+import { buildImportFixes, getNamedImports, getTsDataForgeImport, } from './import-utils.mjs';
+
+const SLICING_METHODS = new Set(['slice', 'subarray']);
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+export const preferArrScan = {
+    meta: {
+        type: 'suggestion',
+        docs: {
+            description: 'Report an accumulated value rebuilt from scratch for every element — `xs.map((_, i) => f(...xs.slice(0, i + 1)))`, or a `reduce` that spreads its accumulator into a new array — and point at `Arr.scan` from ts-data-forge, which does the same in one pass',
+        },
+        fixable: 'code',
+        schema: [],
+        messages: {
+            preferArrScanPrefix: 'This rebuilds a prefix of `{{array}}` for every element, so the combining function runs over the whole prefix again each time. `Arr.scan` from ts-data-forge carries the value from one element to the next in a single pass, with the initial value at the head of the result.',
+            preferArrScanAccumulate: 'Rebuilding the accumulator array on every step copies it each time. `Arr.scan` from ts-data-forge accumulates in one pass and returns the initial value followed by every intermediate one.',
+        },
+    },
+    create: (context) => {
+        const sourceCode = context.sourceCode;
+        const program = sourceCode.ast;
+        const tsDataForgeImport = getTsDataForgeImport(program);
+        const services = sourceCode.parserServices;
+        const checker = services?.program?.getTypeChecker();
+
+
+
+
+
+        const isNullish = (
+
+        node) => {
+            const tsNode = services?.esTreeNodeToTSNodeMap?.get(node);
+            if (checker === undefined || tsNode === undefined)
+                return true;
+            const type = checker.getTypeAtLocation(tsNode);
+            return (type.isUnion() ? type.types : [type]).some((constituent) => (constituent.flags &
+                (ts.TypeFlags.Null |
+                    ts.TypeFlags.Undefined |
+                    ts.TypeFlags.Void |
+                    ts.TypeFlags.Any |
+                    ts.TypeFlags.Unknown)) !==
+                0);
+        };
+        const mut_candidates = [];
+        const mut_slices = [];
+        const mut_accumulations = [];
+
+
+
+
+
+        const scanReplacementFor = (
+
+        call, 
+
+        callback, 
+
+        initial, 
+
+        accumulation) => {
+            if (callback.async || callback.generator)
+                return undefined;
+
+
+
+            if (callback.params.length < 2 ||
+                callback.params.length > 3 ||
+                callback.params.some((param) => param.type !== AST_NODE_TYPES.Identifier ||
+                    param.typeAnnotation !== undefined)) {
+                return undefined;
+            }
+            const { accumulatorParam, accumulatorRef, element } = accumulation;
+
+            if (initial.type !== AST_NODE_TYPES.ArrayExpression ||
+                !Arr.isFixedLengthArray(1, initial.elements)) {
+                return undefined;
+            }
+            const [seed] = initial.elements;
+            if (seed === null || seed.type === AST_NODE_TYPES.SpreadElement) {
+                return undefined;
+            }
+            const scope = sourceCode.getScope(callback);
+            const accumulator = scope.variables.find((variable) => variable.name === accumulatorParam.name);
+            if (accumulator === undefined)
+                return undefined;
+
+
+
+
+
+            const carriesNullish = isNullish(seed) || isNullish(element);
+            const mut_lastReads = [];
+            for (const reference of accumulator.references) {
+                const identifier = reference.identifier;
+
+                if (identifier === accumulatorRef)
+                    continue;
+                if (identifier.type !== AST_NODE_TYPES.Identifier)
+                    return undefined;
+                const lastRead = enclosingLastRead(identifier);
+                if (lastRead === undefined)
+                    return undefined;
+                const guard = carriesNullish ? undefined : nullishGuardAround(lastRead);
+                mut_lastReads.push({
+                    range: (guard ?? lastRead).range,
+                    text: accumulatorParam.name,
+                });
+            }
+
+
+            if (overlaps(mut_lastReads))
+                return undefined;
+
+
+            if (mut_lastReads.length === 0)
+                return undefined;
+            const parameterText = callback.params
+                .map((param) => sourceCode.getText(param))
+                .join(', ');
+            const elementText = applySplices(sourceCode.getText(element), element.range[0], mut_lastReads);
+            const arrayText = sourceCode.getText(
+
+            call.callee.object);
+            return `Arr.scan(${arrayText}, (${parameterText}) => ${elementText}, ${sourceCode.getText(seed)})`;
+        };
+
+
+
+
+
+
+        const indexReadsOf = (
+
+        callback) => {
+            if (!Arr.isFixedLengthArray(2, callback.params))
+                return undefined;
+            const [elementParam, indexParam] = callback.params;
+            if (elementParam.type !== AST_NODE_TYPES.Identifier ||
+                indexParam.type !== AST_NODE_TYPES.Identifier) {
+                return undefined;
+            }
+            const scope = sourceCode.getScope(callback);
+            const elementVariable = scope.variables.find((variable) => variable.name === elementParam.name);
+            const indexVariable = scope.variables.find((variable) => variable.name === indexParam.name);
+            if (elementVariable === undefined || indexVariable === undefined) {
+                return undefined;
+            }
+            if (elementVariable.references.length > 0)
+                return undefined;
+            return indexVariable.references.map((reference) => reference.identifier);
+        };
+        return {
+            CallExpression: (node) => {
+                if (node.callee.type !== AST_NODE_TYPES.MemberExpression ||
+                    node.callee.computed ||
+                    node.callee.property.type !== AST_NODE_TYPES.Identifier) {
+                    return;
+                }
+                const methodName = node.callee.property.name;
+                const arrayText = sourceCode.getText(node.callee.object);
+                if (SLICING_METHODS.has(methodName)) {
+                    mut_slices.push({ call: node, arrayText });
+                }
+                const [callback, ...rest] = node.arguments;
+                if (callback === undefined ||
+                    (callback.type !== AST_NODE_TYPES.ArrowFunctionExpression &&
+                        callback.type !== AST_NODE_TYPES.FunctionExpression)) {
+                    return;
+                }
+                switch (methodName) {
+                    case 'map': {
+                        if (rest.length > 0)
+                            break;
+                        const indexReads = indexReadsOf(callback);
+                        if (indexReads === undefined)
+                            break;
+                        mut_candidates.push({
+                            call: node,
+                            arrayText,
+                            body: callback.body,
+                            indexReads,
+                        });
+                        break;
+                    }
+                    case 'reduce': {
+
+
+
+                        if (rest.length !== 1 || !appendsToItsAccumulator(callback))
+                            break;
+                        const [initial] = rest;
+                        const accumulation = accumulationOf(callback);
+                        mut_accumulations.push({
+                            call: node,
+                            replacement: initial === undefined || accumulation === undefined
+                                ? undefined
+                                : scanReplacementFor(node, callback, initial, accumulation),
+                        });
+                        break;
+                    }
+                    default:
+                        break;
+                }
+            },
+
+
+
+            'Program:exit': () => {
+                const hasArrImport = getNamedImports(tsDataForgeImport).includes('Arr');
+
+
+                const mut_importNeededBy = hasArrImport
+                    ? undefined
+                    : mut_accumulations.find((accumulation) => accumulation.replacement !== undefined)?.call;
+                for (const accumulation of mut_accumulations) {
+                    const { call, replacement } = accumulation;
+                    context.report({
+                        node: call,
+                        messageId: 'preferArrScanAccumulate',
+                        fix: replacement === undefined
+                            ? undefined
+                            : (fixer) => [
+                                ...(call === mut_importNeededBy
+                                    ? buildImportFixes(fixer, program, tsDataForgeImport, [
+                                        'Arr',
+                                    ])
+                                    : []),
+                                fixer.replaceText(call, replacement),
+                            ],
+                    });
+                }
+                for (const candidate of mut_candidates) {
+                    const rebuild = mut_slices.find((slice) => slice.arrayText === candidate.arrayText &&
+                        encloses(candidate.body, slice.call) &&
+                        candidate.indexReads.some((read) => slice.call.arguments.some((argument) => encloses(argument, read))));
+                    if (rebuild === undefined)
+                        continue;
+                    context.report({
+                        node: candidate.call,
+                        messageId: 'preferArrScanPrefix',
+                        data: { array: candidate.arrayText },
+                    });
+                }
+            },
+        };
+    },
+    defaultOptions: [],
+};
+
+
+
+
+
+const enclosingLastRead = (
+
+identifier) => {
+    const member = identifier.parent;
+    if (member.type !== AST_NODE_TYPES.MemberExpression ||
+        member.object !== identifier ||
+        member.computed ||
+        member.property.type !== AST_NODE_TYPES.Identifier ||
+        member.property.name !== 'at') {
+        return undefined;
+    }
+    const call = member.parent;
+    if (call.type !== AST_NODE_TYPES.CallExpression ||
+        call.callee !== member ||
+        !Arr.isFixedLengthArray(1, call.arguments)) {
+        return undefined;
+    }
+    const [argument] = call.arguments;
+
+    return argument.type === AST_NODE_TYPES.UnaryExpression &&
+        argument.operator === '-' &&
+        argument.argument.type === AST_NODE_TYPES.Literal &&
+        argument.argument.value === 1
+        ? call
+        : undefined;
+};
+
+
+
+const nullishGuardAround = (
+
+read) => {
+    const parent = read.parent;
+    return parent.type === AST_NODE_TYPES.LogicalExpression &&
+        parent.operator === '??' &&
+        parent.left === read
+        ? parent
+        : undefined;
+};
+
+const overlaps = (splices) => splices
+    .toSorted((a, b) => a.range[0] - b.range[0])
+    .some((splice, index, sorted) => index > 0 && splice.range[0] < (sorted[index - 1]?.range[1] ?? 0));
+
+
+
+
+const applySplices = (text, offset, splices) => splices
+    .toSorted((a, b) => b.range[0] - a.range[0])
+    .reduce((mut_text, splice) => `${mut_text.slice(0, splice.range[0] - offset)}${splice.text}${mut_text.slice(splice.range[1] - offset)}`, text);
+
+
+
+
+const encloses = (
+
+outer, 
+
+inner) => outer.range[0] <= inner.range[0] && inner.range[1] <= outer.range[1];
+
+
+
+
+
+
+const appendsToItsAccumulator = (
+
+callback) => {
+    const [accumulatorParam] = callback.params;
+    if (accumulatorParam?.type !== AST_NODE_TYPES.Identifier)
+        return false;
+    const { body } = callback;
+    const spelling = body.type === AST_NODE_TYPES.ArrayExpression
+        ? body.elements[0]
+        : body.type === AST_NODE_TYPES.CallExpression &&
+            body.callee.type === AST_NODE_TYPES.MemberExpression &&
+            !body.callee.computed &&
+            body.callee.property.type === AST_NODE_TYPES.Identifier &&
+            body.callee.property.name === 'toPushed'
+            ? body.arguments[0]
+            : undefined;
+    const target = spelling?.type === AST_NODE_TYPES.SpreadElement
+        ? spelling.argument
+        : spelling;
+    return (target?.type === AST_NODE_TYPES.Identifier &&
+        target.name === accumulatorParam.name);
+};
+
+
+
+
+
+
+
+
+const accumulationOf = (
+
+callback) => {
+    const [accumulatorParam] = callback.params;
+    if (accumulatorParam?.type !== AST_NODE_TYPES.Identifier)
+        return undefined;
+    const { body } = callback;
+
+
+    if (body.type === AST_NODE_TYPES.ArrayExpression) {
+        if (!Arr.isFixedLengthArray(2, body.elements))
+            return undefined;
+        const [spread, element] = body.elements;
+        return element === null ||
+            element.type === AST_NODE_TYPES.SpreadElement ||
+            spread?.type !== AST_NODE_TYPES.SpreadElement ||
+            spread.argument.type !== AST_NODE_TYPES.Identifier ||
+            spread.argument.name !== accumulatorParam.name
+            ? undefined
+            : { accumulatorParam, accumulatorRef: spread.argument, element };
+    }
+
+
+    if (body.type === AST_NODE_TYPES.CallExpression) {
+        const { callee } = body;
+        if (callee.type !== AST_NODE_TYPES.MemberExpression ||
+            callee.computed ||
+            callee.property.type !== AST_NODE_TYPES.Identifier ||
+            callee.property.name !== 'toPushed' ||
+            !Arr.isFixedLengthArray(2, body.arguments)) {
+            return undefined;
+        }
+        const [target, element] = body.arguments;
+        return element.type === AST_NODE_TYPES.SpreadElement ||
+            target.type !== AST_NODE_TYPES.Identifier ||
+            target.name !== accumulatorParam.name
+            ? undefined
+            : { accumulatorParam, accumulatorRef: target, element };
+    }
+    return undefined;
+};
+//# sourceMappingURL=prefer-arr-scan.mjs.map

package/dist/rules/prefer-arr-scan.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"prefer-arr-scan.mjs","sourceRoot":"","sources":["../../src/rules/prefer-arr-scan.mts"],"names":[],"mappings":"AAAA,OAAO,EACL,cAAc,GAGf,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AAEpC,OAAO,KAAK,EAAE,MAAM,YAAY,CAAC;AACjC,OAAO,EACL,gBAAgB,EAChB,eAAe,EACf,oBAAoB,GACrB,MAAM,oBAAoB,CAAC;AAM5B,uFAAuF;AACvF,MAAM,eAAe,GAAwB,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;AA4C5E;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAyFG;AACH,MAAM,CAAC,MAAM,aAAa,GAA6C;IACrE,IAAI,EAAE;QACJ,IAAI,EAAE,YAAY;QAClB,IAAI,EAAE;YACJ,WAAW,EACT,8PAA8P;SACjQ;QACD,OAAO,EAAE,MAAM;QACf,MAAM,EAAE,EAAE;QACV,QAAQ,EAAE;YACR,mBAAmB,EACjB,iRAAiR;YACnR,uBAAuB,EACrB,6LAA6L;SAChM;KACF;IAED,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE;QAClB,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QAEtC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC;QAE/B,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAExD,MAAM,QAAQ,GAAG,UAAU,CAAC,cAAc,CAAC;QAE3C,MAAM,OAAO,GAAG,QAAQ,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC;QAEpD;;;;WAIG;QACH,MAAM,SAAS,GAAG;QAChB,8EAA8E;QAC9E,IAAmB,EACV,EAAE;YACX,MAAM,MAAM,GAAG,QAAQ,EAAE,qBAAqB,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YAE1D,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YAE/D,MAAM,IAAI,GAAG,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YAE/C,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAChD,CAAC,WAAW,EAAE,EAAE,CACd,CAAC,WAAW,CAAC,KAAK;gBAChB,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI;oBAChB,EAAE,CAAC,SAAS,CAAC,SAAS;oBACtB,EAAE,CAAC,SAAS,CAAC,IAAI;oBACjB,EAAE,CAAC,SAAS,CAAC,GAAG;oBAChB,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;gBAC1B,CAAC,CACJ,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,cAAc,GAAsB,EAAE,CAAC;QAE7C,MAAM,UAAU,GAAgB,EAAE,CAAC;QAEnC,MAAM,iBAAiB,GAA4B,EAAE,CAAC;QAEtD;;;;WAIG;QACH,MAAM,kBAAkB,GAAG;QACzB,8EAA8E;QAC9E,IAA6B;QAC7B,8EAA8E;QAC9E,QAAwE;QACxE,8EAA8E;QAC9E,OAAsB;QACtB,8EAA8E;QAC9E,YAA0B,EACN,EAAE;YACtB,IAAI,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,SAAS;gBAAE,OAAO,SAAS,CAAC;YAE3D,qEAAqE;YACrE,sEAAsE;YACtE,yDAAyD;YACzD,IACE,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBAC1B,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBAC1B,QAAQ,CAAC,MAAM,CAAC,IAAI,CAClB,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU;oBACxC,KAAK,CAAC,cAAc,KAAK,SAAS,CACrC,EACD,CAAC;gBACD,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,EAAE,gBAAgB,EAAE,cAAc,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC;YAEnE,2EAA2E;YAC3E,IACE,OAAO,CAAC,IAAI,KAAK,cAAc,CAAC,eAAe;gBAC/C,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,EAC5C,CAAC;gBACD,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC;YAEhC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,cAAc,CAAC,aAAa,EAAE,CAAC;gBAChE,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE5C,MAAM,WAAW,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CACtC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,gBAAgB,CAAC,IAAI,CACtD,CAAC;YAEF,IAAI,WAAW,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAEhD,0EAA0E;YAC1E,0EAA0E;YAC1E,wEAAwE;YACxE,2EAA2E;YAC3E,uDAAuD;YACvD,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC;YAE7D,MAAM,aAAa,GAAa,EAAE,CAAC;YAEnC,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,UAAU,EAAE,CAAC;gBAC/C,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC;gBAExC,kEAAkE;gBAClE,IAAI,UAAU,KAAK,cAAc;oBAAE,SAAS;gBAE5C,IAAI,UAAU,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU;oBAAE,OAAO,SAAS,CAAC;gBAEpE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;gBAE/C,IAAI,QAAQ,KAAK,SAAS;oBAAE,OAAO,SAAS,CAAC;gBAE7C,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;gBAExE,aAAa,CAAC,IAAI,CAAC;oBACjB,KAAK,EAAE,CAAC,KAAK,IAAI,QAAQ,CAAC,CAAC,KAAK;oBAChC,IAAI,EAAE,gBAAgB,CAAC,IAAI;iBAC5B,CAAC,CAAC;YACL,CAAC;YAED,uEAAuE;YACvE,0EAA0E;YAC1E,IAAI,QAAQ,CAAC,aAAa,CAAC;gBAAE,OAAO,SAAS,CAAC;YAE9C,wEAAwE;YACxE,mEAAmE;YACnE,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YAEjD,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM;iBAClC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;iBACzC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEd,MAAM,WAAW,GAAG,YAAY,CAC9B,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,EAC3B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAChB,aAAa,CACd,CAAC;YAEF,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO;YAClC,oEAAoE;YACnE,IAAI,CAAC,MAAoC,CAAC,MAAM,CAClD,CAAC;YAEF,OAAO,YAAY,SAAS,MAAM,aAAa,QAAQ,WAAW,KAAK,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC;QACrG,CAAC,CAAC;QAEF;;;;;WAKG;QACH,MAAM,YAAY,GAAG;QACnB,8EAA8E;QAC9E,QAAwE,EAClC,EAAE;YACxC,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC;gBAAE,OAAO,SAAS,CAAC;YAElE,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;YAEnD,IACE,YAAY,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU;gBAC/C,UAAU,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU,EAC7C,CAAC;gBACD,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE5C,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAC1C,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,YAAY,CAAC,IAAI,CAClD,CAAC;YAEF,MAAM,aAAa,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CACxC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,CAChD,CAAC;YAEF,IAAI,eAAe,KAAK,SAAS,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,IAAI,eAAe,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,SAAS,CAAC;YAE5D,OAAO,aAAa,CAAC,UAAU,CAAC,GAAG,CACjC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,UAA2B,CACrD,CAAC;QACJ,CAAC,CAAC;QAEF,OAAO;YACL,cAAc,EAAE,CAAC,IAAI,EAAE,EAAE;gBACvB,IACE,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,cAAc,CAAC,gBAAgB;oBACpD,IAAI,CAAC,MAAM,CAAC,QAAQ;oBACpB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU,EACvD,CAAC;oBACD,OAAO;gBACT,CAAC;gBAED,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAE7C,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAEzD,IAAI,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;oBACpC,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;gBAC7C,CAAC;gBAED,MAAM,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;gBAE3C,IACE,QAAQ,KAAK,SAAS;oBACtB,CAAC,QAAQ,CAAC,IAAI,KAAK,cAAc,CAAC,uBAAuB;wBACvD,QAAQ,CAAC,IAAI,KAAK,cAAc,CAAC,kBAAkB,CAAC,EACtD,CAAC;oBACD,OAAO;gBACT,CAAC;gBAED,QAAQ,UAAU,EAAE,CAAC;oBACnB,KAAK,KAAK,EAAE,CAAC;wBACX,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;4BAAE,MAAM;wBAE3B,MAAM,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;wBAE1C,IAAI,UAAU,KAAK,SAAS;4BAAE,MAAM;wBAEpC,cAAc,CAAC,IAAI,CAAC;4BAClB,IAAI,EAAE,IAAI;4BACV,SAAS;4BACT,IAAI,EAAE,QAAQ,CAAC,IAAI;4BACnB,UAAU;yBACX,CAAC,CAAC;wBAEH,MAAM;oBACR,CAAC;oBAED,KAAK,QAAQ,EAAE,CAAC;wBACd,mEAAmE;wBACnE,8DAA8D;wBAC9D,mBAAmB;wBACnB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC;4BAAE,MAAM;wBAEnE,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;wBAEvB,MAAM,YAAY,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;wBAE9C,iBAAiB,CAAC,IAAI,CAAC;4BACrB,IAAI,EAAE,IAAI;4BACV,WAAW,EACT,OAAO,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS;gCACjD,CAAC,CAAC,SAAS;gCACX,CAAC,CAAC,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,CAAC;yBAChE,CAAC,CAAC;wBAEH,MAAM;oBACR,CAAC;oBAED;wBACE,MAAM;gBACV,CAAC;YACH,CAAC;YAED,uEAAuE;YACvE,2EAA2E;YAC3E,mBAAmB;YACnB,cAAc,EAAE,GAAG,EAAE;gBACnB,MAAM,YAAY,GAAG,eAAe,CAAC,iBAAiB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAExE,mEAAmE;gBACnE,oDAAoD;gBACpD,MAAM,kBAAkB,GAAG,YAAY;oBACrC,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,iBAAiB,CAAC,IAAI,CACpB,CAAC,YAAY,EAAE,EAAE,CAAC,YAAY,CAAC,WAAW,KAAK,SAAS,CACzD,EAAE,IAAI,CAAC;gBAEZ,KAAK,MAAM,YAAY,IAAI,iBAAiB,EAAE,CAAC;oBAC7C,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,YAAY,CAAC;oBAE3C,OAAO,CAAC,MAAM,CAAC;wBACb,IAAI,EAAE,IAAI;wBACV,SAAS,EAAE,yBAAyB;wBACpC,GAAG,EACD,WAAW,KAAK,SAAS;4BACvB,CAAC,CAAC,SAAS;4BACX,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;gCACT,GAAG,CAAC,IAAI,KAAK,kBAAkB;oCAC7B,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE;wCAClD,KAAK;qCACN,CAAC;oCACJ,CAAC,CAAC,EAAE,CAAC;gCACP,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC;6BACrC;qBACR,CAAC,CAAC;gBACL,CAAC;gBAED,KAAK,MAAM,SAAS,IAAI,cAAc,EAAE,CAAC;oBACvC,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAC7B,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS;wBACvC,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;wBACpC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CACjC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CACrC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CACzB,CACF,CACJ,CAAC;oBAEF,IAAI,OAAO,KAAK,SAAS;wBAAE,SAAS;oBAEpC,OAAO,CAAC,MAAM,CAAC;wBACb,IAAI,EAAE,SAAS,CAAC,IAAI;wBACpB,SAAS,EAAE,qBAAqB;wBAChC,IAAI,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,SAAS,EAAE;qBACrC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;SACF,CAAC;IACJ,CAAC;IACD,cAAc,EAAE,EAAE;CACV,CAAC;AAEX;;;;GAIG;AACH,MAAM,iBAAiB,GAAG;AACxB,8EAA8E;AAC9E,UAA+B,EACM,EAAE;IACvC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;IAEjC,IACE,MAAM,CAAC,IAAI,KAAK,cAAc,CAAC,gBAAgB;QAC/C,MAAM,CAAC,MAAM,KAAK,UAAU;QAC5B,MAAM,CAAC,QAAQ;QACf,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU;QAClD,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,EAC7B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAE3B,IACE,IAAI,CAAC,IAAI,KAAK,cAAc,CAAC,cAAc;QAC3C,IAAI,CAAC,MAAM,KAAK,MAAM;QACtB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,EAC1C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IAElC,4DAA4D;IAC5D,OAAO,QAAQ,CAAC,IAAI,KAAK,cAAc,CAAC,eAAe;QACrD,QAAQ,CAAC,QAAQ,KAAK,GAAG;QACzB,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,cAAc,CAAC,OAAO;QACjD,QAAQ,CAAC,QAAQ,CAAC,KAAK,KAAK,CAAC;QAC7B,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,kBAAkB,GAAG;AACzB,8EAA8E;AAC9E,IAA6B,EACW,EAAE;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAE3B,OAAO,MAAM,CAAC,IAAI,KAAK,cAAc,CAAC,iBAAiB;QACrD,MAAM,CAAC,QAAQ,KAAK,IAAI;QACxB,MAAM,CAAC,IAAI,KAAK,IAAI;QACpB,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC,CAAC;AAEF,+DAA+D;AAC/D,MAAM,QAAQ,GAAG,CAAC,OAA0B,EAAW,EAAE,CACvD,OAAO;KACJ,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;KAC3C,IAAI,CACH,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CACxB,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CACpE,CAAC;AAEN;;;GAGG;AACH,MAAM,YAAY,GAAG,CACnB,IAAY,EACZ,MAAc,EACd,OAA0B,EAClB,EAAE,CACV,OAAO;KACJ,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;KAC3C,MAAM,CACL,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,CACnB,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,EAC3G,IAAI,CACL,CAAC;AAEN;;;GAGG;AACH,MAAM,QAAQ,GAAG;AACf,8EAA8E;AAC9E,KAAoB;AACpB,8EAA8E;AAC9E,KAAoB,EACX,EAAE,CACX,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAEvE;;;;;GAKG;AACH,MAAM,uBAAuB,GAAG;AAC9B,8EAA8E;AAC9E,QAAwE,EAC/D,EAAE;IACX,MAAM,CAAC,gBAAgB,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE3C,IAAI,gBAAgB,EAAE,IAAI,KAAK,cAAc,CAAC,UAAU;QAAE,OAAO,KAAK,CAAC;IAEvE,MAAM,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC;IAE1B,MAAM,QAAQ,GACZ,IAAI,CAAC,IAAI,KAAK,cAAc,CAAC,eAAe;QAC1C,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,cAAc,CAAC,cAAc;YACzC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,cAAc,CAAC,gBAAgB;YACpD,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YACrB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU;YACvD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,UAAU;YAC1C,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,SAAS,CAAC;IAElB,MAAM,MAAM,GACV,QAAQ,EAAE,IAAI,KAAK,cAAc,CAAC,aAAa;QAC7C,CAAC,CAAC,QAAQ,CAAC,QAAQ;QACnB,CAAC,CAAC,QAAQ,CAAC;IAEf,OAAO,CACL,MAAM,EAAE,IAAI,KAAK,cAAc,CAAC,UAAU;QAC1C,MAAM,CAAC,IAAI,KAAK,gBAAgB,CAAC,IAAI,CACtC,CAAC;AACJ,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,cAAc,GAAG;AACrB,8EAA8E;AAC9E,QAAwE,EAC9C,EAAE;IAC5B,MAAM,CAAC,gBAAgB,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE3C,IAAI,gBAAgB,EAAE,IAAI,KAAK,cAAc,CAAC,UAAU;QAAE,OAAO,SAAS,CAAC;IAE3E,MAAM,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC;IAE1B,2EAA2E;IAC3E,gCAAgC;IAChC,IAAI,IAAI,CAAC,IAAI,KAAK,cAAc,CAAC,eAAe,EAAE,CAAC;QACjD,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC;YAAE,OAAO,SAAS,CAAC;QAEhE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAExC,OAAO,OAAO,KAAK,IAAI;YACrB,OAAO,CAAC,IAAI,KAAK,cAAc,CAAC,aAAa;YAC7C,MAAM,EAAE,IAAI,KAAK,cAAc,CAAC,aAAa;YAC7C,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU;YAClD,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,gBAAgB,CAAC,IAAI;YAC9C,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;IACrE,CAAC;IAED,0EAA0E;IAC1E,sCAAsC;IACtC,IAAI,IAAI,CAAC,IAAI,KAAK,cAAc,CAAC,cAAc,EAAE,CAAC;QAChD,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAExB,IACE,MAAM,CAAC,IAAI,KAAK,cAAc,CAAC,gBAAgB;YAC/C,MAAM,CAAC,QAAQ;YACf,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU;YAClD,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,UAAU;YACnC,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,EAC1C,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzC,OAAO,OAAO,CAAC,IAAI,KAAK,cAAc,CAAC,aAAa;YAClD,MAAM,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU;YACzC,MAAM,CAAC,IAAI,KAAK,gBAAgB,CAAC,IAAI;YACrC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IAC5D,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC"}