@strands-agents/sdk 0.4.0 → 0.6.0

package/dist/src/multiagent/__tests__/graph.test.js

@@ -0,0 +1,438 @@
+import { describe, expect, it, vi } from 'vitest';
+import { Agent } from '../../agent/agent.js';
+import { MockMessageModel } from '../../__fixtures__/mock-message-model.js';
+import { collectGenerator } from '../../__fixtures__/model-test-helpers.js';
+import { AfterNodeCallEvent, BeforeNodeCallEvent, MultiAgentInitializedEvent } from '../events.js';
+import { TextBlock } from '../../types/messages.js';
+import { Status } from '../state.js';
+import { AgentNode, MultiAgentNode } from '../nodes.js';
+import { Graph } from '../graph.js';
+function makeAgent(id, text = 'reply') {
+    const model = new MockMessageModel().addTurn(new TextBlock(text));
+    return new Agent({ model, printer: false, agentId: id });
+}
+describe('Graph', () => {
+    describe('constructor', () => {
+        it('defaults id to "graph"', () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a')],
+                edges: [],
+            });
+            expect(graph.id).toBe('graph');
+        });
+        it('accepts a custom id', () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a')],
+                edges: [],
+                id: 'my-graph',
+            });
+            expect(graph.id).toBe('my-graph');
+        });
+        it('accepts agent node options', () => {
+            const graph = new Graph({
+                nodes: [{ type: 'agent', agent: makeAgent('a') }],
+                edges: [],
+            });
+            expect(graph.nodes.get('a')).toBeInstanceOf(AgentNode);
+        });
+        it('accepts multiAgent node options', () => {
+            const inner = new Graph({
+                id: 'inner',
+                nodes: [makeAgent('x')],
+                edges: [],
+            });
+            const graph = new Graph({
+                nodes: [{ type: 'multiAgent', orchestrator: inner }],
+                edges: [],
+            });
+            expect(graph.nodes.get('inner')).toBeInstanceOf(MultiAgentNode);
+        });
+        it('accepts pre-built Node instances', () => {
+            const node = new AgentNode({ agent: makeAgent('a') });
+            const graph = new Graph({
+                nodes: [node],
+                edges: [],
+            });
+            expect(graph.nodes.get('a')).toBe(node);
+        });
+        it('accepts edge options', () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a'), makeAgent('b')],
+                edges: [{ source: 'a', target: 'b' }],
+            });
+            expect(graph.edges).toHaveLength(1);
+            expect(graph.edges[0]).toEqual(expect.objectContaining({
+                source: expect.objectContaining({ id: 'a' }),
+                target: expect.objectContaining({ id: 'b' }),
+            }));
+        });
+        it('throws on duplicate node IDs', () => {
+            const agent = makeAgent('a');
+            expect(() => new Graph({
+                nodes: [agent, agent],
+                edges: [],
+            })).toThrow('node_id=<a> | duplicate node id');
+        });
+        it('throws on edge referencing unknown source node', () => {
+            expect(() => new Graph({
+                nodes: [makeAgent('a')],
+                edges: [['missing', 'a']],
+            })).toThrow('source=<missing> | edge references unknown source node');
+        });
+        it('throws on edge referencing unknown target node', () => {
+            expect(() => new Graph({
+                nodes: [makeAgent('a')],
+                edges: [['a', 'missing']],
+            })).toThrow('target=<missing> | edge references unknown target node');
+        });
+        it('throws when graph has no source nodes', () => {
+            expect(() => new Graph({
+                nodes: [makeAgent('a'), makeAgent('b')],
+                edges: [
+                    ['a', 'b'],
+                    ['b', 'a'],
+                ],
+            })).toThrow('graph has no source nodes');
+        });
+        it('throws on unreachable nodes', () => {
+            expect(() => new Graph({
+                nodes: [makeAgent('a'), makeAgent('b'), makeAgent('island1'), makeAgent('island2')],
+                edges: [
+                    ['a', 'b'],
+                    ['island1', 'island2'],
+                    ['island2', 'island1'],
+                ],
+            })).toThrow('node_id=<island1> | unreachable from any source node');
+        });
+        it('throws when explicit source references unknown node', () => {
+            expect(() => new Graph({
+                nodes: [makeAgent('a')],
+                edges: [],
+                sources: ['missing'],
+            })).toThrow('source=<missing> | source references unknown node');
+        });
+        it('throws when maxSteps < 1', () => {
+            expect(() => new Graph({
+                nodes: [makeAgent('a')],
+                edges: [],
+                maxSteps: 0,
+            })).toThrow('max_steps=<0> | must be at least 1');
+        });
+        it('throws when maxConcurrency < 1', () => {
+            expect(() => new Graph({
+                nodes: [makeAgent('a')],
+                edges: [],
+                maxConcurrency: 0,
+            })).toThrow('max_concurrency=<0> | must be at least 1');
+        });
+    });
+    describe('invoke', () => {
+        it('executes linear graph (A -> B -> C) in order', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply'), makeAgent('b', 'b-reply'), makeAgent('c', 'c-reply')],
+                edges: [
+                    ['a', 'b'],
+                    ['b', 'c'],
+                ],
+            });
+            const result = await graph.invoke('start');
+            expect(result).toEqual(expect.objectContaining({
+                status: Status.COMPLETED,
+                content: expect.arrayContaining([expect.objectContaining({ type: 'textBlock', text: 'c-reply' })]),
+                duration: expect.any(Number),
+            }));
+            expect(result.results.map((r) => r.nodeId)).toStrictEqual(['a', 'b', 'c']);
+        });
+        it('executes parallel graph (A -> B, A -> C) with B and C after A', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply'), makeAgent('b', 'b-reply'), makeAgent('c', 'c-reply')],
+                edges: [
+                    ['a', 'b'],
+                    ['a', 'c'],
+                ],
+            });
+            const result = await graph.invoke('start');
+            expect(result).toEqual(expect.objectContaining({
+                status: Status.COMPLETED,
+                content: expect.arrayContaining([
+                    expect.objectContaining({ type: 'textBlock', text: 'b-reply' }),
+                    expect.objectContaining({ type: 'textBlock', text: 'c-reply' }),
+                ]),
+                duration: expect.any(Number),
+            }));
+            expect(result.results.map((r) => r.nodeId).sort()).toStrictEqual(['a', 'b', 'c']);
+        });
+        it('waits for all dependencies before executing join node (A -> C, B -> C)', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply'), makeAgent('b', 'b-reply'), makeAgent('c', 'c-reply')],
+                edges: [
+                    ['a', 'c'],
+                    ['b', 'c'],
+                ],
+                maxConcurrency: 1,
+            });
+            const result = await graph.invoke('start');
+            expect(result).toEqual(expect.objectContaining({
+                status: Status.COMPLETED,
+                content: expect.arrayContaining([expect.objectContaining({ type: 'textBlock', text: 'c-reply' })]),
+                duration: expect.any(Number),
+            }));
+            expect(result.results).toHaveLength(3);
+        });
+        it('executes nested graph through MultiAgentNode', async () => {
+            const inner = new Graph({
+                id: 'inner',
+                nodes: [makeAgent('x', 'inner-reply')],
+                edges: [],
+            });
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply'), inner],
+                edges: [['a', 'inner']],
+            });
+            const result = await graph.invoke('start');
+            expect(result).toEqual(expect.objectContaining({
+                status: Status.COMPLETED,
+                content: expect.arrayContaining([expect.objectContaining({ type: 'textBlock', text: 'inner-reply' })]),
+                duration: expect.any(Number),
+            }));
+            expect(result.results.map((r) => r.nodeId)).toStrictEqual(['a', 'inner']);
+        });
+        it('uses explicit sources instead of auto-detection', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a'), makeAgent('b')],
+                edges: [['a', 'b'], { source: 'b', target: 'a', handler: () => false }],
+                sources: ['a'],
+            });
+            const result = await graph.invoke('go');
+            expect(result).toEqual(expect.objectContaining({
+                status: Status.COMPLETED,
+                duration: expect.any(Number),
+            }));
+            expect(result.results.map((r) => r.nodeId)).toStrictEqual(['a', 'b']);
+        });
+        it('evaluates conditional edges', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply'), makeAgent('b', 'b-reply'), makeAgent('c', 'c-reply')],
+                edges: [
+                    { source: 'a', target: 'b', handler: () => true },
+                    { source: 'a', target: 'c', handler: () => false },
+                ],
+            });
+            const result = await graph.invoke('start');
+            expect(result).toEqual(expect.objectContaining({
+                status: Status.COMPLETED,
+                duration: expect.any(Number),
+            }));
+            expect(result.results.map((r) => r.nodeId)).toStrictEqual(['a', 'b']);
+        });
+        it('passes task + dependency content to downstream nodes', async () => {
+            const agentB = makeAgent('b');
+            const streamSpy = vi.spyOn(agentB, 'stream');
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'from-a'), agentB],
+                edges: [['a', 'b']],
+            });
+            await graph.invoke('task-input');
+            expect(streamSpy).toHaveBeenCalled();
+            const input = streamSpy.mock.calls[0][0];
+            expect(input.map((b) => b.text)).toStrictEqual(['task-input', '[node: a]', 'from-a']);
+        });
+        it('returns failed result when agent throws', async () => {
+            const model = new MockMessageModel().addTurn(new Error('agent exploded'));
+            const agent = new Agent({ model, printer: false, agentId: 'a' });
+            const graph = new Graph({
+                nodes: [agent, makeAgent('b', 'b-reply')],
+                edges: [['a', 'b']],
+            });
+            const result = await graph.invoke('go');
+            expect(result).toEqual(expect.objectContaining({
+                status: Status.FAILED,
+                duration: expect.any(Number),
+            }));
+            expect(result.results).toHaveLength(1);
+            expect(result.results[0]).toEqual(expect.objectContaining({ nodeId: 'a', status: Status.FAILED }));
+        });
+        it('propagates unexpected errors from node execution', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a')],
+                edges: [],
+            });
+            const node = graph.nodes.get('a');
+            // eslint-disable-next-line require-yield
+            vi.spyOn(node, 'stream').mockImplementation(async function* () {
+                throw new Error('unexpected failure');
+            });
+            await expect(graph.invoke('go')).rejects.toThrow('unexpected failure');
+        });
+        it('throws when maxSteps is exceeded', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a'), makeAgent('b'), makeAgent('c')],
+                edges: [
+                    ['a', 'b'],
+                    ['b', 'c'],
+                ],
+                maxSteps: 2,
+            });
+            await expect(graph.invoke('go')).rejects.toThrow('max steps reached');
+        });
+        it('calls initialize only once across invocations', async () => {
+            let callCount = 0;
+            const graph = new Graph({
+                nodes: [makeAgent('a')],
+                edges: [],
+            });
+            graph.hooks.addCallback(MultiAgentInitializedEvent, () => {
+                callCount++;
+            });
+            await graph.invoke('first');
+            await graph.invoke('second');
+            expect(callCount).toBe(1);
+        });
+        it('respects maxConcurrency limit', async () => {
+            let concurrent = 0;
+            let maxConcurrent = 0;
+            const graph = new Graph({
+                nodes: [makeAgent('a'), makeAgent('b'), makeAgent('c')],
+                edges: [
+                    ['a', 'b'],
+                    ['a', 'c'],
+                ],
+                maxConcurrency: 1,
+            });
+            graph.hooks.addCallback(BeforeNodeCallEvent, () => {
+                concurrent++;
+                maxConcurrent = Math.max(maxConcurrent, concurrent);
+            });
+            graph.hooks.addCallback(AfterNodeCallEvent, () => {
+                concurrent--;
+            });
+            const result = await graph.invoke('go');
+            expect(result.status).toBe(Status.COMPLETED);
+            expect(maxConcurrent).toBe(1);
+        });
+        it('preserves agent messages and state after execution', async () => {
+            const agent = makeAgent('a', 'reply');
+            const messagesBefore = [...agent.messages];
+            const stateBefore = agent.state.getAll();
+            const graph = new Graph({
+                nodes: [agent],
+                edges: [],
+            });
+            await graph.invoke('hello');
+            expect(agent.messages).toStrictEqual(messagesBefore);
+            expect(agent.state.getAll()).toStrictEqual(stateBefore);
+        });
+        it('executes join node exactly once when all parents complete concurrently', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply'), makeAgent('b', 'b-reply'), makeAgent('c', 'c-reply')],
+                edges: [
+                    ['a', 'c'],
+                    ['b', 'c'],
+                ],
+            });
+            const nodeC = graph.nodes.get('c');
+            const streamSpy = vi.spyOn(nodeC, 'stream');
+            const result = await graph.invoke('go');
+            expect(result.status).toBe(Status.COMPLETED);
+            expect(streamSpy).toHaveBeenCalledTimes(1);
+        });
+        it('re-executes node in a cycle when conditional edge allows re-entry', async () => {
+            let visits = 0;
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply')],
+                edges: [
+                    {
+                        source: 'a',
+                        target: 'a',
+                        handler: () => {
+                            visits++;
+                            return visits < 2;
+                        },
+                    },
+                ],
+                sources: ['a'],
+            });
+            const result = await graph.invoke('go');
+            expect(result.status).toBe(Status.COMPLETED);
+            expect(result.results).toHaveLength(2);
+            expect(result.results.map((r) => r.nodeId)).toStrictEqual(['a', 'a']);
+            expect(visits).toBe(2);
+        });
+    });
+    describe('stream', () => {
+        it('yields lifecycle events in correct order for single node', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply')],
+                edges: [],
+            });
+            const { items, result } = await collectGenerator(graph.stream('go'));
+            const eventTypes = items.map((e) => e.type);
+            expect(result.status).toBe(Status.COMPLETED);
+            expect(result.results.map((r) => r.nodeId)).toStrictEqual(['a']);
+            expect(eventTypes).toStrictEqual([
+                'beforeMultiAgentInvocationEvent',
+                'beforeNodeCallEvent',
+                ...eventTypes.filter((t) => t === 'nodeStreamUpdateEvent'),
+                'nodeResultEvent',
+                'afterNodeCallEvent',
+                'afterMultiAgentInvocationEvent',
+                'multiAgentResultEvent',
+            ]);
+        });
+        it('yields handoff events on transitions between nodes', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply'), makeAgent('b', 'b-reply')],
+                edges: [['a', 'b']],
+            });
+            const { items } = await collectGenerator(graph.stream('go'));
+            const handoffEvents = items.filter((e) => e.type === 'multiAgentHandoffEvent');
+            expect(handoffEvents).toHaveLength(1);
+            expect(handoffEvents[0]).toEqual(expect.objectContaining({
+                type: 'multiAgentHandoffEvent',
+                source: 'a',
+                targets: ['b'],
+            }));
+        });
+        it('returns cancelled result when cancel is true', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a')],
+                edges: [],
+            });
+            graph.hooks.addCallback(BeforeNodeCallEvent, (event) => {
+                event.cancel = true;
+            });
+            const { items, result } = await collectGenerator(graph.stream('go'));
+            expect(result.status).toBe(Status.CANCELLED);
+            expect(result.results).toHaveLength(1);
+            expect(result.results[0]).toEqual(expect.objectContaining({ nodeId: 'a', status: Status.CANCELLED, duration: 0 }));
+            const cancelEvent = items.find((e) => e.type === 'nodeCancelEvent');
+            expect(cancelEvent).toEqual(expect.objectContaining({ nodeId: 'a', message: 'node cancelled by hook' }));
+        });
+        it('returns cancelled result with custom message when cancel is a string', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a')],
+                edges: [],
+            });
+            graph.hooks.addCallback(BeforeNodeCallEvent, (event) => {
+                event.cancel = 'node not ready';
+            });
+            const { items, result } = await collectGenerator(graph.stream('go'));
+            expect(result.status).toBe(Status.CANCELLED);
+            const cancelEvent = items.find((e) => e.type === 'nodeCancelEvent');
+            expect(cancelEvent).toEqual(expect.objectContaining({ nodeId: 'a', message: 'node not ready' }));
+        });
+        it('cleans up running nodes when consumer breaks mid-stream', async () => {
+            const graph = new Graph({
+                nodes: [makeAgent('a', 'a-reply'), makeAgent('b', 'b-reply')],
+                edges: [['a', 'b']],
+            });
+            const gen = graph.stream('go');
+            const first = await gen.next();
+            expect(first.done).toBe(false);
+            // Simulates consumer break — should not hang waiting for node streams
+            const result = await gen.return(undefined);
+            expect(result.done).toBe(true);
+        });
+    });
+});
+//# sourceMappingURL=graph.test.js.map

