@o1-labs/mina-archive-node-graphql 0.0.6

package/build/tests/resolvers.test.js

@@ -0,0 +1,475 @@
+import { test, before, describe, after } from 'node:test';
+import assert from 'node:assert';
+import { createYoga, createSchema } from 'graphql-yoga';
+import { loadSchemaSync } from '@graphql-tools/load';
+import { GraphQLFileLoader } from '@graphql-tools/graphql-file-loader';
+import { buildHTTPExecutor, } from '@graphql-tools/executor-http';
+import { parse } from 'graphql';
+import { Field, Lightnet, UInt64, } from 'o1js';
+import { resolvers } from '../src/resolvers.js';
+import { buildContext } from '../src/context.js';
+import { deployContract, emitAction, emitMultipleFieldsEvent, emitSingleEvent, setNetworkConfig, emitMultipleFieldsEvents, fetchNetworkState, randomStruct, } from '../zkapp/utils.js';
+import { TestStruct } from '../zkapp/contract.js';
+const eventsQuery = `
+query getEvents($input: EventFilterOptionsInput!) {
+  events(input: $input) {
+    blockInfo {
+      stateHash
+      timestamp
+      height
+      parentHash
+      chainStatus
+      distanceFromMaxBlockHeight
+      globalSlotSinceHardfork
+      globalSlotSinceGenesis
+    }
+    eventData {
+      data
+      transactionInfo {
+        status
+        hash
+        memo
+      }
+    }
+  }
+}
+`;
+const actionsQuery = `
+query getActions($input: ActionFilterOptionsInput!) {
+  actions(input: $input) {
+    blockInfo {
+      stateHash
+      timestamp
+      height
+      parentHash
+      chainStatus
+      distanceFromMaxBlockHeight
+      globalSlotSinceGenesis
+    }
+    actionState {
+      actionStateOne
+      actionStateTwo
+      actionStateThree
+      actionStateFour
+      actionStateFive
+    }
+    actionData {
+      data
+      accountUpdateId
+      transactionInfo {
+        status
+        hash
+        memo
+        sequenceNumber
+        zkappAccountUpdateIds
+      }
+    }
+  }
+}
+`;
+const networkQuery = `
+query maxBlockHeightInfo {
+  networkState {
+    maxBlockHeight {
+      canonicalMaxBlockHeight
+      pendingMaxBlockHeight
+    }
+  }
+}
+`;
+const PG_CONN = 'postgresql://postgres:postgres@localhost:5432/archive ';
+describe('Query Resolvers', async () => {
+    let executor;
+    let senderKeypair;
+    let zkAppKeypair;
+    let zkApp;
+    async function executeActionsQuery(variableInput) {
+        return (await executor({
+            variables: {
+                input: variableInput,
+            },
+            document: parse(`${actionsQuery}`),
+        }));
+    }
+    async function executeEventsQuery(variableInput) {
+        return (await executor({
+            variables: {
+                input: variableInput,
+            },
+            document: parse(`${eventsQuery}`),
+        }));
+    }
+    async function executeNetworkStateQuery() {
+        return (await executor({
+            document: parse(`${networkQuery}`),
+        }));
+    }
+    before(async () => {
+        try {
+            setNetworkConfig();
+            const schema = createSchema({
+                typeDefs: loadSchemaSync('./schema.graphql', {
+                    loaders: [new GraphQLFileLoader()],
+                }),
+                resolvers,
+            });
+            const context = await buildContext(PG_CONN);
+            const yoga = createYoga({ schema, context });
+            executor = buildHTTPExecutor({
+                fetch: yoga.fetch,
+            });
+            zkAppKeypair = await Lightnet.acquireKeyPair();
+            senderKeypair = await Lightnet.acquireKeyPair();
+            zkApp = await deployContract(zkAppKeypair, senderKeypair, false);
+        }
+        catch (error) {
+            console.error(error);
+        }
+    });
+    after(() => {
+        process.on('uncaughtException', (err) => {
+            console.error('Uncaught exception:', err);
+            process.exit(1);
+        });
+        process.on('unhandledRejection', (reason, promise) => {
+            console.error('Unhandled rejection at:', promise, 'reason:', reason);
+            process.exit(1);
+        });
+        process.exit(0);
+    });
+    describe('NetworkState', async () => {
+        let blockResponse;
+        let results;
+        let fetchedBlockchainLength;
+        before(async () => {
+            results = await executeNetworkStateQuery();
+            blockResponse = results.data.networkState;
+            fetchedBlockchainLength = await fetchNetworkState(zkApp, senderKeypair);
+        });
+        test('Fetching the max block height should not throw', async () => {
+            assert.doesNotThrow(async () => {
+                await executeNetworkStateQuery();
+            });
+        });
+        test('Fetching the max block height should return the max block height', async () => {
+            blockResponse = results.data.networkState;
+            assert.ok(blockResponse.maxBlockHeight.canonicalMaxBlockHeight > 0);
+            assert.ok(blockResponse.maxBlockHeight.pendingMaxBlockHeight > 0);
+            assert.ok(blockResponse.maxBlockHeight.pendingMaxBlockHeight >
+                blockResponse.maxBlockHeight.canonicalMaxBlockHeight);
+        });
+        test('Fetched max block height from archive node should match with the one from mina node', async () => {
+            assert.deepStrictEqual(blockResponse.maxBlockHeight.pendingMaxBlockHeight, fetchedBlockchainLength);
+        });
+        describe('Advance a block', async () => {
+            before(async () => {
+                await new Promise((resolve) => setTimeout(resolve, 25000));
+                results = await executeNetworkStateQuery();
+                blockResponse = results.data.networkState;
+                fetchedBlockchainLength = await fetchNetworkState(zkApp, senderKeypair);
+            });
+            test('Fetched max block height from archive node should match the one from mina node after one block', () => {
+                assert.deepStrictEqual(blockResponse.maxBlockHeight.pendingMaxBlockHeight, fetchedBlockchainLength);
+            });
+        });
+    });
+    describe('Events', async () => {
+        let eventsResponse;
+        let lastBlockEvents;
+        let results;
+        test('Fetching events with a valid address but no emitted events should not throw', async () => {
+            assert.doesNotThrow(async () => {
+                await executeEventsQuery({
+                    address: zkAppKeypair.publicKey.toBase58(),
+                });
+            });
+        });
+        test('Fetching events with a empty address should return empty list', async () => {
+            results = await executeEventsQuery({
+                address: '',
+            });
+            assert.strictEqual(results.data.events.length, 0);
+        });
+        test('Fetching events with from block greater than to block should throw', async () => {
+            assert.rejects(async () => {
+                await executeEventsQuery({
+                    address: zkApp.address.toBase58(),
+                    from: '100',
+                    to: '10',
+                });
+            }, (err) => {
+                assert.strictEqual(err.message, 'to must be greater than from');
+                return true;
+            });
+        });
+        test('Fetching events with to block more than BLOCK_RANGE_SIZE greater than from should throw', async () => {
+            const resetValue = process.env.BLOCK_RANGE_SIZE;
+            process.env.BLOCK_RANGE_SIZE = '10';
+            assert.rejects(async () => {
+                await executeEventsQuery({
+                    address: zkApp.address.toBase58(),
+                    from: '100',
+                    to: '111',
+                });
+            }, (err) => {
+                assert.strictEqual(err.message, 'The block range is too large. The maximum range is 10');
+                return true;
+            });
+            process.env.BLOCK_RANGE_SIZE = resetValue;
+        });
+        describe('After emitting an event with a single field once', async () => {
+            before(async () => {
+                await emitSingleEvent(zkApp, senderKeypair);
+                results = await executeEventsQuery({
+                    address: zkApp.address.toBase58(),
+                });
+                eventsResponse = results.data.events;
+                lastBlockEvents = eventsResponse[eventsResponse.length - 1].eventData;
+            });
+            test('GQL response contains one event in the latest block', async () => {
+                assert.strictEqual(lastBlockEvents.length, 1);
+            });
+            test('The event has the correct data', async () => {
+                const eventData = lastBlockEvents[0];
+                assert.deepStrictEqual(eventData.data, ['0', '2']);
+            });
+        });
+        describe('After emitting an event with a single field multiple times', async () => {
+            let results;
+            const numberOfEmits = 3;
+            before(async () => {
+                await emitSingleEvent(zkApp, senderKeypair, { numberOfEmits });
+                results = await executeEventsQuery({
+                    address: zkApp.address.toBase58(),
+                });
+                eventsResponse = results.data.events;
+                lastBlockEvents = eventsResponse[eventsResponse.length - 1].eventData;
+            });
+            test('GQL response contains multiple events in the latest block', async () => {
+                assert.strictEqual(lastBlockEvents.length, numberOfEmits);
+            });
+            test('the events have the correct data', async () => {
+                for (let i = 0; i < numberOfEmits; i++) {
+                    const eventData = lastBlockEvents[i];
+                    assert.deepStrictEqual(eventData.data, ['0', '2']);
+                }
+            });
+        });
+        describe('After emitting an event with multiple fields once', async () => {
+            let results;
+            const baseStruct = randomStruct();
+            before(async () => {
+                await emitMultipleFieldsEvent(zkApp, senderKeypair, undefined, baseStruct);
+                results = await executeEventsQuery({
+                    address: zkApp.address.toBase58(),
+                });
+                eventsResponse = results.data.events;
+                lastBlockEvents = eventsResponse[eventsResponse.length - 1].eventData;
+            });
+            test('GQL response contains one event in the latest block', async () => {
+                assert.strictEqual(lastBlockEvents.length, 1);
+            });
+            test('The event has the correct data', async () => {
+                const eventData = lastBlockEvents[0];
+                const expectedStructData = structToAction(baseStruct);
+                assert.deepStrictEqual(eventData.data, ['1', ...expectedStructData]);
+            });
+        });
+        describe('After emitting an event with multiple fields multiple times', async () => {
+            let results;
+            const numberOfEmits = 3;
+            const baseStruct = randomStruct();
+            before(async () => {
+                await emitMultipleFieldsEvent(zkApp, senderKeypair, { numberOfEmits }, baseStruct);
+                results = await executeEventsQuery({
+                    address: zkApp.address.toBase58(),
+                });
+                eventsResponse = results.data.events;
+                lastBlockEvents = eventsResponse[eventsResponse.length - 1].eventData;
+            });
+            test('GQL response contains multiple events in the latest block', async () => {
+                assert.strictEqual(lastBlockEvents.length, numberOfEmits);
+            });
+            test('the events have the correct data', async () => {
+                for (let i = 0; i < numberOfEmits; i++) {
+                    const expectedStruct = new TestStruct(baseStruct);
+                    expectedStruct.x = expectedStruct.x.add(Field(i));
+                    const expectedStructData = structToAction(expectedStruct);
+                    const eventData = lastBlockEvents[i];
+                    assert.deepStrictEqual(eventData.data, ['1', ...expectedStructData]);
+                }
+            });
+        });
+        describe('After emitting multiple events with multiple fields', async () => {
+            let results;
+            const numberOfEmits = 3;
+            const baseStruct = randomStruct();
+            before(async () => {
+                await emitMultipleFieldsEvents(zkApp, senderKeypair, { numberOfEmits }, baseStruct);
+                results = await executeEventsQuery({
+                    address: zkApp.address.toBase58(),
+                });
+                eventsResponse = results.data.events;
+                lastBlockEvents = eventsResponse[eventsResponse.length - 1].eventData;
+            });
+            test('GQL response contains multiple events in the latest block', async () => {
+                assert.strictEqual(lastBlockEvents.length, numberOfEmits);
+            });
+            test('the events have the correct data', async () => {
+                for (let i = 0; i < numberOfEmits; i++) {
+                    const expectedStruct = new TestStruct(baseStruct);
+                    expectedStruct.x = expectedStruct.x.add(Field(i));
+                    const expectedS1 = new TestStruct(expectedStruct);
+                    const expectedS2 = new TestStruct(expectedStruct);
+                    const expectedS3 = new TestStruct(expectedStruct);
+                    expectedS1.z = expectedS1.z.add(UInt64.from(i));
+                    expectedS2.z = expectedS2.z.add(UInt64.from(i + 1));
+                    expectedS3.z = expectedS3.z.add(UInt64.from(i + 2));
+                    const eventData = lastBlockEvents[i];
+                    const structData = eventData.data;
+                    assert.strictEqual(structData.length, 16);
+                    assert.strictEqual(structData[0], '2');
+                    assert.deepStrictEqual(structData.slice(1, 6), structToAction(expectedS1));
+                    assert.deepStrictEqual(structData.slice(6, 11), structToAction(expectedS2));
+                    assert.deepStrictEqual(structData.slice(11, 16), structToAction(expectedS3));
+                }
+            });
+        });
+    });
+    describe('Actions', async () => {
+        let actionsResponse;
+        let lastBlockActions;
+        let results;
+        test('Fetching actions with a valid address should not throw', async () => {
+            assert.doesNotThrow(async () => {
+                await executeActionsQuery({
+                    address: zkAppKeypair.publicKey.toBase58(),
+                });
+            });
+        });
+        test('Fetching actions with a empty address should return empty list', async () => {
+            results = await executeActionsQuery({
+                address: '',
+            });
+            assert.strictEqual(results.data.actions.length, 0);
+        });
+        test('Fetching actions with from block greater than to block should throw', async () => {
+            assert.rejects(async () => {
+                await executeActionsQuery({
+                    address: zkApp.address.toBase58(),
+                    from: '100',
+                    to: '10',
+                });
+            }, (err) => {
+                assert.strictEqual(err.message, 'to must be greater than from');
+                return true;
+            });
+        });
+        test('Fetching actions with to block more than BLOCK_RANGE_SIZE greater than from should throw', async () => {
+            const resetValue = process.env.BLOCK_RANGE_SIZE;
+            process.env.BLOCK_RANGE_SIZE = '10';
+            assert.rejects(async () => {
+                await executeActionsQuery({
+                    address: zkApp.address.toBase58(),
+                    from: '100',
+                    to: '111',
+                });
+            }, (err) => {
+                assert.strictEqual(err.message, 'The block range is too large. The maximum range is 10');
+                return true;
+            });
+            process.env.BLOCK_RANGE_SIZE = resetValue;
+        });
+        describe('After emitting an action', async () => {
+            const [s1, s2, s3] = [randomStruct(), randomStruct(), randomStruct()];
+            const testStructArray = {
+                structs: [s1, s2, s3],
+            };
+            before(async () => {
+                await emitAction(zkApp, senderKeypair, undefined, testStructArray);
+                results = await executeActionsQuery({
+                    address: zkApp.address.toBase58(),
+                });
+                actionsResponse = results.data.actions;
+                lastBlockActions =
+                    actionsResponse[actionsResponse.length - 1].actionData;
+            });
+            test('GQL response contains one action', async () => {
+                assert.strictEqual(lastBlockActions.length, 1);
+            });
+            test('The action has the correct data', async () => {
+                const actionFieldData = lastBlockActions[0].data;
+                assert.strictEqual(actionFieldData.length, 15);
+                assert.deepStrictEqual(actionFieldData.slice(0, 5), structToAction(s1));
+                assert.deepStrictEqual(actionFieldData.slice(5, 10), structToAction(s2));
+                assert.deepStrictEqual(actionFieldData.slice(10, 15), structToAction(s3));
+            });
+        });
+        describe('After emitting multiple actions', () => {
+            const numberOfEmits = 3;
+            let results;
+            const s1 = randomStruct();
+            const s2 = randomStruct();
+            const s3 = randomStruct();
+            const testStructs = {
+                structs: [s1, s2, s3],
+            };
+            before(async () => {
+                await emitAction(zkApp, senderKeypair, { numberOfEmits }, testStructs);
+                results = await executeActionsQuery({
+                    address: zkApp.address.toBase58(),
+                });
+                actionsResponse = results.data.actions;
+                lastBlockActions =
+                    actionsResponse[actionsResponse.length - 1].actionData;
+            });
+            test('GQL response contains multiple actions', async () => {
+                assert.strictEqual(lastBlockActions.length, numberOfEmits);
+            });
+            test('Fetched actions have correct data', async () => {
+                const lastAction = lastBlockActions[lastBlockActions.length - 1];
+                const actionFieldData = lastAction.data;
+                assert.strictEqual(actionFieldData.length, 15);
+                assert.deepStrictEqual(actionFieldData.slice(0, 5), structToAction(s1));
+                assert.deepStrictEqual(actionFieldData.slice(5, 10), structToAction(s2));
+                assert.deepStrictEqual(actionFieldData.slice(10, 15), structToAction(s3));
+            });
+            test('Fetched actions have order metadata', async () => {
+                for (const block of actionsResponse) {
+                    const actionData = block.actionData;
+                    for (const action of actionData) {
+                        assert(typeof action.transactionInfo.sequenceNumber === 'number');
+                        assert(action.transactionInfo.zkappAccountUpdateIds.length > 0);
+                    }
+                }
+            });
+            test('Fetched actions have correct order', async () => {
+                let testedAccountUpdateOrder = false;
+                for (const block of actionsResponse) {
+                    const actionData = block.actionData;
+                    for (let i = 1; i < actionData.length; i++) {
+                        const previousAction = actionData[i - 1];
+                        const currentAction = actionData[i];
+                        assert.ok(previousAction.transactionInfo.sequenceNumber <=
+                            currentAction.transactionInfo.sequenceNumber);
+                        if (previousAction.transactionInfo.sequenceNumber ===
+                            currentAction.transactionInfo.sequenceNumber) {
+                            testedAccountUpdateOrder = true;
+                            assert.ok(previousAction.accountUpdateId < currentAction.accountUpdateId);
+                        }
+                    }
+                }
+                assert.ok(testedAccountUpdateOrder);
+            });
+        });
+    });
+});
+function structToAction(s) {
+    return [
+        s.x.toString(),
+        s.y.toField().toString(),
+        s.z.toString(),
+        ...s.address.toFields().map((f) => f.toString()),
+    ];
+}
+//# sourceMappingURL=resolvers.test.js.map

