@pimlico/alto 0.0.2 → 0.0.4

package/esm/rpc/validation/BundlerCollectorTracerV06.js

@@ -0,0 +1,255 @@
+// javascript code of tracer function
+// NOTE: we process this locally for hardhat, but send to geth for remote tracing.
+// should NOT "require" anything, or use logs.
+// see LogTrace for valid types (but alas, this one must be javascript, not typescript).
+/**
+ * tracer to collect data for opcode banning.
+ * this method is passed as the "tracer" for eth_traceCall (note, the function itself)
+ *
+ * returned data:
+ *  numberLevels: opcodes and memory access, split on execution of "number" opcode.
+ *  keccak: input data of keccak opcode.
+ *  calls: for each call, an array of [type, from, to, value]
+ *  slots: accessed slots (on any address)
+ */
+export function bundlerCollectorTracer() {
+    return {
+        callsFromEntryPoint: [],
+        // biome-ignore lint/suspicious/noExplicitAny: it's a generic type
+        currentLevel: null,
+        keccak: [],
+        calls: [],
+        logs: [],
+        debug: [],
+        lastOp: "",
+        lastThreeOpcodes: [],
+        // event sent after all validations are done: keccak("BeforeExecution()")
+        stopCollectingTopic: "bb47ee3e183a558b1a2ff0874b079f3fc5478b7454eacf2bfc5af2ff5878f972",
+        stopCollecting: false,
+        topLevelCallCounter: 0,
+        fault(log, _db) {
+            this.debug.push(JSON.stringify({
+                type: "fault",
+                depth: log.getDepth(),
+                gas: log.getGas(),
+                cost: log.getCost(),
+                err: log.getError()
+            }));
+        },
+        result(_ctx, _db) {
+            return {
+                callsFromEntryPoint: this.callsFromEntryPoint,
+                keccak: this.keccak,
+                logs: this.logs,
+                calls: this.calls,
+                debug: this.debug // for internal debugging.
+            };
+        },
+        enter(frame) {
+            if (this.stopCollecting) {
+                return;
+            }
+            this.calls.push({
+                type: frame.getType(),
+                from: toHex(frame.getFrom()),
+                to: toHex(frame.getTo()),
+                method: toHex(frame.getInput()).slice(0, 10),
+                gas: frame.getGas(),
+                value: frame.getValue()
+            });
+        },
+        exit(frame) {
+            if (this.stopCollecting) {
+                return;
+            }
+            this.calls.push({
+                type: frame.getError() != null ? "REVERT" : "RETURN",
+                gasUsed: frame.getGasUsed(),
+                data: toHex(frame.getOutput()).slice(0, 4000)
+            });
+        },
+        // increment the "key" in the list. if the key is not defined yet, then set it to "1"
+        // biome-ignore lint/suspicious/noExplicitAny: it's a generic type
+        countSlot(list, key) {
+            if (list[key]) {
+                // @ts-ignore
+                list[key] += 1;
+            }
+            else {
+                list[key] = 1;
+            }
+        },
+        // biome-ignore lint/suspicious/noExplicitAny: it's a generic type
+        step(log, db) {
+            if (this.stopCollecting) {
+                return;
+            }
+            const opcode = log.op.toString();
+            const stackSize = log.stack.length();
+            const stackTop3 = [];
+            for (let i = 0; i < 3 && i < stackSize; i++) {
+                stackTop3.push(log.stack.peek(i));
+            }
+            this.lastThreeOpcodes.push({ opcode, stackTop3 });
+            if (this.lastThreeOpcodes.length > 3) {
+                this.lastThreeOpcodes.shift();
+            }
+            if (log.getGas() < log.getCost() ||
+                // special rule for SSTORE with gas metering
+                (opcode === "SSTORE" && log.getGas() < 2300)) {
+                this.currentLevel.oog = true;
+            }
+            if (opcode === "REVERT" || opcode === "RETURN") {
+                if (log.getDepth() === 1) {
+                    // exit() is not called on top-level return/revent, so we reconstruct it
+                    // from opcode
+                    const ofs = Number.parseInt(log.stack.peek(0).toString());
+                    const len = Number.parseInt(log.stack.peek(1).toString());
+                    const data = toHex(log.memory.slice(ofs, ofs + len)).slice(0, 4000);
+                    // this.debug.push(opcode + ' ' + data)
+                    this.calls.push({
+                        type: opcode,
+                        gasUsed: 0,
+                        data
+                    });
+                }
+                // NOTE: flushing all history after RETURN
+                this.lastThreeOpcodes = [];
+            }
+            if (log.getDepth() === 1) {
+                if (opcode === "CALL" || opcode === "STATICCALL") {
+                    // stack.peek(0) - gas
+                    const addr = toAddress(log.stack.peek(1).toString(16));
+                    const topLevelTargetAddress = toHex(addr);
+                    // stack.peek(2) - value
+                    const ofs = Number.parseInt(log.stack.peek(3).toString());
+                    // stack.peek(4) - len
+                    const topLevelMethodSig = toHex(log.memory.slice(ofs, ofs + 4));
+                    this.currentLevel = this.callsFromEntryPoint[this.topLevelCallCounter] = {
+                        topLevelMethodSig,
+                        topLevelTargetAddress,
+                        access: {},
+                        opcodes: {},
+                        extCodeAccessInfo: {},
+                        contractSize: {}
+                    };
+                    this.topLevelCallCounter++;
+                }
+                else if (opcode === "LOG1") {
+                    // ignore log data ofs, len
+                    const topic = log.stack.peek(2).toString(16);
+                    if (topic === this.stopCollectingTopic) {
+                        this.stopCollecting = true;
+                    }
+                }
+                this.lastOp = "";
+                return;
+            }
+            const lastOpInfo = this.lastThreeOpcodes[this.lastThreeOpcodes.length - 2];
+            // store all addresses touched by EXTCODE* opcodes
+            if (lastOpInfo &&
+                lastOpInfo.opcode &&
+                lastOpInfo.opcode.match(/^(EXT.*)$/) != null) {
+                const addr = toAddress(lastOpInfo.stackTop3[0].toString(16));
+                const addrHex = toHex(addr);
+                // [OP-051]
+                if (!(this.lastThreeOpcodes[0].opcode.match(/\w+/) !== null &&
+                    this.lastThreeOpcodes[1].opcode === "EXTCODESIZE" &&
+                    this.lastThreeOpcodes[2].opcode === "ISZERO")) {
+                    this.currentLevel.extCodeAccessInfo[addrHex] = opcode;
+                }
+                // this.debug.push({
+                //     last3opcodes: JSON.stringify(this.lastThreeOpcodes.map(x => x.opcode)),
+                //     extCodeAccessInfo: this.currentLevel.extCodeAccessInfo
+                // })
+            }
+            // not using 'isPrecompiled' to only allow the ones defined by the ERC-4337 as stateless precompiles
+            // [OP-062]
+            // biome-ignore lint/suspicious/noExplicitAny: it's a generic type
+            const isAllowedPrecompiled = (address) => {
+                const addrHex = toHex(address);
+                const addressInt = Number.parseInt(addrHex);
+                // this.debug.push(`isPrecompiled address=${addrHex} addressInt=${addressInt}`)
+                return addressInt > 0 && addressInt < 10;
+            };
+            // [OP-041]
+            if (opcode.match(/^(EXT.*|CALL|CALLCODE|DELEGATECALL|STATICCALL)$/) != null) {
+                const idx = opcode.startsWith("EXT") ? 0 : 1;
+                const addr = toAddress(log.stack.peek(idx).toString(16));
+                const addrHex = toHex(addr);
+                // this.debug.push('op=' + opcode + ' last=' + this.lastOp + ' stacksize=' + log.stack.length() + ' addr=' + addrHex)
+                if (this.currentLevel.contractSize[addrHex] == null &&
+                    !isAllowedPrecompiled(addr)) {
+                    this.currentLevel.contractSize[addrHex] = {
+                        contractSize: db.getCode(addr).length,
+                        opcode
+                    };
+                }
+            }
+            // [OP-012]
+            if (this.lastOp === "GAS" && !opcode.includes("CALL")) {
+                // count "GAS" opcode only if not followed by "CALL"
+                this.countSlot(this.currentLevel.opcodes, "GAS");
+            }
+            if (opcode !== "GAS") {
+                // ignore "unimportant" opcodes:
+                if (opcode.match(/^(DUP\d+|PUSH\d+|SWAP\d+|POP|ADD|SUB|MUL|DIV|EQ|LTE?|S?GTE?|SLT|SH[LR]|AND|OR|NOT|ISZERO)$/) == null) {
+                    this.countSlot(this.currentLevel.opcodes, opcode);
+                }
+            }
+            this.lastOp = opcode;
+            if (opcode === "SLOAD" || opcode === "SSTORE") {
+                const slot = toWord(log.stack.peek(0).toString(16));
+                const slotHex = toHex(slot);
+                const addr = log.contract.getAddress();
+                const addrHex = toHex(addr);
+                let access = this.currentLevel.access[addrHex];
+                if (access == null) {
+                    access = {
+                        reads: {},
+                        writes: {}
+                    };
+                    this.currentLevel.access[addrHex] = access;
+                }
+                if (opcode === "SLOAD") {
+                    // read slot values before this UserOp was created
+                    // (so saving it if it was written before the first read)
+                    if (access.reads[slotHex] == null &&
+                        access.writes[slotHex] == null) {
+                        access.reads[slotHex] = toHex(db.getState(addr, slot));
+                    }
+                }
+                else {
+                    this.countSlot(access.writes, slotHex);
+                }
+            }
+            if (opcode === "KECCAK256") {
+                // collect keccak on 64-byte blocks
+                const ofs = Number.parseInt(log.stack.peek(0).toString());
+                const len = Number.parseInt(log.stack.peek(1).toString());
+                // currently, solidity uses only 2-word (6-byte) for a key. this might change..
+                // still, no need to return too much
+                if (len > 20 && len < 512) {
+                    // if (len === 64) {
+                    this.keccak.push(toHex(log.memory.slice(ofs, ofs + len)));
+                }
+            }
+            else if (opcode.startsWith("LOG")) {
+                const count = Number.parseInt(opcode.substring(3));
+                const ofs = Number.parseInt(log.stack.peek(0).toString());
+                const len = Number.parseInt(log.stack.peek(1).toString());
+                const topics = [];
+                for (let i = 0; i < count; i++) {
+                    // eslint-disable-next-line @typescript-eslint/restrict-plus-operands
+                    topics.push("0x" + log.stack.peek(2 + i).toString(16));
+                }
+                const data = toHex(log.memory.slice(ofs, ofs + len));
+                this.logs.push({
+                    topics,
+                    data
+                });
+            }
+        }
+    };
+}
+//# sourceMappingURL=BundlerCollectorTracerV06.js.map

