@paraswap/dex-lib 2.42.22 → 2.42.23

package/build/dex/baseswap-v3/contract-math/uniswap-v3-math.js

@@ -0,0 +1,393 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.uniswapV3Math = exports._updatePriceComputationObjects = void 0;
+const lodash_1 = __importDefault(require("lodash"));
+const LiquidityMath_1 = require("./LiquidityMath");
+const Oracle_1 = require("./Oracle");
+const SqrtPriceMath_1 = require("./SqrtPriceMath");
+const SwapMath_1 = require("./SwapMath");
+const Tick_1 = require("./Tick");
+const TickBitMap_1 = require("./TickBitMap");
+const TickMath_1 = require("./TickMath");
+const utils_1 = require("../../../utils");
+const core_1 = require("@paraswap/core");
+const bigint_constants_1 = require("../../../bigint-constants");
+const constants_1 = require("../constants");
+function _updatePriceComputationObjects(toUpdate, updateBy) {
+    for (const k of Object.keys(updateBy)) {
+        toUpdate[k] = updateBy[k];
+    }
+}
+exports._updatePriceComputationObjects = _updatePriceComputationObjects;
+function _priceComputationCycles(poolState, ticksCopy, slot0Start, state, cache, sqrtPriceLimitX96, zeroForOne, exactInput) {
+    const latestFullCycleState = { ...state };
+    if (cache.tickCount == 0) {
+        cache.tickCount = 1;
+    }
+    const latestFullCycleCache = { ...cache };
+    // We save tick before any change. Later we use this to restore
+    // state before last step
+    let lastTicksCopy;
+    let i = 0;
+    for (; state.amountSpecifiedRemaining !== 0n &&
+        state.sqrtPriceX96 !== sqrtPriceLimitX96; ++i) {
+        if (latestFullCycleCache.tickCount + i >
+            constants_1.MAX_PRICING_COMPUTATION_STEPS_ALLOWED) {
+            state.amountSpecifiedRemaining = 0n;
+            state.amountCalculated = 0n;
+            break;
+        }
+        const step = {
+            sqrtPriceStartX96: 0n,
+            tickNext: 0n,
+            initialized: false,
+            sqrtPriceNextX96: 0n,
+            amountIn: 0n,
+            amountOut: 0n,
+            feeAmount: 0n,
+        };
+        step.sqrtPriceStartX96 = state.sqrtPriceX96;
+        try {
+            [step.tickNext, step.initialized] =
+                TickBitMap_1.TickBitMap.nextInitializedTickWithinOneWord(poolState, state.tick, poolState.tickSpacing, zeroForOne, true);
+        }
+        catch (e) {
+            if (e instanceof Error &&
+                e.message.endsWith(constants_1.OUT_OF_RANGE_ERROR_POSTFIX)) {
+                state.amountSpecifiedRemaining = 0n;
+                state.amountCalculated = 0n;
+                break;
+            }
+            throw e;
+        }
+        if (step.tickNext < TickMath_1.TickMath.MIN_TICK) {
+            step.tickNext = TickMath_1.TickMath.MIN_TICK;
+        }
+        else if (step.tickNext > TickMath_1.TickMath.MAX_TICK) {
+            step.tickNext = TickMath_1.TickMath.MAX_TICK;
+        }
+        step.sqrtPriceNextX96 = TickMath_1.TickMath.getSqrtRatioAtTick(step.tickNext);
+        const swapStepResult = SwapMath_1.SwapMath.computeSwapStep(state.sqrtPriceX96, (zeroForOne
+            ? step.sqrtPriceNextX96 < sqrtPriceLimitX96
+            : step.sqrtPriceNextX96 > sqrtPriceLimitX96)
+            ? sqrtPriceLimitX96
+            : step.sqrtPriceNextX96, state.liquidity, state.amountSpecifiedRemaining, poolState.fee);
+        state.sqrtPriceX96 = swapStepResult.sqrtRatioNextX96;
+        step.amountIn = swapStepResult.amountIn;
+        step.amountOut = swapStepResult.amountOut;
+        step.feeAmount = swapStepResult.feeAmount;
+        if (exactInput) {
+            state.amountSpecifiedRemaining -= step.amountIn + step.feeAmount;
+            state.amountCalculated = state.amountCalculated - step.amountOut;
+        }
+        else {
+            state.amountSpecifiedRemaining += step.amountOut;
+            state.amountCalculated =
+                state.amountCalculated + step.amountIn + step.feeAmount;
+        }
+        if (cache.feeProtocol > 0n) {
+            const delta = step.feeAmount / cache.feeProtocol;
+            step.feeAmount -= delta;
+            state.protocolFee += delta;
+        }
+        if (state.sqrtPriceX96 === step.sqrtPriceNextX96) {
+            if (step.initialized) {
+                if (!cache.computedLatestObservation) {
+                    [cache.tickCumulative, cache.secondsPerLiquidityCumulativeX128] =
+                        Oracle_1.Oracle.observeSingle(poolState, cache.blockTimestamp, 0n, slot0Start.tick, slot0Start.observationIndex, cache.liquidityStart, slot0Start.observationCardinality);
+                    cache.computedLatestObservation = true;
+                }
+                if (state.amountSpecifiedRemaining === 0n) {
+                    const castTickNext = Number(step.tickNext);
+                    lastTicksCopy = {
+                        index: castTickNext,
+                        tick: { ...ticksCopy[castTickNext] },
+                    };
+                }
+                let liquidityNet = Tick_1.Tick.cross(ticksCopy, step.tickNext, cache.secondsPerLiquidityCumulativeX128, cache.tickCumulative, cache.blockTimestamp);
+                if (zeroForOne)
+                    liquidityNet = -liquidityNet;
+                state.liquidity = LiquidityMath_1.LiquidityMath.addDelta(state.liquidity, liquidityNet);
+            }
+            state.tick = zeroForOne ? step.tickNext - 1n : step.tickNext;
+        }
+        else if (state.sqrtPriceX96 != step.sqrtPriceStartX96) {
+            state.tick = TickMath_1.TickMath.getTickAtSqrtRatio(state.sqrtPriceX96);
+        }
+        if (state.amountSpecifiedRemaining !== 0n) {
+            _updatePriceComputationObjects(latestFullCycleState, state);
+            _updatePriceComputationObjects(latestFullCycleCache, cache);
+            // If it last cycle, check if ticks were changed and then restore previous state
+            // for next calculations
+        }
+        else if (lastTicksCopy !== undefined) {
+            ticksCopy[lastTicksCopy.index] = lastTicksCopy.tick;
+        }
+    }
+    if (i > 1) {
+        latestFullCycleCache.tickCount += i - 1;
+    }
+    if (state.amountSpecifiedRemaining !== 0n) {
+        state.amountSpecifiedRemaining = 0n;
+        state.amountCalculated = 0n;
+    }
+    return [state, { latestFullCycleState, latestFullCycleCache }];
+}
+class UniswapV3Math {
+    queryOutputs(poolState, 
+    // Amounts must increase
+    amounts, zeroForOne, side) {
+        const slot0Start = poolState.slot0;
+        const isSell = side === core_1.SwapSide.SELL;
+        // While calculating, ticks are changing, so to not change the actual state,
+        // we use copy
+        const ticksCopy = lodash_1.default.cloneDeep(poolState.ticks);
+        const sqrtPriceLimitX96 = zeroForOne
+            ? TickMath_1.TickMath.MIN_SQRT_RATIO + 1n
+            : TickMath_1.TickMath.MAX_SQRT_RATIO - 1n;
+        const cache = {
+            liquidityStart: poolState.liquidity,
+            blockTimestamp: this._blockTimestamp(poolState),
+            feeProtocol: zeroForOne
+                ? slot0Start.feeProtocol % 16n
+                : slot0Start.feeProtocol >> 4n,
+            secondsPerLiquidityCumulativeX128: 0n,
+            tickCumulative: 0n,
+            computedLatestObservation: false,
+            tickCount: 0,
+        };
+        const state = {
+            // Will be overwritten later
+            amountSpecifiedRemaining: 0n,
+            amountCalculated: 0n,
+            sqrtPriceX96: slot0Start.sqrtPriceX96,
+            tick: slot0Start.tick,
+            protocolFee: 0n,
+            liquidity: cache.liquidityStart,
+            isFirstCycleState: true,
+        };
+        let isOutOfRange = false;
+        let previousAmount = 0n;
+        const outputs = new Array(amounts.length);
+        const tickCounts = new Array(amounts.length);
+        for (const [i, amount] of amounts.entries()) {
+            if (amount === 0n) {
+                outputs[i] = 0n;
+                tickCounts[i] = 0;
+                continue;
+            }
+            const amountSpecified = isSell
+                ? BigInt.asIntN(256, amount)
+                : -BigInt.asIntN(256, amount);
+            if (state.isFirstCycleState) {
+                // Set first non zero amount
+                state.amountSpecifiedRemaining = amountSpecified;
+                state.isFirstCycleState = false;
+            }
+            else {
+                state.amountSpecifiedRemaining =
+                    amountSpecified - (previousAmount - state.amountSpecifiedRemaining);
+            }
+            const exactInput = amountSpecified > 0n;
+            (0, utils_1._require)(zeroForOne
+                ? sqrtPriceLimitX96 < slot0Start.sqrtPriceX96 &&
+                    sqrtPriceLimitX96 > TickMath_1.TickMath.MIN_SQRT_RATIO
+                : sqrtPriceLimitX96 > slot0Start.sqrtPriceX96 &&
+                    sqrtPriceLimitX96 < TickMath_1.TickMath.MAX_SQRT_RATIO, 'SPL', { zeroForOne, sqrtPriceLimitX96, slot0Start }, 'zeroForOne ? sqrtPriceLimitX96 < slot0Start.sqrtPriceX96 && sqrtPriceLimitX96 > TickMath.MIN_SQRT_RATIO : sqrtPriceLimitX96 > slot0Start.sqrtPriceX96 && sqrtPriceLimitX96 < TickMath.MAX_SQRT_RATIO');
+            if (!isOutOfRange) {
+                const [finalState, { latestFullCycleState, latestFullCycleCache }] = _priceComputationCycles(poolState, ticksCopy, slot0Start, state, cache, sqrtPriceLimitX96, zeroForOne, exactInput);
+                if (finalState.amountSpecifiedRemaining === 0n &&
+                    finalState.amountCalculated === 0n) {
+                    isOutOfRange = true;
+                    outputs[i] = 0n;
+                    tickCounts[i] = 0;
+                    continue;
+                }
+                // We use it on next step to correct state.amountSpecifiedRemaining
+                previousAmount = amountSpecified;
+                // First extract calculated values
+                const [amount0, amount1] = zeroForOne === exactInput
+                    ? [
+                        amountSpecified - finalState.amountSpecifiedRemaining,
+                        finalState.amountCalculated,
+                    ]
+                    : [
+                        finalState.amountCalculated,
+                        amountSpecified - finalState.amountSpecifiedRemaining,
+                    ];
+                // Update for next amount
+                _updatePriceComputationObjects(state, latestFullCycleState);
+                _updatePriceComputationObjects(cache, latestFullCycleCache);
+                if (isSell) {
+                    outputs[i] = BigInt.asUintN(256, -(zeroForOne ? amount1 : amount0));
+                    tickCounts[i] = latestFullCycleCache.tickCount;
+                    continue;
+                }
+                else {
+                    outputs[i] = zeroForOne
+                        ? BigInt.asUintN(256, amount0)
+                        : BigInt.asUintN(256, amount1);
+                    tickCounts[i] = latestFullCycleCache.tickCount;
+                    continue;
+                }
+            }
+            else {
+                outputs[i] = 0n;
+                tickCounts[i] = 0;
+            }
+        }
+        return {
+            outputs,
+            tickCounts,
+        };
+    }
+    swapFromEvent(poolState, newSqrtPriceX96, newTick, newLiquidity, zeroForOne) {
+        const slot0Start = poolState.slot0;
+        const cache = {
+            liquidityStart: poolState.liquidity,
+            blockTimestamp: this._blockTimestamp(poolState),
+            feeProtocol: 0n,
+            secondsPerLiquidityCumulativeX128: 0n,
+            tickCumulative: 0n,
+            computedLatestObservation: false,
+        };
+        const state = {
+            // Because I don't have the exact amount user used, set this number to MAX_NUMBER to proceed
+            // with calculations. I think it is not a problem since in loop I don't rely on this value
+            amountSpecifiedRemaining: bigint_constants_1.BI_MAX_INT,
+            amountCalculated: 0n,
+            sqrtPriceX96: slot0Start.sqrtPriceX96,
+            tick: slot0Start.tick,
+            protocolFee: 0n,
+            liquidity: cache.liquidityStart,
+        };
+        // Because I didn't have all variables, adapted loop stop with state.tick !== newTick
+        // condition. This cycle need only to calculate Tick.cross() function values
+        // It means that we are interested in cycling only if state.tick !== newTick
+        // When they become equivalent, we proceed with state updating part as normal
+        // And if assumptions regarding this cycle are correct, we don't need to process
+        // the last cycle when state.tick === newTick
+        while (state.tick !== newTick && state.sqrtPriceX96 !== newSqrtPriceX96) {
+            const step = {
+                sqrtPriceStartX96: 0n,
+                tickNext: 0n,
+                initialized: false,
+                sqrtPriceNextX96: 0n,
+                amountIn: 0n,
+                amountOut: 0n,
+                feeAmount: 0n,
+            };
+            step.sqrtPriceStartX96 = state.sqrtPriceX96;
+            [step.tickNext, step.initialized] =
+                TickBitMap_1.TickBitMap.nextInitializedTickWithinOneWord(poolState, state.tick, poolState.tickSpacing, zeroForOne, false);
+            if (step.tickNext < TickMath_1.TickMath.MIN_TICK) {
+                step.tickNext = TickMath_1.TickMath.MIN_TICK;
+            }
+            else if (step.tickNext > TickMath_1.TickMath.MAX_TICK) {
+                step.tickNext = TickMath_1.TickMath.MAX_TICK;
+            }
+            step.sqrtPriceNextX96 = TickMath_1.TickMath.getSqrtRatioAtTick(step.tickNext);
+            const swapStepResult = SwapMath_1.SwapMath.computeSwapStep(state.sqrtPriceX96, (zeroForOne
+                ? step.sqrtPriceNextX96 < newSqrtPriceX96
+                : step.sqrtPriceNextX96 > newSqrtPriceX96)
+                ? newSqrtPriceX96
+                : step.sqrtPriceNextX96, state.liquidity, state.amountSpecifiedRemaining, poolState.fee);
+            state.sqrtPriceX96 = swapStepResult.sqrtRatioNextX96;
+            if (state.sqrtPriceX96 == step.sqrtPriceNextX96) {
+                if (step.initialized) {
+                    if (!cache.computedLatestObservation) {
+                        [cache.tickCumulative, cache.secondsPerLiquidityCumulativeX128] =
+                            Oracle_1.Oracle.observeSingle(poolState, cache.blockTimestamp, 0n, slot0Start.tick, slot0Start.observationIndex, cache.liquidityStart, slot0Start.observationCardinality);
+                        cache.computedLatestObservation = true;
+                    }
+                    let liquidityNet = Tick_1.Tick.cross(poolState.ticks, step.tickNext, cache.secondsPerLiquidityCumulativeX128, cache.tickCumulative, cache.blockTimestamp);
+                    if (zeroForOne)
+                        liquidityNet = -liquidityNet;
+                    state.liquidity = LiquidityMath_1.LiquidityMath.addDelta(state.liquidity, liquidityNet);
+                }
+                state.tick = zeroForOne ? step.tickNext - 1n : step.tickNext;
+            }
+            else if (state.sqrtPriceX96 != step.sqrtPriceStartX96) {
+                state.tick = TickMath_1.TickMath.getTickAtSqrtRatio(state.sqrtPriceX96);
+            }
+        }
+        if (slot0Start.tick !== newTick) {
+            const [observationIndex, observationCardinality] = Oracle_1.Oracle.write(poolState, slot0Start.observationIndex, this._blockTimestamp(poolState), slot0Start.tick, poolState.liquidity, slot0Start.observationCardinality, slot0Start.observationCardinalityNext);
+            [
+                poolState.slot0.sqrtPriceX96,
+                poolState.slot0.tick,
+                poolState.slot0.observationIndex,
+                poolState.slot0.observationCardinality,
+            ] = [newSqrtPriceX96, newTick, observationIndex, observationCardinality];
+        }
+        else {
+            poolState.slot0.sqrtPriceX96 = newSqrtPriceX96;
+        }
+        if (poolState.liquidity !== newLiquidity)
+            poolState.liquidity = newLiquidity;
+    }
+    _modifyPosition(state, params) {
+        const _slot0 = state.slot0;
+        this._updatePosition(state, params.tickLower, params.tickUpper, params.liquidityDelta, _slot0.tick);
+        let amount0 = 0n;
+        let amount1 = 0n;
+        if (params.liquidityDelta !== 0n) {
+            if (_slot0.tick < params.tickLower) {
+                amount0 = SqrtPriceMath_1.SqrtPriceMath._getAmount0DeltaO(TickMath_1.TickMath.getSqrtRatioAtTick(params.tickLower), TickMath_1.TickMath.getSqrtRatioAtTick(params.tickUpper), params.liquidityDelta);
+            }
+            else if (_slot0.tick < params.tickUpper) {
+                const liquidityBefore = state.liquidity;
+                [state.slot0.observationIndex, state.slot0.observationCardinality] =
+                    Oracle_1.Oracle.write(state, _slot0.observationIndex, this._blockTimestamp(state), _slot0.tick, liquidityBefore, _slot0.observationCardinality, _slot0.observationCardinalityNext);
+                amount0 = SqrtPriceMath_1.SqrtPriceMath._getAmount0DeltaO(_slot0.sqrtPriceX96, TickMath_1.TickMath.getSqrtRatioAtTick(params.tickUpper), params.liquidityDelta);
+                amount1 = SqrtPriceMath_1.SqrtPriceMath._getAmount1DeltaO(TickMath_1.TickMath.getSqrtRatioAtTick(params.tickLower), _slot0.sqrtPriceX96, params.liquidityDelta);
+                state.liquidity = LiquidityMath_1.LiquidityMath.addDelta(liquidityBefore, params.liquidityDelta);
+            }
+            else {
+                amount1 = SqrtPriceMath_1.SqrtPriceMath._getAmount1DeltaO(TickMath_1.TickMath.getSqrtRatioAtTick(params.tickLower), TickMath_1.TickMath.getSqrtRatioAtTick(params.tickUpper), params.liquidityDelta);
+            }
+        }
+        return [amount0, amount1];
+    }
+    _isTickToProcess(state, tick) {
+        return tick >= state.lowestKnownTick && tick <= state.highestKnownTick;
+    }
+    _updatePosition(state, tickLower, tickUpper, liquidityDelta, tick) {
+        // if we need to update the ticks, do it
+        let flippedLower = false;
+        let flippedUpper = false;
+        if (liquidityDelta !== 0n) {
+            const time = this._blockTimestamp(state);
+            const [tickCumulative, secondsPerLiquidityCumulativeX128] = Oracle_1.Oracle.observeSingle(state, time, 0n, state.slot0.tick, state.slot0.observationIndex, state.liquidity, state.slot0.observationCardinality);
+            if (this._isTickToProcess(state, tickLower)) {
+                flippedLower = Tick_1.Tick.update(state, tickLower, tick, liquidityDelta, secondsPerLiquidityCumulativeX128, tickCumulative, time, false, state.maxLiquidityPerTick);
+            }
+            if (this._isTickToProcess(state, tickUpper)) {
+                flippedUpper = Tick_1.Tick.update(state, tickUpper, tick, liquidityDelta, secondsPerLiquidityCumulativeX128, tickCumulative, time, true, state.maxLiquidityPerTick);
+            }
+            if (flippedLower) {
+                TickBitMap_1.TickBitMap.flipTick(state, tickLower, state.tickSpacing);
+            }
+            if (flippedUpper) {
+                TickBitMap_1.TickBitMap.flipTick(state, tickUpper, state.tickSpacing);
+            }
+        }
+        // clear any tick data that is no longer needed
+        if (liquidityDelta < 0n) {
+            if (flippedLower) {
+                Tick_1.Tick.clear(state, tickLower);
+            }
+            if (flippedUpper) {
+                Tick_1.Tick.clear(state, tickUpper);
+            }
+        }
+    }
+    _blockTimestamp(state) {
+        return BigInt.asUintN(32, state.blockTimestamp);
+    }
+}
+exports.uniswapV3Math = new UniswapV3Math();
+//# sourceMappingURL=uniswap-v3-math.js.map