package/dist/src/multiagent/__tests__/graph.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.test.js","sourceRoot":"","sources":["../../../../src/multiagent/__tests__/graph.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAA;AACjD,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAA;AAC5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,0CAA0C,CAAA;AAC3E,OAAO,EAAE,gBAAgB,EAAE,MAAM,0CAA0C,CAAA;AAC3E,OAAO,EAAE,kBAAkB,EAAE,mBAAmB,EAAE,0BAA0B,EAAE,MAAM,cAAc,CAAA;AAClG,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAA;AACnD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAA;AACpC,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAEnC,SAAS,SAAS,CAAC,EAAU,EAAE,IAAI,GAAG,OAAO;IAC3C,MAAM,KAAK,GAAG,IAAI,gBAAgB,EAAE,CAAC,OAAO,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAA;IACjE,OAAO,IAAI,KAAK,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAA;AAC1D,CAAC;AAED,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE;IACrB,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAChC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAChC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC7B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;gBACT,EAAE,EAAE,UAAU;aACf,CAAC,CAAA;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACnC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjD,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YACF,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;QACxD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,EAAE,EAAE,OAAO;gBACX,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YAEF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;gBACpD,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YACF,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,cAAc,CAAC,CAAA;QACjE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,IAAI,GAAG,IAAI,SAAS,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YACrD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YACF,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACzC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC9B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;aACtC,CAAC,CAAA;YACF,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACnC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAC5B,MAAM,CAAC,gBAAgB,CAAC;gBACtB,MAAM,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;gBAC5C,MAAM,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;aAC7C,CAAC,CACH,CAAA;QACH,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAA;YAC5B,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,KAAK,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC;gBACrB,KAAK,EAAE,EAAE;aACV,CAAC,CACL,CAAC,OAAO,CAAC,iCAAiC,CAAC,CAAA;QAC9C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,KAAK,CAAC;gBACR,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;aAC1B,CAAC,CACL,CAAC,OAAO,CAAC,wDAAwD,CAAC,CAAA;QACrE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,KAAK,CAAC;gBACR,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;aAC1B,CAAC,CACL,CAAC,OAAO,CAAC,wDAAwD,CAAC,CAAA;QACrE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,KAAK,CAAC;gBACR,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvC,KAAK,EAAE;oBACL,CAAC,GAAG,EAAE,GAAG,CAAC;oBACV,CAAC,GAAG,EAAE,GAAG,CAAC;iBACX;aACF,CAAC,CACL,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAA;QACxC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,KAAK,CAAC;gBACR,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;gBACnF,KAAK,EAAE;oBACL,CAAC,GAAG,EAAE,GAAG,CAAC;oBACV,CAAC,SAAS,EAAE,SAAS,CAAC;oBACtB,CAAC,SAAS,EAAE,SAAS,CAAC;iBACvB;aACF,CAAC,CACL,CAAC,OAAO,CAAC,sDAAsD,CAAC,CAAA;QACnE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,KAAK,CAAC;gBACR,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,CAAC,SAAS,CAAC;aACrB,CAAC,CACL,CAAC,OAAO,CAAC,mDAAmD,CAAC,CAAA;QAChE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,KAAK,CAAC;gBACR,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;gBACT,QAAQ,EAAE,CAAC;aACZ,CAAC,CACL,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAA;QACjD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,CACJ,GAAG,EAAE,CACH,IAAI,KAAK,CAAC;gBACR,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;gBACT,cAAc,EAAE,CAAC;aAClB,CAAC,CACL,CAAC,OAAO,CAAC,0CAA0C,CAAC,CAAA;QACvD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBACxF,KAAK,EAAE;oBACL,CAAC,GAAG,EAAE,GAAG,CAAC;oBACV,CAAC,GAAG,EAAE,GAAG,CAAC;iBACX;aACF,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAE1C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CACpB,MAAM,CAAC,gBAAgB,CAAC;gBACtB,MAAM,EAAE,MAAM,CAAC,SAAS;gBACxB,OAAO,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBAClG,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAC7B,CAAC,CACH,CAAA;YACD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QAC5E,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC7E,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBACxF,KAAK,EAAE;oBACL,CAAC,GAAG,EAAE,GAAG,CAAC;oBACV,CAAC,GAAG,EAAE,GAAG,CAAC;iBACX;aACF,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAE1C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CACpB,MAAM,CAAC,gBAAgB,CAAC;gBACtB,MAAM,EAAE,MAAM,CAAC,SAAS;gBACxB,OAAO,EAAE,MAAM,CAAC,eAAe,CAAC;oBAC9B,MAAM,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;oBAC/D,MAAM,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;iBAChE,CAAC;gBACF,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAC7B,CAAC,CACH,CAAA;YACD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QACnF,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;YACtF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBACxF,KAAK,EAAE;oBACL,CAAC,GAAG,EAAE,GAAG,CAAC;oBACV,CAAC,GAAG,EAAE,GAAG,CAAC;iBACX;gBACD,cAAc,EAAE,CAAC;aAClB,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAE1C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CACpB,MAAM,CAAC,gBAAgB,CAAC;gBACtB,MAAM,EAAE,MAAM,CAAC,SAAS;gBACxB,OAAO,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBAClG,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAC7B,CAAC,CACH,CAAA;YACD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACxC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,EAAE,EAAE,OAAO;gBACX,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;gBACtC,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YAEF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC;gBACzC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;aACxB,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAE1C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CACpB,MAAM,CAAC,gBAAgB,CAAC;gBACtB,MAAM,EAAE,MAAM,CAAC,SAAS;gBACxB,OAAO,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;gBACtG,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAC7B,CAAC,CACH,CAAA;YACD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAA;QAC3E,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC;gBACvE,OAAO,EAAE,CAAC,GAAG,CAAC;aACf,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAEvC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CACpB,MAAM,CAAC,gBAAgB,CAAC;gBACtB,MAAM,EAAE,MAAM,CAAC,SAAS;gBACxB,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAC7B,CAAC,CACH,CAAA;YACD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QACvE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;YAC3C,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBACxF,KAAK,EAAE;oBACL,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE;oBACjD,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE;iBACnD;aACF,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAE1C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CACpB,MAAM,CAAC,gBAAgB,CAAC;gBACtB,MAAM,EAAE,MAAM,CAAC,SAAS;gBACxB,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAC7B,CAAC,CACH,CAAA;YACD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QACvE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,CAAA;YAC7B,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;YAE5C,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;gBACzC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;aACpB,CAAC,CAAA;YAEF,MAAM,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;YAEhC,MAAM,CAAC,SAAS,CAAC,CAAC,gBAAgB,EAAE,CAAA;YACpC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAgB,CAAA;YACxD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,YAAY,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAA;QACvF,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,KAAK,GAAG,IAAI,gBAAgB,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAA;YACzE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAA;YAEhE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBACzC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;aACpB,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAEvC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CACpB,MAAM,CAAC,gBAAgB,CAAC;gBACtB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAC7B,CAAC,CACH,CAAA;YACD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACtC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;QACpG,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;YAChE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YAEF,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;YAClC,yCAAyC;YACzC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,kBAAkB,CAAC,KAAK,SAAS,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAA;YACvC,CAAC,CAAC,CAAA;YAEF,MAAM,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAA;QACxE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;YAChD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvD,KAAK,EAAE;oBACL,CAAC,GAAG,EAAE,GAAG,CAAC;oBACV,CAAC,GAAG,EAAE,GAAG,CAAC;iBACX;gBACD,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAA;YAEF,MAAM,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAA;QACvE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,IAAI,SAAS,GAAG,CAAC,CAAA;YAEjB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YAEF,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,0BAA0B,EAAE,GAAG,EAAE;gBACvD,SAAS,EAAE,CAAA;YACb,CAAC,CAAC,CAAA;YAEF,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAC3B,MAAM,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YAE5B,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;YAC7C,IAAI,UAAU,GAAG,CAAC,CAAA;YAClB,IAAI,aAAa,GAAG,CAAC,CAAA;YAErB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvD,KAAK,EAAE;oBACL,CAAC,GAAG,EAAE,GAAG,CAAC;oBACV,CAAC,GAAG,EAAE,GAAG,CAAC;iBACX;gBACD,cAAc,EAAE,CAAC;aAClB,CAAC,CAAA;YAEF,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,mBAAmB,EAAE,GAAG,EAAE;gBAChD,UAAU,EAAE,CAAA;gBACZ,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,UAAU,CAAC,CAAA;YACrD,CAAC,CAAC,CAAA;YACF,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,kBAAkB,EAAE,GAAG,EAAE;gBAC/C,UAAU,EAAE,CAAA;YACd,CAAC,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAEvC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;YAC5C,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC/B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YAClE,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;YACrC,MAAM,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAA;YAC1C,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;YAExC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,KAAK,CAAC;gBACd,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YAEF,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAE3B,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,aAAa,CAAC,cAAc,CAAC,CAAA;YACpD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,WAAW,CAAC,CAAA;QACzD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;YACtF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBACxF,KAAK,EAAE;oBACL,CAAC,GAAG,EAAE,GAAG,CAAC;oBACV,CAAC,GAAG,EAAE,GAAG,CAAC;iBACX;aACF,CAAC,CAAA;YAEF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;YACnC,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;YAE3C,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAEvC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;YAC5C,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;QAC5C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;YACjF,IAAI,MAAM,GAAG,CAAC,CAAA;YAEd,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBAClC,KAAK,EAAE;oBACL;wBACE,MAAM,EAAE,GAAG;wBACX,MAAM,EAAE,GAAG;wBACX,OAAO,EAAE,GAAG,EAAE;4BACZ,MAAM,EAAE,CAAA;4BACR,OAAO,MAAM,GAAG,CAAC,CAAA;wBACnB,CAAC;qBACF;iBACF;gBACD,OAAO,EAAE,CAAC,GAAG,CAAC;aACf,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAEvC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;YAC5C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACtC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;YACrE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACxB,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,0DAA0D,EAAE,KAAK,IAAI,EAAE;YACxE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBAClC,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YAEF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;YACpE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAE3C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;YAC5C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAChE,MAAM,CAAC,UAAU,CAAC,CAAC,aAAa,CAAC;gBAC/B,iCAAiC;gBACjC,qBAAqB;gBACrB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,uBAAuB,CAAC;gBAC1D,iBAAiB;gBACjB,oBAAoB;gBACpB,gCAAgC;gBAChC,uBAAuB;aACxB,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YAClE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBAC7D,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;aACpB,CAAC,CAAA;YAEF,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;YAE5D,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,wBAAwB,CAAC,CAAA;YAC9E,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAC9B,MAAM,CAAC,gBAAgB,CAAC;gBACtB,IAAI,EAAE,wBAAwB;gBAC9B,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,CAAC,GAAG,CAAC;aACf,CAAC,CACH,CAAA;QACH,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YAEF,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,mBAAmB,EAAE,CAAC,KAA0B,EAAE,EAAE;gBAC1E,KAAK,CAAC,MAAM,GAAG,IAAI,CAAA;YACrB,CAAC,CAAC,CAAA;YAEF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;YAEpE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;YAC5C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACtC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YAElH,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,iBAAiB,CAAC,CAAA;YACnE,MAAM,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,wBAAwB,EAAE,CAAC,CAAC,CAAA;QAC1G,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;YACpF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACvB,KAAK,EAAE,EAAE;aACV,CAAC,CAAA;YAEF,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,mBAAmB,EAAE,CAAC,KAA0B,EAAE,EAAE;gBAC1E,KAAK,CAAC,MAAM,GAAG,gBAAgB,CAAA;YACjC,CAAC,CAAC,CAAA;YAEF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;YAEpE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;YAE5C,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,iBAAiB,CAAC,CAAA;YACnE,MAAM,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAA;QAClG,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACvE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACtB,KAAK,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBAC7D,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;aACpB,CAAC,CAAA;YAEF,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAC9B,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,IAAI,EAAE,CAAA;YAC9B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAE9B,sEAAsE;YACtE,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,SAAkB,CAAC,CAAA;YACnD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAChC,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/src/multiagent/__tests__/nodes.test.js