package/esm/rpc/validation/BundlerCollectorTracerV06.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BundlerCollectorTracerV06.js","sourceRoot":"","sources":["../../../rpc/validation/BundlerCollectorTracerV06.ts"],"names":[],"mappings":"AAAA,qCAAqC;AACrC,kFAAkF;AAClF,8CAA8C;AAC9C,wFAAwF;AAkHxF;;;;;;;;;GASG;AACH,MAAM,UAAU,sBAAsB;IAClC,OAAO;QACH,mBAAmB,EAAE,EAAE;QACvB,kEAAkE;QAClE,YAAY,EAAE,IAAW;QACzB,MAAM,EAAE,EAAE;QACV,KAAK,EAAE,EAAE;QACT,IAAI,EAAE,EAAE;QACR,KAAK,EAAE,EAAE;QACT,MAAM,EAAE,EAAE;QACV,gBAAgB,EAAE,EAAE;QACpB,yEAAyE;QACzE,mBAAmB,EACf,kEAAkE;QACtE,cAAc,EAAE,KAAK;QACrB,mBAAmB,EAAE,CAAC;QAEtB,KAAK,CAAC,GAAY,EAAE,GAAU;YAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CACX,IAAI,CAAC,SAAS,CAAC;gBACX,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE;gBACrB,GAAG,EAAE,GAAG,CAAC,MAAM,EAAE;gBACjB,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE;gBACnB,GAAG,EAAE,GAAG,CAAC,QAAQ,EAAE;aACtB,CAAC,CACL,CAAA;QACL,CAAC;QAED,MAAM,CAAC,IAAgB,EAAE,GAAU;YAC/B,OAAO;gBACH,mBAAmB,EAAE,IAAI,CAAC,mBAAmB;gBAC7C,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,0BAA0B;aAC/C,CAAA;QACL,CAAC;QAED,KAAK,CAAC,KAAmB;YACrB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,OAAM;YACV,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE;gBACrB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC5B,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACxB,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;gBAC5C,GAAG,EAAE,KAAK,CAAC,MAAM,EAAE;gBACnB,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE;aAC1B,CAAC,CAAA;QACN,CAAC;QACD,IAAI,CAAC,KAAqB;YACtB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,OAAM;YACV,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;gBACpD,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE;gBAC3B,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAQ;aACvD,CAAC,CAAA;QACN,CAAC;QAED,qFAAqF;QACrF,kEAAkE;QAClE,SAAS,CAAC,IAA2C,EAAE,GAAQ;YAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACZ,aAAa;gBACb,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAClB,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACjB,CAAC;QACL,CAAC;QACD,kEAAkE;QAClE,IAAI,CAAC,GAAY,EAAE,EAAS;YACxB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,OAAM;YACV,CAAC;YACD,MAAM,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAA;YAEhC,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;YACpC,MAAM,SAAS,GAAG,EAAE,CAAA;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YACrC,CAAC;YACD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAA;YACjD,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAA;YACjC,CAAC;YACD,IACI,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,EAAE;gBAC5B,4CAA4C;gBAC5C,CAAC,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAC9C,CAAC;gBACC,IAAI,CAAC,YAAY,CAAC,GAAG,GAAG,IAAI,CAAA;YAChC,CAAC;YAED,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC7C,IAAI,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBACvB,wEAAwE;oBACxE,cAAc;oBACd,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;oBACzD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;oBACzD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CACtD,CAAC,EACD,IAAI,CACA,CAAA;oBACR,uCAAuC;oBACvC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,MAAM;wBACZ,OAAO,EAAE,CAAC;wBACV,IAAI;qBACP,CAAC,CAAA;gBACN,CAAC;gBACD,0CAA0C;gBAC1C,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAA;YAC9B,CAAC;YAED,IAAI,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;gBACvB,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,YAAY,EAAE,CAAC;oBAC/C,sBAAsB;oBACtB,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;oBACtD,MAAM,qBAAqB,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;oBACzC,wBAAwB;oBACxB,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;oBACzD,sBAAsB;oBACtB,MAAM,iBAAiB,GAAG,KAAK,CAC3B,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CACjC,CAAA;oBAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,mBAAmB,CACxC,IAAI,CAAC,mBAAmB,CAC3B,GAAG;wBACA,iBAAiB;wBACjB,qBAAqB;wBACrB,MAAM,EAAE,EAAE;wBACV,OAAO,EAAE,EAAE;wBACX,iBAAiB,EAAE,EAAE;wBACrB,YAAY,EAAE,EAAE;qBACnB,CAAA;oBACD,IAAI,CAAC,mBAAmB,EAAE,CAAA;gBAC9B,CAAC;qBAAM,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC3B,2BAA2B;oBAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;oBAC5C,IAAI,KAAK,KAAK,IAAI,CAAC,mBAAmB,EAAE,CAAC;wBACrC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;oBAC9B,CAAC;gBACL,CAAC;gBACD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAA;gBAChB,OAAM;YACV,CAAC;YAED,MAAM,UAAU,GACZ,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YAC3D,kDAAkD;YAClD,IACI,UAAU;gBACV,UAAU,CAAC,MAAM;gBACjB,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,IAAI,EAC9C,CAAC;gBACC,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBAE3B,WAAW;gBACX,IACI,CAAC,CACG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI;oBACrD,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,aAAa;oBACjD,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAC/C,EACH,CAAC;oBACC,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,OAAO,CAAC,GAAG,MAAM,CAAA;gBACzD,CAAC;gBAED,oBAAoB;gBACpB,8EAA8E;gBAC9E,6DAA6D;gBAC7D,KAAK;YACT,CAAC;YAED,oGAAoG;YACpG,WAAW;YACX,kEAAkE;YAClE,MAAM,oBAAoB,GAA8B,CACpD,OAAO,EACT,EAAE;gBACA,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAA;gBAC9B,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAA;gBAC3C,+EAA+E;gBAC/E,OAAO,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,EAAE,CAAA;YAC5C,CAAC,CAAA;YACD,WAAW;YACX,IACI,MAAM,CAAC,KAAK,CACR,iDAAiD,CACpD,IAAI,IAAI,EACX,CAAC;gBACC,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;gBACxD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBAC3B,qHAAqH;gBACrH,IACI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,IAAI;oBAC/C,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAC7B,CAAC;oBACC,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG;wBACtC,YAAY,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM;wBACrC,MAAM;qBACT,CAAA;gBACL,CAAC;YACL,CAAC;YAED,WAAW;YACX,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpD,oDAAoD;gBACpD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;YACpD,CAAC;YACD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACnB,gCAAgC;gBAChC,IACI,MAAM,CAAC,KAAK,CACR,4FAA4F,CAC/F,IAAI,IAAI,EACX,CAAC;oBACC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;gBACrD,CAAC;YACL,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;YAEpB,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;gBACnD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBAC3B,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAA;gBACtC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBAC3B,IAAI,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;gBAC9C,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;oBACjB,MAAM,GAAG;wBACL,KAAK,EAAE,EAAE;wBACT,MAAM,EAAE,EAAE;qBACb,CAAA;oBACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,CAAA;gBAC9C,CAAC;gBACD,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;oBACrB,kDAAkD;oBAClD,yDAAyD;oBACzD,IACI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI;wBAC7B,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,EAChC,CAAC;wBACC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;oBAC1D,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;gBAC1C,CAAC;YACL,CAAC;YAED,IAAI,MAAM,KAAK,WAAW,EAAE,CAAC;gBACzB,mCAAmC;gBACnC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;gBACzD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;gBACzD,+EAA+E;gBAC/E,oCAAoC;gBACpC,IAAI,GAAG,GAAG,EAAE,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;oBACxB,oBAAoB;oBACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC7D,CAAC;YACL,CAAC;iBAAM,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;gBAClD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;gBACzD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;gBACzD,MAAM,MAAM,GAAG,EAAE,CAAA;gBACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,qEAAqE;oBACrE,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC1D,CAAC;gBACD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAA;gBACpD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;oBACX,MAAM;oBACN,IAAI;iBACP,CAAC,CAAA;YACN,CAAC;QACL,CAAC;KACJ,CAAA;AACL,CAAC"}