package/build/tests/resolvers.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolvers.test.js","sourceRoot":"","sources":["../../tests/resolvers.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAC1D,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AACxD,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,MAAM,oCAAoC,CAAC;AACvE,OAAO,EACL,iBAAiB,GAElB,MAAM,8BAA8B,CAAC;AAEtC,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAEL,KAAK,EACL,QAAQ,EAIR,MAAM,GACP,MAAM,MAAM,CAAC;AACd,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAkB,MAAM,mBAAmB,CAAC;AACjE,OAAO,EACL,cAAc,EACd,UAAU,EACV,uBAAuB,EACvB,eAAe,EACf,gBAAgB,EAGhB,wBAAwB,EACxB,iBAAiB,EACjB,YAAY,GACb,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAc,UAAU,EAAE,MAAM,sBAAsB,CAAC;AA0C9D,MAAM,WAAW,GAAG;;;;;;;;;;;;;;;;;;;;;;;CAuBnB,CAAC;AAEF,MAAM,YAAY,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAgCpB,CAAC;AAEF,MAAM,YAAY,GAAG;;;;;;;;;CASpB,CAAC;AAGF,MAAM,OAAO,GAAG,wDAAwD,CAAC;AAiCzE,QAAQ,CAAC,iBAAiB,EAAE,KAAK,IAAI,EAAE;IACrC,IAAI,QAA4D,CAAC;IACjE,IAAI,aAAsB,CAAC;IAC3B,IAAI,YAAqB,CAAC;IAC1B,IAAI,KAAiB,CAAC;IAEtB,KAAK,UAAU,mBAAmB,CAAC,aAIlC;QACC,OAAO,CAAC,MAAM,QAAQ,CAAC;YACrB,SAAS,EAAE;gBACT,KAAK,EAAE,aAAa;aACrB;YACD,QAAQ,EAAE,KAAK,CAAC,GAAG,YAAY,EAAE,CAAC;SACnC,CAAC,CAAsB,CAAC;IAC3B,CAAC;IAED,KAAK,UAAU,kBAAkB,CAAC,aAIjC;QACC,OAAO,CAAC,MAAM,QAAQ,CAAC;YACrB,SAAS,EAAE;gBACT,KAAK,EAAE,aAAa;aACrB;YACD,QAAQ,EAAE,KAAK,CAAC,GAAG,WAAW,EAAE,CAAC;SAClC,CAAC,CAAqB,CAAC;IAC1B,CAAC;IAED,KAAK,UAAU,wBAAwB;QACrC,OAAO,CAAC,MAAM,QAAQ,CAAC;YACrB,QAAQ,EAAE,KAAK,CAAC,GAAG,YAAY,EAAE,CAAC;SACnC,CAAC,CAAuB,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,KAAK,IAAI,EAAE;QAChB,IAAI,CAAC;YACH,gBAAgB,EAAE,CAAC;YAEnB,MAAM,MAAM,GAAG,YAAY,CAAiB;gBAC1C,QAAQ,EAAE,cAAc,CAAC,kBAAkB,EAAE;oBAC3C,OAAO,EAAE,CAAC,IAAI,iBAAiB,EAAE,CAAC;iBACnC,CAAC;gBACF,SAAS;aACV,CAAC,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,UAAU,CAAiB,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;YAC7D,QAAQ,GAAG,iBAAiB,CAAC;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB,CAAC,CAAC;YAEH,YAAY,GAAG,MAAM,QAAQ,CAAC,cAAc,EAAE,CAAC;YAC/C,aAAa,GAAG,MAAM,QAAQ,CAAC,cAAc,EAAE,CAAC;YAChD,KAAK,GAAG,MAAM,cAAc,CAC1B,YAAY,EACZ,aAAa,EACU,KAAK,CAC7B,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,GAAG,EAAE;QACT,OAAO,CAAC,EAAE,CAAC,mBAAmB,EAAE,CAAC,GAAG,EAAE,EAAE;YACtC,OAAO,CAAC,KAAK,CAAC,qBAAqB,EAAE,GAAG,CAAC,CAAC;YAC1C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;QAEH,OAAO,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE;YACnD,OAAO,CAAC,KAAK,CAAC,yBAAyB,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;YACrE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;QAEH,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,KAAK,IAAI,EAAE;QAClC,IAAI,aAAiC,CAAC;QACtC,IAAI,OAA2B,CAAC;QAChC,IAAI,uBAA+B,CAAC;QAEpC,MAAM,CAAC,KAAK,IAAI,EAAE;YAChB,OAAO,GAAG,MAAM,wBAAwB,EAAE,CAAC;YAC3C,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC;YAC1C,uBAAuB,GAAG,MAAM,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAChE,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;gBAC7B,MAAM,wBAAwB,EAAE,CAAC;YACnC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAClF,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC;YAC1C,MAAM,CAAC,EAAE,CAAC,aAAa,CAAC,cAAe,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,EAAE,CAAC,aAAa,CAAC,cAAe,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;YACnE,MAAM,CAAC,EAAE,CACP,aAAa,CAAC,cAAe,CAAC,qBAAqB;gBACnD,aAAa,CAAC,cAAe,CAAC,uBAAuB,CACtD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qFAAqF,EAAE,KAAK,IAAI,EAAE;YACrG,MAAM,CAAC,eAAe,CACpB,aAAa,CAAC,cAAe,CAAC,qBAAqB,EACnD,uBAAuB,CACxB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,iBAAiB,EAAE,KAAK,IAAI,EAAE;YACrC,MAAM,CAAC,KAAK,IAAI,EAAE;gBAChB,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC3D,OAAO,GAAG,MAAM,wBAAwB,EAAE,CAAC;gBAC3C,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC;gBAC1C,uBAAuB,GAAG,MAAM,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YAC1E,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,gGAAgG,EAAE,GAAG,EAAE;gBAC1G,MAAM,CAAC,eAAe,CACpB,aAAa,CAAC,cAAe,CAAC,qBAAqB,EACnD,uBAAuB,CACxB,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QAC5B,IAAI,cAA6B,CAAC;QAClC,IAAI,eAAmC,CAAC;QACxC,IAAI,OAAyB,CAAC;QAE9B,IAAI,CAAC,6EAA6E,EAAE,KAAK,IAAI,EAAE;YAC7F,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;gBAC7B,MAAM,kBAAkB,CAAC;oBACvB,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC,QAAQ,EAAE;iBAC3C,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC/E,OAAO,GAAG,MAAM,kBAAkB,CAAC;gBACjC,OAAO,EAAE,EAAE;aACZ,CAAC,CAAC;YACH,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oEAAoE,EAAE,KAAK,IAAI,EAAE;YACpF,MAAM,CAAC,OAAO,CACZ,KAAK,IAAI,EAAE;gBACT,MAAM,kBAAkB,CAAC;oBACvB,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;oBACjC,IAAI,EAAE,KAAK;oBACX,EAAE,EAAE,IAAI;iBACT,CAAC,CAAC;YACL,CAAC,EACD,CAAC,GAAU,EAAE,EAAE;gBACb,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,8BAA8B,CAAC,CAAC;gBAChE,OAAO,IAAI,CAAC;YACd,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yFAAyF,EAAE,KAAK,IAAI,EAAE;YACzG,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC;YAChD,OAAO,CAAC,GAAG,CAAC,gBAAgB,GAAG,IAAI,CAAC;YACpC,MAAM,CAAC,OAAO,CACZ,KAAK,IAAI,EAAE;gBACT,MAAM,kBAAkB,CAAC;oBACvB,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;oBACjC,IAAI,EAAE,KAAK;oBACX,EAAE,EAAE,KAAK;iBACV,CAAC,CAAC;YACL,CAAC,EACD,CAAC,GAAU,EAAE,EAAE;gBACb,MAAM,CAAC,WAAW,CAChB,GAAG,CAAC,OAAO,EACX,uDAAuD,CACxD,CAAC;gBACF,OAAO,IAAI,CAAC;YACd,CAAC,CACF,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,gBAAgB,GAAG,UAAU,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;YACtE,MAAM,CAAC,KAAK,IAAI,EAAE;gBAChB,MAAM,eAAe,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;gBAC5C,OAAO,GAAG,MAAM,kBAAkB,CAAC;oBACjC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;iBAClC,CAAC,CAAC;gBACH,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;gBACrC,eAAe,GAAG,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAU,CAAC;YACzE,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;gBACrE,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAChD,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;gBAChD,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC;gBACtC,MAAM,CAAC,eAAe,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACrD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;YAChF,IAAI,OAAyB,CAAC;YAC9B,MAAM,aAAa,GAAG,CAAC,CAAC;YACxB,MAAM,CAAC,KAAK,IAAI,EAAE;gBAChB,MAAM,eAAe,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,aAAa,EAAE,CAAC,CAAC;gBAC/D,OAAO,GAAG,MAAM,kBAAkB,CAAC;oBACjC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;iBAClC,CAAC,CAAC;gBACH,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;gBACrC,eAAe,GAAG,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAU,CAAC;YACzE,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;gBAC3E,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YAC5D,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;gBAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvC,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC;oBACtC,MAAM,CAAC,eAAe,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACvE,IAAI,OAAyB,CAAC;YAC9B,MAAM,UAAU,GAAG,YAAY,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,IAAI,EAAE;gBAChB,MAAM,uBAAuB,CAC3B,KAAK,EACL,aAAa,EACb,SAAS,EACT,UAAU,CACX,CAAC;gBACF,OAAO,GAAG,MAAM,kBAAkB,CAAC;oBACjC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;iBAClC,CAAC,CAAC;gBACH,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;gBACrC,eAAe,GAAG,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAU,CAAC;YACzE,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;gBACrE,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAChD,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;gBAChD,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC;gBACtC,MAAM,kBAAkB,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;gBAEtD,MAAM,CAAC,eAAe,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,kBAAkB,CAAC,CAAC,CAAC;YACvE,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;YACjF,IAAI,OAAyB,CAAC;YAC9B,MAAM,aAAa,GAAG,CAAC,CAAC;YACxB,MAAM,UAAU,GAAG,YAAY,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,IAAI,EAAE;gBAChB,MAAM,uBAAuB,CAC3B,KAAK,EACL,aAAa,EACb,EAAE,aAAa,EAAE,EACjB,UAAU,CACX,CAAC;gBACF,OAAO,GAAG,MAAM,kBAAkB,CAAC;oBACjC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;iBAClC,CAAC,CAAC;gBACH,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;gBACrC,eAAe,GAAG,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAU,CAAC;YACzE,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;gBAC3E,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YAC5D,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;gBAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvC,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;oBAClD,cAAc,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClD,MAAM,kBAAkB,GAAG,cAAc,CAAC,cAAc,CAAC,CAAC;oBAC1D,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC;oBAEtC,MAAM,CAAC,eAAe,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,kBAAkB,CAAC,CAAC,CAAC;gBACvE,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACzE,IAAI,OAAyB,CAAC;YAC9B,MAAM,aAAa,GAAG,CAAC,CAAC;YACxB,MAAM,UAAU,GAAG,YAAY,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,IAAI,EAAE;gBAChB,MAAM,wBAAwB,CAC5B,KAAK,EACL,aAAa,EACb,EAAE,aAAa,EAAE,EACjB,UAAU,CACX,CAAC;gBACF,OAAO,GAAG,MAAM,kBAAkB,CAAC;oBACjC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;iBAClC,CAAC,CAAC;gBACH,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;gBACrC,eAAe,GAAG,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAU,CAAC;YACzE,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;gBAC3E,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YAC5D,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;gBAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvC,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;oBAClD,cAAc,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;oBAClD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;oBAClD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;oBAClD,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChD,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACpD,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACpD,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC;oBACtC,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC;oBAClC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;oBAC1C,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;oBACvC,MAAM,CAAC,eAAe,CACpB,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EACtB,cAAc,CAAC,UAAU,CAAC,CAC3B,CAAC;oBACF,MAAM,CAAC,eAAe,CACpB,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EACvB,cAAc,CAAC,UAAU,CAAC,CAC3B,CAAC;oBACF,MAAM,CAAC,eAAe,CACpB,UAAU,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EACxB,cAAc,CAAC,UAAU,CAAC,CAC3B,CAAC;gBACJ,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,KAAK,IAAI,EAAE;QAC7B,IAAI,eAA+B,CAAC;QACpC,IAAI,gBAAqC,CAAC;QAC1C,IAAI,OAA0B,CAAC;QAE/B,IAAI,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;YACxE,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;gBAC7B,MAAM,mBAAmB,CAAC;oBACxB,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC,QAAQ,EAAE;iBAC3C,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAChF,OAAO,GAAG,MAAM,mBAAmB,CAAC;gBAClC,OAAO,EAAE,EAAE;aACZ,CAAC,CAAC;YACH,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACrF,MAAM,CAAC,OAAO,CACZ,KAAK,IAAI,EAAE;gBACT,MAAM,mBAAmB,CAAC;oBACxB,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;oBACjC,IAAI,EAAE,KAAK;oBACX,EAAE,EAAE,IAAI;iBACT,CAAC,CAAC;YACL,CAAC,EACD,CAAC,GAAU,EAAE,EAAE;gBACb,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,8BAA8B,CAAC,CAAC;gBAChE,OAAO,IAAI,CAAC;YACd,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0FAA0F,EAAE,KAAK,IAAI,EAAE;YAC1G,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC;YAChD,OAAO,CAAC,GAAG,CAAC,gBAAgB,GAAG,IAAI,CAAC;YACpC,MAAM,CAAC,OAAO,CACZ,KAAK,IAAI,EAAE;gBACT,MAAM,mBAAmB,CAAC;oBACxB,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;oBACjC,IAAI,EAAE,KAAK;oBACX,EAAE,EAAE,KAAK;iBACV,CAAC,CAAC;YACL,CAAC,EACD,CAAC,GAAU,EAAE,EAAE;gBACb,MAAM,CAAC,WAAW,CAChB,GAAG,CAAC,OAAO,EACX,uDAAuD,CACxD,CAAC;gBACF,OAAO,IAAI,CAAC;YACd,CAAC,CACF,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,gBAAgB,GAAG,UAAU,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;YAC9C,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,YAAY,EAAE,EAAE,YAAY,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC;YACtE,MAAM,eAAe,GAAG;gBACtB,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;aACtB,CAAC;YACF,MAAM,CAAC,KAAK,IAAI,EAAE;gBAChB,MAAM,UAAU,CAAC,KAAK,EAAE,aAAa,EAAE,SAAS,EAAE,eAAe,CAAC,CAAC;gBACnE,OAAO,GAAG,MAAM,mBAAmB,CAAC;oBAClC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;iBAClC,CAAC,CAAC;gBACH,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;gBACvC,gBAAgB;oBACd,eAAe,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAW,CAAC;YAC5D,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;gBAClD,MAAM,CAAC,WAAW,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;gBACjD,MAAM,eAAe,GAAG,gBAAgB,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;gBAClD,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBAC/C,MAAM,CAAC,eAAe,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,eAAe,CACpB,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAC5B,cAAc,CAAC,EAAE,CAAC,CACnB,CAAC;gBACF,MAAM,CAAC,eAAe,CACpB,eAAe,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAC7B,cAAc,CAAC,EAAE,CAAC,CACnB,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;YAC/C,MAAM,aAAa,GAAG,CAAC,CAAC;YACxB,IAAI,OAA0B,CAAC;YAC/B,MAAM,EAAE,GAAG,YAAY,EAAE,CAAC;YAC1B,MAAM,EAAE,GAAG,YAAY,EAAE,CAAC;YAC1B,MAAM,EAAE,GAAG,YAAY,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG;gBAClB,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;aACtB,CAAC;YACF,MAAM,CAAC,KAAK,IAAI,EAAE;gBAChB,MAAM,UAAU,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,aAAa,EAAE,EAAE,WAAW,CAAC,CAAC;gBACvE,OAAO,GAAG,MAAM,mBAAmB,CAAC;oBAClC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE;iBAClC,CAAC,CAAC;gBACH,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;gBACvC,gBAAgB;oBACd,eAAe,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAW,CAAC;YAC5D,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;gBACxD,MAAM,CAAC,WAAW,CAAC,gBAAgB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YAC7D,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;gBACnD,MAAM,UAAU,GAAG,gBAAgB,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;gBAClE,MAAM,eAAe,GAAG,UAAU,CAAC,IAAI,CAAC;gBACxC,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBAC/C,MAAM,CAAC,eAAe,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,eAAe,CACpB,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAC5B,cAAc,CAAC,EAAE,CAAC,CACnB,CAAC;gBACF,MAAM,CAAC,eAAe,CACpB,eAAe,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAC7B,cAAc,CAAC,EAAE,CAAC,CACnB,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;gBACrD,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;oBACpC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;oBACpC,KAAK,MAAM,MAAM,IAAI,UAAW,EAAE,CAAC;wBACjC,MAAM,CAAC,OAAO,MAAO,CAAC,eAAgB,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC;wBACpE,MAAM,CAAC,MAAO,CAAC,eAAgB,CAAC,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACpE,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;gBACpD,IAAI,wBAAwB,GAAG,KAAK,CAAC;gBACrC,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;oBACpC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;oBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC5C,MAAM,cAAc,GAAG,UAAW,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;wBAC3C,MAAM,aAAa,GAAG,UAAW,CAAC,CAAC,CAAE,CAAC;wBACtC,MAAM,CAAC,EAAE,CACP,cAAc,CAAC,eAAgB,CAAC,cAAc;4BAC9C,aAAa,CAAC,eAAgB,CAAC,cAAc,CAC9C,CAAC;wBACF,IACE,cAAc,CAAC,eAAgB,CAAC,cAAc;4BAC9C,aAAa,CAAC,eAAgB,CAAC,cAAc,EAC7C,CAAC;4BACD,wBAAwB,GAAG,IAAI,CAAC;4BAChC,MAAM,CAAC,EAAE,CACP,cAAc,CAAC,eAAe,GAAG,aAAa,CAAC,eAAe,CAC/D,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,EAAE,CAAC,wBAAwB,CAAC,CAAC;YACtC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,SAAS,cAAc,CAAC,CAAa;IACnC,OAAO;QACL,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QACd,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;QACxB,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QACd,GAAG,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;KACjD,CAAC;AACJ,CAAC"}