package/build/dex/baseswap-v3/contract-math/uniswap-v3-math.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"uniswap-v3-math.js","sourceRoot":"","sources":["../../../../src/dex/baseswap-v3/contract-math/uniswap-v3-math.ts"],"names":[],"mappings":";;;;;;AAAA,oDAAuB;AAEvB,mDAAgD;AAChD,qCAAkC;AAClC,mDAAgD;AAChD,yCAAsC;AACtC,iCAA8B;AAC9B,6CAA0C;AAC1C,yCAAsC;AACtC,0CAA0C;AAE1C,yCAA0D;AAC1D,gEAAuD;AACvD,4CAGsB;AA4BtB,SAAgB,8BAA8B,CAE5C,QAAW,EAAE,QAAW;IACxB,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAgB,EAAE;QACpD,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;KAC3B;AACH,CAAC;AAND,wEAMC;AAED,SAAS,uBAAuB,CAC9B,SAAkC,EAClC,SAA2C,EAC3C,UAAiB,EACjB,KAA4B,EAC5B,KAA4B,EAC5B,iBAAyB,EACzB,UAAmB,EACnB,UAAmB;IAUnB,MAAM,oBAAoB,GAA0B,EAAE,GAAG,KAAK,EAAE,CAAC;IAEjE,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,EAAE;QACxB,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;KACrB;IACD,MAAM,oBAAoB,GAA0B,EAAE,GAAG,KAAK,EAAE,CAAC;IAEjE,+DAA+D;IAC/D,yBAAyB;IACzB,IAAI,aAA4D,CAAC;IAEjE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAEE,KAAK,CAAC,wBAAwB,KAAK,EAAE;QACrC,KAAK,CAAC,YAAY,KAAK,iBAAiB,EACxC,EAAE,CAAC,EACH;QACA,IACE,oBAAoB,CAAC,SAAS,GAAG,CAAC;YAClC,iDAAqC,EACrC;YACA,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;YACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;YAC5B,MAAM;SACP;QAED,MAAM,IAAI,GAAG;YACX,iBAAiB,EAAE,EAAE;YACrB,QAAQ,EAAE,EAAE;YACZ,WAAW,EAAE,KAAK;YAClB,gBAAgB,EAAE,EAAE;YACpB,QAAQ,EAAE,EAAE;YACZ,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,EAAE;SACd,CAAC;QAEF,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,YAAY,CAAC;QAE5C,IAAI;YACF,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;gBAC/B,uBAAU,CAAC,gCAAgC,CACzC,SAAS,EACT,KAAK,CAAC,IAAI,EACV,SAAS,CAAC,WAAW,EACrB,UAAU,EACV,IAAI,CACL,CAAC;SACL;QAAC,OAAO,CAAC,EAAE;YACV,IACE,CAAC,YAAY,KAAK;gBAClB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,sCAA0B,CAAC,EAC9C;gBACA,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;gBACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;gBAC5B,MAAM;aACP;YACD,MAAM,CAAC,CAAC;SACT;QAED,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE;YACrC,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;SACnC;aAAM,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE;YAC5C,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;SACnC;QAED,IAAI,CAAC,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEnE,MAAM,cAAc,GAAG,mBAAQ,CAAC,eAAe,CAC7C,KAAK,CAAC,YAAY,EAClB,CACE,UAAU;YACR,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,iBAAiB;YAC3C,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,iBAAiB,CAC9C;YACC,CAAC,CAAC,iBAAiB;YACnB,CAAC,CAAC,IAAI,CAAC,gBAAgB,EACzB,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,wBAAwB,EAC9B,SAAS,CAAC,GAAG,CACd,CAAC;QAEF,KAAK,CAAC,YAAY,GAAG,cAAc,CAAC,gBAAgB,CAAC;QACrD,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAC1C,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAE1C,IAAI,UAAU,EAAE;YACd,KAAK,CAAC,wBAAwB,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YACjE,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC;SAClE;aAAM;YACL,KAAK,CAAC,wBAAwB,IAAI,IAAI,CAAC,SAAS,CAAC;YACjD,KAAK,CAAC,gBAAgB;gBACpB,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;SAC3D;QAED,IAAI,KAAK,CAAC,WAAW,GAAG,EAAE,EAAE;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC;YACjD,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;YACxB,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC;SAC5B;QAED,IAAI,KAAK,CAAC,YAAY,KAAK,IAAI,CAAC,gBAAgB,EAAE;YAChD,IAAI,IAAI,CAAC,WAAW,EAAE;gBACpB,IAAI,CAAC,KAAK,CAAC,yBAAyB,EAAE;oBACpC,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,iCAAiC,CAAC;wBAC7D,eAAM,CAAC,aAAa,CAClB,SAAS,EACT,KAAK,CAAC,cAAc,EACpB,EAAE,EACF,UAAU,CAAC,IAAI,EACf,UAAU,CAAC,gBAAgB,EAC3B,KAAK,CAAC,cAAc,EACpB,UAAU,CAAC,sBAAsB,CAClC,CAAC;oBACJ,KAAK,CAAC,yBAAyB,GAAG,IAAI,CAAC;iBACxC;gBAED,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE;oBACzC,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC3C,aAAa,GAAG;wBACd,KAAK,EAAE,YAAY;wBACnB,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE;qBACrC,CAAC;iBACH;gBAED,IAAI,YAAY,GAAG,WAAI,CAAC,KAAK,CAC3B,SAAS,EACT,IAAI,CAAC,QAAQ,EACb,KAAK,CAAC,iCAAiC,EACvC,KAAK,CAAC,cAAc,EACpB,KAAK,CAAC,cAAc,CACrB,CAAC;gBACF,IAAI,UAAU;oBAAE,YAAY,GAAG,CAAC,YAAY,CAAC;gBAE7C,KAAK,CAAC,SAAS,GAAG,6BAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;aACzE;YAED,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC9D;aAAM,IAAI,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,iBAAiB,EAAE;YACvD,KAAK,CAAC,IAAI,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;SAC9D;QAED,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE;YACzC,8BAA8B,CAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC;YAC5D,8BAA8B,CAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC;YAC5D,gFAAgF;YAChF,wBAAwB;SACzB;aAAM,IAAI,aAAa,KAAK,SAAS,EAAE;YACtC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;SACrD;KACF;IAED,IAAI,CAAC,GAAG,CAAC,EAAE;QACT,oBAAoB,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC;KACzC;IAED,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE;QACzC,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;QACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;KAC7B;IAED,OAAO,CAAC,KAAK,EAAE,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,aAAa;IACjB,YAAY,CACV,SAAkC;IAClC,wBAAwB;IACxB,OAAiB,EACjB,UAAmB,EACnB,IAAc;QAEd,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC;QAEnC,MAAM,MAAM,GAAG,IAAI,KAAK,eAAQ,CAAC,IAAI,CAAC;QAEtC,4EAA4E;QAC5E,cAAc;QACd,MAAM,SAAS,GAAG,gBAAC,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAE/C,MAAM,iBAAiB,GAAG,UAAU;YAClC,CAAC,CAAC,mBAAQ,CAAC,cAAc,GAAG,EAAE;YAC9B,CAAC,CAAC,mBAAQ,CAAC,cAAc,GAAG,EAAE,CAAC;QAEjC,MAAM,KAAK,GAA0B;YACnC,cAAc,EAAE,SAAS,CAAC,SAAS;YACnC,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;YAC/C,WAAW,EAAE,UAAU;gBACrB,CAAC,CAAC,UAAU,CAAC,WAAW,GAAG,GAAG;gBAC9B,CAAC,CAAC,UAAU,CAAC,WAAW,IAAI,EAAE;YAChC,iCAAiC,EAAE,EAAE;YACrC,cAAc,EAAE,EAAE;YAClB,yBAAyB,EAAE,KAAK;YAChC,SAAS,EAAE,CAAC;SACb,CAAC;QAEF,MAAM,KAAK,GAA0B;YACnC,4BAA4B;YAC5B,wBAAwB,EAAE,EAAE;YAC5B,gBAAgB,EAAE,EAAE;YACpB,YAAY,EAAE,UAAU,CAAC,YAAY;YACrC,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,KAAK,CAAC,cAAc;YAC/B,iBAAiB,EAAE,IAAI;SACxB,CAAC;QAEF,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,cAAc,GAAG,EAAE,CAAC;QAExB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE;YAC3C,IAAI,MAAM,KAAK,EAAE,EAAE;gBACjB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClB,SAAS;aACV;YAED,MAAM,eAAe,GAAG,MAAM;gBAC5B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC;gBAC5B,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAEhC,IAAI,KAAK,CAAC,iBAAiB,EAAE;gBAC3B,4BAA4B;gBAC5B,KAAK,CAAC,wBAAwB,GAAG,eAAe,CAAC;gBACjD,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC;aACjC;iBAAM;gBACL,KAAK,CAAC,wBAAwB;oBAC5B,eAAe,GAAG,CAAC,cAAc,GAAG,KAAK,CAAC,wBAAwB,CAAC,CAAC;aACvE;YAED,MAAM,UAAU,GAAG,eAAe,GAAG,EAAE,CAAC;YAExC,IAAA,gBAAQ,EACN,UAAU;gBACR,CAAC,CAAC,iBAAiB,GAAG,UAAU,CAAC,YAAY;oBACzC,iBAAiB,GAAG,mBAAQ,CAAC,cAAc;gBAC/C,CAAC,CAAC,iBAAiB,GAAG,UAAU,CAAC,YAAY;oBACzC,iBAAiB,GAAG,mBAAQ,CAAC,cAAc,EACjD,KAAK,EACL,EAAE,UAAU,EAAE,iBAAiB,EAAE,UAAU,EAAE,EAC7C,sMAAsM,CACvM,CAAC;YAEF,IAAI,CAAC,YAAY,EAAE;gBACjB,MAAM,CAAC,UAAU,EAAE,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC,GAChE,uBAAuB,CACrB,SAAS,EACT,SAAS,EACT,UAAU,EACV,KAAK,EACL,KAAK,EACL,iBAAiB,EACjB,UAAU,EACV,UAAU,CACX,CAAC;gBACJ,IACE,UAAU,CAAC,wBAAwB,KAAK,EAAE;oBAC1C,UAAU,CAAC,gBAAgB,KAAK,EAAE,EAClC;oBACA,YAAY,GAAG,IAAI,CAAC;oBACpB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAClB,SAAS;iBACV;gBAED,mEAAmE;gBACnE,cAAc,GAAG,eAAe,CAAC;gBAEjC,kCAAkC;gBAClC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GACtB,UAAU,KAAK,UAAU;oBACvB,CAAC,CAAC;wBACE,eAAe,GAAG,UAAU,CAAC,wBAAwB;wBACrD,UAAU,CAAC,gBAAgB;qBAC5B;oBACH,CAAC,CAAC;wBACE,UAAU,CAAC,gBAAgB;wBAC3B,eAAe,GAAG,UAAU,CAAC,wBAAwB;qBACtD,CAAC;gBAER,yBAAyB;gBACzB,8BAA8B,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;gBAC5D,8BAA8B,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;gBAE5D,IAAI,MAAM,EAAE;oBACV,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;oBACpE,UAAU,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,SAAS,CAAC;oBAC/C,SAAS;iBACV;qBAAM;oBACL,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU;wBACrB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC;wBAC9B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;oBACjC,UAAU,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,SAAS,CAAC;oBAC/C,SAAS;iBACV;aACF;iBAAM;gBACL,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;aACnB;SACF;QAED,OAAO;YACL,OAAO;YACP,UAAU;SACX,CAAC;IACJ,CAAC;IAED,aAAa,CACX,SAAoB,EACpB,eAAuB,EACvB,OAAe,EACf,YAAoB,EACpB,UAAmB;QAEnB,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC;QAEnC,MAAM,KAAK,GAAG;YACZ,cAAc,EAAE,SAAS,CAAC,SAAS;YACnC,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;YAC/C,WAAW,EAAE,EAAE;YACf,iCAAiC,EAAE,EAAE;YACrC,cAAc,EAAE,EAAE;YAClB,yBAAyB,EAAE,KAAK;SACjC,CAAC;QAEF,MAAM,KAAK,GAAG;YACZ,4FAA4F;YAC5F,0FAA0F;YAC1F,wBAAwB,EAAE,6BAAU;YACpC,gBAAgB,EAAE,EAAE;YACpB,YAAY,EAAE,UAAU,CAAC,YAAY;YACrC,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,KAAK,CAAC,cAAc;SAChC,CAAC;QAEF,qFAAqF;QACrF,4EAA4E;QAC5E,4EAA4E;QAC5E,6EAA6E;QAC7E,gFAAgF;QAChF,6CAA6C;QAC7C,OAAO,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,YAAY,KAAK,eAAe,EAAE;YACvE,MAAM,IAAI,GAAG;gBACX,iBAAiB,EAAE,EAAE;gBACrB,QAAQ,EAAE,EAAE;gBACZ,WAAW,EAAE,KAAK;gBAClB,gBAAgB,EAAE,EAAE;gBACpB,QAAQ,EAAE,EAAE;gBACZ,SAAS,EAAE,EAAE;gBACb,SAAS,EAAE,EAAE;aACd,CAAC;YAEF,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,YAAY,CAAC;YAE5C,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;gBAC/B,uBAAU,CAAC,gCAAgC,CACzC,SAAS,EACT,KAAK,CAAC,IAAI,EACV,SAAS,CAAC,WAAW,EACrB,UAAU,EACV,KAAK,CACN,CAAC;YAEJ,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE;gBACrC,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;aACnC;iBAAM,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE;gBAC5C,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;aACnC;YAED,IAAI,CAAC,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEnE,MAAM,cAAc,GAAG,mBAAQ,CAAC,eAAe,CAC7C,KAAK,CAAC,YAAY,EAClB,CACE,UAAU;gBACR,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,eAAe;gBACzC,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAC5C;gBACC,CAAC,CAAC,eAAe;gBACjB,CAAC,CAAC,IAAI,CAAC,gBAAgB,EACzB,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,wBAAwB,EAC9B,SAAS,CAAC,GAAG,CACd,CAAC;YAEF,KAAK,CAAC,YAAY,GAAG,cAAc,CAAC,gBAAgB,CAAC;YAErD,IAAI,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,gBAAgB,EAAE;gBAC/C,IAAI,IAAI,CAAC,WAAW,EAAE;oBACpB,IAAI,CAAC,KAAK,CAAC,yBAAyB,EAAE;wBACpC,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,iCAAiC,CAAC;4BAC7D,eAAM,CAAC,aAAa,CAClB,SAAS,EACT,KAAK,CAAC,cAAc,EACpB,EAAE,EACF,UAAU,CAAC,IAAI,EACf,UAAU,CAAC,gBAAgB,EAC3B,KAAK,CAAC,cAAc,EACpB,UAAU,CAAC,sBAAsB,CAClC,CAAC;wBACJ,KAAK,CAAC,yBAAyB,GAAG,IAAI,CAAC;qBACxC;oBAED,IAAI,YAAY,GAAG,WAAI,CAAC,KAAK,CAC3B,SAAS,CAAC,KAAK,EACf,IAAI,CAAC,QAAQ,EACb,KAAK,CAAC,iCAAiC,EACvC,KAAK,CAAC,cAAc,EACpB,KAAK,CAAC,cAAc,CACrB,CAAC;oBAEF,IAAI,UAAU;wBAAE,YAAY,GAAG,CAAC,YAAY,CAAC;oBAE7C,KAAK,CAAC,SAAS,GAAG,6BAAa,CAAC,QAAQ,CACtC,KAAK,CAAC,SAAS,EACf,YAAY,CACb,CAAC;iBACH;gBAED,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;aAC9D;iBAAM,IAAI,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,iBAAiB,EAAE;gBACvD,KAAK,CAAC,IAAI,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;aAC9D;SACF;QAED,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE;YAC/B,MAAM,CAAC,gBAAgB,EAAE,sBAAsB,CAAC,GAAG,eAAM,CAAC,KAAK,CAC7D,SAAS,EACT,UAAU,CAAC,gBAAgB,EAC3B,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,EAC/B,UAAU,CAAC,IAAI,EACf,SAAS,CAAC,SAAS,EACnB,UAAU,CAAC,sBAAsB,EACjC,UAAU,CAAC,0BAA0B,CACtC,CAAC;YAEF;gBACE,SAAS,CAAC,KAAK,CAAC,YAAY;gBAC5B,SAAS,CAAC,KAAK,CAAC,IAAI;gBACpB,SAAS,CAAC,KAAK,CAAC,gBAAgB;gBAChC,SAAS,CAAC,KAAK,CAAC,sBAAsB;aACvC,GAAG,CAAC,eAAe,EAAE,OAAO,EAAE,gBAAgB,EAAE,sBAAsB,CAAC,CAAC;SAC1E;aAAM;YACL,SAAS,CAAC,KAAK,CAAC,YAAY,GAAG,eAAe,CAAC;SAChD;QAED,IAAI,SAAS,CAAC,SAAS,KAAK,YAAY;YACtC,SAAS,CAAC,SAAS,GAAG,YAAY,CAAC;IACvC,CAAC;IAED,eAAe,CACb,KAAgB,EAChB,MAA4B;QAE5B,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;QAE3B,IAAI,CAAC,eAAe,CAClB,KAAK,EACL,MAAM,CAAC,SAAS,EAChB,MAAM,CAAC,SAAS,EAChB,MAAM,CAAC,cAAc,EACrB,MAAM,CAAC,IAAI,CACZ,CAAC;QAEF,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,MAAM,CAAC,cAAc,KAAK,EAAE,EAAE;YAChC,IAAI,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,SAAS,EAAE;gBAClC,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,EAC7C,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,EAC7C,MAAM,CAAC,cAAc,CACtB,CAAC;aACH;iBAAM,IAAI,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,SAAS,EAAE;gBACzC,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC;gBAExC,CAAC,KAAK,CAAC,KAAK,CAAC,gBAAgB,EAAE,KAAK,CAAC,KAAK,CAAC,sBAAsB,CAAC;oBAChE,eAAM,CAAC,KAAK,CACV,KAAK,EACL,MAAM,CAAC,gBAAgB,EACvB,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAC3B,MAAM,CAAC,IAAI,EACX,eAAe,EACf,MAAM,CAAC,sBAAsB,EAC7B,MAAM,CAAC,0BAA0B,CAClC,CAAC;gBAEJ,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,MAAM,CAAC,YAAY,EACnB,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,EAC7C,MAAM,CAAC,cAAc,CACtB,CAAC;gBACF,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,EAC7C,MAAM,CAAC,YAAY,EACnB,MAAM,CAAC,cAAc,CACtB,CAAC;gBAEF,KAAK,CAAC,SAAS,GAAG,6BAAa,CAAC,QAAQ,CACtC,eAAe,EACf,MAAM,CAAC,cAAc,CACtB,CAAC;aACH;iBAAM;gBACL,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,EAC7C,mBAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,EAC7C,MAAM,CAAC,cAAc,CACtB,CAAC;aACH;SACF;QACD,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5B,CAAC;IAEO,gBAAgB,CAAC,KAAgB,EAAE,IAAY;QACrD,OAAO,IAAI,IAAI,KAAK,CAAC,eAAe,IAAI,IAAI,IAAI,KAAK,CAAC,gBAAgB,CAAC;IACzE,CAAC;IAEO,eAAe,CACrB,KAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,cAAsB,EACtB,IAAY;QAEZ,wCAAwC;QACxC,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,cAAc,KAAK,EAAE,EAAE;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,CAAC,cAAc,EAAE,iCAAiC,CAAC,GACvD,eAAM,CAAC,aAAa,CAClB,KAAK,EACL,IAAI,EACJ,EAAE,EACF,KAAK,CAAC,KAAK,CAAC,IAAI,EAChB,KAAK,CAAC,KAAK,CAAC,gBAAgB,EAC5B,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,KAAK,CAAC,sBAAsB,CACnC,CAAC;YAEJ,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE;gBAC3C,YAAY,GAAG,WAAI,CAAC,MAAM,CACxB,KAAK,EACL,SAAS,EACT,IAAI,EACJ,cAAc,EACd,iCAAiC,EACjC,cAAc,EACd,IAAI,EACJ,KAAK,EACL,KAAK,CAAC,mBAAmB,CAC1B,CAAC;aACH;YACD,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE;gBAC3C,YAAY,GAAG,WAAI,CAAC,MAAM,CACxB,KAAK,EACL,SAAS,EACT,IAAI,EACJ,cAAc,EACd,iCAAiC,EACjC,cAAc,EACd,IAAI,EACJ,IAAI,EACJ,KAAK,CAAC,mBAAmB,CAC1B,CAAC;aACH;YAED,IAAI,YAAY,EAAE;gBAChB,uBAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;aAC1D;YACD,IAAI,YAAY,EAAE;gBAChB,uBAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;aAC1D;SACF;QAED,+CAA+C;QAC/C,IAAI,cAAc,GAAG,EAAE,EAAE;YACvB,IAAI,YAAY,EAAE;gBAChB,WAAI,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;aAC9B;YACD,IAAI,YAAY,EAAE;gBAChB,WAAI,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;aAC9B;SACF;IACH,CAAC;IAEO,eAAe,CAAC,KAA8B;QACpD,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;IAClD,CAAC;CACF;AAEY,QAAA,aAAa,GAAG,IAAI,aAAa,EAAE,CAAC"}