package/esm/rpc/validation/BundlerCollectorTracerV07.d.ts

@@ -0,0 +1,102 @@
+import type { Address, Hex } from "viem";
+import type { LogTracer } from "./tracer.js";
+/**
+ * return type of our BundlerCollectorTracer.
+ * collect access and opcodes, split into "levels" based on NUMBER opcode
+ * keccak, calls and logs are collected globally, since the levels are unimportant for them.
+ */
+export interface BundlerTracerResult {
+    /**
+     * storage and opcode info, collected on top-level calls from EntryPoint
+     */
+    callsFromEntryPoint: TopLevelCallInfo[];
+    /**
+     * values passed into KECCAK opcode
+     */
+    keccak: Hex[];
+    calls: Array<ExitInfo | MethodInfo>;
+    logs: LogInfo[];
+    debug: any[];
+}
+export interface MethodInfo {
+    type: string;
+    from: Address;
+    to: Address;
+    method: string;
+    value: bigint;
+    gas: number;
+}
+export interface ExitInfo {
+    type: "REVERT" | "RETURN";
+    gasUsed: number;
+    data: Hex;
+}
+export interface TopLevelCallInfo {
+    topLevelMethodSig: Hex;
+    topLevelTargetAddress: Address;
+    opcodes: {
+        [opcode: string]: number;
+    };
+    access: {
+        [address: string]: AccessInfo;
+    };
+    contractSize: {
+        [addr: string]: ContractSizeInfo;
+    };
+    extCodeAccessInfo: {
+        [addr: string]: string;
+    };
+    oog?: boolean;
+}
+/**
+ * It is illegal to access contracts with no code in validation even if it gets deployed later.
+ * This means we need to store the {@link contractSize} of accessed addresses at the time of access.
+ */
+export interface ContractSizeInfo {
+    opcode: string;
+    contractSize: number;
+}
+export interface AccessInfo {
+    reads: {
+        [slot: string]: string;
+    };
+    writes: {
+        [slot: string]: number;
+    };
+}
+export interface LogInfo {
+    topics: string[];
+    data: string;
+}
+interface RelevantStepData {
+    opcode: string;
+    stackTop3: any[];
+}
+/**
+ * type-safe local storage of our collector. contains all return-value properties.
+ * (also defines all "trace-local" variables and functions)
+ */
+interface BundlerCollectorTracer extends LogTracer, BundlerTracerResult {
+    lastOp: string;
+    lastThreeOpcodes: RelevantStepData[];
+    stopCollectingTopic: string;
+    stopCollecting: boolean;
+    currentLevel: TopLevelCallInfo;
+    topLevelCallCounter: number;
+    countSlot: (list: {
+        [key: string]: number | undefined;
+    }, key: any) => void;
+}
+/**
+ * tracer to collect data for opcode banning.
+ * this method is passed as the "tracer" for eth_traceCall (note, the function itself)
+ *
+ * returned data:
+ *  numberLevels: opcodes and memory access, split on execution of "number" opcode.
+ *  keccak: input data of keccak opcode.
+ *  calls: for each call, an array of [type, from, to, value]
+ *  slots: accessed slots (on any address)
+ */
+export declare function bundlerCollectorTracer(): BundlerCollectorTracer;
+export {};
+//# sourceMappingURL=BundlerCollectorTracerV07.d.ts.map

