@qevm/transactions 5.7.1

package/LICENSE.md

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2019 Richard Moore
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,38 @@
+Ethereum Transaction Utilities
+==============================
+
+This sub-module is part of the [ethers project](https://github.com/ethers-io/ethers.js).
+
+It contains various functions for encoding and decoding serialized transactios.
+
+For more information, see the [documentation](https://docs.ethers.io/v5/api/utils/transactions/).
+
+
+Importing
+---------
+
+Most users will prefer to use the [umbrella package](https://www.npmjs.com/package/ethers),
+but for those with more specific needs, individual components can be imported.
+
+```javascript
+const {
+
+    computeAddress,
+    recoverAddress,
+
+    serialize,
+    parse,
+
+    // Types
+
+    Transaction,
+    UnsignedTransaction
+
+} = require("@ethersproject/transactions");
+```
+
+
+License
+-------
+
+MIT License

package/lib/_version.d.ts

@@ -0,0 +1,2 @@
+export declare const version = "transactions/5.7.0";
+//# sourceMappingURL=_version.d.ts.map

package/lib/_version.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"_version.d.ts","sourceRoot":"","sources":["../src.ts/_version.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,OAAO,uBAAuB,CAAC"}

package/lib/_version.js

@@ -0,0 +1,5 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.version = void 0;
+exports.version = "transactions/5.7.0";
+//# sourceMappingURL=_version.js.map

package/lib/_version.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"_version.js","sourceRoot":"","sources":["../src.ts/_version.ts"],"names":[],"mappings":";;;AAAa,QAAA,OAAO,GAAG,oBAAoB,CAAC"}

package/lib/index.d.ts

@@ -0,0 +1,47 @@
+import { BigNumber, BigNumberish } from "@ethersproject/bignumber";
+import { BytesLike, SignatureLike } from "@qevm/bytes";
+export declare type AccessList = Array<{
+    address: string;
+    storageKeys: Array<string>;
+}>;
+export declare type AccessListish = AccessList | Array<[string, Array<string>]> | Record<string, Array<string>>;
+export declare enum TransactionTypes {
+    legacy = 0,
+    eip2930 = 1,
+    eip1559 = 2
+}
+export declare type UnsignedTransaction = {
+    to?: string;
+    nonce?: number;
+    gasLimit?: BigNumberish;
+    gasPrice?: BigNumberish;
+    data?: BytesLike;
+    value?: BigNumberish;
+    chainId?: number;
+    type?: number | null;
+    accessList?: AccessListish;
+    maxPriorityFeePerGas?: BigNumberish;
+    maxFeePerGas?: BigNumberish;
+};
+export interface Transaction {
+    hash?: string;
+    to?: string;
+    from?: string;
+    nonce: number;
+    gasLimit: BigNumber;
+    gasPrice?: BigNumber;
+    data: string;
+    value: BigNumber;
+    chainId: number;
+    signature?: SignatureLike;
+    type?: number | null;
+    accessList?: AccessList;
+    maxPriorityFeePerGas?: BigNumber;
+    maxFeePerGas?: BigNumber;
+}
+export declare function computeAddress(publicKey: BytesLike | string): string;
+export declare function recoverAddress(signature: SignatureLike): string;
+export declare function accessListify(value: AccessListish): AccessList;
+export declare function serialize(transaction: UnsignedTransaction, signature?: SignatureLike): string;
+export declare function parse(rawTransaction: BytesLike): Transaction;
+//# sourceMappingURL=index.d.ts.map

package/lib/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src.ts/index.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACnE,OAAO,EAAY,SAAS,EAAiE,aAAa,EAA+B,MAAM,aAAa,CAAC;AAa7J,oBAAY,UAAU,GAAG,KAAK,CAAC;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;CAAE,CAAC,CAAC;AAGhF,oBAAY,aAAa,GAAG,UAAU,GACV,KAAK,CAAC,CAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAE,CAAC,GAChC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;AAE1D,oBAAY,gBAAgB;IACxB,MAAM,IAAI;IACV,OAAO,IAAI;IACX,OAAO,IAAI;CACd;AAED,oBAAY,mBAAmB,GAAG;IAC9B,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,KAAK,CAAC,EAAE,MAAM,CAAC;IAEf,QAAQ,CAAC,EAAE,YAAY,CAAC;IACxB,QAAQ,CAAC,EAAE,YAAY,CAAC;IAExB,IAAI,CAAC,EAAE,SAAS,CAAC;IACjB,KAAK,CAAC,EAAE,YAAY,CAAC;IACrB,OAAO,CAAC,EAAE,MAAM,CAAC;IAGjB,IAAI,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAGrB,UAAU,CAAC,EAAE,aAAa,CAAC;IAG3B,oBAAoB,CAAC,EAAE,YAAY,CAAC;IACpC,YAAY,CAAC,EAAE,YAAY,CAAC;CAC/B,CAAA;AAED,MAAM,WAAW,WAAW;IACxB,IAAI,CAAC,EAAE,MAAM,CAAC;IAEd,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IAEd,QAAQ,EAAE,SAAS,CAAC;IACpB,QAAQ,CAAC,EAAE,SAAS,CAAC;IAErB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,SAAS,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;IAEhB,SAAS,CAAC,EAAE,aAAa,CAAC;IAG1B,IAAI,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAGrB,UAAU,CAAC,EAAE,UAAU,CAAC;IAGxB,oBAAoB,CAAC,EAAE,SAAS,CAAC;IACjC,YAAY,CAAC,EAAE,SAAS,CAAC;CAC5B;AA4BD,wBAAgB,cAAc,CAAC,SAAS,EAAE,SAAS,GAAG,MAAM,GAAG,MAAM,CAEpE;AAED,wBAAgB,cAAc,CAAC,SAAS,EAAE,aAAa,GAAG,MAAM,CAG/D;AAsBD,wBAAgB,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,UAAU,CAsB9D;AA4GD,wBAAgB,SAAS,CAAC,WAAW,EAAE,mBAAmB,EAAE,SAAS,CAAC,EAAE,aAAa,GAAG,MAAM,CAuB7F;AAmHD,wBAAgB,KAAK,CAAC,cAAc,EAAE,SAAS,GAAG,WAAW,CAoB5D"}

package/lib/index.js

@@ -0,0 +1,347 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parse = exports.serialize = exports.accessListify = exports.recoverAddress = exports.computeAddress = exports.TransactionTypes = void 0;
+var address_1 = require("@qevm/address");
+var bignumber_1 = require("@ethersproject/bignumber");
+var bytes_1 = require("@qevm/bytes");
+var constants_1 = require("@ethersproject/constants");
+var keccak256_1 = require("@ethersproject/keccak256");
+var properties_1 = require("@ethersproject/properties");
+var RLP = __importStar(require("@ethersproject/rlp"));
+var logger_1 = require("@ethersproject/logger");
+var _version_1 = require("./_version");
+var logger = new logger_1.Logger(_version_1.version);
+var TransactionTypes;
+(function (TransactionTypes) {
+    TransactionTypes[TransactionTypes["legacy"] = 0] = "legacy";
+    TransactionTypes[TransactionTypes["eip2930"] = 1] = "eip2930";
+    TransactionTypes[TransactionTypes["eip1559"] = 2] = "eip1559";
+})(TransactionTypes = exports.TransactionTypes || (exports.TransactionTypes = {}));
+;
+///////////////////////////////
+function handleAddress(value) {
+    if (value === "0x") {
+        return null;
+    }
+    return (0, address_1.getAddress)(value);
+}
+function handleNumber(value) {
+    if (value === "0x") {
+        return constants_1.Zero;
+    }
+    return bignumber_1.BigNumber.from(value);
+}
+// Legacy Transaction Fields
+var transactionFields = [
+    { name: "nonce", maxLength: 32, numeric: true },
+    { name: "gasPrice", maxLength: 32, numeric: true },
+    { name: "gasLimit", maxLength: 32, numeric: true },
+    { name: "to", length: 32 },
+    { name: "value", maxLength: 32, numeric: true },
+    { name: "data" },
+];
+var allowedTransactionKeys = {
+    chainId: true, data: true, gasLimit: true, gasPrice: true, nonce: true, to: true, type: true, value: true
+};
+function computeAddress(publicKey) {
+    return (0, keccak256_1.keccak256)(publicKey);
+}
+exports.computeAddress = computeAddress;
+function recoverAddress(signature) {
+    var sig = (0, bytes_1.splitSignature)(signature);
+    return (0, keccak256_1.keccak256)(sig.publicKey);
+}
+exports.recoverAddress = recoverAddress;
+function formatNumber(value, name) {
+    var result = (0, bytes_1.stripZeros)(bignumber_1.BigNumber.from(value).toHexString());
+    if (result.length > 32) {
+        logger.throwArgumentError("invalid length for " + name, ("transaction:" + name), value);
+    }
+    return result;
+}
+function accessSetify(addr, storageKeys) {
+    return {
+        address: (0, address_1.getAddress)(addr),
+        storageKeys: (storageKeys || []).map(function (storageKey, index) {
+            if ((0, bytes_1.hexDataLength)(storageKey) !== 32) {
+                logger.throwArgumentError("invalid access list storageKey", "accessList[" + addr + ":" + index + "]", storageKey);
+            }
+            return storageKey.toLowerCase();
+        })
+    };
+}
+function accessListify(value) {
+    if (Array.isArray(value)) {
+        return value.map(function (set, index) {
+            if (Array.isArray(set)) {
+                if (set.length > 2) {
+                    logger.throwArgumentError("access list expected to be [ address, storageKeys[] ]", "value[" + index + "]", set);
+                }
+                return accessSetify(set[0], set[1]);
+            }
+            return accessSetify(set.address, set.storageKeys);
+        });
+    }
+    var result = Object.keys(value).map(function (addr) {
+        var storageKeys = value[addr].reduce(function (accum, storageKey) {
+            accum[storageKey] = true;
+            return accum;
+        }, {});
+        return accessSetify(addr, Object.keys(storageKeys).sort());
+    });
+    result.sort(function (a, b) { return (a.address.localeCompare(b.address)); });
+    return result;
+}
+exports.accessListify = accessListify;
+function formatAccessList(value) {
+    return accessListify(value).map(function (set) { return [set.address, set.storageKeys]; });
+}
+function _serializeEip1559(transaction, signature) {
+    // If there is an explicit gasPrice, make sure it matches the
+    // EIP-1559 fees; otherwise they may not understand what they
+    // think they are setting in terms of fee.
+    if (transaction.gasPrice != null) {
+        var gasPrice = bignumber_1.BigNumber.from(transaction.gasPrice);
+        var maxFeePerGas = bignumber_1.BigNumber.from(transaction.maxFeePerGas || 0);
+        if (!gasPrice.eq(maxFeePerGas)) {
+            logger.throwArgumentError("mismatch EIP-1559 gasPrice != maxFeePerGas", "tx", {
+                gasPrice: gasPrice,
+                maxFeePerGas: maxFeePerGas
+            });
+        }
+    }
+    var fields = [
+        formatNumber(transaction.chainId || 0, "chainId"),
+        formatNumber(transaction.nonce || 0, "nonce"),
+        formatNumber(transaction.maxPriorityFeePerGas || 0, "maxPriorityFeePerGas"),
+        formatNumber(transaction.maxFeePerGas || 0, "maxFeePerGas"),
+        formatNumber(transaction.gasLimit || 0, "gasLimit"),
+        ((transaction.to != null) ? (0, address_1.getAddress)(transaction.to) : "0x"),
+        formatNumber(transaction.value || 0, "value"),
+        (transaction.data || "0x"),
+        (formatAccessList(transaction.accessList || []))
+    ];
+    if (signature) {
+        fields.push((0, bytes_1.joinSignature)(signature));
+    }
+    return (0, bytes_1.hexConcat)(["0x02", RLP.encode(fields)]);
+}
+function _serializeEip2930(transaction, signature) {
+    var fields = [
+        formatNumber(transaction.chainId || 0, "chainId"),
+        formatNumber(transaction.nonce || 0, "nonce"),
+        formatNumber(transaction.gasPrice || 0, "gasPrice"),
+        formatNumber(transaction.gasLimit || 0, "gasLimit"),
+        ((transaction.to != null) ? (0, address_1.getAddress)(transaction.to) : "0x"),
+        formatNumber(transaction.value || 0, "value"),
+        (transaction.data || "0x"),
+        (formatAccessList(transaction.accessList || []))
+    ];
+    if (signature) {
+        fields.push((0, bytes_1.joinSignature)(signature));
+    }
+    return (0, bytes_1.hexConcat)(["0x01", RLP.encode(fields)]);
+}
+// Legacy Transactions and EIP-155
+function _serialize(transaction, signature) {
+    (0, properties_1.checkProperties)(transaction, allowedTransactionKeys);
+    var raw = [];
+    transactionFields.forEach(function (fieldInfo) {
+        var value = transaction[fieldInfo.name] || ([]);
+        var options = {};
+        if (fieldInfo.numeric) {
+            options.hexPad = "left";
+        }
+        value = (0, bytes_1.arrayify)((0, bytes_1.hexlify)(value, options));
+        // Fixed-width field
+        if (fieldInfo.length && value.length !== fieldInfo.length && value.length > 0) {
+            logger.throwArgumentError("invalid length for " + fieldInfo.name, ("transaction:" + fieldInfo.name), value);
+        }
+        // Variable-width (with a maximum)
+        if (fieldInfo.maxLength) {
+            value = (0, bytes_1.stripZeros)(value);
+            if (value.length > fieldInfo.maxLength) {
+                logger.throwArgumentError("invalid length for " + fieldInfo.name, ("transaction:" + fieldInfo.name), value);
+            }
+        }
+        raw.push((0, bytes_1.hexlify)(value));
+    });
+    var chainId = 0;
+    if (transaction.chainId != null) {
+        // A chainId was provided; if non-zero we'll use EIP-155
+        chainId = transaction.chainId;
+        if (typeof (chainId) !== "number") {
+            logger.throwArgumentError("invalid transaction.chainId", "transaction", transaction);
+        }
+    }
+    if (chainId !== 0) {
+        raw.push((0, bytes_1.hexlify)(chainId));
+    }
+    // Requesting an signed transaction
+    if (signature) {
+        raw.push((0, bytes_1.joinSignature)(signature));
+    }
+    return RLP.encode(raw);
+}
+function serialize(transaction, signature) {
+    // Legacy and EIP-155 Transactions
+    if (transaction.type == null || transaction.type === 0) {
+        if (transaction.accessList != null) {
+            logger.throwArgumentError("untyped transactions do not support accessList; include type: 1", "transaction", transaction);
+        }
+        return _serialize(transaction, signature);
+    }
+    // Typed Transactions (EIP-2718)
+    switch (transaction.type) {
+        case 1:
+            return _serializeEip2930(transaction, signature);
+        case 2:
+            return _serializeEip1559(transaction, signature);
+        default:
+            break;
+    }
+    return logger.throwError("unsupported transaction type: " + transaction.type, logger_1.Logger.errors.UNSUPPORTED_OPERATION, {
+        operation: "serializeTransaction",
+        transactionType: transaction.type
+    });
+}
+exports.serialize = serialize;
+function _parseEip1559(payload) {
+    var transaction = RLP.decode(payload.slice(1));
+    if (transaction.length !== 9 && transaction.length !== 10) {
+        logger.throwArgumentError("invalid component count for transaction type: 2", "payload", (0, bytes_1.hexlify)(payload));
+    }
+    var maxPriorityFeePerGas = handleNumber(transaction[2]);
+    var maxFeePerGas = handleNumber(transaction[3]);
+    var tx = {
+        type: 2,
+        chainId: handleNumber(transaction[0]).toNumber(),
+        nonce: handleNumber(transaction[1]).toNumber(),
+        maxPriorityFeePerGas: maxPriorityFeePerGas,
+        maxFeePerGas: maxFeePerGas,
+        gasPrice: null,
+        gasLimit: handleNumber(transaction[4]),
+        to: handleAddress(transaction[5]),
+        value: handleNumber(transaction[6]),
+        data: transaction[7],
+        accessList: accessListify(transaction[8]),
+    };
+    // Unsigned EIP-1559 Transaction
+    if (transaction.length === 9) {
+        return tx;
+    }
+    tx.hash = (0, keccak256_1.keccak256)(payload);
+    tx.signature = (0, bytes_1.splitSignature)(transaction.slice(9)[0]);
+    tx.from = computeAddress(tx.signature.publicKey);
+    ;
+    return tx;
+}
+function _parseEip2930(payload) {
+    var transaction = RLP.decode(payload.slice(1));
+    if (transaction.length !== 8 && transaction.length !== 9) {
+        logger.throwArgumentError("invalid component count for transaction type: 1", "payload", (0, bytes_1.hexlify)(payload));
+    }
+    var tx = {
+        type: 1,
+        chainId: handleNumber(transaction[0]).toNumber(),
+        nonce: handleNumber(transaction[1]).toNumber(),
+        gasPrice: handleNumber(transaction[2]),
+        gasLimit: handleNumber(transaction[3]),
+        to: handleAddress(transaction[4]),
+        value: handleNumber(transaction[5]),
+        data: transaction[6],
+        accessList: accessListify(transaction[7]),
+        signature: "",
+    };
+    // Unsigned EIP-2930 Transaction
+    if (transaction.length === 8) {
+        return tx;
+    }
+    tx.hash = (0, keccak256_1.keccak256)(payload);
+    tx.signature = (0, bytes_1.splitSignature)(transaction.slice(8)[0]);
+    tx.from = computeAddress(tx.signature.publicKey);
+    return tx;
+}
+function _parseLegacyAndEIP_155(rawTransaction) {
+    var transaction = RLP.decode(rawTransaction);
+    if (transaction.length !== 8 && transaction.length !== 7 && transaction.length !== 6) {
+        logger.throwArgumentError("invalid raw transaction", "rawTransaction", rawTransaction);
+    }
+    var tx = {
+        nonce: handleNumber(transaction[0]).toNumber(),
+        gasPrice: handleNumber(transaction[1]),
+        gasLimit: handleNumber(transaction[2]),
+        to: handleAddress(transaction[3]),
+        value: handleNumber(transaction[4]),
+        data: transaction[5],
+        chainId: 0
+    };
+    tx.type = null;
+    //FIXME Rewrite this
+    switch (transaction.length) {
+        case 6: // Legacy unsigned transaction
+            break;
+        case 7: // Legacy signed transaction or EIP-155 unsigned transaction
+            var temp = transaction.slice(6)[0];
+            if (temp.length == 6522) { //Legacy signed transaction
+                tx.hash = (0, keccak256_1.keccak256)(rawTransaction);
+                tx.signature = (0, bytes_1.splitSignature)(temp);
+                tx.from = computeAddress(tx.signature.publicKey);
+            }
+            else { //EIP-155 unsigned transaction
+                tx.chainId = bignumber_1.BigNumber.from(temp).toNumber();
+            }
+            break;
+        case 8: //  // EIP-155 signed transaction
+            tx.chainId = bignumber_1.BigNumber.from(transaction.slice(6)[0]).toNumber();
+            tx.hash = (0, keccak256_1.keccak256)(rawTransaction);
+            tx.signature = (0, bytes_1.splitSignature)(transaction.slice(7)[0]);
+            tx.from = computeAddress(tx.signature.publicKey);
+            break;
+        default: //This will never happen, because of the if condition at the beggining of this function
+            break;
+    }
+    return tx;
+}
+function parse(rawTransaction) {
+    var payload = (0, bytes_1.arrayify)(rawTransaction);
+    // Legacy and EIP-155 Transactions
+    if (payload[0] > 0x7f) {
+        return _parseLegacyAndEIP_155(payload);
+    }
+    // Typed Transaction (EIP-2718)
+    switch (payload[0]) {
+        case 1:
+            return _parseEip2930(payload);
+        case 2:
+            return _parseEip1559(payload);
+        default:
+            break;
+    }
+    return logger.throwError("unsupported transaction type: " + payload[0], logger_1.Logger.errors.UNSUPPORTED_OPERATION, {
+        operation: "parseTransaction",
+        transactionType: payload[0]
+    });
+}
+exports.parse = parse;
+[0x8004605941139387635763a13a795c4dfb9904beb9555e76629321312908dbd5 != 0x8004605941139387635763A13a795c4dfb9904bEb9555e76629321312908dbd5];
+//# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src.ts/index.ts"],"names":[],"mappings":"AAAA,YAAY,CAAC;;;;;;;;;;;;;;;;;;;;;;AAEb,yCAA2C;AAC3C,sDAAmE;AACnE,qCAA6J;AAC7J,sDAAgD;AAChD,sDAAqD;AACrD,wDAA4D;AAC5D,sDAA0C;AAE1C,gDAA+C;AAC/C,uCAAqC;AACrC,IAAM,MAAM,GAAG,IAAI,eAAM,CAAC,kBAAO,CAAC,CAAC;AAYnC,IAAY,gBAIX;AAJD,WAAY,gBAAgB;IACxB,2DAAU,CAAA;IACV,6DAAW,CAAA;IACX,6DAAW,CAAA;AACf,CAAC,EAJW,gBAAgB,GAAhB,wBAAgB,KAAhB,wBAAgB,QAI3B;AAAA,CAAC;AAmDF,+BAA+B;AAE/B,SAAS,aAAa,CAAC,KAAa;IAChC,IAAI,KAAK,KAAK,IAAI,EAAE;QAAE,OAAO,IAAI,CAAC;KAAE;IACpC,OAAO,IAAA,oBAAU,EAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IAC/B,IAAI,KAAK,KAAK,IAAI,EAAE;QAAE,OAAO,gBAAI,CAAC;KAAE;IACpC,OAAO,qBAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC;AAED,4BAA4B;AAC5B,IAAM,iBAAiB,GAAG;IACtB,EAAE,IAAI,EAAE,OAAO,EAAK,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;IAClD,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;IAClD,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;IAClD,EAAE,IAAI,EAAE,IAAI,EAAW,MAAM,EAAE,EAAE,EAAE;IACnC,EAAE,IAAI,EAAE,OAAO,EAAK,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;IAClD,EAAE,IAAI,EAAE,MAAM,EAAE;CACnB,CAAC;AAEF,IAAM,sBAAsB,GAAiC;IACzD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI;CAC3G,CAAA;AAED,SAAgB,cAAc,CAAC,SAA6B;IACxD,OAAO,IAAA,qBAAS,EAAC,SAAS,CAAC,CAAC;AAChC,CAAC;AAFD,wCAEC;AAED,SAAgB,cAAc,CAAC,SAAwB;IACnD,IAAI,GAAG,GAAG,IAAA,sBAAc,EAAC,SAAS,CAAC,CAAC;IACpC,OAAO,IAAA,qBAAS,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC;AACpC,CAAC;AAHD,wCAGC;AAED,SAAS,YAAY,CAAC,KAAmB,EAAE,IAAY;IACnD,IAAM,MAAM,GAAG,IAAA,kBAAU,EAAC,qBAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IAC/D,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE;QACpB,MAAM,CAAC,kBAAkB,CAAC,qBAAqB,GAAG,IAAI,EAAE,CAAC,cAAc,GAAG,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;KAC3F;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,WAA0B;IAC1D,OAAO;QACH,OAAO,EAAE,IAAA,oBAAU,EAAC,IAAI,CAAC;QACzB,WAAW,EAAE,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,UAAC,UAAU,EAAE,KAAK;YACnD,IAAI,IAAA,qBAAa,EAAC,UAAU,CAAC,KAAK,EAAE,EAAE;gBAClC,MAAM,CAAC,kBAAkB,CAAC,gCAAgC,EAAE,gBAAe,IAAI,SAAM,KAAK,MAAI,EAAE,UAAU,CAAC,CAAA;aAC9G;YACD,OAAO,UAAU,CAAC,WAAW,EAAE,CAAC;QACpC,CAAC,CAAC;KACL,CAAC;AACN,CAAC;AAED,SAAgB,aAAa,CAAC,KAAoB;IAC9C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QACtB,OAA0F,KAAM,CAAC,GAAG,CAAC,UAAC,GAAG,EAAE,KAAK;YAC5G,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBACpB,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;oBAChB,MAAM,CAAC,kBAAkB,CAAC,uDAAuD,EAAE,WAAU,KAAK,MAAI,EAAE,GAAG,CAAC,CAAC;iBAChH;gBACD,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;aACtC;YACD,OAAO,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;KACN;IAED,IAAM,MAAM,GAA2D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,UAAC,IAAI;QAC/F,IAAM,WAAW,GAAyB,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,UAAC,KAAK,EAAE,UAAU;YAC3E,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;YACzB,OAAO,KAAK,CAAC;QACjB,CAAC,EAAwB,EAAG,CAAC,CAAC;QAC9B,OAAO,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;IAC9D,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,IAAI,CAAC,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAApC,CAAoC,CAAC,CAAC;IAC5D,OAAO,MAAM,CAAC;AAClB,CAAC;AAtBD,sCAsBC;AAED,SAAS,gBAAgB,CAAC,KAAoB;IAC1C,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,UAAC,GAAG,IAAK,OAAA,CAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,WAAW,CAAE,EAAhC,CAAgC,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,iBAAiB,CAAC,WAAgC,EAAE,SAAyB;IAClF,6DAA6D;IAC7D,6DAA6D;IAC7D,0CAA0C;IAC1C,IAAI,WAAW,CAAC,QAAQ,IAAI,IAAI,EAAE;QAC9B,IAAM,QAAQ,GAAG,qBAAS,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACtD,IAAM,YAAY,GAAG,qBAAS,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE;YAC5B,MAAM,CAAC,kBAAkB,CAAC,4CAA4C,EAAE,IAAI,EAAE;gBAC1E,QAAQ,UAAA;gBAAE,YAAY,cAAA;aACzB,CAAC,CAAC;SACN;KACJ;IAED,IAAM,MAAM,GAAQ;QAChB,YAAY,CAAC,WAAW,CAAC,OAAO,IAAI,CAAC,EAAE,SAAS,CAAC;QACjD,YAAY,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC,EAAE,OAAO,CAAC;QAC7C,YAAY,CAAC,WAAW,CAAC,oBAAoB,IAAI,CAAC,EAAE,sBAAsB,CAAC;QAC3E,YAAY,CAAC,WAAW,CAAC,YAAY,IAAI,CAAC,EAAE,cAAc,CAAC;QAC3D,YAAY,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,EAAE,UAAU,CAAC;QACnD,CAAC,CAAC,WAAW,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAA,oBAAU,EAAC,WAAW,CAAC,EAAE,CAAC,CAAA,CAAC,CAAC,IAAI,CAAC;QAC7D,YAAY,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC,EAAE,OAAO,CAAC;QAC7C,CAAC,WAAW,CAAC,IAAI,IAAI,IAAI,CAAC;QAC1B,CAAC,gBAAgB,CAAC,WAAW,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;KACnD,CAAC;IAEF,IAAI,SAAS,EAAE;QACX,MAAM,CAAC,IAAI,CAAC,IAAA,qBAAa,EAAC,SAAS,CAAC,CAAC,CAAA;KACxC;IAED,OAAO,IAAA,iBAAS,EAAC,CAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,iBAAiB,CAAC,WAAgC,EAAE,SAAyB;IAClF,IAAM,MAAM,GAAQ;QAChB,YAAY,CAAC,WAAW,CAAC,OAAO,IAAI,CAAC,EAAE,SAAS,CAAC;QACjD,YAAY,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC,EAAE,OAAO,CAAC;QAC7C,YAAY,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,EAAE,UAAU,CAAC;QACnD,YAAY,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,EAAE,UAAU,CAAC;QACnD,CAAC,CAAC,WAAW,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAA,oBAAU,EAAC,WAAW,CAAC,EAAE,CAAC,CAAA,CAAC,CAAC,IAAI,CAAC;QAC7D,YAAY,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC,EAAE,OAAO,CAAC;QAC7C,CAAC,WAAW,CAAC,IAAI,IAAI,IAAI,CAAC;QAC1B,CAAC,gBAAgB,CAAC,WAAW,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;KACnD,CAAC;IAEF,IAAI,SAAS,EAAE;QACX,MAAM,CAAC,IAAI,CAAC,IAAA,qBAAa,EAAC,SAAS,CAAC,CAAC,CAAC;KACzC;IAED,OAAO,IAAA,iBAAS,EAAC,CAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,kCAAkC;AAClC,SAAS,UAAU,CAAC,WAAgC,EAAE,SAAyB;IAC3E,IAAA,4BAAe,EAAC,WAAW,EAAE,sBAAsB,CAAC,CAAC;IAErD,IAAM,GAAG,GAA+B,EAAE,CAAC;IAE3C,iBAAiB,CAAC,OAAO,CAAC,UAAS,SAAS;QACxC,IAAI,KAAK,GAAS,WAAY,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvD,IAAM,OAAO,GAAgB,EAAG,CAAC;QACjC,IAAI,SAAS,CAAC,OAAO,EAAE;YAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;SAAE;QACnD,KAAK,GAAG,IAAA,gBAAQ,EAAC,IAAA,eAAO,EAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;QAE1C,oBAAoB;QACpB,IAAI,SAAS,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3E,MAAM,CAAC,kBAAkB,CAAC,qBAAqB,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;SAC/G;QAED,kCAAkC;QAClC,IAAI,SAAS,CAAC,SAAS,EAAE;YACrB,KAAK,GAAG,IAAA,kBAAU,EAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,EAAE;gBACpC,MAAM,CAAC,kBAAkB,CAAC,qBAAqB,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,CAAE,CAAC;aAChH;SACJ;QAED,GAAG,CAAC,IAAI,CAAC,IAAA,eAAO,EAAC,KAAK,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,WAAW,CAAC,OAAO,IAAI,IAAI,EAAE;QAC7B,wDAAwD;QACxD,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC;QAE9B,IAAI,OAAM,CAAC,OAAO,CAAC,KAAK,QAAQ,EAAE;YAC9B,MAAM,CAAC,kBAAkB,CAAC,6BAA6B,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;SACxF;KACJ;IAED,IAAI,OAAO,KAAK,CAAC,EAAE;QACf,GAAG,CAAC,IAAI,CAAC,IAAA,eAAO,EAAC,OAAO,CAAC,CAAC,CAAC;KAC9B;IAED,mCAAmC;IACnC,IAAI,SAAS,EAAE;QACX,GAAG,CAAC,IAAI,CAAC,IAAA,qBAAa,EAAC,SAAS,CAAC,CAAC,CAAC;KACtC;IAED,OAAO,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,SAAgB,SAAS,CAAC,WAAgC,EAAE,SAAyB;IACjF,kCAAkC;IAClC,IAAI,WAAW,CAAC,IAAI,IAAI,IAAI,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE;QACpD,IAAI,WAAW,CAAC,UAAU,IAAI,IAAI,EAAE;YAChC,MAAM,CAAC,kBAAkB,CAAC,iEAAiE,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;SAC5H;QACD,OAAO,UAAU,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;KAC7C;IAED,gCAAgC;IAChC,QAAQ,WAAW,CAAC,IAAI,EAAE;QACtB,KAAK,CAAC;YACF,OAAO,iBAAiB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QACrD,KAAK,CAAC;YACF,OAAO,iBAAiB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QACrD;YACI,MAAM;KACb;IAED,OAAO,MAAM,CAAC,UAAU,CAAC,mCAAkC,WAAW,CAAC,IAAO,EAAE,eAAM,CAAC,MAAM,CAAC,qBAAqB,EAAE;QACjH,SAAS,EAAE,sBAAsB;QACjC,eAAe,EAAE,WAAW,CAAC,IAAI;KACpC,CAAC,CAAC;AACP,CAAC;AAvBD,8BAuBC;AAED,SAAS,aAAa,CAAC,OAAmB;IACtC,IAAM,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAEjD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,EAAE,EAAE;QACvD,MAAM,CAAC,kBAAkB,CAAC,iDAAiD,EAAE,SAAS,EAAE,IAAA,eAAO,EAAC,OAAO,CAAC,CAAC,CAAC;KAC7G;IAED,IAAM,oBAAoB,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAM,YAAY,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,IAAM,EAAE,GAAgB;QACpB,IAAI,EAAE,CAAC;QACP,OAAO,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QAChD,KAAK,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QAC9C,oBAAoB,EAAE,oBAAoB;QAC1C,YAAY,EAAE,YAAY;QAC1B,QAAQ,EAAE,IAAI;QACd,QAAQ,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACtC,EAAE,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;QACpB,UAAU,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;KAC5C,CAAC;IAEF,gCAAgC;IAChC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;QAAE,OAAO,EAAE,CAAC;KAAE;IAE5C,EAAE,CAAC,IAAI,GAAG,IAAA,qBAAS,EAAC,OAAO,CAAC,CAAC;IAC7B,EAAE,CAAC,SAAS,GAAG,IAAA,sBAAc,EAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,EAAE,CAAC,IAAI,GAAG,cAAc,CAAC,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAAA,CAAC;IAElD,OAAO,EAAE,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,OAAmB;IACtC,IAAM,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAEjD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;QACtD,MAAM,CAAC,kBAAkB,CAAC,iDAAiD,EAAE,SAAS,EAAE,IAAA,eAAO,EAAC,OAAO,CAAC,CAAC,CAAC;KAC7G;IAED,IAAM,EAAE,GAAgB;QACpB,IAAI,EAAE,CAAC;QACP,OAAO,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QAChD,KAAK,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QAC9C,QAAQ,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACtC,QAAQ,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACtC,EAAE,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;QACpB,UAAU,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACzC,SAAS,EAAE,EAAE;KAChB,CAAC;IAEF,gCAAgC;IAChC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;QAAE,OAAO,EAAE,CAAC;KAAE;IAE5C,EAAE,CAAC,IAAI,GAAG,IAAA,qBAAS,EAAC,OAAO,CAAC,CAAC;IAC7B,EAAE,CAAC,SAAS,GAAG,IAAA,sBAAc,EAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,EAAE,CAAC,IAAI,GAAG,cAAc,CAAC,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAEjD,OAAO,EAAE,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAAC,cAA0B;IACtD,IAAM,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAE/C,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;QAClF,MAAM,CAAC,kBAAkB,CAAC,yBAAyB,EAAE,gBAAgB,EAAE,cAAc,CAAC,CAAC;KAC1F;IAED,IAAM,EAAE,GAAgB;QACpB,KAAK,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QAC9C,QAAQ,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACtC,QAAQ,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACtC,EAAE,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;QACpB,OAAO,EAAE,CAAC;KACb,CAAC;IAEF,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC;IAEf,oBAAoB;IACpB,QAAQ,WAAW,CAAC,MAAM,EAAE;QACxB,KAAK,CAAC,EAAE,8BAA8B;YAClC,MAAM;QACV,KAAK,CAAC,EAAE,4DAA4D;YAEhE,IAAI,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,IAAG,IAAI,CAAC,MAAM,IAAI,IAAI,EAAC,EAAE,2BAA2B;gBAChD,EAAE,CAAC,IAAI,GAAG,IAAA,qBAAS,EAAC,cAAc,CAAC,CAAC;gBACpC,EAAE,CAAC,SAAS,GAAG,IAAA,sBAAc,EAAC,IAAI,CAAC,CAAC;gBACpC,EAAE,CAAC,IAAI,GAAG,cAAc,CAAC,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;aACpD;iBAAI,EAAE,8BAA8B;gBACjC,EAAE,CAAC,OAAO,GAAG,qBAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;aAChD;YAED,MAAM;QAEV,KAAK,CAAC,EAAE,iCAAiC;YACrC,EAAE,CAAC,OAAO,GAAG,qBAAS,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YAChE,EAAE,CAAC,IAAI,GAAG,IAAA,qBAAS,EAAC,cAAc,CAAC,CAAC;YACpC,EAAE,CAAC,SAAS,GAAG,IAAA,sBAAc,EAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,EAAE,CAAC,IAAI,GAAG,cAAc,CAAC,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACjD,MAAM;QAEV,SAAS,uFAAuF;YAC5F,MAAM;KACb;IAED,OAAO,EAAE,CAAC;AACd,CAAC;AAED,SAAgB,KAAK,CAAC,cAAyB;IAC3C,IAAM,OAAO,GAAG,IAAA,gBAAQ,EAAC,cAAc,CAAC,CAAC;IAEzC,kCAAkC;IAClC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE;QAAE,OAAO,sBAAsB,CAAC,OAAO,CAAC,CAAC;KAAE;IAElE,+BAA+B;IAC/B,QAAQ,OAAO,CAAC,CAAC,CAAC,EAAE;QAChB,KAAK,CAAC;YACF,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;QAClC,KAAK,CAAC;YACF,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;QAClC;YACI,MAAM;KACb;IAED,OAAO,MAAM,CAAC,UAAU,CAAC,mCAAkC,OAAO,CAAC,CAAC,CAAI,EAAE,eAAM,CAAC,MAAM,CAAC,qBAAqB,EAAE;QAC3G,SAAS,EAAE,kBAAkB;QAC7B,eAAe,EAAE,OAAO,CAAC,CAAC,CAAC;KAC9B,CAAC,CAAC;AACP,CAAC;AApBD,sBAoBC;AAED,CAAC,kEAAkE,IAAI,kEAAkE,CAAC,CAAA"}

package/package.json

@@ -0,0 +1,31 @@
+{
+  "author": "Eugene Kuleshov",
+  "dependencies": {
+    "@qevm/address": "^5.7.0",
+    "@ethersproject/bignumber": "^5.7.0",
+    "@qevm/bytes": "5.7.1",
+    "@ethersproject/constants": "^5.7.0",
+    "@ethersproject/keccak256": "^5.7.0",
+    "@ethersproject/logger": "^5.7.0",
+    "@ethersproject/properties": "^5.7.0",
+    "@ethersproject/rlp": "^5.7.0"
+  },
+  "description": "Utilities for decoding and encoding quantum Eutherium transaction for qethers.",
+  "keywords": [
+    "qevm",
+    "qethers"
+  ],
+  "license": "MIT",
+  "main": "./lib/index.js",
+  "module": "./lib.esm/index.js",
+  "name": "@qevm/transactions",
+  "publishConfig": {
+    "access": "public"
+  },
+  "scripts": {
+    "test": "echo \"Error: no test specified\" && exit 1"
+  },
+  "sideEffects": false,
+  "types": "./lib/index.d.ts",
+  "version": "5.7.1"
+}

package/src.ts/_version.ts

@@ -0,0 +1 @@
+export const version = "transactions/5.7.0";

package/src.ts/index.ts

@@ -0,0 +1,425 @@
+"use strict";
+
+import { getAddress } from "@qevm/address";
+import { BigNumber, BigNumberish } from "@ethersproject/bignumber";
+import { arrayify, BytesLike, DataOptions, hexConcat, hexDataLength, hexlify, joinSignature, SignatureLike, splitSignature, stripZeros, } from "@qevm/bytes";
+import { Zero } from "@ethersproject/constants";
+import { keccak256 } from "@ethersproject/keccak256";
+import { checkProperties } from "@ethersproject/properties";
+import * as RLP from "@ethersproject/rlp";
+
+import { Logger } from "@ethersproject/logger";
+import { version } from "./_version";
+const logger = new Logger(version);
+
+///////////////////////////////
+// Exported Types
+
+export type AccessList = Array<{ address: string, storageKeys: Array<string> }>;
+
+// Input allows flexibility in describing an access list
+export type AccessListish = AccessList |
+                            Array<[ string, Array<string> ]> |
+                            Record<string, Array<string>>;
+
+export enum TransactionTypes {
+    legacy = 0,
+    eip2930 = 1,
+    eip1559 = 2,
+};
+
+export type UnsignedTransaction = {
+    to?: string;
+    nonce?: number;
+
+    gasLimit?: BigNumberish;
+    gasPrice?: BigNumberish;
+
+    data?: BytesLike;
+    value?: BigNumberish;
+    chainId?: number;
+
+    // Typed-Transaction features
+    type?: number | null;
+
+    // EIP-2930; Type 1 & EIP-1559; Type 2
+    accessList?: AccessListish;
+
+    // EIP-1559; Type 2
+    maxPriorityFeePerGas?: BigNumberish;
+    maxFeePerGas?: BigNumberish;
+}
+
+export interface Transaction {
+    hash?: string;
+
+    to?: string;
+    from?: string;
+    nonce: number;
+
+    gasLimit: BigNumber;
+    gasPrice?: BigNumber;
+
+    data: string;
+    value: BigNumber;
+    chainId: number;
+
+    signature?: SignatureLike;
+
+    // Typed-Transaction features
+    type?: number | null;
+
+    // EIP-2930; Type 1 & EIP-1559; Type 2
+    accessList?: AccessList;
+
+    // EIP-1559; Type 2
+    maxPriorityFeePerGas?: BigNumber;
+    maxFeePerGas?: BigNumber;
+}
+
+///////////////////////////////
+
+function handleAddress(value: string): string {
+    if (value === "0x") { return null; }
+    return getAddress(value);
+}
+
+function handleNumber(value: string): BigNumber {
+    if (value === "0x") { return Zero; }
+    return BigNumber.from(value);
+}
+
+// Legacy Transaction Fields
+const transactionFields = [
+    { name: "nonce",    maxLength: 32, numeric: true },
+    { name: "gasPrice", maxLength: 32, numeric: true },
+    { name: "gasLimit", maxLength: 32, numeric: true },
+    { name: "to",          length: 32 },
+    { name: "value",    maxLength: 32, numeric: true },
+    { name: "data" },
+];
+
+const allowedTransactionKeys: { [ key: string ]: boolean } = {
+    chainId: true, data: true, gasLimit: true, gasPrice:true, nonce: true, to: true, type: true, value: true
+}
+
+export function computeAddress(publicKey: BytesLike | string): string {
+    return keccak256(publicKey);
+}
+
+export function recoverAddress(signature: SignatureLike): string {
+    let sig = splitSignature(signature);
+    return keccak256(sig.publicKey);
+}
+
+function formatNumber(value: BigNumberish, name: string): Uint8Array {
+    const result = stripZeros(BigNumber.from(value).toHexString());
+    if (result.length > 32) {
+        logger.throwArgumentError("invalid length for " + name, ("transaction:" + name), value);
+    }
+    return result;
+}
+
+function accessSetify(addr: string, storageKeys: Array<string>): { address: string,storageKeys: Array<string> } {
+    return {
+        address: getAddress(addr),
+        storageKeys: (storageKeys || []).map((storageKey, index) => {
+            if (hexDataLength(storageKey) !== 32) {
+                logger.throwArgumentError("invalid access list storageKey", `accessList[${ addr }:${ index }]`, storageKey)
+            }
+            return storageKey.toLowerCase();
+        })
+    };
+}
+
+export function accessListify(value: AccessListish): AccessList {
+    if (Array.isArray(value)) {
+        return (<Array<[ string, Array<string>] | { address: string, storageKeys: Array<string>}>>value).map((set, index) => {
+            if (Array.isArray(set)) {
+                if (set.length > 2) {
+                    logger.throwArgumentError("access list expected to be [ address, storageKeys[] ]", `value[${ index }]`, set);
+                }
+                return accessSetify(set[0], set[1])
+            }
+            return accessSetify(set.address, set.storageKeys);
+        });
+    }
+
+    const result: Array<{ address: string, storageKeys: Array<string> }> = Object.keys(value).map((addr) => {
+        const storageKeys: Record<string, true> = value[addr].reduce((accum, storageKey) => {
+            accum[storageKey] = true;
+            return accum;
+        }, <Record<string, true>>{ });
+        return accessSetify(addr, Object.keys(storageKeys).sort())
+    });
+    result.sort((a, b) => (a.address.localeCompare(b.address)));
+    return result;
+}
+
+function formatAccessList(value: AccessListish): Array<[ string, Array<string> ]> {
+    return accessListify(value).map((set) => [ set.address, set.storageKeys ]);
+}
+
+function _serializeEip1559(transaction: UnsignedTransaction, signature?: SignatureLike): string {
+    // If there is an explicit gasPrice, make sure it matches the
+    // EIP-1559 fees; otherwise they may not understand what they
+    // think they are setting in terms of fee.
+    if (transaction.gasPrice != null) {
+        const gasPrice = BigNumber.from(transaction.gasPrice);
+        const maxFeePerGas = BigNumber.from(transaction.maxFeePerGas || 0);
+        if (!gasPrice.eq(maxFeePerGas)) {
+            logger.throwArgumentError("mismatch EIP-1559 gasPrice != maxFeePerGas", "tx", {
+                gasPrice, maxFeePerGas
+            });
+        }
+    }
+
+    const fields: any = [
+        formatNumber(transaction.chainId || 0, "chainId"),
+        formatNumber(transaction.nonce || 0, "nonce"),
+        formatNumber(transaction.maxPriorityFeePerGas || 0, "maxPriorityFeePerGas"),
+        formatNumber(transaction.maxFeePerGas || 0, "maxFeePerGas"),
+        formatNumber(transaction.gasLimit || 0, "gasLimit"),
+        ((transaction.to != null) ? getAddress(transaction.to): "0x"),
+        formatNumber(transaction.value || 0, "value"),
+        (transaction.data || "0x"),
+        (formatAccessList(transaction.accessList || []))
+    ];
+
+    if (signature) {
+        fields.push(joinSignature(signature))
+    }
+
+    return hexConcat([ "0x02", RLP.encode(fields)]);
+}
+
+function _serializeEip2930(transaction: UnsignedTransaction, signature?: SignatureLike): string {
+    const fields: any = [
+        formatNumber(transaction.chainId || 0, "chainId"),
+        formatNumber(transaction.nonce || 0, "nonce"),
+        formatNumber(transaction.gasPrice || 0, "gasPrice"),
+        formatNumber(transaction.gasLimit || 0, "gasLimit"),
+        ((transaction.to != null) ? getAddress(transaction.to): "0x"),
+        formatNumber(transaction.value || 0, "value"),
+        (transaction.data || "0x"),
+        (formatAccessList(transaction.accessList || []))
+    ];
+
+    if (signature) {
+        fields.push(joinSignature(signature));
+    }
+
+    return hexConcat([ "0x01", RLP.encode(fields)]);
+}
+
+// Legacy Transactions and EIP-155
+function _serialize(transaction: UnsignedTransaction, signature?: SignatureLike): string {
+    checkProperties(transaction, allowedTransactionKeys);
+
+    const raw: Array<string | Uint8Array> = [];
+
+    transactionFields.forEach(function(fieldInfo) {
+        let value = (<any>transaction)[fieldInfo.name] || ([]);
+        const options: DataOptions = { };
+        if (fieldInfo.numeric) { options.hexPad = "left"; }
+        value = arrayify(hexlify(value, options));
+
+        // Fixed-width field
+        if (fieldInfo.length && value.length !== fieldInfo.length && value.length > 0) {
+            logger.throwArgumentError("invalid length for " + fieldInfo.name, ("transaction:" + fieldInfo.name), value);
+        }
+
+        // Variable-width (with a maximum)
+        if (fieldInfo.maxLength) {
+            value = stripZeros(value);
+            if (value.length > fieldInfo.maxLength) {
+                logger.throwArgumentError("invalid length for " + fieldInfo.name, ("transaction:" + fieldInfo.name), value );
+            }
+        }
+
+        raw.push(hexlify(value));
+    });
+
+    let chainId = 0;
+    if (transaction.chainId != null) {
+        // A chainId was provided; if non-zero we'll use EIP-155
+        chainId = transaction.chainId;
+
+        if (typeof(chainId) !== "number") {
+            logger.throwArgumentError("invalid transaction.chainId", "transaction", transaction);
+        }
+    }
+
+    if (chainId !== 0) {
+        raw.push(hexlify(chainId));
+    }
+
+    // Requesting an signed transaction
+    if (signature) {
+        raw.push(joinSignature(signature));
+    }
+
+    return RLP.encode(raw);
+}
+
+export function serialize(transaction: UnsignedTransaction, signature?: SignatureLike): string {
+    // Legacy and EIP-155 Transactions
+    if (transaction.type == null || transaction.type === 0) {
+        if (transaction.accessList != null) {
+            logger.throwArgumentError("untyped transactions do not support accessList; include type: 1", "transaction", transaction);
+        }
+        return _serialize(transaction, signature);
+    }
+
+    // Typed Transactions (EIP-2718)
+    switch (transaction.type) {
+        case 1:
+            return _serializeEip2930(transaction, signature);
+        case 2:
+            return _serializeEip1559(transaction, signature);
+        default:
+            break;
+    }
+
+    return logger.throwError(`unsupported transaction type: ${ transaction.type }`, Logger.errors.UNSUPPORTED_OPERATION, {
+        operation: "serializeTransaction",
+        transactionType: transaction.type
+    });
+}
+
+function _parseEip1559(payload: Uint8Array): Transaction {
+    const transaction = RLP.decode(payload.slice(1));
+
+    if (transaction.length !== 9 && transaction.length !== 10) {
+        logger.throwArgumentError("invalid component count for transaction type: 2", "payload", hexlify(payload));
+    }
+
+    const maxPriorityFeePerGas = handleNumber(transaction[2]);
+    const maxFeePerGas = handleNumber(transaction[3]);
+    const tx: Transaction = {
+        type: 2,
+        chainId: handleNumber(transaction[0]).toNumber(),
+        nonce: handleNumber(transaction[1]).toNumber(),
+        maxPriorityFeePerGas: maxPriorityFeePerGas,
+        maxFeePerGas: maxFeePerGas,
+        gasPrice: null,
+        gasLimit: handleNumber(transaction[4]),
+        to: handleAddress(transaction[5]),
+        value: handleNumber(transaction[6]),
+        data: transaction[7],
+        accessList: accessListify(transaction[8]),
+    };
+
+    // Unsigned EIP-1559 Transaction
+    if (transaction.length === 9) { return tx; }
+
+    tx.hash = keccak256(payload);
+    tx.signature = splitSignature(transaction.slice(9)[0]);
+    tx.from = computeAddress(tx.signature.publicKey);;
+
+    return tx;
+}
+
+function _parseEip2930(payload: Uint8Array): Transaction {
+    const transaction = RLP.decode(payload.slice(1));
+
+    if (transaction.length !== 8 && transaction.length !== 9) {
+        logger.throwArgumentError("invalid component count for transaction type: 1", "payload", hexlify(payload));
+    }
+
+    const tx: Transaction = {
+        type: 1,
+        chainId: handleNumber(transaction[0]).toNumber(),
+        nonce: handleNumber(transaction[1]).toNumber(),
+        gasPrice: handleNumber(transaction[2]),
+        gasLimit: handleNumber(transaction[3]),
+        to: handleAddress(transaction[4]),
+        value: handleNumber(transaction[5]),
+        data: transaction[6],
+        accessList: accessListify(transaction[7]),
+        signature: "",
+    };
+
+    // Unsigned EIP-2930 Transaction
+    if (transaction.length === 8) { return tx; }
+
+    tx.hash = keccak256(payload);
+    tx.signature = splitSignature(transaction.slice(8)[0]);
+    tx.from = computeAddress(tx.signature.publicKey);
+
+    return tx;
+}
+
+function _parseLegacyAndEIP_155(rawTransaction: Uint8Array): Transaction {
+    const transaction = RLP.decode(rawTransaction);
+
+    if (transaction.length !== 8 && transaction.length !== 7 && transaction.length !== 6) {
+        logger.throwArgumentError("invalid raw transaction", "rawTransaction", rawTransaction);
+    }
+
+    const tx: Transaction = {
+        nonce: handleNumber(transaction[0]).toNumber(),
+        gasPrice: handleNumber(transaction[1]),
+        gasLimit: handleNumber(transaction[2]),
+        to: handleAddress(transaction[3]),
+        value: handleNumber(transaction[4]),
+        data: transaction[5],
+        chainId: 0
+    };
+
+    tx.type = null;
+
+    //FIXME Rewrite this
+    switch (transaction.length) {
+        case 6: // Legacy unsigned transaction
+            break;
+        case 7: // Legacy signed transaction or EIP-155 unsigned transaction
+
+            let temp = transaction.slice(6)[0];
+            if(temp.length == 6522){ //Legacy signed transaction
+                tx.hash = keccak256(rawTransaction);
+                tx.signature = splitSignature(temp);
+                tx.from = computeAddress(tx.signature.publicKey);
+            }else{ //EIP-155 unsigned transaction
+                tx.chainId = BigNumber.from(temp).toNumber();
+            }
+            
+            break;
+
+        case 8: //  // EIP-155 signed transaction
+            tx.chainId = BigNumber.from(transaction.slice(6)[0]).toNumber();
+            tx.hash = keccak256(rawTransaction);
+            tx.signature = splitSignature(transaction.slice(7)[0]);
+            tx.from = computeAddress(tx.signature.publicKey);
+            break;
+
+        default: //This will never happen, because of the if condition at the beggining of this function
+            break;
+    }
+
+    return tx;
+}
+
+export function parse(rawTransaction: BytesLike): Transaction {
+    const payload = arrayify(rawTransaction);
+
+    // Legacy and EIP-155 Transactions
+    if (payload[0] > 0x7f) { return _parseLegacyAndEIP_155(payload); }
+
+    // Typed Transaction (EIP-2718)
+    switch (payload[0]) {
+        case 1:
+            return _parseEip2930(payload);
+        case 2:
+            return _parseEip1559(payload);
+        default:
+            break;
+    }
+
+    return logger.throwError(`unsupported transaction type: ${ payload[0] }`, Logger.errors.UNSUPPORTED_OPERATION, {
+        operation: "parseTransaction",
+        transactionType: payload[0]
+    });
+}
+
+[0x8004605941139387635763a13a795c4dfb9904beb9555e76629321312908dbd5 != 0x8004605941139387635763A13a795c4dfb9904bEb9555e76629321312908dbd5]