package/build/dex/baseswap-v3/contract-math/utils.d.ts

@@ -0,0 +1,7 @@
+import { NumberAsString } from '@paraswap/core';
+import { TickBitMapMappingsWithBigNumber, TickInfo, TickInfoMappingsWithBigNumber } from '../types';
+export declare function _mulmod(x: bigint, y: bigint, m: bigint): bigint;
+export declare function _lt(x: bigint, y: bigint): 1n | 0n;
+export declare function _gt(x: bigint, y: bigint): 1n | 0n;
+export declare function _reduceTickBitmap(tickBitmap: Record<NumberAsString, bigint>, tickBitmapToReduce: TickBitMapMappingsWithBigNumber[]): Record<string, bigint>;
+export declare function _reduceTicks(ticks: Record<NumberAsString, TickInfo>, ticksToReduce: TickInfoMappingsWithBigNumber[]): Record<string, TickInfo>;

package/build/dex/baseswap-v3/contract-math/utils.js

@@ -0,0 +1,42 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports._reduceTicks = exports._reduceTickBitmap = exports._gt = exports._lt = exports._mulmod = void 0;
+const utils_1 = require("../../../utils");
+function _mulmod(x, y, m) {
+    return m === 0n ? 0n : (x * y) % m;
+}
+exports._mulmod = _mulmod;
+function _lt(x, y) {
+    return x < y ? 1n : 0n;
+}
+exports._lt = _lt;
+function _gt(x, y) {
+    return x > y ? 1n : 0n;
+}
+exports._gt = _gt;
+function _reduceTickBitmap(tickBitmap, tickBitmapToReduce) {
+    return tickBitmapToReduce.reduce((acc, curr) => {
+        const { index, value } = curr;
+        acc[index] = (0, utils_1.bigIntify)(value);
+        return acc;
+    }, tickBitmap);
+}
+exports._reduceTickBitmap = _reduceTickBitmap;
+function _reduceTicks(ticks, ticksToReduce) {
+    return ticksToReduce.reduce((acc, curr) => {
+        const { index, value } = curr;
+        if (value.initialized) {
+            acc[index] = {
+                liquidityGross: (0, utils_1.bigIntify)(value.liquidityGross),
+                liquidityNet: (0, utils_1.bigIntify)(value.liquidityNet),
+                tickCumulativeOutside: (0, utils_1.bigIntify)(value.tickCumulativeOutside),
+                secondsPerLiquidityOutsideX128: (0, utils_1.bigIntify)(value.secondsPerLiquidityOutsideX128),
+                secondsOutside: (0, utils_1.bigIntify)(value.secondsOutside),
+                initialized: value.initialized,
+            };
+        }
+        return acc;
+    }, ticks);
+}
+exports._reduceTicks = _reduceTicks;
+//# sourceMappingURL=utils.js.map