package/esm/rpc/validation/BundlerCollectorTracerV07.js

@@ -0,0 +1,254 @@
+// javascript code of tracer function
+// NOTE: we process this locally for hardhat, but send to geth for remote tracing.
+// should NOT "require" anything, or use logs.
+// see LogTrace for valid types (but alas, this one must be javascript, not typescript).
+/**
+ * tracer to collect data for opcode banning.
+ * this method is passed as the "tracer" for eth_traceCall (note, the function itself)
+ *
+ * returned data:
+ *  numberLevels: opcodes and memory access, split on execution of "number" opcode.
+ *  keccak: input data of keccak opcode.
+ *  calls: for each call, an array of [type, from, to, value]
+ *  slots: accessed slots (on any address)
+ */
+export function bundlerCollectorTracer() {
+    return {
+        callsFromEntryPoint: [],
+        // biome-ignore lint/suspicious/noExplicitAny: it's a generic type
+        currentLevel: null,
+        keccak: [],
+        calls: [],
+        logs: [],
+        debug: [],
+        lastOp: "",
+        lastThreeOpcodes: [],
+        // event sent after all validations are done: keccak("BeforeExecution()")
+        stopCollectingTopic: "bb47ee3e183a558b1a2ff0874b079f3fc5478b7454eacf2bfc5af2ff5878f972",
+        stopCollecting: false,
+        topLevelCallCounter: 0,
+        fault(log, _db) {
+            this.debug.push(JSON.stringify({
+                type: "fault",
+                depth: log.getDepth(),
+                gas: log.getGas(),
+                cost: log.getCost(),
+                err: log.getError()
+            }));
+        },
+        result(_ctx, _db) {
+            return {
+                callsFromEntryPoint: this.callsFromEntryPoint,
+                keccak: this.keccak,
+                logs: this.logs,
+                calls: this.calls,
+                debug: this.debug // for internal debugging.
+            };
+        },
+        enter(frame) {
+            if (this.stopCollecting) {
+                return;
+            }
+            this.calls.push({
+                type: frame.getType(),
+                from: toHex(frame.getFrom()),
+                to: toHex(frame.getTo()),
+                method: toHex(frame.getInput()).slice(0, 10),
+                gas: frame.getGas(),
+                value: frame.getValue()
+            });
+        },
+        exit(frame) {
+            if (this.stopCollecting) {
+                return;
+            }
+            this.calls.push({
+                type: frame.getError() != null ? "REVERT" : "RETURN",
+                gasUsed: frame.getGasUsed(),
+                data: toHex(frame.getOutput()).slice(0, 4000)
+            });
+        },
+        // increment the "key" in the list. if the key is not defined yet, then set it to "1"
+        // biome-ignore lint/suspicious/noExplicitAny: it's a generic type
+        countSlot(list, key) {
+            if (list[key]) {
+                // @ts-ignore
+                list[key] += 1;
+            }
+            else {
+                list[key] = 1;
+            }
+        },
+        // biome-ignore lint/suspicious/noExplicitAny: it's a generic type
+        step(log, db) {
+            if (log.getDepth() < 3) {
+                return;
+            }
+            if (this.stopCollecting) {
+                return;
+            }
+            const opcode = log.op.toString();
+            const stackSize = log.stack.length();
+            const stackTop3 = [];
+            for (let i = 0; i < 3 && i < stackSize; i++) {
+                stackTop3.push(log.stack.peek(i));
+            }
+            this.lastThreeOpcodes.push({ opcode, stackTop3 });
+            if (this.lastThreeOpcodes.length > 3) {
+                this.lastThreeOpcodes.shift();
+            }
+            if (log.getGas() < log.getCost() ||
+                // special rule for SSTORE with gas metering
+                (opcode === "SSTORE" && log.getGas() < 2300)) {
+                this.currentLevel.oog = true;
+            }
+            if (opcode === "REVERT" || opcode === "RETURN") {
+                if (log.getDepth() === 3) {
+                    // exit() is not called on top-level return/revent, so we reconstruct it
+                    // from opcode
+                    const ofs = Number.parseInt(log.stack.peek(0).toString());
+                    const len = Number.parseInt(log.stack.peek(1).toString());
+                    const data = toHex(log.memory.slice(ofs, ofs + len)).slice(0, 4000);
+                    // this.debug.push(opcode + ' ' + data)
+                    this.calls.push({
+                        type: opcode,
+                        gasUsed: 0,
+                        data
+                    });
+                }
+                // NOTE: flushing all history after RETURN
+                this.lastThreeOpcodes = [];
+            }
+            if (log.getDepth() === 3) {
+                if (opcode === "CALL" || opcode === "STATICCALL") {
+                    // stack.peek(0) - gas
+                    const addr = toAddress(log.stack.peek(1).toString(16));
+                    const topLevelTargetAddress = toHex(addr);
+                    // stack.peek(2) - value
+                    const ofs = Number.parseInt(log.stack.peek(3).toString());
+                    // stack.peek(4) - len
+                    const topLevelMethodSig = toHex(log.memory.slice(ofs, ofs + 4));
+                    this.currentLevel = this.callsFromEntryPoint[this.topLevelCallCounter] = {
+                        topLevelMethodSig,
+                        topLevelTargetAddress,
+                        access: {},
+                        opcodes: {},
+                        extCodeAccessInfo: {},
+                        contractSize: {}
+                    };
+                    this.topLevelCallCounter++;
+                }
+                else if (opcode === "LOG1") {
+                    // ignore log data ofs, len
+                    const topic = log.stack.peek(2).toString(16);
+                    if (topic === this.stopCollectingTopic) {
+                        this.stopCollecting = true;
+                    }
+                }
+                this.lastOp = "";
+                return;
+            }
+            const lastOpInfo = this.lastThreeOpcodes[this.lastThreeOpcodes.length - 2];
+            // store all addresses touched by EXTCODE* opcodes
+            if (lastOpInfo &&
+                lastOpInfo.opcode &&
+                lastOpInfo.opcode.match(/^(EXT.*)$/) != null) {
+                const addr = toAddress(lastOpInfo.stackTop3[0].toString(16));
+                const addrHex = toHex(addr);
+                // [OP-051]
+                if (!(this.lastThreeOpcodes[0].opcode.match(/\w+/) !== null &&
+                    this.lastThreeOpcodes[1].opcode === "EXTCODESIZE" &&
+                    this.lastThreeOpcodes[2].opcode === "ISZERO")) {
+                    this.currentLevel.extCodeAccessInfo[addrHex] = opcode;
+                }
+            }
+            // not using 'isPrecompiled' to only allow the ones defined by the ERC-4337 as stateless precompiles
+            // [OP-062]
+            // biome-ignore lint/suspicious/noExplicitAny: it's a generic type
+            const isAllowedPrecompiled = (address) => {
+                const addrHex = toHex(address);
+                const addressInt = Number.parseInt(addrHex);
+                // this.debug.push(`isPrecompiled address=${addrHex} addressInt=${addressInt}`)
+                return addressInt > 0 && addressInt < 10;
+            };
+            // [OP-041]
+            if (opcode.match(/^(EXT.*|CALL|CALLCODE|DELEGATECALL|STATICCALL)$/) != null) {
+                const idx = opcode.startsWith("EXT") ? 0 : 1;
+                const addr = toAddress(log.stack.peek(idx).toString(16));
+                const addrHex = toHex(addr);
+                // this.debug.push('op=' + opcode + ' last=' + this.lastOp + ' stacksize=' + log.stack.length() + ' addr=' + addrHex)
+                if (this.currentLevel.contractSize[addrHex] == null &&
+                    !isAllowedPrecompiled(addr)) {
+                    this.currentLevel.contractSize[addrHex] = {
+                        contractSize: db.getCode(addr).length,
+                        opcode
+                    };
+                }
+            }
+            // [OP-012]
+            if (this.lastOp === "GAS" && !opcode.includes("CALL")) {
+                // count "GAS" opcode only if not followed by "CALL"
+                this.countSlot(this.currentLevel.opcodes, "GAS");
+            }
+            if (opcode !== "GAS") {
+                // ignore "unimportant" opcodes:
+                if (opcode.match(/^(DUP\d+|PUSH\d+|SWAP\d+|POP|ADD|SUB|MUL|DIV|EQ|LTE?|S?GTE?|SLT|SH[LR]|AND|OR|NOT|ISZERO)$/) == null) {
+                    this.countSlot(this.currentLevel.opcodes, opcode);
+                }
+            }
+            this.lastOp = opcode;
+            if (opcode === "SLOAD" || opcode === "SSTORE") {
+                const slot = toWord(log.stack.peek(0).toString(16));
+                const slotHex = toHex(slot);
+                const addr = log.contract.getAddress();
+                const addrHex = toHex(addr);
+                let access = this.currentLevel.access[addrHex];
+                if (access == null) {
+                    access = {
+                        reads: {},
+                        writes: {}
+                    };
+                    this.currentLevel.access[addrHex] = access;
+                }
+                if (opcode === "SLOAD") {
+                    // read slot values before this UserOp was created
+                    // (so saving it if it was written before the first read)
+                    if (access.reads[slotHex] == null &&
+                        access.writes[slotHex] == null) {
+                        access.reads[slotHex] = toHex(db.getState(addr, slot));
+                    }
+                }
+                else {
+                    this.countSlot(access.writes, slotHex);
+                }
+            }
+            if (opcode === "KECCAK256") {
+                // collect keccak on 64-byte blocks
+                const ofs = Number.parseInt(log.stack.peek(0).toString());
+                const len = Number.parseInt(log.stack.peek(1).toString());
+                // currently, solidity uses only 2-word (6-byte) for a key. this might change..
+                // still, no need to return too much
+                if (len > 20 && len < 512) {
+                    // if (len === 64) {
+                    this.keccak.push(toHex(log.memory.slice(ofs, ofs + len)));
+                }
+            }
+            else if (opcode.startsWith("LOG")) {
+                const count = Number.parseInt(opcode.substring(3));
+                const ofs = Number.parseInt(log.stack.peek(0).toString());
+                const len = Number.parseInt(log.stack.peek(1).toString());
+                const topics = [];
+                for (let i = 0; i < count; i++) {
+                    // eslint-disable-next-line @typescript-eslint/restrict-plus-operands
+                    topics.push(`0x${log.stack.peek(2 + i).toString(16)}`);
+                }
+                const data = toHex(log.memory.slice(ofs, ofs + len));
+                this.logs.push({
+                    topics,
+                    data
+                });
+            }
+        }
+    };
+}
+//# sourceMappingURL=BundlerCollectorTracerV07.js.map

