@w3lib/solana-batch-call 0.4.0 → 0.5.0

package/dist/swap/index.js

@@ -0,0 +1,349 @@
+/**
+ * 兑换（子路径 `@w3lib/solana-batch-call/swap`）：在 Raydium CLMM、Orca Whirlpool、Raydium CPMM、Raydium AMM v4 的池子里找路线
+ * （直接兑换，或经过 SOL / USDC / USDT 的两跳），按链上状态在本地报价（照搬各程序的计算），选输出最多的；
+ * 按滑点算最少收到的数量，构建指令（SOL 自动包装 / 解包、缺少的代币账户自动创建），发送同 /write
+ */
+import { getAssociatedTokenAddress, isAddress } from '../address.js';
+import { NATIVE_MINT, TOKEN_PROGRAM_ID } from '../constants.js';
+import { formatUnits, parseTokenAccount } from '../layout.js';
+import { createCtx, minus, parseAmount, prepareTokenAccounts, tokenInfo } from '../liquidity/common.js';
+import { SOLANA_LP_PROTOCOLS } from '../lp.js';
+import { poolAddresses } from '../pools.js';
+import { batchCall } from '../write/batch.js';
+import { MAX_COMPUTE_UNITS, setComputeUnitLimit, setComputeUnitPrice } from '../write/instructions.js';
+import { resolveSigner } from '../write/signer.js';
+import { MAX_ACCOUNT_LOCKS, PACKET_DATA_SIZE, compileMessage, transactionSize } from '../write/transaction.js';
+import { ammV4Pool, parseAmmV4Pool } from './amm.js';
+import { CLOCK_SYSVAR_ID, NeedAccounts, parseClock, swapMint } from './common.js';
+import { cpmmPool, parseCpmmPool } from './cpmm.js';
+import { parseWhirlpool, whirlpoolPool } from './orca.js';
+import { parseRaydiumClmmPool, raydiumClmmPool } from './raydiumClmm.js';
+const USDC = 'EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v';
+const USDT = 'Es9vMFrzaCERmJfrF4H2FYD4KCoNkY11McCe8BenwNYB';
+/** 两跳默认的中间代币：Wrapped SOL、USDC、USDT */
+export const SWAP_INTERMEDIATES = [NATIVE_MINT, USDC, USDT];
+/** 默认的协议：能按两个 mint 推导池子地址的三个，加上 pools 里给出的 AMM v4 池子 */
+export const SWAP_PROTOCOLS = ['raydium-clmm', 'orca-whirlpool', 'raydium-cpmm', 'raydium-amm'];
+/** 兑换走得比预读的 tick 数组远时，最多再读几轮 */
+const MAX_LOAD_ROUNDS = 3;
+/** 按账户所属程序解析池子（包内使用，测试也用） */
+export function parseSwapPool(account) {
+    const cpmm = parseCpmmPool(account);
+    if (cpmm)
+        return cpmmPool(cpmm);
+    const amm = parseAmmV4Pool(account);
+    if (amm)
+        return ammV4Pool(amm);
+    const clmm = parseRaydiumClmmPool(account);
+    if (clmm)
+        return raydiumClmmPool(clmm);
+    const orca = parseWhirlpool(account);
+    return orca ? whirlpoolPool(orca) : null;
+}
+const errorText = (err) => (err instanceof Error ? err.message : String(err));
+/** 读到的账户：多轮读取合并 */
+class Snapshot {
+    map = new Map();
+    get = (address) => this.map.get(address);
+    async load(ctx, addresses) {
+        const missing = [...new Set(addresses)].filter((a) => !this.map.has(a));
+        if (!missing.length)
+            return;
+        const accounts = await ctx.client.accounts(missing, { signal: ctx.signal });
+        missing.forEach((a, i) => this.map.set(a, accounts[i] ?? null));
+    }
+}
+/**
+ * 报价并构建兑换的指令（不签名）：选输出最多的路线，最少收到 = 报价 × (1 − slippage)。
+ *
+ * ```ts
+ * const plan = await buildSwap(client, owner, { tokenIn: NATIVE_MINT, tokenOut: USDC, amountInFormatted: '0.5' })
+ * plan.amountOutFormatted   // '93.41'
+ * plan.route.hops           // [{ protocol: 'raydium-clmm', pool: '3ucNos4N…', … }]
+ * ```
+ */
+export async function buildSwap(client, owner, params, options = {}) {
+    const ctx = createCtx(client, owner, { slippage: options.slippage, native: options.native, signal: options.signal });
+    const nativeIn = client.isNativeMint(params.tokenIn);
+    const nativeOut = client.isNativeMint(params.tokenOut);
+    const tokenIn = nativeIn ? NATIVE_MINT : params.tokenIn;
+    const tokenOut = nativeOut ? NATIVE_MINT : params.tokenOut;
+    for (const mint of [tokenIn, tokenOut]) {
+        if (!isAddress(mint))
+            throw new Error(`Invalid mint address: ${mint}`);
+    }
+    if (tokenIn === tokenOut)
+        throw new Error(nativeIn || nativeOut ? 'Wrapping / unwrapping SOL is not a swap' : 'tokenIn and tokenOut are the same');
+    const protocols = new Set(options.protocols ?? SWAP_PROTOCOLS);
+    for (const p of protocols) {
+        if (!SWAP_PROTOCOLS.includes(p))
+            throw new Error(`Unknown swap protocol: ${String(p)}`);
+    }
+    const mids = [...new Set(options.intermediates ?? SWAP_INTERMEDIATES)].filter((m) => m !== tokenIn && m !== tokenOut);
+    for (const m of mids) {
+        if (!isAddress(m))
+            throw new Error(`Invalid intermediate mint: ${m}`);
+    }
+    for (const p of options.pools ?? []) {
+        if (!isAddress(p))
+            throw new Error(`Invalid pool address: ${p}`);
+    }
+    // 1. 一次读：候选池子（PDA 推导 + 传入的）、Clock、各代币的 mint
+    const pda = new Set([...protocols].filter((p) => p !== 'raydium-amm'));
+    const pairs = [[tokenIn, tokenOut], ...mids.flatMap((m) => [[tokenIn, m], [m, tokenOut]])];
+    const derived = options.discover === false ? [] : pairs.flatMap(([a, b]) => poolAddresses(a, b, pda).map((p) => p.address));
+    const snapshot = new Snapshot();
+    await snapshot.load(ctx, [CLOCK_SYSVAR_ID, tokenIn, tokenOut, ...mids, ...derived, ...(options.pools ?? [])]);
+    const clock = snapshot.get(CLOCK_SYSVAR_ID);
+    if (!clock)
+        throw new Error('Cannot read the Clock sysvar');
+    const env = parseClock(clock.data);
+    for (const mint of [tokenIn, tokenOut]) {
+        if (!snapshot.get(mint))
+            throw new Error(`Token mint not found: ${mint}`);
+    }
+    const metaIn = swapMint(tokenIn, snapshot.get(tokenIn));
+    const metaOut = swapMint(tokenOut, snapshot.get(tokenOut));
+    const amountIn = parseAmount(params.amountIn, params.amountInFormatted, metaIn.decimals, 'amountIn');
+    if (amountIn === undefined || amountIn <= 0n)
+        throw new Error('amountIn must be greater than 0');
+    if (amountIn > (1n << 64n) - 1n)
+        throw new RangeError('amountIn exceeds u64');
+    // 2. 解析池子，按代币对分组
+    const tokens = new Set([tokenIn, tokenOut, ...mids]);
+    const legs = [];
+    const seen = new Set();
+    for (const address of [...derived, ...(options.pools ?? [])]) {
+        const account = snapshot.get(address);
+        if (!account || seen.has(address))
+            continue;
+        const pool = parseSwapPool(account);
+        if (!pool || !protocols.has(pool.protocol) || !tokens.has(pool.mint0) || !tokens.has(pool.mint1))
+            continue;
+        seen.add(address);
+        for (const [a, b] of pairs) {
+            if ((pool.mint0 === a && pool.mint1 === b) || (pool.mint0 === b && pool.mint1 === a))
+                legs.push({ pool, zeroForOne: pool.mint0 === a, tokenIn: a, tokenOut: b });
+        }
+    }
+    if (!legs.length)
+        throw new Error('No pool found for this pair (directly or through the intermediate tokens) in the supported protocols');
+    // 3. 一次读：报价要用的账户（配置、金库、tick 数组、Oracle 等）
+    await snapshot.load(ctx, legs.flatMap((l) => l.pool.accounts(l.zeroForOne)));
+    const skipped = [];
+    const skip = (leg, err) => {
+        if (!skipped.some((s) => s.pool === leg.pool.address))
+            skipped.push({ protocol: leg.pool.protocol, pool: leg.pool.address, reason: errorText(err) });
+    };
+    /** 报价还要读的账户（兑换走得比预读的 tick 数组远）：读完后重新报价 */
+    const pending = new Set();
+    let lastRound = false;
+    const quoteLeg = (leg, amount) => {
+        if (amount <= 0n)
+            return null;
+        try {
+            const q = leg.pool.quote(snapshot.get, amount, leg.zeroForOne, env);
+            return q.amountOut > 0n ? q : null;
+        }
+        catch (err) {
+            if (err instanceof NeedAccounts && !lastRound) {
+                err.addresses.forEach((a) => pending.add(a));
+            }
+            else {
+                skip(leg, err instanceof NeedAccounts ? new Error('The swap needs too many tick arrays (amount too large for this pool)') : err);
+            }
+            return null;
+        }
+    };
+    // 4. 报价：直接兑换的每个池子；两跳的每个第一跳池子配上最好的第二跳
+    const collect = () => {
+        const list = [];
+        for (const leg of legs.filter((l) => l.tokenIn === tokenIn && l.tokenOut === tokenOut)) {
+            const q = quoteLeg(leg, amountIn);
+            if (q)
+                list.push({ legs: [{ leg, quote: q, min: minus(q.amountOut, ctx.slippage) }], amountOut: q.amountOut, value: q.amountOut });
+        }
+        for (const mid of mids) {
+            const seconds = legs.filter((l) => l.tokenIn === mid && l.tokenOut === tokenOut);
+            if (!seconds.length)
+                continue;
+            for (const first of legs.filter((l) => l.tokenIn === tokenIn && l.tokenOut === mid)) {
+                const q1 = quoteLeg(first, amountIn);
+                if (!q1)
+                    continue;
+                const min1 = minus(q1.amountOut, ctx.slippage);
+                let best = null;
+                for (const second of seconds) {
+                    const q2 = quoteLeg(second, min1);
+                    if (!q2)
+                        continue;
+                    const value = quoteLeg(second, q1.amountOut)?.amountOut ?? q2.amountOut;
+                    if (!best || value > best.value) {
+                        best = {
+                            legs: [
+                                { leg: first, quote: q1, min: min1 },
+                                { leg: second, quote: q2, min: minus(q2.amountOut, ctx.slippage) },
+                            ],
+                            amountOut: q2.amountOut,
+                            value,
+                        };
+                    }
+                }
+                if (best)
+                    list.push(best);
+            }
+        }
+        return list;
+    };
+    let candidates = [];
+    for (let round = 0;; round++) {
+        pending.clear();
+        skipped.length = 0;
+        lastRound = round >= MAX_LOAD_ROUNDS;
+        candidates = collect();
+        if (!pending.size)
+            break;
+        await snapshot.load(ctx, [...pending]);
+    }
+    candidates.sort((a, b) => (a.value < b.value ? 1 : a.value > b.value ? -1 : 0));
+    if (!candidates.length) {
+        const reasons = skipped.map((s) => `${s.protocol} ${s.pool}: ${s.reason}`).join('; ');
+        throw new Error(`No route can be quoted for this amount${reasons ? ` (${reasons})` : ''}`);
+    }
+    // 5. 代币账户：卖出的、买入的、两跳的中间代币
+    const metaOf = (mint) => {
+        const m = mint === tokenIn ? metaIn : mint === tokenOut ? metaOut : swapMint(mint, snapshot.get(mint));
+        return { mint: m.mint, program: m.program, decimals: m.decimals };
+    };
+    const [infoIn, infoOut] = (await tokenInfo(ctx, [metaOf(tokenIn), metaOf(tokenOut)]));
+    // 6. 按顺序取第一条能放进一笔交易的路线
+    let chosen = null;
+    for (const candidate of candidates) {
+        const path = [tokenIn, ...candidate.legs.map((l) => l.leg.tokenOut)];
+        const metas = path.map(metaOf);
+        const accounts = await prepareTokenAccounts(ctx, metas, path.map((_, i) => (i === 0 ? amountIn : null)));
+        const swaps = candidate.legs.map(({ leg, quote, min }, i) => leg.pool.instruction(snapshot.get, owner, accounts.accounts[i], accounts.accounts[i + 1], leg.zeroForOne, quote, min));
+        const main = [...accounts.wrap, ...swaps, ...accounts.cleanup];
+        const probe = compileMessage(owner, [setComputeUnitLimit(MAX_COMPUTE_UNITS), setComputeUnitPrice(1n), ...main], '11111111111111111111111111111111');
+        if (transactionSize(probe) > PACKET_DATA_SIZE || probe.accountKeys.length > MAX_ACCOUNT_LOCKS) {
+            skipped.push(...candidate.legs.filter((l) => !skipped.some((s) => s.pool === l.leg.pool.address)).map((l) => ({ protocol: l.leg.pool.protocol, pool: l.leg.pool.address, reason: 'The route does not fit in one transaction' })));
+            continue;
+        }
+        const nativeIndex = accounts.nativeIndex;
+        const native = nativeIndex === 0 ? 'tokenIn' : nativeIndex !== null && nativeIndex === path.length - 1 ? 'tokenOut' : null;
+        chosen = {
+            candidate,
+            native,
+            steps: [
+                { kind: 'setup', instructions: accounts.setup },
+                { kind: 'swap', instructions: main },
+            ].filter((s) => s.instructions.length > 0),
+        };
+        break;
+    }
+    if (!chosen)
+        throw new Error('No route fits in one transaction');
+    const best = chosen.candidate;
+    // 7. 价格影响：同一路线卖出 1 / 10000 的数量
+    let priceImpact = null;
+    const small = amountIn / 10000n;
+    if (small > 0n) {
+        let amount = small;
+        for (const { leg } of best.legs)
+            amount = amount === null ? null : (quoteLeg(leg, amount)?.amountOut ?? null);
+        if (amount)
+            priceImpact = Math.max(0, 1 - Number(best.value) / Number(amountIn) / (Number(amount) / Number(small)));
+    }
+    const amountOutMin = minus(best.amountOut, ctx.slippage);
+    const fmt = (v, t) => (t.decimals === null ? null : formatUnits(v, t.decimals));
+    const route = (c) => ({
+        path: [tokenIn, ...c.legs.map((l) => l.leg.tokenOut)],
+        hops: c.legs.map(({ leg, quote, min }) => ({
+            protocol: leg.pool.protocol,
+            protocolName: SOLANA_LP_PROTOCOLS[leg.pool.protocol].name,
+            pool: leg.pool.address,
+            tokenIn: leg.tokenIn,
+            tokenOut: leg.tokenOut,
+            amountIn: quote.amountIn.toString(),
+            amountOut: quote.amountOut.toString(),
+            amountOutMin: min.toString(),
+        })),
+        amountOut: c.amountOut.toString(),
+        value: c.value.toString(),
+    });
+    const first = best.legs[0];
+    return {
+        owner,
+        tokenIn: infoIn,
+        tokenOut: infoOut,
+        amountIn: amountIn.toString(),
+        amountInFormatted: fmt(amountIn, infoIn),
+        amountOut: best.amountOut.toString(),
+        amountOutFormatted: fmt(best.amountOut, infoOut),
+        amountOutMin: amountOutMin.toString(),
+        amountOutMinFormatted: fmt(amountOutMin, infoOut),
+        price: infoIn.decimals === null || infoOut.decimals === null ? null : Number(best.value) / 10 ** infoOut.decimals / (Number(amountIn) / 10 ** infoIn.decimals),
+        priceImpact,
+        route: route(best),
+        routes: candidates.map(route),
+        leftover: best.legs.length > 1 ? { mint: first.leg.tokenOut, amount: (first.quote.amountOut - first.min).toString() } : null,
+        native: chosen.native,
+        skipped,
+        steps: chosen.steps,
+    };
+}
+/**
+ * 兑换：构建（同 buildSwap）后用 from 签名发送（钱包同 /write 的 batchCall）。创建代币账户和兑换能放进同一笔交易时合并成一笔
+ *
+ * ```ts
+ * const r = await swap(client, secretKey, { tokenIn: USDC, tokenOut: NATIVE_MINT, amountInFormatted: '100' }, { slippage: 0.01 })
+ * r.status   // 'confirmed'
+ * ```
+ */
+export async function swap(client, from, params, options = {}) {
+    const plan = await buildSwap(client, (await resolveSigner(from)).address, params, options);
+    if (options.checkBalance ?? true) {
+        await checkBalance(client, plan, options.native ?? true, options.signal);
+    }
+    const { steps } = plan;
+    const payer = (await resolveSigner(options.feePayer ?? from)).address;
+    const probe = compileMessage(payer, [setComputeUnitLimit(MAX_COMPUTE_UNITS), setComputeUnitPrice(1n), ...steps.flatMap((s) => s.instructions)], '11111111111111111111111111111111');
+    const merged = steps.length > 1 && transactionSize(probe) <= PACKET_DATA_SIZE && probe.accountKeys.length <= MAX_ACCOUNT_LOCKS;
+    const groups = merged ? [steps.map((_, i) => i)] : steps.map((_, i) => [i]);
+    const kindOf = (i) => steps[i].kind;
+    const raw = await batchCall(client, groups.map((group) => ({ from, instructions: group.flatMap((i) => steps[i].instructions) })), {
+        ...options,
+        mode: 'pack',
+        continueOnError: false,
+        onUpdate: options.onUpdate ? (r) => groups[r.index].forEach((i) => options.onUpdate?.({ ...r, index: i, kind: kindOf(i) })) : undefined,
+    });
+    const results = groups.flatMap((group, g) => group.map((i) => ({ ...raw[g], index: i, kind: kindOf(i) })));
+    const last = results[results.length - 1];
+    return { plan, results, status: last.status, signature: last.signature };
+}
+/** 卖出 SOL 时给手续费、wSOL 和收到代币的 ATA 租金留的 lamports（约 0.01 SOL） */
+export const SWAP_SOL_RESERVE = 10000000n;
+/** 卖出的余额：代币读关联代币账户；SOL 读原生余额（扣掉 SWAP_SOL_RESERVE）+ 已有的 wSOL（只包装差额） */
+async function checkBalance(client, plan, native, signal) {
+    const mint = plan.tokenIn.mint;
+    const need = BigInt(plan.amountIn);
+    const program = (await client.accounts([mint], { signal }))[0]?.owner ?? TOKEN_PROGRAM_ID;
+    const ata = getAssociatedTokenAddress(plan.owner, mint, program);
+    const [[account], sol] = await Promise.all([client.accounts([ata], { signal }), mint === NATIVE_MINT && native ? client.solBalances([plan.owner], { signal }) : Promise.resolve(null)]);
+    let have = 0n;
+    try {
+        if (account)
+            have = parseTokenAccount(account.data).amount;
+    }
+    catch {
+        // 不是代币账户
+    }
+    if (sol?.[0]?.balance) {
+        const lamports = BigInt(sol[0].balance);
+        have += lamports > SWAP_SOL_RESERVE ? lamports - SWAP_SOL_RESERVE : 0n;
+    }
+    if (have < need) {
+        throw new Error(`Insufficient balance of ${mint === NATIVE_MINT && native ? `SOL (keeping ${SWAP_SOL_RESERVE} lamports for fees and rent)` : mint}: need ${need}, have ${have}`);
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/swap/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/swap/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,EAAE,yBAAyB,EAAE,SAAS,EAAE,MAAM,eAAe,CAAA;AAEpE,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AAC/D,OAAO,EAAE,WAAW,EAAE,iBAAiB,EAAoB,MAAM,cAAc,CAAA;AAC/E,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,oBAAoB,EAAE,SAAS,EAA2B,MAAM,wBAAwB,CAAA;AAChI,OAAO,EAAE,mBAAmB,EAAsB,MAAM,UAAU,CAAA;AAClE,OAAO,EAAE,aAAa,EAAwB,MAAM,aAAa,CAAA;AACjE,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAA;AAC7C,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAA;AAEtG,OAAO,EAAE,aAAa,EAAoB,MAAM,oBAAoB,CAAA;AACpE,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,cAAc,EAAE,eAAe,EAAoB,MAAM,yBAAyB,CAAA;AAChI,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,UAAU,CAAA;AACpD,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,UAAU,EAAE,QAAQ,EAA2F,MAAM,aAAa,CAAA;AAC1K,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,WAAW,CAAA;AACnD,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,WAAW,CAAA;AACzD,OAAO,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAA;AAIxE,MAAM,IAAI,GAAG,8CAA8C,CAAA;AAC3D,MAAM,IAAI,GAAG,8CAA8C,CAAA;AAC3D,sCAAsC;AACtC,MAAM,CAAC,MAAM,kBAAkB,GAAsB,CAAC,WAAW,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;AAC9E,wDAAwD;AACxD,MAAM,CAAC,MAAM,cAAc,GAAkC,CAAC,cAAc,EAAE,gBAAgB,EAAE,cAAc,EAAE,aAAa,CAAC,CAAA;AAG9H,gCAAgC;AAChC,MAAM,eAAe,GAAG,CAAC,CAAA;AA0GzB,6BAA6B;AAC7B,MAAM,UAAU,aAAa,CAAC,OAAoB;IAChD,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;IACnC,IAAI,IAAI;QAAE,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAA;IAC/B,MAAM,GAAG,GAAG,cAAc,CAAC,OAAO,CAAC,CAAA;IACnC,IAAI,GAAG;QAAE,OAAO,SAAS,CAAC,GAAG,CAAC,CAAA;IAC9B,MAAM,IAAI,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAA;IAC1C,IAAI,IAAI;QAAE,OAAO,eAAe,CAAC,IAAI,CAAC,CAAA;IACtC,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAA;IACpC,OAAO,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;AAC1C,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,GAAY,EAAE,EAAE,CAAC,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;AAEtF,mBAAmB;AACnB,MAAM,QAAQ;IACH,GAAG,GAAG,IAAI,GAAG,EAA8B,CAAA;IACpD,GAAG,GAAkB,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;IACvD,KAAK,CAAC,IAAI,CAAC,GAAQ,EAAE,SAA4B;QAC/C,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACvE,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,OAAM;QAC3B,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;QAC3E,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAA;IACjE,CAAC;CACF;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,MAAoB,EAAE,KAAa,EAAE,MAAwB,EAAE,UAA6B,EAAE;IAC5H,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;IACpH,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IACpD,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;IACtD,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAA;IACvD,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAA;IAC1D,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,EAAE,CAAC,CAAA;IACxE,CAAC;IACD,IAAI,OAAO,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,yCAAyC,CAAC,CAAC,CAAC,mCAAmC,CAAC,CAAA;IAClJ,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,cAAc,CAAC,CAAA;IAC9D,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACzF,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,aAAa,IAAI,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,QAAQ,CAAC,CAAA;IACrH,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,EAAE,CAAC,CAAA;IACvE,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,EAAE,CAAC,CAAA;IAClE,CAAC;IAED,4CAA4C;IAC5C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAwB,EAAE,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,CAAA;IAC5F,MAAM,KAAK,GAA4B,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAA2B,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5I,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAA;IAC3H,MAAM,QAAQ,GAAG,IAAI,QAAQ,EAAE,CAAA;IAC/B,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,eAAe,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;IAC7G,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC,CAAA;IAC3C,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;IAC3D,MAAM,GAAG,GAAY,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IAC3C,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,EAAE,CAAC,CAAA;IAC3E,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAgB,CAAC,CAAA;IACtE,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAgB,CAAC,CAAA;IACzE,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAA;IACpG,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,IAAI,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAA;IAChG,IAAI,QAAQ,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE;QAAE,MAAM,IAAI,UAAU,CAAC,sBAAsB,CAAC,CAAA;IAE7E,iBAAiB;IACjB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,CAAC,CAAA;IACpD,MAAM,IAAI,GAAU,EAAE,CAAA;IACtB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QAC7D,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QACrC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,SAAQ;QAC3C,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;QACnC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAQ;QAC1G,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QACjB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAA;QAClK,CAAC;IACH,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,sGAAsG,CAAC,CAAA;IACzI,yCAAyC;IACzC,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;IAE5E,MAAM,OAAO,GAA8B,EAAE,CAAA;IAC7C,MAAM,IAAI,GAAG,CAAC,GAAQ,EAAE,GAAY,EAAE,EAAE;QACtC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACtJ,CAAC,CAAA;IACD,0CAA0C;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IACjC,IAAI,SAAS,GAAG,KAAK,CAAA;IACrB,MAAM,QAAQ,GAAG,CAAC,GAAQ,EAAE,MAAc,EAAmB,EAAE;QAC7D,IAAI,MAAM,IAAI,EAAE;YAAE,OAAO,IAAI,CAAA;QAC7B,IAAI,CAAC;YACH,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;YACnE,OAAO,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QACpC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,YAAY,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC9C,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YAC9C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,YAAY,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAClI,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC,CAAA;IAED,qCAAqC;IACrC,MAAM,OAAO,GAAG,GAAgB,EAAE;QAChC,MAAM,IAAI,GAAgB,EAAE,CAAA;QAC5B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,EAAE,CAAC;YACvF,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAA;YACjC,IAAI,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAA;QACpI,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,GAAG,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAA;YAChF,IAAI,CAAC,OAAO,CAAC,MAAM;gBAAE,SAAQ;YAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,IAAI,CAAC,CAAC,QAAQ,KAAK,GAAG,CAAC,EAAE,CAAC;gBACpF,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;gBACpC,IAAI,CAAC,EAAE;oBAAE,SAAQ;gBACjB,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAA;gBAC9C,IAAI,IAAI,GAAqB,IAAI,CAAA;gBACjC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;oBACjC,IAAI,CAAC,EAAE;wBAAE,SAAQ;oBACjB,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,SAAS,IAAI,EAAE,CAAC,SAAS,CAAA;oBACvE,IAAI,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;wBAChC,IAAI,GAAG;4BACL,IAAI,EAAE;gCACJ,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE;gCACpC,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,CAAC,QAAQ,CAAC,EAAE;6BACnE;4BACD,SAAS,EAAE,EAAE,CAAC,SAAS;4BACvB,KAAK;yBACN,CAAA;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,IAAI;oBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC,CAAA;IACD,IAAI,UAAU,GAAgB,EAAE,CAAA;IAChC,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,EAAE,EAAE,CAAC;QAC9B,OAAO,CAAC,KAAK,EAAE,CAAA;QACf,OAAO,CAAC,MAAM,GAAG,CAAC,CAAA;QAClB,SAAS,GAAG,KAAK,IAAI,eAAe,CAAA;QACpC,UAAU,GAAG,OAAO,EAAE,CAAA;QACtB,IAAI,CAAC,OAAO,CAAC,IAAI;YAAE,MAAK;QACxB,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAA;IACxC,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/E,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACrF,MAAM,IAAI,KAAK,CAAC,yCAAyC,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAC5F,CAAC;IAED,0BAA0B;IAC1B,MAAM,MAAM,GAAG,CAAC,IAAY,EAAY,EAAE;QACxC,MAAM,CAAC,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAgB,CAAC,CAAA;QACrH,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAA;IACnE,CAAC,CAAA;IACD,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,SAAS,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAmC,CAAA;IAEvH,uBAAuB;IACvB,IAAI,MAAM,GAA+F,IAAI,CAAA;IAC7G,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAA;QACpE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAC9B,MAAM,QAAQ,GAAG,MAAM,oBAAoB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACxG,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAC1D,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAW,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAW,EAAE,GAAG,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,CAC1I,CAAA;QACD,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,GAAG,KAAK,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAA;QAC9D,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,mBAAmB,CAAC,iBAAiB,CAAC,EAAE,mBAAmB,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,kCAAkC,CAAC,CAAA;QACnJ,IAAI,eAAe,CAAC,KAAK,CAAC,GAAG,gBAAgB,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;YAC9F,OAAO,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,2CAA2C,EAAE,CAAC,CAAC,CAAC,CAAA;YACjO,SAAQ;QACV,CAAC;QACD,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAA;QACxC,MAAM,MAAM,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,KAAK,IAAI,IAAI,WAAW,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAA;QAC1H,MAAM,GAAG;YACP,SAAS;YACT,MAAM;YACN,KAAK,EAAE;gBACL,EAAE,IAAI,EAAE,OAAgB,EAAE,YAAY,EAAE,QAAQ,CAAC,KAAK,EAAE;gBACxD,EAAE,IAAI,EAAE,MAAe,EAAE,YAAY,EAAE,IAAI,EAAE;aAC9C,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;SAC3C,CAAA;QACD,MAAK;IACP,CAAC;IACD,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;IAChE,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAA;IAE7B,+BAA+B;IAC/B,IAAI,WAAW,GAAkB,IAAI,CAAA;IACrC,MAAM,KAAK,GAAG,QAAQ,GAAG,MAAO,CAAA;IAChC,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;QACf,IAAI,MAAM,GAAkB,KAAK,CAAA;QACjC,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI;YAAE,MAAM,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,SAAS,IAAI,IAAI,CAAC,CAAA;QAC7G,IAAI,MAAM;YAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACrH,CAAC;IAED,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAA;IACxD,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAgB,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAA;IACtG,MAAM,KAAK,GAAG,CAAC,CAAY,EAAmB,EAAE,CAAC,CAAC;QAChD,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACrD,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACzC,QAAQ,EAAE,GAAG,CAAC,IAAI,CAAC,QAAQ;YAC3B,YAAY,EAAE,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI;YACzD,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO;YACtB,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE;YACnC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE;YACrC,YAAY,EAAE,GAAG,CAAC,QAAQ,EAAE;SAC7B,CAAC,CAAC;QACH,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE;QACjC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE;KAC1B,CAAC,CAAA;IACF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAA8B,CAAA;IACvD,OAAO;QACL,KAAK;QACL,OAAO,EAAE,MAAM;QACf,QAAQ,EAAE,OAAO;QACjB,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE;QAC7B,iBAAiB,EAAE,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC;QACxC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE;QACpC,kBAAkB,EAAE,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC;QAChD,YAAY,EAAE,YAAY,CAAC,QAAQ,EAAE;QACrC,qBAAqB,EAAE,GAAG,CAAC,YAAY,EAAE,OAAO,CAAC;QACjD,KAAK,EAAE,MAAM,CAAC,QAAQ,KAAK,IAAI,IAAI,OAAO,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,QAAQ,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,QAAQ,CAAC;QAC9J,WAAW;QACX,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC;QAClB,MAAM,EAAE,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;QAC7B,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;QAC5H,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,OAAO;QACP,KAAK,EAAE,MAAM,CAAC,KAAK;KACpB,CAAA;AACH,CAAC;AAqBD;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,MAAoB,EAAE,IAAiB,EAAE,MAAwB,EAAE,UAAiC,EAAE;IAC/H,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,MAAM,EAAE,CAAC,MAAM,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;IAC1F,IAAI,OAAO,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC;QACjC,MAAM,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,IAAI,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,CAAA;IAC1E,CAAC;IACD,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAA;IACtB,MAAM,KAAK,GAAG,CAAC,MAAM,aAAa,CAAC,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,CAAA;IACrE,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,mBAAmB,CAAC,iBAAiB,CAAC,EAAE,mBAAmB,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,kCAAkC,CAAC,CAAA;IACnL,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,eAAe,CAAC,KAAK,CAAC,IAAI,gBAAgB,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,IAAI,iBAAiB,CAAA;IAC9H,MAAM,MAAM,GAAe,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACvF,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAE,KAAK,CAAC,CAAC,CAAoB,CAAC,IAAI,CAAA;IAC/D,MAAM,GAAG,GAAG,MAAM,SAAS,CACzB,MAAM,EACN,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,KAAK,CAAC,CAAC,CAAoB,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,EAChH;QACE,GAAG,OAAO;QACV,IAAI,EAAE,MAAM;QACZ,eAAe,EAAE,KAAK;QACtB,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;KACtJ,CACF,CAAA;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAwB,EAAE,CAAC,CAAC,EAAE,GAAI,GAAG,CAAC,CAAC,CAAiB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IACjJ,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAyB,CAAA;IAChE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAA;AAC1E,CAAC;AAED,6DAA6D;AAC7D,MAAM,CAAC,MAAM,gBAAgB,GAAG,SAAW,CAAA;AAE3C,sEAAsE;AACtE,KAAK,UAAU,YAAY,CAAC,MAAoB,EAAE,IAAoB,EAAE,MAAe,EAAE,MAA+B;IACtH,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAClC,MAAM,OAAO,GAAG,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,gBAAgB,CAAA;IACzF,MAAM,GAAG,GAAG,yBAAyB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;IAChE,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,KAAK,WAAW,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACvL,IAAI,IAAI,GAAG,EAAE,CAAA;IACb,IAAI,CAAC;QACH,IAAI,OAAO;YAAE,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAA;IAC5D,CAAC;IAAC,MAAM,CAAC;QACP,SAAS;IACX,CAAC;IACD,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC;QACtB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;QACvC,IAAI,IAAI,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAA;IACxE,CAAC;IACD,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,2BAA2B,IAAI,KAAK,WAAW,IAAI,MAAM,CAAC,CAAC,CAAC,gBAAgB,gBAAgB,8BAA8B,CAAC,CAAC,CAAC,IAAI,UAAU,IAAI,UAAU,IAAI,EAAE,CAAC,CAAA;IAClL,CAAC;AACH,CAAC"}

package/dist/swap/orca.d.ts

@@ -0,0 +1,50 @@
+import type { AccountInfo } from '../layout.js';
+import { type SwapPool } from './common.js';
+export interface WhirlpoolState {
+    address: string;
+    tickSpacing: number;
+    feeRate: bigint;
+    liquidity: bigint;
+    sqrtPrice: bigint;
+    tick: number;
+    mint0: string;
+    vault0: string;
+    mint1: string;
+    vault1: string;
+}
+/** Whirlpool：tick_spacing 41、fee_rate 45、liquidity 49、sqrt_price 65、tick 81、mint_a 101、vault_a 133、mint_b 181、vault_b 213 */
+export declare function parseWhirlpool(account: AccountInfo): WhirlpoolState | null;
+export declare const oracleAddress: (pool: string) => string;
+/** 与程序 get_start_tick_indexes 一致：当前所在的数组和方向上接下来的两个（向右时 tick 靠近数组末尾会整体右移一个） */
+export declare function whirlpoolTickArrayStarts(state: WhirlpoolState, aToB: boolean): number[];
+interface Tick {
+    initialized: boolean;
+    liquidityNet: bigint;
+}
+interface TickArray {
+    start: number;
+    /** 按偏移（0~87）的 tick；全空的数组为 null */
+    ticks: Array<Tick | null>;
+}
+interface AdaptiveFee {
+    tradeEnableTimestamp: bigint;
+    filterPeriod: bigint;
+    decayPeriod: bigint;
+    reductionFactor: bigint;
+    controlFactor: bigint;
+    maxVolatility: bigint;
+    tickGroupSize: number;
+    lastReferenceUpdate: bigint;
+    lastMajorSwap: bigint;
+    volatilityReference: bigint;
+    indexReference: number;
+    volatility: bigint;
+}
+/** 本地报价（swap_manager::swap 的按输入数量部分）：amount 是扣掉输入转账手续费后的数量，返回池子付出的输出 */
+export declare function whirlpoolSwap(state: WhirlpoolState, arrays: readonly TickArray[], oracle: AdaptiveFee | null, amount: bigint, aToB: boolean, timestamp: bigint): {
+    amountOut: bigint;
+    crossed: number;
+};
+export declare function whirlpoolPool(state: WhirlpoolState): SwapPool;
+export {};
+//# sourceMappingURL=orca.d.ts.map

package/dist/swap/orca.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"orca.d.ts","sourceRoot":"","sources":["../../src/swap/orca.ts"],"names":[],"mappings":"AASA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,cAAc,CAAA;AAM/C,OAAO,EAAuH,KAAK,QAAQ,EAAE,MAAM,aAAa,CAAA;AAYhK,MAAM,WAAW,cAAc;IAC7B,OAAO,EAAE,MAAM,CAAA;IACf,WAAW,EAAE,MAAM,CAAA;IACnB,OAAO,EAAE,MAAM,CAAA;IACf,SAAS,EAAE,MAAM,CAAA;IACjB,SAAS,EAAE,MAAM,CAAA;IACjB,IAAI,EAAE,MAAM,CAAA;IACZ,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;IACd,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;CACf;AAED,6HAA6H;AAC7H,wBAAgB,cAAc,CAAC,OAAO,EAAE,WAAW,GAAG,cAAc,GAAG,IAAI,CAe1E;AAQD,eAAO,MAAM,aAAa,GAAI,MAAM,MAAM,WAAuE,CAAA;AAEjH,8EAA8E;AAC9E,wBAAgB,wBAAwB,CAAC,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE,OAAO,GAAG,MAAM,EAAE,CAQvF;AAED,UAAU,IAAI;IACZ,WAAW,EAAE,OAAO,CAAA;IACpB,YAAY,EAAE,MAAM,CAAA;CACrB;AAED,UAAU,SAAS;IACjB,KAAK,EAAE,MAAM,CAAA;IACb,kCAAkC;IAClC,KAAK,EAAE,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;CAC1B;AAyCD,UAAU,WAAW;IACnB,oBAAoB,EAAE,MAAM,CAAA;IAC5B,YAAY,EAAE,MAAM,CAAA;IACpB,WAAW,EAAE,MAAM,CAAA;IACnB,eAAe,EAAE,MAAM,CAAA;IACvB,aAAa,EAAE,MAAM,CAAA;IACrB,aAAa,EAAE,MAAM,CAAA;IACrB,aAAa,EAAE,MAAM,CAAA;IACrB,mBAAmB,EAAE,MAAM,CAAA;IAC3B,aAAa,EAAE,MAAM,CAAA;IACrB,mBAAmB,EAAE,MAAM,CAAA;IAC3B,cAAc,EAAE,MAAM,CAAA;IACtB,UAAU,EAAE,MAAM,CAAA;CACnB;AAyHD,wEAAwE;AACxE,wBAAgB,aAAa,CAAC,KAAK,EAAE,cAAc,EAAE,MAAM,EAAE,SAAS,SAAS,EAAE,EAAE,MAAM,EAAE,WAAW,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,GAAG;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CA0EvM;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,cAAc,GAAG,QAAQ,CA0D7D"}