package/build/dex/baseswap-v3/contract-math/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../../src/dex/baseswap-v3/contract-math/utils.ts"],"names":[],"mappings":";;;AAMA,0CAA2C;AAE3C,SAAgB,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IACrD,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACrC,CAAC;AAFD,0BAEC;AAED,SAAgB,GAAG,CAAC,CAAS,EAAE,CAAS;IACtC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACzB,CAAC;AAFD,kBAEC;AAED,SAAgB,GAAG,CAAC,CAAS,EAAE,CAAS;IACtC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACzB,CAAC;AAFD,kBAEC;AAED,SAAgB,iBAAiB,CAC/B,UAA0C,EAC1C,kBAAqD;IAErD,OAAO,kBAAkB,CAAC,MAAM,CAC9B,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QACZ,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC9B,GAAG,CAAC,KAAK,CAAC,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,GAAG,CAAC;IACb,CAAC,EACD,UAAU,CACX,CAAC;AACJ,CAAC;AAZD,8CAYC;AAED,SAAgB,YAAY,CAC1B,KAAuC,EACvC,aAA8C;IAE9C,OAAO,aAAa,CAAC,MAAM,CAA2B,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QAClE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC9B,IAAI,KAAK,CAAC,WAAW,EAAE;YACrB,GAAG,CAAC,KAAK,CAAC,GAAG;gBACX,cAAc,EAAE,IAAA,iBAAS,EAAC,KAAK,CAAC,cAAc,CAAC;gBAC/C,YAAY,EAAE,IAAA,iBAAS,EAAC,KAAK,CAAC,YAAY,CAAC;gBAC3C,qBAAqB,EAAE,IAAA,iBAAS,EAAC,KAAK,CAAC,qBAAqB,CAAC;gBAC7D,8BAA8B,EAAE,IAAA,iBAAS,EACvC,KAAK,CAAC,8BAA8B,CACrC;gBACD,cAAc,EAAE,IAAA,iBAAS,EAAC,KAAK,CAAC,cAAc,CAAC;gBAC/C,WAAW,EAAE,KAAK,CAAC,WAAW;aAC/B,CAAC;SACH;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,KAAK,CAAC,CAAC;AACZ,CAAC;AApBD,oCAoBC"}