package/esm/rpc/validation/BundlerCollectorTracerV07.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BundlerCollectorTracerV07.js","sourceRoot":"","sources":["../../../rpc/validation/BundlerCollectorTracerV07.ts"],"names":[],"mappings":"AAAA,qCAAqC;AACrC,kFAAkF;AAClF,8CAA8C;AAC9C,wFAAwF;AAkHxF;;;;;;;;;GASG;AACH,MAAM,UAAU,sBAAsB;IAClC,OAAO;QACH,mBAAmB,EAAE,EAAE;QACvB,kEAAkE;QAClE,YAAY,EAAE,IAAW;QACzB,MAAM,EAAE,EAAE;QACV,KAAK,EAAE,EAAE;QACT,IAAI,EAAE,EAAE;QACR,KAAK,EAAE,EAAE;QACT,MAAM,EAAE,EAAE;QACV,gBAAgB,EAAE,EAAE;QACpB,yEAAyE;QACzE,mBAAmB,EACf,kEAAkE;QACtE,cAAc,EAAE,KAAK;QACrB,mBAAmB,EAAE,CAAC;QAEtB,KAAK,CAAC,GAAY,EAAE,GAAU;YAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CACX,IAAI,CAAC,SAAS,CAAC;gBACX,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE;gBACrB,GAAG,EAAE,GAAG,CAAC,MAAM,EAAE;gBACjB,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE;gBACnB,GAAG,EAAE,GAAG,CAAC,QAAQ,EAAE;aACtB,CAAC,CACL,CAAA;QACL,CAAC;QAED,MAAM,CAAC,IAAgB,EAAE,GAAU;YAC/B,OAAO;gBACH,mBAAmB,EAAE,IAAI,CAAC,mBAAmB;gBAC7C,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,0BAA0B;aAC/C,CAAA;QACL,CAAC;QAED,KAAK,CAAC,KAAmB;YACrB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,OAAM;YACV,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE;gBACrB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC5B,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACxB,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;gBAC5C,GAAG,EAAE,KAAK,CAAC,MAAM,EAAE;gBACnB,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE;aAC1B,CAAC,CAAA;QACN,CAAC;QACD,IAAI,CAAC,KAAqB;YACtB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,OAAM;YACV,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;gBACpD,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE;gBAC3B,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAQ;aACvD,CAAC,CAAA;QACN,CAAC;QAED,qFAAqF;QACrF,kEAAkE;QAClE,SAAS,CAAC,IAA2C,EAAE,GAAQ;YAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACZ,aAAa;gBACb,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAClB,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACjB,CAAC;QACL,CAAC;QACD,kEAAkE;QAClE,IAAI,CAAC,GAAY,EAAE,EAAS;YACxB,IAAI,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC;gBACrB,OAAM;YACV,CAAC;YACD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,OAAM;YACV,CAAC;YACD,MAAM,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAA;YAEhC,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;YACpC,MAAM,SAAS,GAAG,EAAE,CAAA;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YACrC,CAAC;YACD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAA;YACjD,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAA;YACjC,CAAC;YAED,IACI,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,EAAE;gBAC5B,4CAA4C;gBAC5C,CAAC,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAC9C,CAAC;gBACC,IAAI,CAAC,YAAY,CAAC,GAAG,GAAG,IAAI,CAAA;YAChC,CAAC;YAED,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC7C,IAAI,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBACvB,wEAAwE;oBACxE,cAAc;oBACd,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;oBACzD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;oBACzD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CACtD,CAAC,EACD,IAAI,CACA,CAAA;oBACR,uCAAuC;oBACvC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,MAAM;wBACZ,OAAO,EAAE,CAAC;wBACV,IAAI;qBACP,CAAC,CAAA;gBACN,CAAC;gBACD,0CAA0C;gBAC1C,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAA;YAC9B,CAAC;YAED,IAAI,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;gBACvB,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,YAAY,EAAE,CAAC;oBAC/C,sBAAsB;oBACtB,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;oBACtD,MAAM,qBAAqB,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;oBACzC,wBAAwB;oBACxB,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;oBACzD,sBAAsB;oBACtB,MAAM,iBAAiB,GAAG,KAAK,CAC3B,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CACjC,CAAA;oBAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,mBAAmB,CACxC,IAAI,CAAC,mBAAmB,CAC3B,GAAG;wBACA,iBAAiB;wBACjB,qBAAqB;wBACrB,MAAM,EAAE,EAAE;wBACV,OAAO,EAAE,EAAE;wBACX,iBAAiB,EAAE,EAAE;wBACrB,YAAY,EAAE,EAAE;qBACnB,CAAA;oBACD,IAAI,CAAC,mBAAmB,EAAE,CAAA;gBAC9B,CAAC;qBAAM,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC3B,2BAA2B;oBAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;oBAC5C,IAAI,KAAK,KAAK,IAAI,CAAC,mBAAmB,EAAE,CAAC;wBACrC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;oBAC9B,CAAC;gBACL,CAAC;gBACD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAA;gBAChB,OAAM;YACV,CAAC;YAED,MAAM,UAAU,GACZ,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YAC3D,kDAAkD;YAClD,IACI,UAAU;gBACV,UAAU,CAAC,MAAM;gBACjB,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,IAAI,EAC9C,CAAC;gBACC,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBAE3B,WAAW;gBACX,IACI,CAAC,CACG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI;oBACrD,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,aAAa;oBACjD,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAC/C,EACH,CAAC;oBACC,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,OAAO,CAAC,GAAG,MAAM,CAAA;gBACzD,CAAC;YACL,CAAC;YAED,oGAAoG;YACpG,WAAW;YACX,kEAAkE;YAClE,MAAM,oBAAoB,GAA8B,CACpD,OAAO,EACT,EAAE;gBACA,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAA;gBAC9B,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAA;gBAC3C,+EAA+E;gBAC/E,OAAO,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,EAAE,CAAA;YAC5C,CAAC,CAAA;YAED,WAAW;YACX,IACI,MAAM,CAAC,KAAK,CACR,iDAAiD,CACpD,IAAI,IAAI,EACX,CAAC;gBACC,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;gBACxD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBAC3B,qHAAqH;gBACrH,IACI,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,IAAI;oBAC/C,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAC7B,CAAC;oBACC,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG;wBACtC,YAAY,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM;wBACrC,MAAM;qBACT,CAAA;gBACL,CAAC;YACL,CAAC;YAED,WAAW;YACX,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpD,oDAAoD;gBACpD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;YACpD,CAAC;YACD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACnB,gCAAgC;gBAChC,IACI,MAAM,CAAC,KAAK,CACR,4FAA4F,CAC/F,IAAI,IAAI,EACX,CAAC;oBACC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;gBACrD,CAAC;YACL,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;YAEpB,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;gBACnD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBAC3B,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAA;gBACtC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBAC3B,IAAI,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;gBAC9C,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;oBACjB,MAAM,GAAG;wBACL,KAAK,EAAE,EAAE;wBACT,MAAM,EAAE,EAAE;qBACb,CAAA;oBACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,CAAA;gBAC9C,CAAC;gBACD,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;oBACrB,kDAAkD;oBAClD,yDAAyD;oBACzD,IACI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI;wBAC7B,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,EAChC,CAAC;wBACC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;oBAC1D,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;gBAC1C,CAAC;YACL,CAAC;YAED,IAAI,MAAM,KAAK,WAAW,EAAE,CAAC;gBACzB,mCAAmC;gBACnC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;gBACzD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;gBACzD,+EAA+E;gBAC/E,oCAAoC;gBACpC,IAAI,GAAG,GAAG,EAAE,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;oBACxB,oBAAoB;oBACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC7D,CAAC;YACL,CAAC;iBAAM,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;gBAClD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;gBACzD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;gBACzD,MAAM,MAAM,GAAG,EAAE,CAAA;gBACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,qEAAqE;oBACrE,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;gBAC1D,CAAC;gBACD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAA;gBACpD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;oBACX,MAAM;oBACN,IAAI;iBACP,CAAC,CAAA;YACN,CAAC;QACL,CAAC;KACJ,CAAA;AACL,CAAC"}