@@ -1,17 +1,19 @@
 import { beforeEach, describe, expect, it } from 'vitest';
+import { z } from 'zod';
 import { Agent } from '../../agent/agent.js';
 import { MockMessageModel } from '../../__fixtures__/mock-message-model.js';
 import { collectGenerator } from '../../__fixtures__/model-test-helpers.js';
 import { TextBlock } from '../../types/messages.js';
-import { MultiAgentState, Status } from '../state.js';
-import { AgentNode, Node } from '../nodes.js';
+import { MultiAgentResult, MultiAgentState, NodeResult, Status } from '../state.js';
+import { MultiAgentHandoffEvent, NodeStreamUpdateEvent } from '../events.js';
+import { AgentNode, MultiAgentNode, Node } from '../nodes.js';
 /**
  * Concrete Node subclass for testing the abstract base class.
  */
 class TestNode extends Node {
     _fn;
     constructor(id, fn) {
-        super(id);
+        super(id, {});
         this._fn = fn;
     }
     async *handle(args, state) {
@@ -21,7 +23,7 @@ class TestNode extends Node {
 describe('Node', () => {
     let state;
     beforeEach(() => {
-        state = new MultiAgentState();
+        state = new MultiAgentState({ nodeIds: ['test-node', 'fail-node'] });
     });
     describe('stream', () => {
         it('returns COMPLETED NodeResult on successful execution', async () => {
@@ -62,17 +64,20 @@ describe('AgentNode', () => {
     let state;
     beforeEach(() => {
         const model = new MockMessageModel().addTurn(new TextBlock('reply'));
-        agent = new Agent({ model, printer: false, state: { key1: 'value1' } });
-        node = new AgentNode('agent-1', agent);
-        state = new MultiAgentState();
+        agent = new Agent({ model, printer: false, state: { key1: 'value1' }, agentId: 'agent-1' });
+        node = new AgentNode({ agent });
+        state = new MultiAgentState({ nodeIds: ['agent-1'] });
     });
     describe('handle', () => {
         it('wraps agent events and returns content', async () => {
             const { items, result } = await collectGenerator(node.stream([new TextBlock('prompt')], state));
-            expect(items.length).toBeGreaterThan(0);
-            for (const event of items) {
+            const streamEvents = items.filter((e) => e.type === 'nodeStreamUpdateEvent');
+            expect(streamEvents.length).toBeGreaterThan(0);
+            for (const event of streamEvents) {
                 expect(event).toEqual(expect.objectContaining({ type: 'nodeStreamUpdateEvent', nodeId: 'agent-1', nodeType: 'agentNode' }));
             }
+            const resultEvent = items.find((e) => e.type === 'nodeResultEvent');
+            expect(resultEvent).toEqual(expect.objectContaining({ type: 'nodeResultEvent', nodeId: 'agent-1', nodeType: 'agentNode', result }));
             expect(result).toEqual({
                 type: 'nodeResult',
                 nodeId: 'agent-1',
@@ -88,6 +93,22 @@ describe('AgentNode', () => {
             expect(agent.messages).toStrictEqual(messagesBefore);
             expect(agent.state.getAll()).toStrictEqual(stateBefore);
         });
+        it('passes structuredOutputSchema from state to the agent', async () => {
+            const schema = z.object({ agentName: z.string().optional(), message: z.string() });
+            const model = new MockMessageModel()
+                .addTurn({
+                type: 'toolUseBlock',
+                name: 'strands_structured_output',
+                toolUseId: 'tool-1',
+                input: { message: 'hello' },
+            })
+                .addTurn({ type: 'textBlock', text: 'Done' });
+            agent = new Agent({ model, printer: false, agentId: 'schema-agent' });
+            node = new AgentNode({ agent });
+            state = new MultiAgentState({ nodeIds: ['schema-agent'], structuredOutputSchema: schema });
+            const { result } = await collectGenerator(node.stream('test', state));
+            expect(result.structuredOutput).toStrictEqual({ message: 'hello' });
+        });
     });
     describe('agent', () => {
         it('exposes the wrapped agent instance', () => {
@@ -95,4 +116,79 @@ describe('AgentNode', () => {
         });
     });
 });
+describe('MultiAgentNode', () => {
+    const content = [new TextBlock('inner-result')];
+    /**
+     * Creates a mock orchestrator that yields the given events and returns a result with the given content.
+     */
+    function mockOrchestrator(id, events) {
+        return {
+            id,
+            invoke: async () => new MultiAgentResult({ results: [], duration: 0 }),
+            async *stream() {
+                for (const event of events) {
+                    yield event;
+                }
+                return new MultiAgentResult({
+                    results: [new NodeResult({ nodeId: id, status: Status.COMPLETED, duration: 0, content })],
+                    content,
+                    duration: 0,
+                });
+            },
+        };
+    }
+    let node;
+    let state;
+    beforeEach(() => {
+        const orchestrator = mockOrchestrator('inner', []);
+        node = new MultiAgentNode({ orchestrator });
+        state = new MultiAgentState({ nodeIds: ['inner'] });
+    });
+    describe('constructor', () => {
+        it('derives id from orchestrator', () => {
+            expect(node.id).toBe('inner');
+        });
+    });
+    describe('handle', () => {
+        it('passes through inner NodeStreamUpdateEvents', async () => {
+            const innerUpdate = new MultiAgentHandoffEvent({ source: 'x', targets: ['y'] });
+            const innerEvent = new NodeStreamUpdateEvent({
+                nodeId: 'deep-node',
+                nodeType: 'agentNode',
+                event: innerUpdate,
+            });
+            const orchestrator = mockOrchestrator('inner', [innerEvent]);
+            node = new MultiAgentNode({ orchestrator });
+            const { items } = await collectGenerator(node.stream([], state));
+            const streamEvents = items.filter((e) => e.type === 'nodeStreamUpdateEvent');
+            const passthrough = streamEvents.find((e) => e.nodeId === 'deep-node');
+            expect(passthrough).toBe(innerEvent);
+        });
+        it('wraps non-NodeStreamUpdateEvents with this node identity', async () => {
+            const handoff = new MultiAgentHandoffEvent({ source: 'a', targets: ['b'] });
+            const orchestrator = mockOrchestrator('inner', [handoff]);
+            node = new MultiAgentNode({ orchestrator });
+            const { items } = await collectGenerator(node.stream([], state));
+            const streamEvents = items.filter((e) => e.type === 'nodeStreamUpdateEvent');
+            const wrapped = streamEvents.find((e) => e.nodeId === 'inner' && e.event === handoff);
+            expect(wrapped).toBeDefined();
+            expect(wrapped.nodeType).toBe('multiAgentNode');
+        });
+        it('returns orchestrator content', async () => {
+            const { result } = await collectGenerator(node.stream([], state));
+            expect(result).toEqual(expect.objectContaining({
+                nodeId: 'inner',
+                status: Status.COMPLETED,
+                content,
+            }));
+        });
+    });
+    describe('orchestrator', () => {
+        it('exposes the wrapped orchestrator instance', () => {
+            const orchestrator = mockOrchestrator('test', []);
+            node = new MultiAgentNode({ orchestrator });
+            expect(node.orchestrator).toBe(orchestrator);
+        });
+    });
+});
 //# sourceMappingURL=nodes.test.js.map