package/build/dex/baseswap-v3/types.d.ts

@@ -0,0 +1,164 @@
+import { BigNumber, BytesLike } from 'ethers';
+import { NumberAsString } from '../../types';
+import { Address } from '../../types';
+import { AbiItem } from 'web3-utils';
+import { MultiResult } from '../../lib/multi-wrapper';
+import { BaseswapV3EventPool } from './baseswap-v3-pool';
+export declare type OracleObservation = {
+    blockTimestamp: bigint;
+    tickCumulative: bigint;
+    secondsPerLiquidityCumulativeX128: bigint;
+    initialized: boolean;
+};
+export declare type OracleObservationCandidates = {
+    beforeOrAt: OracleObservation;
+    atOrAfter: OracleObservation;
+};
+export declare type TickInfo = {
+    liquidityGross: bigint;
+    liquidityNet: bigint;
+    tickCumulativeOutside: bigint;
+    secondsPerLiquidityOutsideX128: bigint;
+    secondsOutside: bigint;
+    initialized: boolean;
+};
+export declare type Slot0 = {
+    sqrtPriceX96: bigint;
+    tick: bigint;
+    observationIndex: number;
+    observationCardinality: number;
+    observationCardinalityNext: number;
+    feeProtocol: bigint;
+};
+export declare type PoolState = {
+    pool: string;
+    blockTimestamp: bigint;
+    tickSpacing: bigint;
+    fee: bigint;
+    slot0: Slot0;
+    liquidity: bigint;
+    maxLiquidityPerTick: bigint;
+    tickBitmap: Record<NumberAsString, bigint>;
+    ticks: Record<NumberAsString, TickInfo>;
+    observations: Record<number, OracleObservation>;
+    isValid: boolean;
+    startTickBitmap: bigint;
+    lowestKnownTick: bigint;
+    highestKnownTick: bigint;
+    balance0: bigint;
+    balance1: bigint;
+};
+export declare type FactoryState = Record<string, never>;
+export declare type UniswapV3Data = {
+    path: {
+        tokenIn: Address;
+        tokenOut: Address;
+        fee: NumberAsString;
+        currentFee?: NumberAsString;
+    }[];
+    isApproved?: boolean;
+};
+export declare type DecodeStateMultiCallFunc = (result: MultiResult<BytesLike> | BytesLike) => DecodedStateMultiCallResultWithRelativeBitmaps;
+export declare type DexParams = {
+    router: Address;
+    quoter: Address;
+    factory: Address;
+    stateMulticall: Address;
+    uniswapMulticall: Address;
+    supportedFees: bigint[];
+    chunksCount: number;
+    initRetryFrequency: number;
+    deployer?: Address;
+    subgraphURL: string;
+    initHash: string;
+    stateMultiCallAbi?: AbiItem[];
+    eventPoolImplementation?: typeof BaseswapV3EventPool;
+    decodeStateMultiCallResultWithRelativeBitmaps?: DecodeStateMultiCallFunc;
+};
+export declare type UniswapV3SimpleSwapSellParam = {
+    path: string;
+    recipient: Address;
+    deadline: string;
+    amountIn: NumberAsString;
+    amountOutMinimum: NumberAsString;
+};
+export declare type UniswapV3SimpleSwapBuyParam = {
+    path: string;
+    recipient: Address;
+    deadline: string;
+    amountOut: NumberAsString;
+    amountInMaximum: NumberAsString;
+};
+export declare type UniswapV3SimpleSwapParams = UniswapV3SimpleSwapSellParam | UniswapV3SimpleSwapBuyParam;
+export declare type UniswapV3Param = [
+    fromToken: Address,
+    toToken: Address,
+    exchange: Address,
+    fromAmount: NumberAsString,
+    toAmount: NumberAsString,
+    expectedAmount: NumberAsString,
+    feePercent: NumberAsString,
+    deadline: NumberAsString,
+    partner: Address,
+    isApproved: boolean,
+    beneficiary: Address,
+    path: string,
+    permit: string,
+    uuid: string
+];
+export declare enum UniswapV3Functions {
+    exactInput = "exactInput",
+    exactOutput = "exactOutput"
+}
+export declare type TickInfoMappings = {
+    index: number;
+    value: TickInfo;
+};
+export declare type TickBitMapMappings = {
+    index: number;
+    value: bigint;
+};
+export declare type OutputResult = {
+    outputs: bigint[];
+    tickCounts: number[];
+};
+export declare type TickBitMapMappingsWithBigNumber = {
+    index: number;
+    value: BigNumber;
+};
+export declare type TickInfoWithBigNumber = {
+    initialized: boolean;
+    liquidityGross: BigNumber;
+    liquidityNet: BigNumber;
+    secondsOutside: number;
+    secondsPerLiquidityOutsideX128: BigNumber;
+    tickCumulativeOutside: BigNumber;
+};
+export declare type TickInfoMappingsWithBigNumber = {
+    index: number;
+    value: TickInfoWithBigNumber;
+};
+export declare type DecodedStateMultiCallResultWithRelativeBitmaps = {
+    pool: Address;
+    blockTimestamp: BigNumber;
+    slot0: {
+        feeProtocol: number;
+        observationCardinality: number;
+        observationCardinalityNext: number;
+        observationIndex: number;
+        sqrtPriceX96: BigNumber;
+        tick: number;
+        unlocked: boolean;
+    };
+    liquidity: BigNumber;
+    tickSpacing: number;
+    maxLiquidityPerTick: BigNumber;
+    observation: {
+        blockTimestamp: number;
+        initialized: boolean;
+        secondsPerLiquidityCumulativeX128: BigNumber;
+        tickCumulative: BigNumber;
+    };
+    tickBitmap: TickBitMapMappingsWithBigNumber[];
+    ticks: TickInfoMappingsWithBigNumber[];
+};

