@metamask-previews/transaction-controller 69.6.1-preview-4f4c98e → 69.6.1-preview-eb263b0ee

package/dist/utils/balance-changes.cjs

@@ -0,0 +1,592 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getBalanceChanges = exports.SupportedToken = void 0;
+const abi_1 = require("@ethersproject/abi");
+const controller_utils_1 = require("@metamask/controller-utils");
+const metamask_eth_abis_1 = require("@metamask/metamask-eth-abis");
+const utils_1 = require("@metamask/utils");
+const bn_js_1 = __importDefault(require("bn.js"));
+const simulation_api_js_1 = require("../api/simulation-api.cjs");
+const constants_js_1 = require("../constants.cjs");
+const errors_js_1 = require("../errors.cjs");
+const logger_js_1 = require("../logger.cjs");
+const types_js_1 = require("../types.cjs");
+const balance_js_1 = require("./balance.cjs");
+const revert_reason_js_1 = require("./revert-reason.cjs");
+var SupportedToken;
+(function (SupportedToken) {
+    SupportedToken["ERC20"] = "erc20";
+    SupportedToken["ERC721"] = "erc721";
+    SupportedToken["ERC1155"] = "erc1155";
+    // eslint-disable-next-line @typescript-eslint/naming-convention
+    SupportedToken["ERC20_WRAPPED"] = "erc20Wrapped";
+    // eslint-disable-next-line @typescript-eslint/naming-convention
+    SupportedToken["ERC721_LEGACY"] = "erc721Legacy";
+})(SupportedToken || (exports.SupportedToken = SupportedToken = {}));
+const log = (0, utils_1.createModuleLogger)(logger_js_1.projectLogger, 'balance-changes');
+const SUPPORTED_EVENTS = [
+    'Transfer',
+    'TransferSingle',
+    'TransferBatch',
+    'Deposit',
+    'Withdrawal',
+];
+const SUPPORTED_TOKEN_ABIS = {
+    [SupportedToken.ERC20]: {
+        abi: metamask_eth_abis_1.abiERC20,
+        standard: types_js_1.SimulationTokenStandard.erc20,
+    },
+    [SupportedToken.ERC721]: {
+        abi: metamask_eth_abis_1.abiERC721,
+        standard: types_js_1.SimulationTokenStandard.erc721,
+    },
+    [SupportedToken.ERC1155]: {
+        abi: metamask_eth_abis_1.abiERC1155,
+        standard: types_js_1.SimulationTokenStandard.erc1155,
+    },
+    [SupportedToken.ERC20_WRAPPED]: {
+        abi: constants_js_1.ABI_SIMULATION_ERC20_WRAPPED,
+        standard: types_js_1.SimulationTokenStandard.erc20,
+    },
+    [SupportedToken.ERC721_LEGACY]: {
+        abi: constants_js_1.ABI_SIMULATION_ERC721_LEGACY,
+        standard: types_js_1.SimulationTokenStandard.erc721,
+    },
+};
+const REVERTED_ERRORS = ['execution reverted', 'insufficient funds for gas'];
+/**
+ * Generate simulation data for a transaction.
+ *
+ * @param request - The transaction to simulate.
+ * @param request.chainId - The chain ID of the transaction.
+ * @param request.from - The sender of the transaction.
+ * @param request.to - The recipient of the transaction.
+ * @param request.value - The value of the transaction.
+ * @param request.data - The data of the transaction.
+ * @param request.getSimulationConfig - Optional transaction simulation parameters.
+ * @returns The simulation data.
+ */
+async function getBalanceChanges(request) {
+    log('Request', request);
+    let callTraceErrors;
+    let simulationRevert;
+    try {
+        const response = await baseRequest({
+            request,
+            params: {
+                withCallTrace: true,
+                withLogs: true,
+            },
+        });
+        const transactionResponse = response.transactions?.[0];
+        callTraceErrors = extractCallTraceErrors(transactionResponse?.callTrace);
+        simulationRevert = extractRootRevert(transactionResponse?.callTrace);
+        const transactionError = transactionResponse?.error;
+        if (transactionError) {
+            throw new errors_js_1.SimulationError(transactionError);
+        }
+        const nativeBalanceChange = getNativeBalanceChange(request, response);
+        const events = getEvents(response);
+        log('Parsed events', events);
+        const tokenBalanceChanges = await getTokenBalanceChanges(request, events);
+        const gasUsed = transactionResponse?.gasUsed;
+        const simulationData = {
+            callTraceErrors,
+            nativeBalanceChange,
+            tokenBalanceChanges,
+        };
+        return { simulationData, gasUsed, simulationRevert };
+    }
+    catch (error) {
+        log('Failed to get balance changes', error, request);
+        let simulationError = error;
+        if (REVERTED_ERRORS.some((revertErrorMessage) => simulationError.message?.includes(revertErrorMessage))) {
+            simulationError = new errors_js_1.SimulationRevertedError();
+        }
+        const { code, message } = simulationError;
+        return {
+            simulationData: {
+                callTraceErrors,
+                tokenBalanceChanges: [],
+                error: {
+                    code,
+                    message,
+                },
+            },
+            gasUsed: undefined,
+            simulationRevert,
+        };
+    }
+}
+exports.getBalanceChanges = getBalanceChanges;
+/**
+ * Extract the native balance change from a simulation response.
+ *
+ * @param request - Simulation request.
+ * @param response - Simulation response.
+ * @returns Native balance change or undefined if unchanged.
+ */
+function getNativeBalanceChange(request, response) {
+    const transactionResponse = response.transactions[0];
+    /* istanbul ignore next */
+    if (!transactionResponse) {
+        return undefined;
+    }
+    const { txParams } = request;
+    const userAddress = txParams.from;
+    const { stateDiff } = transactionResponse;
+    const previousBalance = stateDiff?.pre?.[userAddress]?.balance;
+    const newBalance = stateDiff?.post?.[userAddress]?.balance;
+    if (!previousBalance || !newBalance) {
+        return undefined;
+    }
+    return getSimulationBalanceChange(previousBalance, newBalance, transactionResponse.gasCost);
+}
+/**
+ * Extract events from a simulation response.
+ *
+ * @param response - The simulation response.
+ * @returns The parsed events.
+ */
+function getEvents(response) {
+    /* istanbul ignore next */
+    const logs = extractLogs(response.transactions[0]?.callTrace ?? {});
+    log('Extracted logs', logs);
+    const interfaces = getContractInterfaces();
+    return logs
+        .map((currentLog) => {
+        const event = parseLog(currentLog, interfaces);
+        if (!event) {
+            log('Failed to parse log', currentLog);
+            return undefined;
+        }
+        /* istanbul ignore next */
+        const inputs = event.abi.find((eventAbi) => eventAbi.name === event.name)?.inputs;
+        /* istanbul ignore if */
+        if (!inputs) {
+            log('Failed to find inputs for event', event);
+            return undefined;
+        }
+        if (!SUPPORTED_EVENTS.includes(event.name)) {
+            log('Ignoring unsupported event', event.name, event);
+            return undefined;
+        }
+        log('Normalizing event args', event.name, event);
+        const args = normalizeEventArgs(event.args, inputs);
+        return {
+            contractAddress: currentLog.address,
+            tokenStandard: event.standard,
+            name: event.name,
+            args,
+            abi: event.abi,
+        };
+    })
+        .filter((parsedEvent) => parsedEvent !== undefined);
+}
+/**
+ * Normalize event arguments using ABI input definitions.
+ *
+ * @param args - The raw event arguments.
+ * @param abiInputs - The ABI input definitions.
+ * @returns The normalized event arguments.
+ */
+function normalizeEventArgs(args, abiInputs) {
+    return args.reduce((result, arg, index) => {
+        const name = abiInputs[index].name.replace('_', '');
+        const value = normalizeEventArgValue(arg);
+        result[name] = value;
+        return result;
+    }, {});
+}
+/**
+ * Normalize an event argument value.
+ *
+ * @param value - The event argument value.
+ * @returns The normalized event argument value.
+ */
+// eslint-disable-next-line @typescript-eslint/no-explicit-any
+function normalizeEventArgValue(value) {
+    if (Array.isArray(value)) {
+        return value.map(normalizeEventArgValue);
+    }
+    let normalizedValue = value;
+    normalizedValue = normalizedValue.toHexString?.() ?? normalizedValue;
+    normalizedValue = normalizedValue.toLowerCase?.() ?? normalizedValue;
+    return normalizedValue;
+}
+/**
+ * Generate token balance changes from parsed events.
+ *
+ * @param request - The transaction that was simulated.
+ * @param events - The parsed events.
+ * @returns An array of token balance changes.
+ */
+async function getTokenBalanceChanges(request, events) {
+    const { txParams } = request;
+    const from = txParams.from;
+    const balanceTxs = getTokenBalanceTransactions(request, events);
+    log('Generated balance transactions', [...balanceTxs.after.values()]);
+    const transactionCount = balanceTxs.before.size + balanceTxs.after.size + 1;
+    if (transactionCount === 1) {
+        return [];
+    }
+    const response = await baseRequest({
+        request,
+        before: [...balanceTxs.before.values()],
+        after: [...balanceTxs.after.values()],
+    });
+    log('Balance simulation response', response);
+    if (response.transactions.length !== transactionCount) {
+        throw new errors_js_1.SimulationInvalidResponseError();
+    }
+    let prevBalanceTxIndex = 0;
+    return [...balanceTxs.after.keys()]
+        .map((token, index) => {
+        const previousBalanceCheckSkipped = !balanceTxs.before.get(token);
+        const previousBalance = previousBalanceCheckSkipped
+            ? '0x0'
+            : getAmountFromBalanceTransactionResult(from, token, 
+            // eslint-disable-next-line no-plusplus
+            response.transactions[prevBalanceTxIndex++]);
+        const newBalance = getAmountFromBalanceTransactionResult(from, token, response.transactions[index + balanceTxs.before.size + 1]);
+        const balanceChange = getSimulationBalanceChange(previousBalance, newBalance);
+        if (!balanceChange) {
+            return undefined;
+        }
+        return {
+            ...token,
+            ...balanceChange,
+        };
+    })
+        .filter((change) => change !== undefined);
+}
+/**
+ * Generate transactions to check token balances.
+ *
+ * @param request - The transaction that was simulated.
+ * @param events - The parsed events.
+ * @returns A map of token balance transactions keyed by token.
+ */
+function getTokenBalanceTransactions(request, events) {
+    const tokenKeys = new Set();
+    const before = new Map();
+    const after = new Map();
+    const from = request.txParams.from;
+    const userEvents = events.filter((event) => [event.args.from, event.args.to].includes(from));
+    log('Filtered user events', userEvents);
+    for (const event of userEvents) {
+        const tokenIds = getEventTokenIds(event);
+        log('Extracted token IDs', tokenIds);
+        for (const tokenId of tokenIds) {
+            const simulationToken = {
+                address: event.contractAddress,
+                standard: event.tokenStandard,
+                id: tokenId,
+            };
+            const tokenKey = JSON.stringify(simulationToken);
+            if (tokenKeys.has(tokenKey)) {
+                log('Ignoring additional event with same contract and token ID', simulationToken);
+                continue;
+            }
+            tokenKeys.add(tokenKey);
+            const data = getBalanceTransactionData(event.tokenStandard, from, tokenId);
+            const transaction = {
+                from,
+                to: event.contractAddress,
+                data,
+            };
+            if (skipPriorBalanceCheck(event)) {
+                after.set(simulationToken, transaction);
+            }
+            else {
+                before.set(simulationToken, transaction);
+                after.set(simulationToken, transaction);
+            }
+        }
+    }
+    return { before, after };
+}
+/**
+ * Check if an event needs to check the previous balance.
+ *
+ * @param event - The parsed event.
+ * @returns True if the prior balance check should be skipped.
+ */
+function skipPriorBalanceCheck(event) {
+    // In the case of an NFT mint, we cannot check the NFT owner before the mint
+    // as the balance check transaction would revert.
+    return (event.name === 'Transfer' &&
+        event.tokenStandard === types_js_1.SimulationTokenStandard.erc721 &&
+        parseInt(event.args.from, 16) === 0);
+}
+/**
+ * Extract token IDs from a parsed event.
+ *
+ * @param event - The parsed event.
+ * @returns An array of token IDs.
+ */
+function getEventTokenIds(event) {
+    if (event.tokenStandard === types_js_1.SimulationTokenStandard.erc721) {
+        return [event.args.tokenId];
+    }
+    if (event.tokenStandard === types_js_1.SimulationTokenStandard.erc1155 &&
+        event.name === 'TransferSingle') {
+        return [event.args.id];
+    }
+    if (event.tokenStandard === types_js_1.SimulationTokenStandard.erc1155 &&
+        event.name === 'TransferBatch') {
+        return event.args.ids;
+    }
+    // ERC-20 does not have a token ID so default to undefined.
+    return [undefined];
+}
+/**
+ * Get the interface for a token standard.
+ *
+ * @param tokenStandard - The token standard.
+ * @returns The interface for the token standard.
+ */
+function getContractInterface(tokenStandard) {
+    switch (tokenStandard) {
+        case types_js_1.SimulationTokenStandard.erc721:
+            return new abi_1.Interface(metamask_eth_abis_1.abiERC721);
+        case types_js_1.SimulationTokenStandard.erc1155:
+            return new abi_1.Interface(metamask_eth_abis_1.abiERC1155);
+        default:
+            return new abi_1.Interface(metamask_eth_abis_1.abiERC20);
+    }
+}
+/**
+ * Extract the value from a balance transaction response using the correct ABI.
+ *
+ * @param from - The address to check the balance of.
+ * @param token - The token to check the balance of.
+ * @param response - The balance transaction response.
+ * @returns The value of the balance transaction as Hex.
+ */
+function getAmountFromBalanceTransactionResult(from, token, response) {
+    const contract = getContractInterface(token.standard);
+    try {
+        if (token.standard === types_js_1.SimulationTokenStandard.erc721) {
+            const result = contract.decodeFunctionResult('ownerOf', response.return);
+            const owner = result[0];
+            return owner.toLowerCase() === from.toLowerCase() ? '0x1' : '0x0';
+        }
+        const result = contract.decodeFunctionResult('balanceOf', response.return);
+        return (0, controller_utils_1.toHex)(result[0]);
+    }
+    catch (error) {
+        log('Failed to decode balance transaction', error, { token, response });
+        throw new errors_js_1.SimulationError(`Failed to decode balance transaction for token ${token.address}: ${String(error)}`);
+    }
+}
+/**
+ * Generate the balance transaction data for a token.
+ *
+ * @param tokenStandard - The token standard.
+ * @param from - The address to check the balance of.
+ * @param tokenId - The token ID to check the balance of.
+ * @returns The balance transaction data.
+ */
+function getBalanceTransactionData(tokenStandard, from, tokenId) {
+    const contract = getContractInterface(tokenStandard);
+    switch (tokenStandard) {
+        case types_js_1.SimulationTokenStandard.erc721:
+            return contract.encodeFunctionData('ownerOf', [tokenId]);
+        case types_js_1.SimulationTokenStandard.erc1155:
+            return contract.encodeFunctionData('balanceOf', [from, tokenId]);
+        default:
+            return contract.encodeFunctionData('balanceOf', [from]);
+    }
+}
+/**
+ * Parse a raw event log using known ABIs.
+ *
+ * @param eventLog - The raw event log.
+ * @param interfaces - The contract interfaces.
+ * @returns The parsed event log or undefined if it could not be parsed.
+ */
+function parseLog(eventLog, interfaces) {
+    const supportedTokens = Object.values(SupportedToken);
+    for (const token of supportedTokens) {
+        try {
+            const contractInterface = interfaces.get(token);
+            const { abi, standard } = SUPPORTED_TOKEN_ABIS[token];
+            return {
+                ...contractInterface.parseLog(eventLog),
+                abi,
+                standard,
+            };
+        }
+        catch {
+            continue;
+        }
+    }
+    return undefined;
+}
+/**
+ * Extract all logs from a call trace tree.
+ *
+ * @param call - The root call trace.
+ * @returns An array of logs.
+ */
+function extractLogs(call) {
+    /* istanbul ignore next */
+    const logs = call.logs ?? [];
+    /* istanbul ignore next */
+    const nestedCalls = call.calls ?? [];
+    return [
+        ...logs,
+        ...nestedCalls.map((nestedCall) => extractLogs(nestedCall)).flat(),
+    ];
+}
+/**
+ * Extract all error messages from a call trace tree.
+ *
+ * @param call - The root call trace.
+ * @returns An array of error messages.
+ */
+function extractCallTraceErrors(call) {
+    if (!call) {
+        return [];
+    }
+    const errors = call.error ? [call.error] : [];
+    const nestedCalls = call.calls ?? [];
+    const nestedErrors = nestedCalls.flatMap((nestedCall) => extractCallTraceErrors(nestedCall));
+    return [...errors, ...nestedErrors];
+}
+/**
+ * Build a `Revert` from the root call trace frame. Reads only the raw
+ * `output` hex and decodes it locally; the upstream `error` message string
+ * is never parsed. Only the root frame's output is considered, since
+ * nested frame errors may have been caught and recovered by their callers.
+ *
+ * @param call - The root call trace frame.
+ * @returns A `Revert` if the root frame reverted with output data,
+ * otherwise `undefined`.
+ */
+function extractRootRevert(call) {
+    if (!call?.error) {
+        return undefined;
+    }
+    return (0, revert_reason_js_1.decodeRevert)(call.output, 'simulation');
+}
+/**
+ * Generate balance change data from previous and new balances.
+ *
+ * @param previousBalance - The previous balance.
+ * @param newBalance - The new balance.
+ * @param offset - Optional offset to apply to the new balance.
+ * @returns The balance change data or undefined if unchanged.
+ */
+function getSimulationBalanceChange(previousBalance, newBalance, offset = 0) {
+    const newBalanceBN = (0, controller_utils_1.hexToBN)(newBalance).add(new bn_js_1.default(offset));
+    const previousBalanceBN = (0, controller_utils_1.hexToBN)(previousBalance);
+    const differenceBN = newBalanceBN.sub(previousBalanceBN);
+    const isDecrease = differenceBN.isNeg();
+    const difference = (0, controller_utils_1.toHex)(differenceBN.abs());
+    if (differenceBN.isZero()) {
+        log('Balance change is zero');
+        return undefined;
+    }
+    return {
+        previousBalance,
+        newBalance: (0, controller_utils_1.toHex)(newBalanceBN),
+        difference,
+        isDecrease,
+    };
+}
+/**
+ * Get the contract interfaces for all supported tokens.
+ *
+ * @returns A map of supported tokens to their contract interfaces.
+ */
+function getContractInterfaces() {
+    const supportedTokens = Object.values(SupportedToken);
+    return new Map(supportedTokens.map((tokenType) => {
+        const { abi } = SUPPORTED_TOKEN_ABIS[tokenType];
+        const contractInterface = new abi_1.Interface(abi);
+        return [tokenType, contractInterface];
+    }));
+}
+/**
+ * Base request to simulation API.
+ *
+ * @param options - Options bag.
+ * @param options.after - Transactions to simulate after user's transaction.
+ * @param options.before - Transactions to simulate before user's transaction.
+ * @param options.params - Additional parameters for the request.
+ * @param options.request - Original request object.
+ * @returns The simulation response.
+ */
+async function baseRequest({ request, params, before = [], after = [], }) {
+    const { blockTime, chainId, messenger, networkClientId, getSimulationConfig, txParams, } = request;
+    const { authorizationList } = txParams;
+    const from = txParams.from;
+    const authorizationListFinal = authorizationList?.map((authorization) => ({
+        address: authorization.address,
+        from,
+    }));
+    const userTransaction = {
+        authorizationList: authorizationListFinal,
+        data: txParams.data,
+        from: txParams.from,
+        gas: txParams.gas,
+        maxFeePerGas: (txParams.maxFeePerGas ?? txParams.gasPrice),
+        maxPriorityFeePerGas: (txParams.maxPriorityFeePerGas ??
+            txParams.gasPrice),
+        to: txParams.to,
+        value: txParams.value,
+    };
+    const transactions = [...before, userTransaction, ...after];
+    const requiredBalanceBN = getRequiredBalance(request);
+    const requiredBalanceHex = (0, controller_utils_1.toHex)(requiredBalanceBN);
+    log('Required balance', requiredBalanceHex);
+    const { balanceRaw } = await (0, balance_js_1.getNativeBalance)(from, messenger, networkClientId);
+    const currentBalanceHex = (0, controller_utils_1.toHex)(balanceRaw);
+    const currentBalanceBN = (0, controller_utils_1.hexToBN)(currentBalanceHex);
+    log('Current balance', currentBalanceHex);
+    const isInsufficientBalance = currentBalanceBN.lt(requiredBalanceBN);
+    return await (0, simulation_api_js_1.simulateTransactions)(chainId, {
+        ...params,
+        getSimulationConfig,
+        transactions,
+        withGas: true,
+        withDefaultBlockOverrides: true,
+        ...(blockTime && {
+            blockOverrides: {
+                ...params?.blockOverrides,
+                time: (0, controller_utils_1.toHex)(blockTime),
+            },
+        }),
+        ...(isInsufficientBalance && {
+            overrides: {
+                ...params?.overrides,
+                [from]: {
+                    ...params?.overrides?.[from],
+                    balance: requiredBalanceHex,
+                },
+            },
+        }),
+    });
+}
+/**
+ * Calculate the required minimum balance for a transaction.
+ *
+ * @param request - The transaction request.
+ * @returns The minimal balance as a BN.
+ */
+function getRequiredBalance(request) {
+    const { txParams } = request;
+    const gasLimit = (0, controller_utils_1.hexToBN)(txParams.gas ?? '0x0');
+    const gasPrice = (0, controller_utils_1.hexToBN)(txParams.maxFeePerGas ?? txParams.gasPrice ?? '0x0');
+    const value = (0, controller_utils_1.hexToBN)(txParams.value ?? '0x0');
+    const nestedValue = (request.nestedTransactions ?? [])
+        .map((tx) => (0, controller_utils_1.hexToBN)(tx.value ?? '0x0'))
+        .reduce((acc, val) => acc.add(val), new bn_js_1.default(0));
+    return gasLimit.mul(gasPrice).add(value).add(nestedValue);
+}
+//# sourceMappingURL=balance-changes.cjs.map