package/build/tests/services/actions-service/actions-service.test.js

@@ -0,0 +1,124 @@
+import { test, before, describe } from 'node:test';
+import assert from 'node:assert';
+import { ActionsService } from '../../../src/services/actions-service/actions-service.js';
+import { makeClient } from '../../test-helpers.js';
+describe('ActionsService', () => {
+    let actionsService;
+    before(() => {
+        actionsService = new ActionsService(makeClient());
+    });
+    describe('sortActions', () => {
+        let actions;
+        describe('with actions with different sequence numbers', () => {
+            before(() => {
+                actions = [
+                    dummyAction({ sequenceNumber: 2 }),
+                    dummyAction({ sequenceNumber: 1 }),
+                ];
+            });
+            test('it sorts actions by their sequence number', () => {
+                const sortedActions = actionsService.sortActions(actions);
+                assert.strictEqual(sortedActions[0].transactionInfo.sequenceNumber, 1);
+                assert.strictEqual(sortedActions[1].transactionInfo.sequenceNumber, 2);
+            });
+        });
+        describe('with actions with the same sequence number', () => {
+            const sequenceNumber = 1;
+            describe('with actions with different account update ids', () => {
+                const zkappAccountUpdateIds = [1, 2];
+                before(() => {
+                    actions = [
+                        dummyAction({
+                            sequenceNumber,
+                            zkappAccountUpdateIds,
+                            accountUpdateId: '2',
+                        }),
+                        dummyAction({
+                            sequenceNumber,
+                            zkappAccountUpdateIds,
+                            accountUpdateId: '1',
+                        }),
+                    ];
+                });
+                test('it sorts actions by their account update index', () => {
+                    const sortedActions = actionsService.sortActions(actions);
+                    assert.strictEqual(sortedActions[0].accountUpdateId, '1');
+                    assert.strictEqual(sortedActions[1].accountUpdateId, '2');
+                });
+            });
+            describe('with account update ids that are ordered in non-ascending or descending order', () => {
+                const zkappAccountUpdateIds = [1, 3, 2];
+                before(() => {
+                    actions = [
+                        dummyAction({
+                            sequenceNumber,
+                            zkappAccountUpdateIds,
+                            accountUpdateId: '2',
+                        }),
+                        dummyAction({
+                            sequenceNumber,
+                            zkappAccountUpdateIds,
+                            accountUpdateId: '1',
+                        }),
+                        dummyAction({
+                            sequenceNumber,
+                            zkappAccountUpdateIds,
+                            accountUpdateId: '3',
+                        }),
+                    ];
+                });
+                test('it sorts actions by their account update index', () => {
+                    const sortedActions = actionsService.sortActions(actions);
+                    assert.strictEqual(sortedActions[0].accountUpdateId, '1');
+                    assert.strictEqual(sortedActions[1].accountUpdateId, '3');
+                    assert.strictEqual(sortedActions[2].accountUpdateId, '2');
+                });
+            });
+        });
+        test('it handles mixed sequence numbers and account update indices', () => {
+            const ids = [1, 2];
+            const actions = [
+                dummyAction({ sequenceNumber: 2, accountUpdateId: '2', zkappAccountUpdateIds: ids }),
+                dummyAction({ sequenceNumber: 1, accountUpdateId: '2', zkappAccountUpdateIds: ids }),
+                dummyAction({ sequenceNumber: 1, accountUpdateId: '1', zkappAccountUpdateIds: ids }),
+                dummyAction({ sequenceNumber: 2, accountUpdateId: '1', zkappAccountUpdateIds: ids }),
+            ];
+            const sorted = actionsService.sortActions(actions);
+            assert.strictEqual(sorted[0].transactionInfo.sequenceNumber, 1);
+            assert.strictEqual(sorted[0].accountUpdateId, '1');
+            assert.strictEqual(sorted[1].transactionInfo.sequenceNumber, 1);
+            assert.strictEqual(sorted[1].accountUpdateId, '2');
+            assert.strictEqual(sorted[2].transactionInfo.sequenceNumber, 2);
+            assert.strictEqual(sorted[2].accountUpdateId, '1');
+            assert.strictEqual(sorted[3].transactionInfo.sequenceNumber, 2);
+            assert.strictEqual(sorted[3].accountUpdateId, '2');
+        });
+        test('it returns empty array for empty input', () => {
+            assert.strictEqual(actionsService.sortActions([]).length, 0);
+        });
+        test('it handles account update id not in the list', () => {
+            const actions = [
+                dummyAction({ sequenceNumber: 1, accountUpdateId: '99', zkappAccountUpdateIds: [1, 2] }),
+                dummyAction({ sequenceNumber: 1, accountUpdateId: '1', zkappAccountUpdateIds: [1, 2] }),
+            ];
+            const sorted = actionsService.sortActions(actions);
+            assert.strictEqual(sorted[0].accountUpdateId, '99');
+            assert.strictEqual(sorted[1].accountUpdateId, '1');
+        });
+    });
+});
+function dummyAction({ sequenceNumber = 1, accountUpdateId = '1', zkappAccountUpdateIds = [1], }) {
+    return {
+        accountUpdateId,
+        data: ['dummy'],
+        transactionInfo: {
+            sequenceNumber,
+            zkappAccountUpdateIds,
+            authorizationKind: 'dummy',
+            hash: 'dummy',
+            memo: 'dummy',
+            status: 'dummy',
+        },
+    };
+}
+//# sourceMappingURL=actions-service.test.js.map