package/build/dex/baseswap-v3/types.js

@@ -0,0 +1,9 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.UniswapV3Functions = void 0;
+var UniswapV3Functions;
+(function (UniswapV3Functions) {
+    UniswapV3Functions["exactInput"] = "exactInput";
+    UniswapV3Functions["exactOutput"] = "exactOutput";
+})(UniswapV3Functions = exports.UniswapV3Functions || (exports.UniswapV3Functions = {}));
+//# sourceMappingURL=types.js.map

package/build/dex/baseswap-v3/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/dex/baseswap-v3/types.ts"],"names":[],"mappings":";;;AA8HA,IAAY,kBAGX;AAHD,WAAY,kBAAkB;IAC5B,+CAAyB,CAAA;IACzB,iDAA2B,CAAA;AAC7B,CAAC,EAHW,kBAAkB,GAAlB,0BAAkB,KAAlB,0BAAkB,QAG7B"}

package/build/dex/baseswap-v3/utils.d.ts

@@ -0,0 +1,6 @@
+import { BytesLike } from 'ethers';
+import { MultiResult } from '../../lib/multi-wrapper';
+import { DexConfigMap } from '../../types';
+import { DexParams, DecodedStateMultiCallResultWithRelativeBitmaps } from './types';
+export declare function getUniswapV3DexKey(UniswapV3Config: DexConfigMap<DexParams>): string;
+export declare function decodeStateMultiCallResultWithRelativeBitmaps(result: MultiResult<BytesLike> | BytesLike): DecodedStateMultiCallResultWithRelativeBitmaps;