package/dist/utils/balance-changes.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"balance-changes.cjs","sourceRoot":"","sources":["../../src/utils/balance-changes.ts"],"names":[],"mappings":";;;;;;AACA,4CAA+C;AAC/C,iEAA4D;AAC5D,mEAA8E;AAE9E,2CAAqD;AAErD,kDAAuB;AAEvB,iEAAgE;AAShE,mDAGyB;AACzB,6CAIsB;AACtB,6CAA6C;AAY7C,2CAAsD;AACtD,8CAAgD;AAChD,0DAAkD;AAElD,IAAY,cAQX;AARD,WAAY,cAAc;IACxB,iCAAe,CAAA;IACf,mCAAiB,CAAA;IACjB,qCAAmB,CAAA;IACnB,gEAAgE;IAChE,gDAA8B,CAAA;IAC9B,gEAAgE;IAChE,gDAA8B,CAAA;AAChC,CAAC,EARW,cAAc,8BAAd,cAAc,QAQzB;AAsBD,MAAM,GAAG,GAAG,IAAA,0BAAkB,EAAC,yBAAa,EAAE,iBAAiB,CAAC,CAAC;AAEjE,MAAM,gBAAgB,GAAG;IACvB,UAAU;IACV,gBAAgB;IAChB,eAAe;IACf,SAAS;IACT,YAAY;CACb,CAAC;AAEF,MAAM,oBAAoB,GAAG;IAC3B,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;QACtB,GAAG,EAAE,4BAAQ;QACb,QAAQ,EAAE,kCAAuB,CAAC,KAAK;KACxC;IACD,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE;QACvB,GAAG,EAAE,6BAAS;QACd,QAAQ,EAAE,kCAAuB,CAAC,MAAM;KACzC;IACD,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE;QACxB,GAAG,EAAE,8BAAU;QACf,QAAQ,EAAE,kCAAuB,CAAC,OAAO;KAC1C;IACD,CAAC,cAAc,CAAC,aAAa,CAAC,EAAE;QAC9B,GAAG,EAAE,2CAA4B;QACjC,QAAQ,EAAE,kCAAuB,CAAC,KAAK;KACxC;IACD,CAAC,cAAc,CAAC,aAAa,CAAC,EAAE;QAC9B,GAAG,EAAE,2CAA4B;QACjC,QAAQ,EAAE,kCAAuB,CAAC,MAAM;KACzC;CACF,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,oBAAoB,EAAE,4BAA4B,CAAC,CAAC;AAI7E;;;;;;;;;;;GAWG;AACI,KAAK,UAAU,iBAAiB,CACrC,OAAiC;IAMjC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAExB,IAAI,eAAqC,CAAC;IAC1C,IAAI,gBAAoC,CAAC;IAEzC,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC;YACjC,OAAO;YACP,MAAM,EAAE;gBACN,aAAa,EAAE,IAAI;gBACnB,QAAQ,EAAE,IAAI;aACf;SACF,CAAC,CAAC;QAEH,MAAM,mBAAmB,GAAG,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;QACvD,eAAe,GAAG,sBAAsB,CAAC,mBAAmB,EAAE,SAAS,CAAC,CAAC;QACzE,gBAAgB,GAAG,iBAAiB,CAAC,mBAAmB,EAAE,SAAS,CAAC,CAAC;QACrE,MAAM,gBAAgB,GAAG,mBAAmB,EAAE,KAAK,CAAC;QAEpD,IAAI,gBAAgB,EAAE,CAAC;YACrB,MAAM,IAAI,2BAAe,CAAC,gBAAgB,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,mBAAmB,GAAG,sBAAsB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;QAEnC,GAAG,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;QAE7B,MAAM,mBAAmB,GAAG,MAAM,sBAAsB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAE1E,MAAM,OAAO,GAAG,mBAAmB,EAAE,OAAO,CAAC;QAC7C,MAAM,cAAc,GAAG;YACrB,eAAe;YACf,mBAAmB;YACnB,mBAAmB;SACpB,CAAC;QAEF,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,gBAAgB,EAAE,CAAC;IACvD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,GAAG,CAAC,+BAA+B,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAErD,IAAI,eAAe,GAAG,KAAwB,CAAC;QAE/C,IACE,eAAe,CAAC,IAAI,CAAC,CAAC,kBAAkB,EAAE,EAAE,CAC1C,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,kBAAkB,CAAC,CACtD,EACD,CAAC;YACD,eAAe,GAAG,IAAI,mCAAuB,EAAE,CAAC;QAClD,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,eAAe,CAAC;QAE1C,OAAO;YACL,cAAc,EAAE;gBACd,eAAe;gBACf,mBAAmB,EAAE,EAAE;gBACvB,KAAK,EAAE;oBACL,IAAI;oBACJ,OAAO;iBACR;aACF;YACD,OAAO,EAAE,SAAS;YAClB,gBAAgB;SACjB,CAAC;IACJ,CAAC;AACH,CAAC;AAzED,8CAyEC;AAED;;;;;;GAMG;AACH,SAAS,sBAAsB,CAC7B,OAAiC,EACjC,QAA4B;IAE5B,MAAM,mBAAmB,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAErD,0BAA0B;IAC1B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACzB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC;IAC7B,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAW,CAAC;IACzC,MAAM,EAAE,SAAS,EAAE,GAAG,mBAAmB,CAAC;IAC1C,MAAM,eAAe,GAAG,SAAS,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC;IAC/D,MAAM,UAAU,GAAG,SAAS,EAAE,IAAI,EAAE,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC;IAE3D,IAAI,CAAC,eAAe,IAAI,CAAC,UAAU,EAAE,CAAC;QACpC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,0BAA0B,CAC/B,eAAe,EACf,UAAU,EACV,mBAAmB,CAAC,OAAO,CAC5B,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,QAA4B;IAC7C,0BAA0B;IAC1B,MAAM,IAAI,GAAG,WAAW,CACtB,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,SAAS,IAAK,EAAkC,CAC3E,CAAC;IAEF,GAAG,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;IAE5B,MAAM,UAAU,GAAG,qBAAqB,EAAE,CAAC;IAE3C,OAAO,IAAI;SACR,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;QAClB,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAE/C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,GAAG,CAAC,qBAAqB,EAAE,UAAU,CAAC,CAAC;YACvC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,0BAA0B;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAC3B,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAC3C,EAAE,MAAM,CAAC;QAEV,wBAAwB;QACxB,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,GAAG,CAAC,iCAAiC,EAAE,KAAK,CAAC,CAAC;YAC9C,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,GAAG,CAAC,4BAA4B,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACrD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,GAAG,CAAC,wBAAwB,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAEjD,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAEpD,OAAO;YACL,eAAe,EAAE,UAAU,CAAC,OAAO;YACnC,aAAa,EAAE,KAAK,CAAC,QAAQ;YAC7B,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,IAAI;YACJ,GAAG,EAAE,KAAK,CAAC,GAAG;SACf,CAAC;IACJ,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,KAAK,SAAS,CAAkB,CAAC;AACzE,CAAC;AAED;;;;;;GAMG;AACH,SAAS,kBAAkB,CACzB,IAAY,EACZ,SAA6B;IAE7B,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE;QACxC,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC;QAE1C,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;QAErB,OAAO,MAAM,CAAC;IAChB,CAAC,EAAE,EAAE,CAAC,CAAC;AACT,CAAC;AAED;;;;;GAKG;AACH,8DAA8D;AAC9D,SAAS,sBAAsB,CAAC,KAAU;IACxC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,eAAe,GAAG,KAAK,CAAC;IAE5B,eAAe,GAAG,eAAe,CAAC,WAAW,EAAE,EAAE,IAAI,eAAe,CAAC;IACrE,eAAe,GAAG,eAAe,CAAC,WAAW,EAAE,EAAE,IAAI,eAAe,CAAC;IAErE,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;;;;;GAMG;AACH,KAAK,UAAU,sBAAsB,CACnC,OAAiC,EACjC,MAAqB;IAErB,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC;IAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAW,CAAC;IAClC,MAAM,UAAU,GAAG,2BAA2B,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAEhE,GAAG,CAAC,gCAAgC,EAAE,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAEtE,MAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;IAE5E,IAAI,gBAAgB,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC;QACjC,OAAO;QACP,MAAM,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACvC,KAAK,EAAE,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;KACtC,CAAC,CAAC;IAEH,GAAG,CAAC,6BAA6B,EAAE,QAAQ,CAAC,CAAC;IAE7C,IAAI,QAAQ,CAAC,YAAY,CAAC,MAAM,KAAK,gBAAgB,EAAE,CAAC;QACtD,MAAM,IAAI,0CAA8B,EAAE,CAAC;IAC7C,CAAC;IAED,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;SAChC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QACpB,MAAM,2BAA2B,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClE,MAAM,eAAe,GAAG,2BAA2B;YACjD,CAAC,CAAC,KAAK;YACP,CAAC,CAAC,qCAAqC,CACnC,IAAI,EACJ,KAAK;YACL,uCAAuC;YACvC,QAAQ,CAAC,YAAY,CAAC,kBAAkB,EAAE,CAAC,CAC5C,CAAC;QAEN,MAAM,UAAU,GAAG,qCAAqC,CACtD,IAAI,EACJ,KAAK,EACL,QAAQ,CAAC,YAAY,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAC1D,CAAC;QAEF,MAAM,aAAa,GAAG,0BAA0B,CAC9C,eAAe,EACf,UAAU,CACX,CAAC;QAEF,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO;YACL,GAAG,KAAK;YACR,GAAG,aAAa;SACjB,CAAC;IACJ,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,KAAK,SAAS,CAAmC,CAAC;AAChF,CAAC;AAED;;;;;;GAMG;AACH,SAAS,2BAA2B,CAClC,OAAiC,EACjC,MAAqB;IAKrB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;IAC5B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;IACzB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;IACxB,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAW,CAAC;IAE1C,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CACzC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAChD,CAAC;IAEF,GAAG,CAAC,sBAAsB,EAAE,UAAU,CAAC,CAAC;IAExC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAEzC,GAAG,CAAC,qBAAqB,EAAE,QAAQ,CAAC,CAAC;QAErC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,eAAe,GAAoB;gBACvC,OAAO,EAAE,KAAK,CAAC,eAAe;gBAC9B,QAAQ,EAAE,KAAK,CAAC,aAAa;gBAC7B,EAAE,EAAE,OAAO;aACZ,CAAC;YAEF,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YAEjD,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,GAAG,CACD,2DAA2D,EAC3D,eAAe,CAChB,CAAC;gBACF,SAAS;YACX,CAAC;YAED,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAExB,MAAM,IAAI,GAAG,yBAAyB,CACpC,KAAK,CAAC,aAAa,EACnB,IAAI,EACJ,OAAO,CACR,CAAC;YAEF,MAAM,WAAW,GAAiC;gBAChD,IAAI;gBACJ,EAAE,EAAE,KAAK,CAAC,eAAe;gBACzB,IAAI;aACL,CAAC;YAEF,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,KAAK,CAAC,GAAG,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;YAC1C,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;gBACzC,KAAK,CAAC,GAAG,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC3B,CAAC;AAED;;;;;GAKG;AACH,SAAS,qBAAqB,CAAC,KAAkB;IAC/C,4EAA4E;IAC5E,iDAAiD;IACjD,OAAO,CACL,KAAK,CAAC,IAAI,KAAK,UAAU;QACzB,KAAK,CAAC,aAAa,KAAK,kCAAuB,CAAC,MAAM;QACtD,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAc,EAAE,EAAE,CAAC,KAAK,CAAC,CAC9C,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,gBAAgB,CAAC,KAAkB;IAC1C,IAAI,KAAK,CAAC,aAAa,KAAK,kCAAuB,CAAC,MAAM,EAAE,CAAC;QAC3D,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,OAAc,CAAC,CAAC;IACrC,CAAC;IAED,IACE,KAAK,CAAC,aAAa,KAAK,kCAAuB,CAAC,OAAO;QACvD,KAAK,CAAC,IAAI,KAAK,gBAAgB,EAC/B,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAS,CAAC,CAAC;IAChC,CAAC;IAED,IACE,KAAK,CAAC,aAAa,KAAK,kCAAuB,CAAC,OAAO;QACvD,KAAK,CAAC,IAAI,KAAK,eAAe,EAC9B,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAY,CAAC;IACjC,CAAC;IAED,2DAA2D;IAC3D,OAAO,CAAC,SAAS,CAAC,CAAC;AACrB,CAAC;AAED;;;;;GAKG;AACH,SAAS,oBAAoB,CAC3B,aAAsC;IAEtC,QAAQ,aAAa,EAAE,CAAC;QACtB,KAAK,kCAAuB,CAAC,MAAM;YACjC,OAAO,IAAI,eAAS,CAAC,6BAAS,CAAC,CAAC;QAClC,KAAK,kCAAuB,CAAC,OAAO;YAClC,OAAO,IAAI,eAAS,CAAC,8BAAU,CAAC,CAAC;QACnC;YACE,OAAO,IAAI,eAAS,CAAC,4BAAQ,CAAC,CAAC;IACnC,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,qCAAqC,CAC5C,IAAS,EACT,KAAsB,EACtB,QAAuC;IAEvC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAEtD,IAAI,CAAC;QACH,IAAI,KAAK,CAAC,QAAQ,KAAK,kCAAuB,CAAC,MAAM,EAAE,CAAC;YACtD,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzE,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,OAAO,KAAK,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QACpE,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC3E,OAAO,IAAA,wBAAK,EAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,GAAG,CAAC,sCAAsC,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QACxE,MAAM,IAAI,2BAAe,CACvB,kDACE,KAAK,CAAC,OACR,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE,CACrB,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,yBAAyB,CAChC,aAAsC,EACtC,IAAS,EACT,OAAa;IAEb,MAAM,QAAQ,GAAG,oBAAoB,CAAC,aAAa,CAAC,CAAC;IACrD,QAAQ,aAAa,EAAE,CAAC;QACtB,KAAK,kCAAuB,CAAC,MAAM;YACjC,OAAO,QAAQ,CAAC,kBAAkB,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,CAAQ,CAAC;QAElE,KAAK,kCAAuB,CAAC,OAAO;YAClC,OAAO,QAAQ,CAAC,kBAAkB,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,OAAO,CAAC,CAAQ,CAAC;QAE1E;YACE,OAAO,QAAQ,CAAC,kBAAkB,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAQ,CAAC;IACnE,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,QAAQ,CACf,QAA+B,EAC/B,UAA0C;IAI1C,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAEtD,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;QACpC,IAAI,CAAC;YACH,MAAM,iBAAiB,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAc,CAAC;YAC7D,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;YAEtD,OAAO;gBACL,GAAG,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBACvC,GAAG;gBACH,QAAQ;aACT,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;GAKG;AACH,SAAS,WAAW,CAClB,IAAiC;IAEjC,0BAA0B;IAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;IAE7B,0BAA0B;IAC1B,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IAErC,OAAO;QACL,GAAG,IAAI;QACP,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE;KACnE,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,sBAAsB,CAAC,IAAkC;IAChE,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IACrC,MAAM,YAAY,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE,CACtD,sBAAsB,CAAC,UAAU,CAAC,CACnC,CAAC;IAEF,OAAO,CAAC,GAAG,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC;AACtC,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,iBAAiB,CACxB,IAAkC;IAElC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;QACjB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,IAAA,+BAAY,EAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;AACjD,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,0BAA0B,CACjC,eAAoB,EACpB,UAAe,EACf,SAAiB,CAAC;IAElB,MAAM,YAAY,GAAG,IAAA,0BAAO,EAAC,UAAU,CAAC,CAAC,GAAG,CAAC,IAAI,eAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,MAAM,iBAAiB,GAAG,IAAA,0BAAO,EAAC,eAAe,CAAC,CAAC;IACnD,MAAM,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;IACxC,MAAM,UAAU,GAAG,IAAA,wBAAK,EAAC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC;IAE7C,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1B,GAAG,CAAC,wBAAwB,CAAC,CAAC;QAC9B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO;QACL,eAAe;QACf,UAAU,EAAE,IAAA,wBAAK,EAAC,YAAY,CAAC;QAC/B,UAAU;QACV,UAAU;KACX,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,qBAAqB;IAC5B,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAEtD,OAAO,IAAI,GAAG,CACZ,eAAe,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;QAChC,MAAM,EAAE,GAAG,EAAE,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,iBAAiB,GAAG,IAAI,eAAS,CAAC,GAAG,CAAC,CAAC;QAC7C,OAAO,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;IACxC,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,KAAK,UAAU,WAAW,CAAC,EACzB,OAAO,EACP,MAAM,EACN,MAAM,GAAG,EAAE,EACX,KAAK,GAAG,EAAE,GAMX;IACC,MAAM,EACJ,SAAS,EACT,OAAO,EACP,SAAS,EACT,eAAe,EACf,mBAAmB,EACnB,QAAQ,GACT,GAAG,OAAO,CAAC;IACZ,MAAM,EAAE,iBAAiB,EAAE,GAAG,QAAQ,CAAC;IACvC,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAW,CAAC;IAElC,MAAM,sBAAsB,GAAG,iBAAiB,EAAE,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;QACxE,OAAO,EAAE,aAAa,CAAC,OAAO;QAC9B,IAAI;KACL,CAAC,CAAC,CAAC;IAEJ,MAAM,eAAe,GAAiC;QACpD,iBAAiB,EAAE,sBAAsB;QACzC,IAAI,EAAE,QAAQ,CAAC,IAAW;QAC1B,IAAI,EAAE,QAAQ,CAAC,IAAW;QAC1B,GAAG,EAAE,QAAQ,CAAC,GAAU;QACxB,YAAY,EAAE,CAAC,QAAQ,CAAC,YAAY,IAAI,QAAQ,CAAC,QAAQ,CAAQ;QACjE,oBAAoB,EAAE,CAAC,QAAQ,CAAC,oBAAoB;YAClD,QAAQ,CAAC,QAAQ,CAAQ;QAC3B,EAAE,EAAE,QAAQ,CAAC,EAAS;QACtB,KAAK,EAAE,QAAQ,CAAC,KAAY;KAC7B,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,GAAG,MAAM,EAAE,eAAe,EAAE,GAAG,KAAK,CAAC,CAAC;IAC5D,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;IACtD,MAAM,kBAAkB,GAAG,IAAA,wBAAK,EAAC,iBAAiB,CAAC,CAAC;IAEpD,GAAG,CAAC,kBAAkB,EAAE,kBAAkB,CAAC,CAAC;IAE5C,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,IAAA,6BAAgB,EAC3C,IAAI,EACJ,SAAS,EACT,eAAe,CAChB,CAAC;IACF,MAAM,iBAAiB,GAAG,IAAA,wBAAK,EAAC,UAAU,CAAC,CAAC;IAC5C,MAAM,gBAAgB,GAAG,IAAA,0BAAO,EAAC,iBAAiB,CAAC,CAAC;IAEpD,GAAG,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;IAE1C,MAAM,qBAAqB,GAAG,gBAAgB,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;IAErE,OAAO,MAAM,IAAA,wCAAoB,EAAC,OAAO,EAAE;QACzC,GAAG,MAAM;QACT,mBAAmB;QACnB,YAAY;QACZ,OAAO,EAAE,IAAI;QACb,yBAAyB,EAAE,IAAI;QAC/B,GAAG,CAAC,SAAS,IAAI;YACf,cAAc,EAAE;gBACd,GAAG,MAAM,EAAE,cAAc;gBACzB,IAAI,EAAE,IAAA,wBAAK,EAAC,SAAS,CAAC;aACvB;SACF,CAAC;QACF,GAAG,CAAC,qBAAqB,IAAI;YAC3B,SAAS,EAAE;gBACT,GAAG,MAAM,EAAE,SAAS;gBACpB,CAAC,IAAI,CAAC,EAAE;oBACN,GAAG,MAAM,EAAE,SAAS,EAAE,CAAC,IAAI,CAAC;oBAC5B,OAAO,EAAE,kBAAkB;iBAC5B;aACF;SACF,CAAC;KACH,CAAC,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,kBAAkB,CAAC,OAAiC;IAC3D,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC;IAC7B,MAAM,QAAQ,GAAG,IAAA,0BAAO,EAAC,QAAQ,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAA,0BAAO,EAAC,QAAQ,CAAC,YAAY,IAAI,QAAQ,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC;IAC9E,MAAM,KAAK,GAAG,IAAA,0BAAO,EAAC,QAAQ,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC;IAE/C,MAAM,WAAW,GAAG,CAAC,OAAO,CAAC,kBAAkB,IAAI,EAAE,CAAC;SACnD,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAA,0BAAO,EAAC,EAAE,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC;SACvC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,eAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEjD,OAAO,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;AAC5D,CAAC","sourcesContent":["import type { Fragment, LogDescription, Result } from '@ethersproject/abi';\nimport { Interface } from '@ethersproject/abi';\nimport { hexToBN, toHex } from '@metamask/controller-utils';\nimport { abiERC20, abiERC721, abiERC1155 } from '@metamask/metamask-eth-abis';\nimport type { NetworkClientId } from '@metamask/network-controller';\nimport { createModuleLogger } from '@metamask/utils';\nimport type { Hex } from '@metamask/utils';\nimport BN from 'bn.js';\n\nimport { simulateTransactions } from '../api/simulation-api.js';\nimport type {\n  SimulationResponseLog,\n  SimulationRequestTransaction,\n  SimulationResponse,\n  SimulationResponseCallTrace,\n  SimulationResponseTransaction,\n  SimulationRequest,\n} from '../api/simulation-api.js';\nimport {\n  ABI_SIMULATION_ERC20_WRAPPED,\n  ABI_SIMULATION_ERC721_LEGACY,\n} from '../constants.js';\nimport {\n  SimulationError,\n  SimulationInvalidResponseError,\n  SimulationRevertedError,\n} from '../errors.js';\nimport { projectLogger } from '../logger.js';\nimport type { TransactionControllerMessenger } from '../TransactionController.js';\nimport type {\n  Revert,\n  SimulationBalanceChange,\n  SimulationData,\n  SimulationTokenBalanceChange,\n  SimulationToken,\n  TransactionParams,\n  NestedTransactionMetadata,\n  GetSimulationConfig,\n} from '../types.js';\nimport { SimulationTokenStandard } from '../types.js';\nimport { getNativeBalance } from './balance.js';\nimport { decodeRevert } from './revert-reason.js';\n\nexport enum SupportedToken {\n  ERC20 = 'erc20',\n  ERC721 = 'erc721',\n  ERC1155 = 'erc1155',\n  // eslint-disable-next-line @typescript-eslint/naming-convention\n  ERC20_WRAPPED = 'erc20Wrapped',\n  // eslint-disable-next-line @typescript-eslint/naming-convention\n  ERC721_LEGACY = 'erc721Legacy',\n}\n\ntype ABI = Fragment[];\n\nexport type GetBalanceChangesRequest = {\n  blockTime?: number;\n  chainId: Hex;\n  messenger: TransactionControllerMessenger;\n  networkClientId: NetworkClientId;\n  getSimulationConfig: GetSimulationConfig;\n  nestedTransactions?: NestedTransactionMetadata[];\n  txParams: TransactionParams;\n};\n\ntype ParsedEvent = {\n  contractAddress: Hex;\n  tokenStandard: SimulationTokenStandard;\n  name: string;\n  args: Record<string, Hex | Hex[]>;\n  abi: ABI;\n};\n\nconst log = createModuleLogger(projectLogger, 'balance-changes');\n\nconst SUPPORTED_EVENTS = [\n  'Transfer',\n  'TransferSingle',\n  'TransferBatch',\n  'Deposit',\n  'Withdrawal',\n];\n\nconst SUPPORTED_TOKEN_ABIS = {\n  [SupportedToken.ERC20]: {\n    abi: abiERC20,\n    standard: SimulationTokenStandard.erc20,\n  },\n  [SupportedToken.ERC721]: {\n    abi: abiERC721,\n    standard: SimulationTokenStandard.erc721,\n  },\n  [SupportedToken.ERC1155]: {\n    abi: abiERC1155,\n    standard: SimulationTokenStandard.erc1155,\n  },\n  [SupportedToken.ERC20_WRAPPED]: {\n    abi: ABI_SIMULATION_ERC20_WRAPPED,\n    standard: SimulationTokenStandard.erc20,\n  },\n  [SupportedToken.ERC721_LEGACY]: {\n    abi: ABI_SIMULATION_ERC721_LEGACY,\n    standard: SimulationTokenStandard.erc721,\n  },\n};\n\nconst REVERTED_ERRORS = ['execution reverted', 'insufficient funds for gas'];\n\ntype BalanceTransactionMap = Map<SimulationToken, SimulationRequestTransaction>;\n\n/**\n * Generate simulation data for a transaction.\n *\n * @param request - The transaction to simulate.\n * @param request.chainId - The chain ID of the transaction.\n * @param request.from - The sender of the transaction.\n * @param request.to - The recipient of the transaction.\n * @param request.value - The value of the transaction.\n * @param request.data - The data of the transaction.\n * @param request.getSimulationConfig - Optional transaction simulation parameters.\n * @returns The simulation data.\n */\nexport async function getBalanceChanges(\n  request: GetBalanceChangesRequest,\n): Promise<{\n  simulationData: SimulationData;\n  gasUsed?: Hex;\n  simulationRevert?: Revert;\n}> {\n  log('Request', request);\n\n  let callTraceErrors: string[] | undefined;\n  let simulationRevert: Revert | undefined;\n\n  try {\n    const response = await baseRequest({\n      request,\n      params: {\n        withCallTrace: true,\n        withLogs: true,\n      },\n    });\n\n    const transactionResponse = response.transactions?.[0];\n    callTraceErrors = extractCallTraceErrors(transactionResponse?.callTrace);\n    simulationRevert = extractRootRevert(transactionResponse?.callTrace);\n    const transactionError = transactionResponse?.error;\n\n    if (transactionError) {\n      throw new SimulationError(transactionError);\n    }\n\n    const nativeBalanceChange = getNativeBalanceChange(request, response);\n    const events = getEvents(response);\n\n    log('Parsed events', events);\n\n    const tokenBalanceChanges = await getTokenBalanceChanges(request, events);\n\n    const gasUsed = transactionResponse?.gasUsed;\n    const simulationData = {\n      callTraceErrors,\n      nativeBalanceChange,\n      tokenBalanceChanges,\n    };\n\n    return { simulationData, gasUsed, simulationRevert };\n  } catch (error) {\n    log('Failed to get balance changes', error, request);\n\n    let simulationError = error as SimulationError;\n\n    if (\n      REVERTED_ERRORS.some((revertErrorMessage) =>\n        simulationError.message?.includes(revertErrorMessage),\n      )\n    ) {\n      simulationError = new SimulationRevertedError();\n    }\n\n    const { code, message } = simulationError;\n\n    return {\n      simulationData: {\n        callTraceErrors,\n        tokenBalanceChanges: [],\n        error: {\n          code,\n          message,\n        },\n      },\n      gasUsed: undefined,\n      simulationRevert,\n    };\n  }\n}\n\n/**\n * Extract the native balance change from a simulation response.\n *\n * @param request - Simulation request.\n * @param response - Simulation response.\n * @returns Native balance change or undefined if unchanged.\n */\nfunction getNativeBalanceChange(\n  request: GetBalanceChangesRequest,\n  response: SimulationResponse,\n): SimulationBalanceChange | undefined {\n  const transactionResponse = response.transactions[0];\n\n  /* istanbul ignore next */\n  if (!transactionResponse) {\n    return undefined;\n  }\n\n  const { txParams } = request;\n  const userAddress = txParams.from as Hex;\n  const { stateDiff } = transactionResponse;\n  const previousBalance = stateDiff?.pre?.[userAddress]?.balance;\n  const newBalance = stateDiff?.post?.[userAddress]?.balance;\n\n  if (!previousBalance || !newBalance) {\n    return undefined;\n  }\n\n  return getSimulationBalanceChange(\n    previousBalance,\n    newBalance,\n    transactionResponse.gasCost,\n  );\n}\n\n/**\n * Extract events from a simulation response.\n *\n * @param response - The simulation response.\n * @returns The parsed events.\n */\nfunction getEvents(response: SimulationResponse): ParsedEvent[] {\n  /* istanbul ignore next */\n  const logs = extractLogs(\n    response.transactions[0]?.callTrace ?? ({} as SimulationResponseCallTrace),\n  );\n\n  log('Extracted logs', logs);\n\n  const interfaces = getContractInterfaces();\n\n  return logs\n    .map((currentLog) => {\n      const event = parseLog(currentLog, interfaces);\n\n      if (!event) {\n        log('Failed to parse log', currentLog);\n        return undefined;\n      }\n\n      /* istanbul ignore next */\n      const inputs = event.abi.find(\n        (eventAbi) => eventAbi.name === event.name,\n      )?.inputs;\n\n      /* istanbul ignore if */\n      if (!inputs) {\n        log('Failed to find inputs for event', event);\n        return undefined;\n      }\n\n      if (!SUPPORTED_EVENTS.includes(event.name)) {\n        log('Ignoring unsupported event', event.name, event);\n        return undefined;\n      }\n\n      log('Normalizing event args', event.name, event);\n\n      const args = normalizeEventArgs(event.args, inputs);\n\n      return {\n        contractAddress: currentLog.address,\n        tokenStandard: event.standard,\n        name: event.name,\n        args,\n        abi: event.abi,\n      };\n    })\n    .filter((parsedEvent) => parsedEvent !== undefined) as ParsedEvent[];\n}\n\n/**\n * Normalize event arguments using ABI input definitions.\n *\n * @param args - The raw event arguments.\n * @param abiInputs - The ABI input definitions.\n * @returns The normalized event arguments.\n */\nfunction normalizeEventArgs(\n  args: Result,\n  abiInputs: { name: string }[],\n): Record<string, Hex | Hex[]> {\n  return args.reduce((result, arg, index) => {\n    const name = abiInputs[index].name.replace('_', '');\n    const value = normalizeEventArgValue(arg);\n\n    result[name] = value;\n\n    return result;\n  }, {});\n}\n\n/**\n * Normalize an event argument value.\n *\n * @param value - The event argument value.\n * @returns The normalized event argument value.\n */\n// eslint-disable-next-line @typescript-eslint/no-explicit-any\nfunction normalizeEventArgValue(value: any): any {\n  if (Array.isArray(value)) {\n    return value.map(normalizeEventArgValue);\n  }\n\n  let normalizedValue = value;\n\n  normalizedValue = normalizedValue.toHexString?.() ?? normalizedValue;\n  normalizedValue = normalizedValue.toLowerCase?.() ?? normalizedValue;\n\n  return normalizedValue;\n}\n\n/**\n * Generate token balance changes from parsed events.\n *\n * @param request - The transaction that was simulated.\n * @param events - The parsed events.\n * @returns An array of token balance changes.\n */\nasync function getTokenBalanceChanges(\n  request: GetBalanceChangesRequest,\n  events: ParsedEvent[],\n): Promise<SimulationTokenBalanceChange[]> {\n  const { txParams } = request;\n  const from = txParams.from as Hex;\n  const balanceTxs = getTokenBalanceTransactions(request, events);\n\n  log('Generated balance transactions', [...balanceTxs.after.values()]);\n\n  const transactionCount = balanceTxs.before.size + balanceTxs.after.size + 1;\n\n  if (transactionCount === 1) {\n    return [];\n  }\n\n  const response = await baseRequest({\n    request,\n    before: [...balanceTxs.before.values()],\n    after: [...balanceTxs.after.values()],\n  });\n\n  log('Balance simulation response', response);\n\n  if (response.transactions.length !== transactionCount) {\n    throw new SimulationInvalidResponseError();\n  }\n\n  let prevBalanceTxIndex = 0;\n  return [...balanceTxs.after.keys()]\n    .map((token, index) => {\n      const previousBalanceCheckSkipped = !balanceTxs.before.get(token);\n      const previousBalance = previousBalanceCheckSkipped\n        ? '0x0'\n        : getAmountFromBalanceTransactionResult(\n            from,\n            token,\n            // eslint-disable-next-line no-plusplus\n            response.transactions[prevBalanceTxIndex++],\n          );\n\n      const newBalance = getAmountFromBalanceTransactionResult(\n        from,\n        token,\n        response.transactions[index + balanceTxs.before.size + 1],\n      );\n\n      const balanceChange = getSimulationBalanceChange(\n        previousBalance,\n        newBalance,\n      );\n\n      if (!balanceChange) {\n        return undefined;\n      }\n\n      return {\n        ...token,\n        ...balanceChange,\n      };\n    })\n    .filter((change) => change !== undefined) as SimulationTokenBalanceChange[];\n}\n\n/**\n * Generate transactions to check token balances.\n *\n * @param request - The transaction that was simulated.\n * @param events - The parsed events.\n * @returns A map of token balance transactions keyed by token.\n */\nfunction getTokenBalanceTransactions(\n  request: GetBalanceChangesRequest,\n  events: ParsedEvent[],\n): {\n  before: BalanceTransactionMap;\n  after: BalanceTransactionMap;\n} {\n  const tokenKeys = new Set();\n  const before = new Map();\n  const after = new Map();\n  const from = request.txParams.from as Hex;\n\n  const userEvents = events.filter((event) =>\n    [event.args.from, event.args.to].includes(from),\n  );\n\n  log('Filtered user events', userEvents);\n\n  for (const event of userEvents) {\n    const tokenIds = getEventTokenIds(event);\n\n    log('Extracted token IDs', tokenIds);\n\n    for (const tokenId of tokenIds) {\n      const simulationToken: SimulationToken = {\n        address: event.contractAddress,\n        standard: event.tokenStandard,\n        id: tokenId,\n      };\n\n      const tokenKey = JSON.stringify(simulationToken);\n\n      if (tokenKeys.has(tokenKey)) {\n        log(\n          'Ignoring additional event with same contract and token ID',\n          simulationToken,\n        );\n        continue;\n      }\n\n      tokenKeys.add(tokenKey);\n\n      const data = getBalanceTransactionData(\n        event.tokenStandard,\n        from,\n        tokenId,\n      );\n\n      const transaction: SimulationRequestTransaction = {\n        from,\n        to: event.contractAddress,\n        data,\n      };\n\n      if (skipPriorBalanceCheck(event)) {\n        after.set(simulationToken, transaction);\n      } else {\n        before.set(simulationToken, transaction);\n        after.set(simulationToken, transaction);\n      }\n    }\n  }\n\n  return { before, after };\n}\n\n/**\n * Check if an event needs to check the previous balance.\n *\n * @param event - The parsed event.\n * @returns True if the prior balance check should be skipped.\n */\nfunction skipPriorBalanceCheck(event: ParsedEvent): boolean {\n  // In the case of an NFT mint, we cannot check the NFT owner before the mint\n  // as the balance check transaction would revert.\n  return (\n    event.name === 'Transfer' &&\n    event.tokenStandard === SimulationTokenStandard.erc721 &&\n    parseInt(event.args.from as string, 16) === 0\n  );\n}\n\n/**\n * Extract token IDs from a parsed event.\n *\n * @param event - The parsed event.\n * @returns An array of token IDs.\n */\nfunction getEventTokenIds(event: ParsedEvent): (Hex | undefined)[] {\n  if (event.tokenStandard === SimulationTokenStandard.erc721) {\n    return [event.args.tokenId as Hex];\n  }\n\n  if (\n    event.tokenStandard === SimulationTokenStandard.erc1155 &&\n    event.name === 'TransferSingle'\n  ) {\n    return [event.args.id as Hex];\n  }\n\n  if (\n    event.tokenStandard === SimulationTokenStandard.erc1155 &&\n    event.name === 'TransferBatch'\n  ) {\n    return event.args.ids as Hex[];\n  }\n\n  // ERC-20 does not have a token ID so default to undefined.\n  return [undefined];\n}\n\n/**\n * Get the interface for a token standard.\n *\n * @param tokenStandard - The token standard.\n * @returns The interface for the token standard.\n */\nfunction getContractInterface(\n  tokenStandard: SimulationTokenStandard,\n): Interface {\n  switch (tokenStandard) {\n    case SimulationTokenStandard.erc721:\n      return new Interface(abiERC721);\n    case SimulationTokenStandard.erc1155:\n      return new Interface(abiERC1155);\n    default:\n      return new Interface(abiERC20);\n  }\n}\n\n/**\n * Extract the value from a balance transaction response using the correct ABI.\n *\n * @param from - The address to check the balance of.\n * @param token - The token to check the balance of.\n * @param response - The balance transaction response.\n * @returns The value of the balance transaction as Hex.\n */\nfunction getAmountFromBalanceTransactionResult(\n  from: Hex,\n  token: SimulationToken,\n  response: SimulationResponseTransaction,\n): Hex {\n  const contract = getContractInterface(token.standard);\n\n  try {\n    if (token.standard === SimulationTokenStandard.erc721) {\n      const result = contract.decodeFunctionResult('ownerOf', response.return);\n      const owner = result[0];\n      return owner.toLowerCase() === from.toLowerCase() ? '0x1' : '0x0';\n    }\n\n    const result = contract.decodeFunctionResult('balanceOf', response.return);\n    return toHex(result[0]);\n  } catch (error) {\n    log('Failed to decode balance transaction', error, { token, response });\n    throw new SimulationError(\n      `Failed to decode balance transaction for token ${\n        token.address\n      }: ${String(error)}`,\n    );\n  }\n}\n\n/**\n * Generate the balance transaction data for a token.\n *\n * @param tokenStandard - The token standard.\n * @param from - The address to check the balance of.\n * @param tokenId - The token ID to check the balance of.\n * @returns The balance transaction data.\n */\nfunction getBalanceTransactionData(\n  tokenStandard: SimulationTokenStandard,\n  from: Hex,\n  tokenId?: Hex,\n): Hex {\n  const contract = getContractInterface(tokenStandard);\n  switch (tokenStandard) {\n    case SimulationTokenStandard.erc721:\n      return contract.encodeFunctionData('ownerOf', [tokenId]) as Hex;\n\n    case SimulationTokenStandard.erc1155:\n      return contract.encodeFunctionData('balanceOf', [from, tokenId]) as Hex;\n\n    default:\n      return contract.encodeFunctionData('balanceOf', [from]) as Hex;\n  }\n}\n\n/**\n * Parse a raw event log using known ABIs.\n *\n * @param eventLog - The raw event log.\n * @param interfaces - The contract interfaces.\n * @returns The parsed event log or undefined if it could not be parsed.\n */\nfunction parseLog(\n  eventLog: SimulationResponseLog,\n  interfaces: Map<SupportedToken, Interface>,\n):\n  | (LogDescription & { abi: ABI; standard: SimulationTokenStandard })\n  | undefined {\n  const supportedTokens = Object.values(SupportedToken);\n\n  for (const token of supportedTokens) {\n    try {\n      const contractInterface = interfaces.get(token) as Interface;\n      const { abi, standard } = SUPPORTED_TOKEN_ABIS[token];\n\n      return {\n        ...contractInterface.parseLog(eventLog),\n        abi,\n        standard,\n      };\n    } catch {\n      continue;\n    }\n  }\n\n  return undefined;\n}\n\n/**\n * Extract all logs from a call trace tree.\n *\n * @param call - The root call trace.\n * @returns An array of logs.\n */\nfunction extractLogs(\n  call: SimulationResponseCallTrace,\n): SimulationResponseLog[] {\n  /* istanbul ignore next */\n  const logs = call.logs ?? [];\n\n  /* istanbul ignore next */\n  const nestedCalls = call.calls ?? [];\n\n  return [\n    ...logs,\n    ...nestedCalls.map((nestedCall) => extractLogs(nestedCall)).flat(),\n  ];\n}\n\n/**\n * Extract all error messages from a call trace tree.\n *\n * @param call - The root call trace.\n * @returns An array of error messages.\n */\nfunction extractCallTraceErrors(call?: SimulationResponseCallTrace): string[] {\n  if (!call) {\n    return [];\n  }\n\n  const errors = call.error ? [call.error] : [];\n  const nestedCalls = call.calls ?? [];\n  const nestedErrors = nestedCalls.flatMap((nestedCall) =>\n    extractCallTraceErrors(nestedCall),\n  );\n\n  return [...errors, ...nestedErrors];\n}\n\n/**\n * Build a `Revert` from the root call trace frame. Reads only the raw\n * `output` hex and decodes it locally; the upstream `error` message string\n * is never parsed. Only the root frame's output is considered, since\n * nested frame errors may have been caught and recovered by their callers.\n *\n * @param call - The root call trace frame.\n * @returns A `Revert` if the root frame reverted with output data,\n * otherwise `undefined`.\n */\nfunction extractRootRevert(\n  call?: SimulationResponseCallTrace,\n): Revert | undefined {\n  if (!call?.error) {\n    return undefined;\n  }\n  return decodeRevert(call.output, 'simulation');\n}\n\n/**\n * Generate balance change data from previous and new balances.\n *\n * @param previousBalance - The previous balance.\n * @param newBalance - The new balance.\n * @param offset - Optional offset to apply to the new balance.\n * @returns The balance change data or undefined if unchanged.\n */\nfunction getSimulationBalanceChange(\n  previousBalance: Hex,\n  newBalance: Hex,\n  offset: number = 0,\n): SimulationBalanceChange | undefined {\n  const newBalanceBN = hexToBN(newBalance).add(new BN(offset));\n  const previousBalanceBN = hexToBN(previousBalance);\n  const differenceBN = newBalanceBN.sub(previousBalanceBN);\n  const isDecrease = differenceBN.isNeg();\n  const difference = toHex(differenceBN.abs());\n\n  if (differenceBN.isZero()) {\n    log('Balance change is zero');\n    return undefined;\n  }\n\n  return {\n    previousBalance,\n    newBalance: toHex(newBalanceBN),\n    difference,\n    isDecrease,\n  };\n}\n\n/**\n * Get the contract interfaces for all supported tokens.\n *\n * @returns A map of supported tokens to their contract interfaces.\n */\nfunction getContractInterfaces(): Map<SupportedToken, Interface> {\n  const supportedTokens = Object.values(SupportedToken);\n\n  return new Map(\n    supportedTokens.map((tokenType) => {\n      const { abi } = SUPPORTED_TOKEN_ABIS[tokenType];\n      const contractInterface = new Interface(abi);\n      return [tokenType, contractInterface];\n    }),\n  );\n}\n\n/**\n * Base request to simulation API.\n *\n * @param options - Options bag.\n * @param options.after - Transactions to simulate after user's transaction.\n * @param options.before - Transactions to simulate before user's transaction.\n * @param options.params - Additional parameters for the request.\n * @param options.request - Original request object.\n * @returns The simulation response.\n */\nasync function baseRequest({\n  request,\n  params,\n  before = [],\n  after = [],\n}: {\n  request: GetBalanceChangesRequest;\n  params?: Partial<SimulationRequest>;\n  before?: SimulationRequestTransaction[];\n  after?: SimulationRequestTransaction[];\n}): Promise<SimulationResponse> {\n  const {\n    blockTime,\n    chainId,\n    messenger,\n    networkClientId,\n    getSimulationConfig,\n    txParams,\n  } = request;\n  const { authorizationList } = txParams;\n  const from = txParams.from as Hex;\n\n  const authorizationListFinal = authorizationList?.map((authorization) => ({\n    address: authorization.address,\n    from,\n  }));\n\n  const userTransaction: SimulationRequestTransaction = {\n    authorizationList: authorizationListFinal,\n    data: txParams.data as Hex,\n    from: txParams.from as Hex,\n    gas: txParams.gas as Hex,\n    maxFeePerGas: (txParams.maxFeePerGas ?? txParams.gasPrice) as Hex,\n    maxPriorityFeePerGas: (txParams.maxPriorityFeePerGas ??\n      txParams.gasPrice) as Hex,\n    to: txParams.to as Hex,\n    value: txParams.value as Hex,\n  };\n\n  const transactions = [...before, userTransaction, ...after];\n  const requiredBalanceBN = getRequiredBalance(request);\n  const requiredBalanceHex = toHex(requiredBalanceBN);\n\n  log('Required balance', requiredBalanceHex);\n\n  const { balanceRaw } = await getNativeBalance(\n    from,\n    messenger,\n    networkClientId,\n  );\n  const currentBalanceHex = toHex(balanceRaw);\n  const currentBalanceBN = hexToBN(currentBalanceHex);\n\n  log('Current balance', currentBalanceHex);\n\n  const isInsufficientBalance = currentBalanceBN.lt(requiredBalanceBN);\n\n  return await simulateTransactions(chainId, {\n    ...params,\n    getSimulationConfig,\n    transactions,\n    withGas: true,\n    withDefaultBlockOverrides: true,\n    ...(blockTime && {\n      blockOverrides: {\n        ...params?.blockOverrides,\n        time: toHex(blockTime),\n      },\n    }),\n    ...(isInsufficientBalance && {\n      overrides: {\n        ...params?.overrides,\n        [from]: {\n          ...params?.overrides?.[from],\n          balance: requiredBalanceHex,\n        },\n      },\n    }),\n  });\n}\n\n/**\n * Calculate the required minimum balance for a transaction.\n *\n * @param request - The transaction request.\n * @returns The minimal balance as a BN.\n */\nfunction getRequiredBalance(request: GetBalanceChangesRequest): BN {\n  const { txParams } = request;\n  const gasLimit = hexToBN(txParams.gas ?? '0x0');\n  const gasPrice = hexToBN(txParams.maxFeePerGas ?? txParams.gasPrice ?? '0x0');\n  const value = hexToBN(txParams.value ?? '0x0');\n\n  const nestedValue = (request.nestedTransactions ?? [])\n    .map((tx) => hexToBN(tx.value ?? '0x0'))\n    .reduce((acc, val) => acc.add(val), new BN(0));\n\n  return gasLimit.mul(gasPrice).add(value).add(nestedValue);\n}\n"]}