package/build/tests/services/actions-service/actions-service.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"actions-service.test.js","sourceRoot":"","sources":["../../../../tests/services/actions-service/actions-service.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAS,MAAM,WAAW,CAAC;AAC1D,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,cAAc,EAAE,MAAM,0DAA0D,CAAC;AAE1F,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAEnD,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,IAAI,cAA8B,CAAC;IAEnC,MAAM,CAAC,GAAG,EAAE;QACV,cAAc,GAAG,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,IAAI,OAAiB,CAAC;QACtB,QAAQ,CAAC,8CAA8C,EAAE,GAAG,EAAE;YAC5D,MAAM,CAAC,GAAG,EAAE;gBACV,OAAO,GAAG;oBACR,WAAW,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC;oBAClC,WAAW,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC;iBACnC,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,2CAA2C,EAAE,GAAG,EAAE;gBACrD,MAAM,aAAa,GAAG,cAAc,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC1D,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;gBACvE,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;YACzE,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,4CAA4C,EAAE,GAAG,EAAE;YAC1D,MAAM,cAAc,GAAG,CAAC,CAAC;YACzB,QAAQ,CAAC,gDAAgD,EAAE,GAAG,EAAE;gBAC9D,MAAM,qBAAqB,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,GAAG,EAAE;oBACV,OAAO,GAAG;wBACR,WAAW,CAAC;4BACV,cAAc;4BACd,qBAAqB;4BACrB,eAAe,EAAE,GAAG;yBACrB,CAAC;wBACF,WAAW,CAAC;4BACV,cAAc;4BACd,qBAAqB;4BACrB,eAAe,EAAE,GAAG;yBACrB,CAAC;qBACH,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;oBAC1D,MAAM,aAAa,GAAG,cAAc,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;oBAC1D,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;oBAC1D,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;gBAC5D,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,QAAQ,CAAC,+EAA+E,EAAE,GAAG,EAAE;gBAC7F,MAAM,qBAAqB,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,MAAM,CAAC,GAAG,EAAE;oBACV,OAAO,GAAG;wBACR,WAAW,CAAC;4BACV,cAAc;4BACd,qBAAqB;4BACrB,eAAe,EAAE,GAAG;yBACrB,CAAC;wBACF,WAAW,CAAC;4BACV,cAAc;4BACd,qBAAqB;4BACrB,eAAe,EAAE,GAAG;yBACrB,CAAC;wBACF,WAAW,CAAC;4BACV,cAAc;4BACd,qBAAqB;4BACrB,eAAe,EAAE,GAAG;yBACrB,CAAC;qBACH,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;oBAC1D,MAAM,aAAa,GAAG,cAAc,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;oBAC1D,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;oBAC1D,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;oBAC1D,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;gBAC5D,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8DAA8D,EAAE,GAAG,EAAE;YACxE,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACnB,MAAM,OAAO,GAAG;gBACd,WAAW,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,qBAAqB,EAAE,GAAG,EAAE,CAAC;gBACpF,WAAW,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,qBAAqB,EAAE,GAAG,EAAE,CAAC;gBACpF,WAAW,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,qBAAqB,EAAE,GAAG,EAAE,CAAC;gBACpF,WAAW,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,qBAAqB,EAAE,GAAG,EAAE,CAAC;aACrF,CAAC;YACF,MAAM,MAAM,GAAG,cAAc,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACnD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;YACnD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;YACnD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;YACnD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACxD,MAAM,OAAO,GAAG;gBACd,WAAW,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACxF,WAAW,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,qBAAqB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;aACxF,CAAC;YACF,MAAM,MAAM,GAAG,cAAc,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAEnD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;YACpD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,SAAS,WAAW,CAAC,EACnB,cAAc,GAAG,CAAC,EAClB,eAAe,GAAG,GAAG,EACrB,qBAAqB,GAAG,CAAC,CAAC,CAAC,GAM5B;IACC,OAAO;QACL,eAAe;QACf,IAAI,EAAE,CAAC,OAAO,CAAC;QACf,eAAe,EAAE;YACf,cAAc;YACd,qBAAqB;YACrB,iBAAiB,EAAE,OAAO;YAC1B,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,OAAO;YACb,MAAM,EAAE,OAAO;SAChB;KACF,CAAC;AACJ,CAAC"}