@opensip-cli/mcp 0.1.15
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +202 -0
- package/NOTICE +8 -0
- package/README.md +33 -0
- package/dist/__tests__/command-transport.test.d.ts +13 -0
- package/dist/__tests__/command-transport.test.d.ts.map +1 -0
- package/dist/__tests__/command-transport.test.js +63 -0
- package/dist/__tests__/command-transport.test.js.map +1 -0
- package/dist/__tests__/e2e-stdio.test.d.ts +16 -0
- package/dist/__tests__/e2e-stdio.test.d.ts.map +1 -0
- package/dist/__tests__/e2e-stdio.test.js +271 -0
- package/dist/__tests__/e2e-stdio.test.js.map +1 -0
- package/dist/__tests__/freshness.test.d.ts +9 -0
- package/dist/__tests__/freshness.test.d.ts.map +1 -0
- package/dist/__tests__/freshness.test.js +78 -0
- package/dist/__tests__/freshness.test.js.map +1 -0
- package/dist/__tests__/integration.test.d.ts +20 -0
- package/dist/__tests__/integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration.test.js +178 -0
- package/dist/__tests__/integration.test.js.map +1 -0
- package/dist/__tests__/register-mcp-graph-adapters.test.d.ts +12 -0
- package/dist/__tests__/register-mcp-graph-adapters.test.d.ts.map +1 -0
- package/dist/__tests__/register-mcp-graph-adapters.test.js +47 -0
- package/dist/__tests__/register-mcp-graph-adapters.test.js.map +1 -0
- package/dist/__tests__/session-results-read-port.test.d.ts +13 -0
- package/dist/__tests__/session-results-read-port.test.d.ts.map +1 -0
- package/dist/__tests__/session-results-read-port.test.js +151 -0
- package/dist/__tests__/session-results-read-port.test.js.map +1 -0
- package/dist/__tests__/sqlite-graph-read-port.test.d.ts +12 -0
- package/dist/__tests__/sqlite-graph-read-port.test.d.ts.map +1 -0
- package/dist/__tests__/sqlite-graph-read-port.test.js +322 -0
- package/dist/__tests__/sqlite-graph-read-port.test.js.map +1 -0
- package/dist/__tests__/tool-descriptor.test.d.ts +9 -0
- package/dist/__tests__/tool-descriptor.test.d.ts.map +1 -0
- package/dist/__tests__/tool-descriptor.test.js +55 -0
- package/dist/__tests__/tool-descriptor.test.js.map +1 -0
- package/dist/catalog-generation.d.ts +22 -0
- package/dist/catalog-generation.d.ts.map +1 -0
- package/dist/catalog-generation.js +21 -0
- package/dist/catalog-generation.js.map +1 -0
- package/dist/command.d.ts +3 -0
- package/dist/command.d.ts.map +1 -0
- package/dist/command.js +111 -0
- package/dist/command.js.map +1 -0
- package/dist/freshness.d.ts +50 -0
- package/dist/freshness.d.ts.map +1 -0
- package/dist/freshness.js +96 -0
- package/dist/freshness.js.map +1 -0
- package/dist/graph-read-port.d.ts +111 -0
- package/dist/graph-read-port.d.ts.map +1 -0
- package/dist/graph-read-port.js +16 -0
- package/dist/graph-read-port.js.map +1 -0
- package/dist/index.d.ts +9 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +9 -0
- package/dist/index.js.map +1 -0
- package/dist/mcp-error.d.ts +15 -0
- package/dist/mcp-error.d.ts.map +1 -0
- package/dist/mcp-error.js +5 -0
- package/dist/mcp-error.js.map +1 -0
- package/dist/register-mcp-graph-adapters.d.ts +3 -0
- package/dist/register-mcp-graph-adapters.d.ts.map +1 -0
- package/dist/register-mcp-graph-adapters.js +21 -0
- package/dist/register-mcp-graph-adapters.js.map +1 -0
- package/dist/result-dto.d.ts +63 -0
- package/dist/result-dto.d.ts.map +1 -0
- package/dist/result-dto.js +11 -0
- package/dist/result-dto.js.map +1 -0
- package/dist/results-read-port.d.ts +43 -0
- package/dist/results-read-port.d.ts.map +1 -0
- package/dist/results-read-port.js +13 -0
- package/dist/results-read-port.js.map +1 -0
- package/dist/server.d.ts +84 -0
- package/dist/server.d.ts.map +1 -0
- package/dist/server.js +153 -0
- package/dist/server.js.map +1 -0
- package/dist/session-results-read-port.d.ts +42 -0
- package/dist/session-results-read-port.d.ts.map +1 -0
- package/dist/session-results-read-port.js +147 -0
- package/dist/session-results-read-port.js.map +1 -0
- package/dist/sqlite-graph-read-port.d.ts +88 -0
- package/dist/sqlite-graph-read-port.d.ts.map +1 -0
- package/dist/sqlite-graph-read-port.js +304 -0
- package/dist/sqlite-graph-read-port.js.map +1 -0
- package/dist/symbol-dto.d.ts +58 -0
- package/dist/symbol-dto.d.ts.map +1 -0
- package/dist/symbol-dto.js +12 -0
- package/dist/symbol-dto.js.map +1 -0
- package/dist/tool.d.ts +6 -0
- package/dist/tool.d.ts.map +1 -0
- package/dist/tool.js +33 -0
- package/dist/tool.js.map +1 -0
- package/dist/tools/__tests__/graph-handlers.test.d.ts +11 -0
- package/dist/tools/__tests__/graph-handlers.test.d.ts.map +1 -0
- package/dist/tools/__tests__/graph-handlers.test.js +415 -0
- package/dist/tools/__tests__/graph-handlers.test.js.map +1 -0
- package/dist/tools/__tests__/graph-walk.test.d.ts +9 -0
- package/dist/tools/__tests__/graph-walk.test.d.ts.map +1 -0
- package/dist/tools/__tests__/graph-walk.test.js +72 -0
- package/dist/tools/__tests__/graph-walk.test.js.map +1 -0
- package/dist/tools/__tests__/refresh-graph.test.d.ts +11 -0
- package/dist/tools/__tests__/refresh-graph.test.d.ts.map +1 -0
- package/dist/tools/__tests__/refresh-graph.test.js +100 -0
- package/dist/tools/__tests__/refresh-graph.test.js.map +1 -0
- package/dist/tools/__tests__/result-handlers.test.d.ts +9 -0
- package/dist/tools/__tests__/result-handlers.test.d.ts.map +1 -0
- package/dist/tools/__tests__/result-handlers.test.js +194 -0
- package/dist/tools/__tests__/result-handlers.test.js.map +1 -0
- package/dist/tools/__tests__/schemas.test.d.ts +10 -0
- package/dist/tools/__tests__/schemas.test.d.ts.map +1 -0
- package/dist/tools/__tests__/schemas.test.js +73 -0
- package/dist/tools/__tests__/schemas.test.js.map +1 -0
- package/dist/tools/blast-radius.d.ts +12 -0
- package/dist/tools/blast-radius.d.ts.map +1 -0
- package/dist/tools/blast-radius.js +33 -0
- package/dist/tools/blast-radius.js.map +1 -0
- package/dist/tools/call-walk-tool.d.ts +17 -0
- package/dist/tools/call-walk-tool.d.ts.map +1 -0
- package/dist/tools/call-walk-tool.js +46 -0
- package/dist/tools/call-walk-tool.js.map +1 -0
- package/dist/tools/callees-of.d.ts +12 -0
- package/dist/tools/callees-of.d.ts.map +1 -0
- package/dist/tools/callees-of.js +20 -0
- package/dist/tools/callees-of.js.map +1 -0
- package/dist/tools/find-dead-code.d.ts +11 -0
- package/dist/tools/find-dead-code.d.ts.map +1 -0
- package/dist/tools/find-dead-code.js +26 -0
- package/dist/tools/find-dead-code.js.map +1 -0
- package/dist/tools/get-agent-catalog.d.ts +12 -0
- package/dist/tools/get-agent-catalog.d.ts.map +1 -0
- package/dist/tools/get-agent-catalog.js +23 -0
- package/dist/tools/get-agent-catalog.js.map +1 -0
- package/dist/tools/get-architecture.d.ts +11 -0
- package/dist/tools/get-architecture.d.ts.map +1 -0
- package/dist/tools/get-architecture.js +26 -0
- package/dist/tools/get-architecture.js.map +1 -0
- package/dist/tools/get-latest-findings.d.ts +13 -0
- package/dist/tools/get-latest-findings.d.ts.map +1 -0
- package/dist/tools/get-latest-findings.js +38 -0
- package/dist/tools/get-latest-findings.js.map +1 -0
- package/dist/tools/get-symbol.d.ts +18 -0
- package/dist/tools/get-symbol.d.ts.map +1 -0
- package/dist/tools/get-symbol.js +44 -0
- package/dist/tools/get-symbol.js.map +1 -0
- package/dist/tools/graph-walk.d.ts +50 -0
- package/dist/tools/graph-walk.d.ts.map +1 -0
- package/dist/tools/graph-walk.js +89 -0
- package/dist/tools/graph-walk.js.map +1 -0
- package/dist/tools/list-runs.d.ts +11 -0
- package/dist/tools/list-runs.d.ts.map +1 -0
- package/dist/tools/list-runs.js +37 -0
- package/dist/tools/list-runs.js.map +1 -0
- package/dist/tools/refresh-graph.d.ts +22 -0
- package/dist/tools/refresh-graph.d.ts.map +1 -0
- package/dist/tools/refresh-graph.js +75 -0
- package/dist/tools/refresh-graph.js.map +1 -0
- package/dist/tools/register.d.ts +13 -0
- package/dist/tools/register.d.ts.map +1 -0
- package/dist/tools/register.js +40 -0
- package/dist/tools/register.js.map +1 -0
- package/dist/tools/schemas.d.ts +54 -0
- package/dist/tools/schemas.d.ts.map +1 -0
- package/dist/tools/schemas.js +59 -0
- package/dist/tools/schemas.js.map +1 -0
- package/dist/tools/search-symbols.d.ts +12 -0
- package/dist/tools/search-symbols.d.ts.map +1 -0
- package/dist/tools/search-symbols.js +37 -0
- package/dist/tools/search-symbols.js.map +1 -0
- package/dist/tools/show-run.d.ts +12 -0
- package/dist/tools/show-run.d.ts.map +1 -0
- package/dist/tools/show-run.js +40 -0
- package/dist/tools/show-run.js.map +1 -0
- package/dist/tools/tool-result.d.ts +29 -0
- package/dist/tools/tool-result.d.ts.map +1 -0
- package/dist/tools/tool-result.js +39 -0
- package/dist/tools/tool-result.js.map +1 -0
- package/dist/tools/trace-path.d.ts +12 -0
- package/dist/tools/trace-path.d.ts.map +1 -0
- package/dist/tools/trace-path.js +57 -0
- package/dist/tools/trace-path.js.map +1 -0
- package/dist/tools/types.d.ts +20 -0
- package/dist/tools/types.d.ts.map +1 -0
- package/dist/tools/types.js +11 -0
- package/dist/tools/types.js.map +1 -0
- package/dist/tools/who-calls.d.ts +12 -0
- package/dist/tools/who-calls.d.ts.map +1 -0
- package/dist/tools/who-calls.js +21 -0
- package/dist/tools/who-calls.js.map +1 -0
- package/package.json +104 -0
|
@@ -0,0 +1,415 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Graph tool handlers vs. a FAKE `GraphReadPort` (Task 6.1 steps 1–3).
|
|
3
|
+
*
|
|
4
|
+
* Each handler is registered through a capturing fake server, then invoked
|
|
5
|
+
* directly with already-valid args (Zod boundary validation is covered in
|
|
6
|
+
* schemas.test.ts). Asserts freshness stamping, `truncated` metadata, symbolId
|
|
7
|
+
* resolution errors (unknown id → structured error), `get_symbol` span/ambiguity
|
|
8
|
+
* behavior, and that no DTO carries a raw file body (metadata + bodyHash only).
|
|
9
|
+
*/
|
|
10
|
+
import { err, ok } from '@opensip-cli/core';
|
|
11
|
+
import { describe, expect, it } from 'vitest';
|
|
12
|
+
import { registerBlastRadius } from '../blast-radius.js';
|
|
13
|
+
import { registerCalleesOf } from '../callees-of.js';
|
|
14
|
+
import { registerFindDeadCode } from '../find-dead-code.js';
|
|
15
|
+
import { registerGetArchitecture } from '../get-architecture.js';
|
|
16
|
+
import { registerGetSymbol } from '../get-symbol.js';
|
|
17
|
+
import { registerSearchSymbols } from '../search-symbols.js';
|
|
18
|
+
import { registerTracePath } from '../trace-path.js';
|
|
19
|
+
import { registerWhoCalls } from '../who-calls.js';
|
|
20
|
+
function captureServer() {
|
|
21
|
+
const handlers = new Map();
|
|
22
|
+
const server = {
|
|
23
|
+
register: (name, _config, cb) => {
|
|
24
|
+
handlers.set(name, cb);
|
|
25
|
+
return undefined;
|
|
26
|
+
},
|
|
27
|
+
};
|
|
28
|
+
return { handlers, server };
|
|
29
|
+
}
|
|
30
|
+
/** Parse the single JSON text item a tool result carries. */
|
|
31
|
+
function parseResult(result) {
|
|
32
|
+
const first = result.content[0];
|
|
33
|
+
const text = first?.type === 'text' ? first.text : '';
|
|
34
|
+
return { isError: result.isError === true, body: JSON.parse(text) };
|
|
35
|
+
}
|
|
36
|
+
const FRESH = { fresh: true, builtAt: '2026-05-22T00:00:00.000Z' };
|
|
37
|
+
const STALE = { fresh: false, reason: 'missing' };
|
|
38
|
+
function symRef(over = {}) {
|
|
39
|
+
return {
|
|
40
|
+
symbolId: 'src/a.ts:10:2',
|
|
41
|
+
bodyHash: 'h-a',
|
|
42
|
+
qualifiedName: 'a',
|
|
43
|
+
filePath: 'src/a.ts',
|
|
44
|
+
line: 10,
|
|
45
|
+
column: 2,
|
|
46
|
+
kind: 'function',
|
|
47
|
+
visibility: 'exported',
|
|
48
|
+
...over,
|
|
49
|
+
};
|
|
50
|
+
}
|
|
51
|
+
function wrap(data, truncated, fresh = FRESH) {
|
|
52
|
+
return { data, freshness: fresh, ...(truncated ? { truncated: true } : {}) };
|
|
53
|
+
}
|
|
54
|
+
/** A configurable fake GraphReadPort — only the methods a test exercises are overridden. */
|
|
55
|
+
function fakeGraph(over = {}) {
|
|
56
|
+
const base = {
|
|
57
|
+
getGeneration: () => ok(wrap(undefined)),
|
|
58
|
+
resolveSymbolId: () => ok(wrap(undefined)),
|
|
59
|
+
searchSymbols: () => ok(wrap([])),
|
|
60
|
+
findBySpan: () => ok(wrap([])),
|
|
61
|
+
callerGraph: () => ok(wrap(emptySnapshot())),
|
|
62
|
+
calleeGraph: () => ok(wrap(emptySnapshot())),
|
|
63
|
+
blast: () => ok(wrap(undefined)),
|
|
64
|
+
deadCode: () => ok(wrap([])),
|
|
65
|
+
architectureSummary: () => ok(wrap({
|
|
66
|
+
functionCount: 0,
|
|
67
|
+
edgeCount: 0,
|
|
68
|
+
languages: [],
|
|
69
|
+
packages: [],
|
|
70
|
+
hotspots: [],
|
|
71
|
+
})),
|
|
72
|
+
refresh: () => Promise.resolve(ok(wrap({ builtAt: FRESH.builtAt ?? '' }))),
|
|
73
|
+
freshness: () => FRESH,
|
|
74
|
+
};
|
|
75
|
+
return { ...base, ...over };
|
|
76
|
+
}
|
|
77
|
+
function emptySnapshot() {
|
|
78
|
+
return { edges: new Map(), resolve: () => undefined };
|
|
79
|
+
}
|
|
80
|
+
/** Build a walkable adjacency snapshot from a body-hash graph + a hash→ref table. */
|
|
81
|
+
function snapshot(edges, refs) {
|
|
82
|
+
return {
|
|
83
|
+
edges: new Map(Object.entries(edges)),
|
|
84
|
+
resolve: (hash) => refs[hash],
|
|
85
|
+
};
|
|
86
|
+
}
|
|
87
|
+
function deps(graph) {
|
|
88
|
+
return { graph, results: {}, validToolIds: new Set() };
|
|
89
|
+
}
|
|
90
|
+
// ── search_symbols ───────────────────────────────────────────────────
|
|
91
|
+
describe('search_symbols handler', () => {
|
|
92
|
+
it('returns the port envelope with freshness, forwarding the limit', () => {
|
|
93
|
+
let seenOpts;
|
|
94
|
+
const { server, handlers } = captureServer();
|
|
95
|
+
registerSearchSymbols(server, deps(fakeGraph({
|
|
96
|
+
searchSymbols: (_q, opts) => {
|
|
97
|
+
seenOpts = opts;
|
|
98
|
+
return ok(wrap([symRef()], true));
|
|
99
|
+
},
|
|
100
|
+
})));
|
|
101
|
+
const out = parseResult(handlers.get('search_symbols')({ query: 'a', limit: 5 }));
|
|
102
|
+
expect(out.isError).toBe(false);
|
|
103
|
+
expect(seenOpts).toEqual({ limit: 5 });
|
|
104
|
+
expect(out.body.truncated).toBe(true);
|
|
105
|
+
expect(out.body.freshness).toEqual(FRESH);
|
|
106
|
+
const data = out.body.data;
|
|
107
|
+
// No raw file body crosses the boundary — metadata + bodyHash only.
|
|
108
|
+
expect(data[0]).toHaveProperty('bodyHash');
|
|
109
|
+
expect(data[0]).not.toHaveProperty('body');
|
|
110
|
+
expect(data[0]).not.toHaveProperty('source');
|
|
111
|
+
});
|
|
112
|
+
it('narrows by kind post-hoc on the already-capped page', () => {
|
|
113
|
+
const { server, handlers } = captureServer();
|
|
114
|
+
registerSearchSymbols(server, deps(fakeGraph({
|
|
115
|
+
searchSymbols: () => ok(wrap([symRef({ kind: 'function' }), symRef({ kind: 'method', symbolId: 'b:1:1' })])),
|
|
116
|
+
})));
|
|
117
|
+
const out = parseResult(handlers.get('search_symbols')({ query: 'a', kind: 'method' }));
|
|
118
|
+
const data = out.body.data;
|
|
119
|
+
expect(data).toHaveLength(1);
|
|
120
|
+
expect(data[0]?.kind).toBe('method');
|
|
121
|
+
});
|
|
122
|
+
it('surfaces a port error as an isError result', () => {
|
|
123
|
+
const { server, handlers } = captureServer();
|
|
124
|
+
registerSearchSymbols(server, deps(fakeGraph({ searchSymbols: () => err({ code: 'boom', message: 'db down' }) })));
|
|
125
|
+
const out = parseResult(handlers.get('search_symbols')({ query: 'a' }));
|
|
126
|
+
expect(out.isError).toBe(true);
|
|
127
|
+
expect(out.body.error.code).toBe('boom');
|
|
128
|
+
});
|
|
129
|
+
});
|
|
130
|
+
// ── get_symbol (span containment + ambiguity) ────────────────────────
|
|
131
|
+
describe('get_symbol handler', () => {
|
|
132
|
+
it('returns a single symbol when exactly one span encloses the line', () => {
|
|
133
|
+
const { server, handlers } = captureServer();
|
|
134
|
+
registerGetSymbol(server, deps(fakeGraph({ findBySpan: () => ok(wrap([symRef()])) })));
|
|
135
|
+
const out = parseResult(handlers.get('get_symbol')({ file: 'src/a.ts', line: 10 }));
|
|
136
|
+
expect(out.isError).toBe(false);
|
|
137
|
+
expect(out.body.data.symbolId).toBe('src/a.ts:10:2');
|
|
138
|
+
expect(out.body.ambiguous).toBeUndefined();
|
|
139
|
+
});
|
|
140
|
+
it('returns a candidate list (never a silent pick) when nested spans both enclose the line', () => {
|
|
141
|
+
const { server, handlers } = captureServer();
|
|
142
|
+
const outer = symRef({ symbolId: 'src/a.ts:1:0', qualifiedName: 'outer' });
|
|
143
|
+
const inner = symRef({ symbolId: 'src/a.ts:5:2', qualifiedName: 'inner' });
|
|
144
|
+
registerGetSymbol(server, deps(fakeGraph({ findBySpan: () => ok(wrap([outer, inner])) })));
|
|
145
|
+
const out = parseResult(handlers.get('get_symbol')({ file: 'src/a.ts', line: 6 }));
|
|
146
|
+
expect(out.body.ambiguous).toBe(true);
|
|
147
|
+
expect(out.body.candidates.map((c) => c.qualifiedName)).toEqual([
|
|
148
|
+
'outer',
|
|
149
|
+
'inner',
|
|
150
|
+
]);
|
|
151
|
+
});
|
|
152
|
+
it('returns a structured symbol-not-found error when no span matches', () => {
|
|
153
|
+
const { server, handlers } = captureServer();
|
|
154
|
+
registerGetSymbol(server, deps(fakeGraph({ findBySpan: () => ok(wrap([])) })));
|
|
155
|
+
const out = parseResult(handlers.get('get_symbol')({ file: 'src/a.ts', line: 99 }));
|
|
156
|
+
expect(out.isError).toBe(true);
|
|
157
|
+
expect(out.body.error.code).toBe('symbol-not-found');
|
|
158
|
+
});
|
|
159
|
+
it('hints to refresh when the catalog is stale and no span matched', () => {
|
|
160
|
+
const { server, handlers } = captureServer();
|
|
161
|
+
registerGetSymbol(server, deps(fakeGraph({ findBySpan: () => ok(wrap([], false, STALE)) })));
|
|
162
|
+
const out = parseResult(handlers.get('get_symbol')({ file: 'src/a.ts', line: 99 }));
|
|
163
|
+
expect(out.body.error.message).toContain('refresh_graph');
|
|
164
|
+
});
|
|
165
|
+
});
|
|
166
|
+
// ── who_calls / callees_of (bounded walk + unknown symbolId) ──────────
|
|
167
|
+
describe('who_calls handler', () => {
|
|
168
|
+
it('rejects an unknown symbolId with a structured error', () => {
|
|
169
|
+
const { server, handlers } = captureServer();
|
|
170
|
+
registerWhoCalls(server, deps(fakeGraph({ resolveSymbolId: () => ok(wrap(undefined)) })));
|
|
171
|
+
const out = parseResult(handlers.get('who_calls')({ symbolId: 'x:1:1', depth: 5 }));
|
|
172
|
+
expect(out.isError).toBe(true);
|
|
173
|
+
expect(out.body.error.code).toBe('symbol-not-found');
|
|
174
|
+
});
|
|
175
|
+
it('walks the reverse-call adjacency and resolves callers to SymbolRefs', () => {
|
|
176
|
+
const start = symRef({ symbolId: 'src/a.ts:10:2', bodyHash: 'h-a' });
|
|
177
|
+
const caller = symRef({ symbolId: 'src/b.ts:3:0', bodyHash: 'h-b', qualifiedName: 'b' });
|
|
178
|
+
const { server, handlers } = captureServer();
|
|
179
|
+
registerWhoCalls(server, deps(fakeGraph({
|
|
180
|
+
resolveSymbolId: () => ok(wrap(start)),
|
|
181
|
+
callerGraph: () => ok(wrap(snapshot({ 'h-a': ['h-b'] }, { 'h-a': start, 'h-b': caller }))),
|
|
182
|
+
})));
|
|
183
|
+
const out = parseResult(handlers.get('who_calls')({ symbolId: 'src/a.ts:10:2', depth: 5 }));
|
|
184
|
+
const data = out.body.data;
|
|
185
|
+
expect(data.map((d) => d.qualifiedName)).toEqual(['b']);
|
|
186
|
+
expect(out.body.freshness).toEqual(FRESH);
|
|
187
|
+
});
|
|
188
|
+
});
|
|
189
|
+
describe('callees_of handler', () => {
|
|
190
|
+
it('walks the forward-call adjacency from a resolved symbol', () => {
|
|
191
|
+
const start = symRef({ symbolId: 'src/a.ts:10:2', bodyHash: 'h-a' });
|
|
192
|
+
const callee = symRef({ symbolId: 'src/c.ts:1:0', bodyHash: 'h-c', qualifiedName: 'c' });
|
|
193
|
+
const { server, handlers } = captureServer();
|
|
194
|
+
registerCalleesOf(server, deps(fakeGraph({
|
|
195
|
+
resolveSymbolId: () => ok(wrap(start)),
|
|
196
|
+
calleeGraph: () => ok(wrap(snapshot({ 'h-a': ['h-c'] }, { 'h-a': start, 'h-c': callee }))),
|
|
197
|
+
})));
|
|
198
|
+
const out = parseResult(handlers.get('callees_of')({ symbolId: 'src/a.ts:10:2', depth: 5 }));
|
|
199
|
+
expect(out.body.data.map((d) => d.qualifiedName)).toEqual(['c']);
|
|
200
|
+
});
|
|
201
|
+
});
|
|
202
|
+
// ── trace_path ───────────────────────────────────────────────────────
|
|
203
|
+
describe('trace_path handler', () => {
|
|
204
|
+
const from = symRef({ symbolId: 'a:1:0', bodyHash: 'h-a', qualifiedName: 'a' });
|
|
205
|
+
const mid = symRef({ symbolId: 'b:1:0', bodyHash: 'h-b', qualifiedName: 'b' });
|
|
206
|
+
const to = symRef({ symbolId: 'c:1:0', bodyHash: 'h-c', qualifiedName: 'c' });
|
|
207
|
+
const byId = { 'a:1:0': from, 'c:1:0': to };
|
|
208
|
+
function tracePortWith(edges) {
|
|
209
|
+
const refs = { 'h-a': from, 'h-b': mid, 'h-c': to };
|
|
210
|
+
return fakeGraph({
|
|
211
|
+
resolveSymbolId: (id) => ok(wrap(byId[id])),
|
|
212
|
+
calleeGraph: () => ok(wrap(snapshot(edges, refs))),
|
|
213
|
+
});
|
|
214
|
+
}
|
|
215
|
+
it('returns the ordered path when one exists', () => {
|
|
216
|
+
const { server, handlers } = captureServer();
|
|
217
|
+
registerTracePath(server, deps(tracePortWith({ 'h-a': ['h-b'], 'h-b': ['h-c'] })));
|
|
218
|
+
const out = parseResult(handlers.get('trace_path')({
|
|
219
|
+
fromSymbolId: 'a:1:0',
|
|
220
|
+
toSymbolId: 'c:1:0',
|
|
221
|
+
depth: 5,
|
|
222
|
+
}));
|
|
223
|
+
const data = out.body.data;
|
|
224
|
+
expect(data.found).toBe(true);
|
|
225
|
+
expect(data.path.map((p) => p.qualifiedName)).toEqual(['a', 'b', 'c']);
|
|
226
|
+
});
|
|
227
|
+
it('returns { found: false } when no path exists within the bound (not an error)', () => {
|
|
228
|
+
const { server, handlers } = captureServer();
|
|
229
|
+
registerTracePath(server, deps(tracePortWith({ 'h-a': [], 'h-b': [], 'h-c': [] })));
|
|
230
|
+
const out = parseResult(handlers.get('trace_path')({
|
|
231
|
+
fromSymbolId: 'a:1:0',
|
|
232
|
+
toSymbolId: 'c:1:0',
|
|
233
|
+
depth: 5,
|
|
234
|
+
}));
|
|
235
|
+
expect(out.isError).toBe(false);
|
|
236
|
+
expect(out.body.data.found).toBe(false);
|
|
237
|
+
});
|
|
238
|
+
it('errors when one endpoint symbolId is unknown', () => {
|
|
239
|
+
const { server, handlers } = captureServer();
|
|
240
|
+
registerTracePath(server, deps(tracePortWith({ 'h-a': ['h-b'] })));
|
|
241
|
+
const out = parseResult(handlers.get('trace_path')({
|
|
242
|
+
fromSymbolId: 'a:1:0',
|
|
243
|
+
toSymbolId: 'missing:9:9',
|
|
244
|
+
depth: 5,
|
|
245
|
+
}));
|
|
246
|
+
expect(out.isError).toBe(true);
|
|
247
|
+
expect(out.body.error.code).toBe('symbol-not-found');
|
|
248
|
+
});
|
|
249
|
+
});
|
|
250
|
+
// ── blast_radius / find_dead_code / get_architecture ─────────────────
|
|
251
|
+
describe('blast_radius handler', () => {
|
|
252
|
+
it('returns the blast score for a resolved symbol', () => {
|
|
253
|
+
const blast = { symbol: symRef(), direct: 3, transitive: 4, score: 5 };
|
|
254
|
+
const { server, handlers } = captureServer();
|
|
255
|
+
registerBlastRadius(server, deps(fakeGraph({ blast: () => ok(wrap(blast)) })));
|
|
256
|
+
const out = parseResult(handlers.get('blast_radius')({ symbolId: 'src/a.ts:10:2' }));
|
|
257
|
+
expect(out.body.data.score).toBe(5);
|
|
258
|
+
});
|
|
259
|
+
it('returns a structured blast-unavailable error when no score exists', () => {
|
|
260
|
+
const { server, handlers } = captureServer();
|
|
261
|
+
registerBlastRadius(server, deps(fakeGraph({ blast: () => ok(wrap(undefined)) })));
|
|
262
|
+
const out = parseResult(handlers.get('blast_radius')({ symbolId: 'src/a.ts:10:2' }));
|
|
263
|
+
expect(out.isError).toBe(true);
|
|
264
|
+
expect(out.body.error.code).toBe('blast-unavailable');
|
|
265
|
+
});
|
|
266
|
+
});
|
|
267
|
+
describe('find_dead_code handler', () => {
|
|
268
|
+
it('returns the dead-code envelope, forwarding the limit', () => {
|
|
269
|
+
let seenLimit;
|
|
270
|
+
const { server, handlers } = captureServer();
|
|
271
|
+
registerFindDeadCode(server, deps(fakeGraph({
|
|
272
|
+
deadCode: (limit) => {
|
|
273
|
+
seenLimit = limit;
|
|
274
|
+
return ok(wrap([{ symbol: symRef(), message: 'orphan' }], true));
|
|
275
|
+
},
|
|
276
|
+
})));
|
|
277
|
+
const out = parseResult(handlers.get('find_dead_code')({ limit: 7 }));
|
|
278
|
+
expect(seenLimit).toBe(7);
|
|
279
|
+
expect(out.body.truncated).toBe(true);
|
|
280
|
+
expect(out.body.data[0]?.message).toBe('orphan');
|
|
281
|
+
});
|
|
282
|
+
});
|
|
283
|
+
describe('get_architecture handler', () => {
|
|
284
|
+
it('returns the architecture summary with freshness', () => {
|
|
285
|
+
const summary = {
|
|
286
|
+
functionCount: 42,
|
|
287
|
+
edgeCount: 99,
|
|
288
|
+
languages: ['typescript'],
|
|
289
|
+
packages: [{ name: 'core', couplingOut: 3, couplingIn: 1 }],
|
|
290
|
+
hotspots: [{ symbol: symRef(), direct: 2, transitive: 1, score: 2.5 }],
|
|
291
|
+
};
|
|
292
|
+
const { server, handlers } = captureServer();
|
|
293
|
+
registerGetArchitecture(server, deps(fakeGraph({ architectureSummary: () => ok(wrap(summary)) })));
|
|
294
|
+
const out = parseResult(handlers.get('get_architecture')({}));
|
|
295
|
+
expect(out.body.data.functionCount).toBe(42);
|
|
296
|
+
expect(out.body.freshness).toEqual(FRESH);
|
|
297
|
+
});
|
|
298
|
+
});
|
|
299
|
+
// ── adjacency / port error arms (second port call fails) ─────────────
|
|
300
|
+
describe('graph handler error arms', () => {
|
|
301
|
+
const start = symRef({ symbolId: 'a:1:0', bodyHash: 'h-a' });
|
|
302
|
+
const portErr = { code: 'db-down', message: 'sqlite gone' };
|
|
303
|
+
it('who_calls surfaces a callerGraph port error', () => {
|
|
304
|
+
const { server, handlers } = captureServer();
|
|
305
|
+
registerWhoCalls(server, deps(fakeGraph({
|
|
306
|
+
resolveSymbolId: () => ok(wrap(start)),
|
|
307
|
+
callerGraph: () => err(portErr),
|
|
308
|
+
})));
|
|
309
|
+
const out = parseResult(handlers.get('who_calls')({ symbolId: 'a:1:0', depth: 5 }));
|
|
310
|
+
expect(out.isError).toBe(true);
|
|
311
|
+
expect(out.body.error.code).toBe('db-down');
|
|
312
|
+
});
|
|
313
|
+
it('who_calls surfaces a resolveSymbolId port error', () => {
|
|
314
|
+
const { server, handlers } = captureServer();
|
|
315
|
+
registerWhoCalls(server, deps(fakeGraph({ resolveSymbolId: () => err(portErr) })));
|
|
316
|
+
const out = parseResult(handlers.get('who_calls')({ symbolId: 'a:1:0', depth: 5 }));
|
|
317
|
+
expect(out.isError).toBe(true);
|
|
318
|
+
});
|
|
319
|
+
it('callees_of surfaces a calleeGraph port error', () => {
|
|
320
|
+
const { server, handlers } = captureServer();
|
|
321
|
+
registerCalleesOf(server, deps(fakeGraph({
|
|
322
|
+
resolveSymbolId: () => ok(wrap(start)),
|
|
323
|
+
calleeGraph: () => err(portErr),
|
|
324
|
+
})));
|
|
325
|
+
const out = parseResult(handlers.get('callees_of')({ symbolId: 'a:1:0', depth: 5 }));
|
|
326
|
+
expect(out.isError).toBe(true);
|
|
327
|
+
});
|
|
328
|
+
it('callees_of rejects an unknown symbolId', () => {
|
|
329
|
+
const { server, handlers } = captureServer();
|
|
330
|
+
registerCalleesOf(server, deps(fakeGraph({ resolveSymbolId: () => ok(wrap(undefined)) })));
|
|
331
|
+
const out = parseResult(handlers.get('callees_of')({ symbolId: 'a:1:0', depth: 5 }));
|
|
332
|
+
expect(out.body.error.code).toBe('symbol-not-found');
|
|
333
|
+
});
|
|
334
|
+
it('trace_path surfaces a calleeGraph port error', () => {
|
|
335
|
+
const to = symRef({ symbolId: 'c:1:0', bodyHash: 'h-c' });
|
|
336
|
+
const { server, handlers } = captureServer();
|
|
337
|
+
registerTracePath(server, deps(fakeGraph({
|
|
338
|
+
resolveSymbolId: (id) => ok(wrap(id === 'a:1:0' ? start : to)),
|
|
339
|
+
calleeGraph: () => err(portErr),
|
|
340
|
+
})));
|
|
341
|
+
const out = parseResult(handlers.get('trace_path')({
|
|
342
|
+
fromSymbolId: 'a:1:0',
|
|
343
|
+
toSymbolId: 'c:1:0',
|
|
344
|
+
depth: 5,
|
|
345
|
+
}));
|
|
346
|
+
expect(out.isError).toBe(true);
|
|
347
|
+
});
|
|
348
|
+
it('trace_path surfaces a resolve error on the from endpoint', () => {
|
|
349
|
+
const { server, handlers } = captureServer();
|
|
350
|
+
registerTracePath(server, deps(fakeGraph({ resolveSymbolId: () => err(portErr) })));
|
|
351
|
+
const out = parseResult(handlers.get('trace_path')({
|
|
352
|
+
fromSymbolId: 'a:1:0',
|
|
353
|
+
toSymbolId: 'c:1:0',
|
|
354
|
+
depth: 5,
|
|
355
|
+
}));
|
|
356
|
+
expect(out.isError).toBe(true);
|
|
357
|
+
});
|
|
358
|
+
it('blast_radius surfaces a port error', () => {
|
|
359
|
+
const { server, handlers } = captureServer();
|
|
360
|
+
registerBlastRadius(server, deps(fakeGraph({ blast: () => err(portErr) })));
|
|
361
|
+
const out = parseResult(handlers.get('blast_radius')({ symbolId: 'a:1:0' }));
|
|
362
|
+
expect(out.isError).toBe(true);
|
|
363
|
+
});
|
|
364
|
+
it('blast_radius hints to refresh when the catalog is stale and no score exists', () => {
|
|
365
|
+
const { server, handlers } = captureServer();
|
|
366
|
+
registerBlastRadius(server, deps(fakeGraph({ blast: () => ok(wrap(undefined, false, STALE)) })));
|
|
367
|
+
const out = parseResult(handlers.get('blast_radius')({ symbolId: 'a:1:0' }));
|
|
368
|
+
expect(out.body.error.message).toContain('refresh_graph');
|
|
369
|
+
});
|
|
370
|
+
it('find_dead_code surfaces a port error', () => {
|
|
371
|
+
const { server, handlers } = captureServer();
|
|
372
|
+
registerFindDeadCode(server, deps(fakeGraph({ deadCode: () => err(portErr) })));
|
|
373
|
+
const out = parseResult(handlers.get('find_dead_code')({}));
|
|
374
|
+
expect(out.isError).toBe(true);
|
|
375
|
+
});
|
|
376
|
+
it('get_architecture surfaces a port error', () => {
|
|
377
|
+
const { server, handlers } = captureServer();
|
|
378
|
+
registerGetArchitecture(server, deps(fakeGraph({ architectureSummary: () => err(portErr) })));
|
|
379
|
+
const out = parseResult(handlers.get('get_architecture')({}));
|
|
380
|
+
expect(out.isError).toBe(true);
|
|
381
|
+
});
|
|
382
|
+
it('get_symbol surfaces a findBySpan port error', () => {
|
|
383
|
+
const { server, handlers } = captureServer();
|
|
384
|
+
registerGetSymbol(server, deps(fakeGraph({ findBySpan: () => err(portErr) })));
|
|
385
|
+
const out = parseResult(handlers.get('get_symbol')({ file: 'a.ts', line: 1 }));
|
|
386
|
+
expect(out.isError).toBe(true);
|
|
387
|
+
expect(out.body.error.code).toBe('db-down');
|
|
388
|
+
});
|
|
389
|
+
it('trace_path surfaces a resolve error on the to endpoint (from resolves first)', () => {
|
|
390
|
+
const { server, handlers } = captureServer();
|
|
391
|
+
registerTracePath(server, deps(fakeGraph({
|
|
392
|
+
resolveSymbolId: (id) => id === 'a:1:0' ? ok(wrap(start)) : err(portErr),
|
|
393
|
+
})));
|
|
394
|
+
const out = parseResult(handlers.get('trace_path')({
|
|
395
|
+
fromSymbolId: 'a:1:0',
|
|
396
|
+
toSymbolId: 'c:1:0',
|
|
397
|
+
depth: 5,
|
|
398
|
+
}));
|
|
399
|
+
expect(out.isError).toBe(true);
|
|
400
|
+
});
|
|
401
|
+
it('trace_path reports the missing FROM endpoint id', () => {
|
|
402
|
+
const to = symRef({ symbolId: 'c:1:0', bodyHash: 'h-c' });
|
|
403
|
+
const { server, handlers } = captureServer();
|
|
404
|
+
registerTracePath(server, deps(fakeGraph({
|
|
405
|
+
resolveSymbolId: (id) => ok(wrap(id === 'c:1:0' ? to : undefined)),
|
|
406
|
+
})));
|
|
407
|
+
const out = parseResult(handlers.get('trace_path')({
|
|
408
|
+
fromSymbolId: 'a:1:0',
|
|
409
|
+
toSymbolId: 'c:1:0',
|
|
410
|
+
depth: 5,
|
|
411
|
+
}));
|
|
412
|
+
expect(out.body.error.message).toContain('a:1:0');
|
|
413
|
+
});
|
|
414
|
+
});
|
|
415
|
+
//# sourceMappingURL=graph-handlers.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph-handlers.test.js","sourceRoot":"","sources":["../../../src/tools/__tests__/graph-handlers.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,GAAG,EAAE,EAAE,EAAe,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,OAAO,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AACzD,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AAC5D,OAAO,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AACjE,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,qBAAqB,EAAE,MAAM,sBAAsB,CAAC;AAC7D,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAyBnD,SAAS,aAAa;IACpB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC5C,MAAM,MAAM,GAAG;QACb,QAAQ,EAAE,CAAC,IAAY,EAAE,OAAgB,EAAE,EAAW,EAAE,EAAE;YACxD,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACvB,OAAO,SAAS,CAAC;QACnB,CAAC;KAC2B,CAAC;IAC/B,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAC9B,CAAC;AAED,6DAA6D;AAC7D,SAAS,WAAW,CAAC,MAAsB;IACzC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,KAAK,EAAE,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACtD,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,KAAK,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAA4B,EAAE,CAAC;AACjG,CAAC;AAED,MAAM,KAAK,GAAc,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,0BAA0B,EAAE,CAAC;AAC9E,MAAM,KAAK,GAAc,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAE7D,SAAS,MAAM,CAAC,OAA2B,EAAE;IAC3C,OAAO;QACL,QAAQ,EAAE,eAAe;QACzB,QAAQ,EAAE,KAAK;QACf,aAAa,EAAE,GAAG;QAClB,QAAQ,EAAE,UAAU;QACpB,IAAI,EAAE,EAAE;QACR,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,UAAU;QAChB,UAAU,EAAE,UAAU;QACtB,GAAG,IAAI;KACR,CAAC;AACJ,CAAC;AAED,SAAS,IAAI,CAAI,IAAO,EAAE,SAAmB,EAAE,QAAmB,KAAK;IACrE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AAC/E,CAAC;AAED,4FAA4F;AAC5F,SAAS,SAAS,CAAC,OAA+B,EAAE;IAClD,MAAM,IAAI,GAAkB;QAC1B,aAAa,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAA8B,SAAS,CAAC,CAAC;QACrE,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAwB,SAAS,CAAC,CAAC;QACjE,aAAa,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAuB,EAAE,CAAC,CAAC;QACvD,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAuB,EAAE,CAAC,CAAC;QACpD,WAAW,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;QAC5C,WAAW,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;QAC5C,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAuB,SAAS,CAAC,CAAC;QACtD,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAyB,EAAE,CAAC,CAAC;QACpD,mBAAmB,EAAE,GAAG,EAAE,CACxB,EAAE,CACA,IAAI,CAAyB;YAC3B,aAAa,EAAE,CAAC;YAChB,SAAS,EAAE,CAAC;YACZ,SAAS,EAAE,EAAE;YACb,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,EAAE;SACb,CAAC,CACH;QACH,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAkB,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3F,SAAS,EAAE,GAAG,EAAE,CAAC,KAAK;KACvB,CAAC;IACF,OAAO,EAAE,GAAG,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;AAC9B,CAAC;AAED,SAAS,aAAa;IACpB,OAAO,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC;AACxD,CAAC;AAED,qFAAqF;AACrF,SAAS,QAAQ,CACf,KAAwC,EACxC,IAA+B;IAE/B,OAAO;QACL,KAAK,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;KAC9B,CAAC;AACJ,CAAC;AAED,SAAS,IAAI,CAAC,KAAoB;IAChC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,EAA4B,EAAE,YAAY,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;AACnF,CAAC;AAED,wEAAwE;AAExE,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;IACtC,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,IAAI,QAA0C,CAAC;QAC/C,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,qBAAqB,CACnB,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,aAAa,EAAE,CAAC,EAAE,EAAE,IAAI,EAA6D,EAAE;gBACrF,QAAQ,GAAG,IAAI,CAAC;gBAChB,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACpC,CAAC;SACF,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAmB,CAC5E,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAAmB,CAAC;QAC1C,oEAAoE;QACpE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,qBAAqB,CACnB,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,aAAa,EAAE,GAAG,EAAE,CAClB,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;SAC1F,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAmB,CAClF,CAAC;QACF,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAAmB,CAAC;QAC1C,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,qBAAqB,CACnB,MAAM,EACN,IAAI,CAAC,SAAS,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CACpF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAmB,CAAC,CAAC;QAC3F,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,wEAAwE;AAExE,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE,CAAmB,CAC9E,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,IAAkB,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,aAAa,EAAE,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wFAAwF,EAAE,GAAG,EAAE;QAChG,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,cAAc,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,CAAC;QAC3E,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,cAAc,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,CAAC;QAC3E,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,EAAE,CAAmB,CAC7E,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,UAA0B,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/E,OAAO;YACP,OAAO;SACR,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE,CAAmB,CAC9E,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7F,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE,CAAmB,CAC9E,CAAC;QACF,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,yEAAyE;AAEzE,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAmB,CAC9E,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,cAAc,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC;QACzF,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,gBAAgB,CACd,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAwB,KAAK,CAAC,CAAC;YAC7D,WAAW,EAAE,GAAG,EAAE,CAChB,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;SAC1E,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,EAAE,CAAmB,CACtF,CAAC;QACF,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAAmB,CAAC;QAC1C,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,cAAc,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC;QACzF,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CACf,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAwB,KAAK,CAAC,CAAC;YAC7D,WAAW,EAAE,GAAG,EAAE,CAChB,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;SAC1E,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,EAAE,CAAmB,CACvF,CAAC;QACF,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,IAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,wEAAwE;AAExE,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC;IAChF,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC;IAC/E,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC;IAE9E,MAAM,IAAI,GAA8B,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAEvE,SAAS,aAAa,CAAC,KAAwC;QAC7D,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACpD,OAAO,SAAS,CAAC;YACf,eAAe,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAwB,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAClE,WAAW,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;SACnD,CAAC,CAAC;IACL,CAAC;IAED,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;YAC1B,YAAY,EAAE,OAAO;YACrB,UAAU,EAAE,OAAO;YACnB,KAAK,EAAE,CAAC;SACT,CAAmB,CACrB,CAAC;QACF,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAA6C,CAAC;QACpE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;QACtF,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;YAC1B,YAAY,EAAE,OAAO;YACrB,UAAU,EAAE,OAAO;YACnB,KAAK,EAAE,CAAC;SACT,CAAmB,CACrB,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,IAA2B,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;YAC1B,YAAY,EAAE,OAAO;YACrB,UAAU,EAAE,aAAa;YACzB,KAAK,EAAE,CAAC;SACT,CAAmB,CACrB,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,wEAAwE;AAExE,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,KAAK,GAAa,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACjF,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,mBAAmB,CACjB,MAAM,EACN,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAuB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CACxE,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAmB,CAC/E,CAAC;QACF,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,IAAiB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAmB,CAC/E,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;IACtC,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,IAAI,SAA6B,CAAC;QAClC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,oBAAoB,CAClB,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;gBAClB,SAAS,GAAG,KAAK,CAAC;gBAClB,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACnE,CAAC;SACF,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAmB,CAAC,CAAC;QACzF,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,IAAsB,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,OAAO,GAA2B;YACtC,aAAa,EAAE,EAAE;YACjB,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,CAAC,YAAY,CAAC;YACzB,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;YAC3D,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;SACvE,CAAC;QACF,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,uBAAuB,CACrB,MAAM,EACN,IAAI,CAAC,SAAS,CAAC,EAAE,mBAAmB,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAClE,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,kBAAkB,CAAE,CAAC,EAAE,CAAmB,CAAC,CAAC;QACjF,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,IAA+B,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,wEAAwE;AAExE,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAiB,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;IAE1E,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,gBAAgB,CACd,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAwB,KAAK,CAAC,CAAC;YAC7D,WAAW,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC;SAChC,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAmB,CAC9E,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAmB,CAC9E,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CACf,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAwB,KAAK,CAAC,CAAC;YAC7D,WAAW,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC;SAChC,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAmB,CAC/E,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAmB,CAC/E,CAAC;QACF,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1D,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CACf,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,eAAe,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAwB,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrF,WAAW,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC;SAChC,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;YAC1B,YAAY,EAAE,OAAO;YACrB,UAAU,EAAE,OAAO;YACnB,KAAK,EAAE,CAAC;SACT,CAAmB,CACrB,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;YAC1B,YAAY,EAAE,OAAO;YACrB,UAAU,EAAE,OAAO;YACnB,KAAK,EAAE,CAAC;SACT,CAAmB,CACrB,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAmB,CAAC,CAAC;QAChG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6EAA6E,EAAE,GAAG,EAAE;QACrF,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,mBAAmB,CACjB,MAAM,EACN,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CACpE,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAmB,CAAC,CAAC;QAChG,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,oBAAoB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAE,CAAC,EAAE,CAAmB,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,uBAAuB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,mBAAmB,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9F,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,kBAAkB,CAAE,CAAC,EAAE,CAAmB,CAAC,CAAC;QACjF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAmB,CACzE,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;QACtF,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CACf,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,eAAe,EAAE,CAAC,EAAE,EAAE,EAAE,CACtB,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAwB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;SACzE,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;YAC1B,YAAY,EAAE,OAAO;YACrB,UAAU,EAAE,OAAO;YACnB,KAAK,EAAE,CAAC;SACT,CAAmB,CACrB,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1D,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC7C,iBAAiB,CACf,MAAM,EACN,IAAI,CACF,SAAS,CAAC;YACR,eAAe,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAwB,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;SAC1F,CAAC,CACH,CACF,CAAC;QACF,MAAM,GAAG,GAAG,WAAW,CACrB,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;YAC1B,YAAY,EAAE,OAAO;YACrB,UAAU,EAAE,OAAO;YACnB,KAAK,EAAE,CAAC;SACT,CAAmB,CACrB,CAAC;QACF,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,KAAsB,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* `boundedBfs` unit coverage (Task 6.1 — the shared MCP traversal primitive).
|
|
3
|
+
*
|
|
4
|
+
* Cycle-safety, depth bounding, node-cap → `truncated`, and goal-directed
|
|
5
|
+
* walk + `reconstructPath` — the three behaviors `who_calls` / `callees_of` /
|
|
6
|
+
* `trace_path` all rely on.
|
|
7
|
+
*/
|
|
8
|
+
export {};
|
|
9
|
+
//# sourceMappingURL=graph-walk.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph-walk.test.d.ts","sourceRoot":"","sources":["../../../src/tools/__tests__/graph-walk.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}
|
|
@@ -0,0 +1,72 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* `boundedBfs` unit coverage (Task 6.1 — the shared MCP traversal primitive).
|
|
3
|
+
*
|
|
4
|
+
* Cycle-safety, depth bounding, node-cap → `truncated`, and goal-directed
|
|
5
|
+
* walk + `reconstructPath` — the three behaviors `who_calls` / `callees_of` /
|
|
6
|
+
* `trace_path` all rely on.
|
|
7
|
+
*/
|
|
8
|
+
import { describe, expect, it } from 'vitest';
|
|
9
|
+
import { boundedBfs, MAX_WALK_NODES, reconstructPath } from '../graph-walk.js';
|
|
10
|
+
/** Build an adjacency map from `{ node: [neighbors] }`. */
|
|
11
|
+
function adj(spec) {
|
|
12
|
+
return new Map(Object.entries(spec));
|
|
13
|
+
}
|
|
14
|
+
describe('boundedBfs', () => {
|
|
15
|
+
it('reaches all nodes in discovery order, excluding the start', () => {
|
|
16
|
+
const edges = adj({ a: ['b', 'c'], b: ['d'], c: ['d'], d: [] });
|
|
17
|
+
const walk = boundedBfs(edges, 'a', { depth: 5, cap: MAX_WALK_NODES });
|
|
18
|
+
expect(walk.order).toEqual(['b', 'c', 'd']);
|
|
19
|
+
expect(walk.truncated).toBe(false);
|
|
20
|
+
expect(walk.foundGoal).toBe(false);
|
|
21
|
+
});
|
|
22
|
+
it('is cycle-safe (a ⇄ b never re-enters)', () => {
|
|
23
|
+
const edges = adj({ a: ['b'], b: ['a', 'c'], c: ['a'] });
|
|
24
|
+
const walk = boundedBfs(edges, 'a', { depth: 5, cap: MAX_WALK_NODES });
|
|
25
|
+
expect(walk.order).toEqual(['b', 'c']);
|
|
26
|
+
expect(walk.truncated).toBe(false);
|
|
27
|
+
});
|
|
28
|
+
it('bounds the walk to `depth` BFS levels', () => {
|
|
29
|
+
const edges = adj({ a: ['b'], b: ['c'], c: ['d'], d: ['e'], e: [] });
|
|
30
|
+
const shallow = boundedBfs(edges, 'a', { depth: 2, cap: MAX_WALK_NODES });
|
|
31
|
+
expect(shallow.order).toEqual(['b', 'c']); // levels 1 + 2 only
|
|
32
|
+
});
|
|
33
|
+
it('clamps an out-of-range depth to the hard maximum (5)', () => {
|
|
34
|
+
const chain = adj({
|
|
35
|
+
a: ['b'],
|
|
36
|
+
b: ['c'],
|
|
37
|
+
c: ['d'],
|
|
38
|
+
d: ['e'],
|
|
39
|
+
e: ['f'],
|
|
40
|
+
f: ['g'],
|
|
41
|
+
g: [],
|
|
42
|
+
});
|
|
43
|
+
const walk = boundedBfs(chain, 'a', { depth: 999, cap: MAX_WALK_NODES });
|
|
44
|
+
// Depth is hard-capped at 5 levels even when asked for 999.
|
|
45
|
+
expect(walk.order).toEqual(['b', 'c', 'd', 'e', 'f']);
|
|
46
|
+
});
|
|
47
|
+
it('caps discovered nodes and reports `truncated`', () => {
|
|
48
|
+
const edges = adj({ a: ['b', 'c', 'd', 'e'] });
|
|
49
|
+
const walk = boundedBfs(edges, 'a', { depth: 5, cap: 2 });
|
|
50
|
+
expect(walk.order).toHaveLength(2);
|
|
51
|
+
expect(walk.truncated).toBe(true);
|
|
52
|
+
});
|
|
53
|
+
it('falls back to MAX_WALK_NODES when cap <= 0', () => {
|
|
54
|
+
const edges = adj({ a: ['b', 'c'] });
|
|
55
|
+
const walk = boundedBfs(edges, 'a', { depth: 5, cap: 0 });
|
|
56
|
+
expect(walk.order).toEqual(['b', 'c']);
|
|
57
|
+
expect(walk.truncated).toBe(false);
|
|
58
|
+
});
|
|
59
|
+
it('returns the moment a goal node is reached and records parents', () => {
|
|
60
|
+
const edges = adj({ a: ['b', 'x'], b: ['c'], c: ['goal'], x: [], goal: [] });
|
|
61
|
+
const walk = boundedBfs(edges, 'a', { depth: 5, cap: MAX_WALK_NODES, goal: 'goal' });
|
|
62
|
+
expect(walk.foundGoal).toBe(true);
|
|
63
|
+
const path = reconstructPath(walk.parents, 'a', 'goal');
|
|
64
|
+
expect(path).toEqual(['a', 'b', 'c', 'goal']);
|
|
65
|
+
});
|
|
66
|
+
it('reports foundGoal:false when the goal is unreachable within the bound', () => {
|
|
67
|
+
const edges = adj({ a: ['b'], b: [], goal: [] });
|
|
68
|
+
const walk = boundedBfs(edges, 'a', { depth: 5, cap: MAX_WALK_NODES, goal: 'goal' });
|
|
69
|
+
expect(walk.foundGoal).toBe(false);
|
|
70
|
+
});
|
|
71
|
+
});
|
|
72
|
+
//# sourceMappingURL=graph-walk.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph-walk.test.js","sourceRoot":"","sources":["../../../src/tools/__tests__/graph-walk.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAE/E,2DAA2D;AAC3D,SAAS,GAAG,CAAC,IAAuC;IAClD,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChE,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAC;QACvE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAC;QACvE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAC;QAC1E,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,oBAAoB;IACjE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,KAAK,GAAG,GAAG,CAAC;YAChB,CAAC,EAAE,CAAC,GAAG,CAAC;YACR,CAAC,EAAE,CAAC,GAAG,CAAC;YACR,CAAC,EAAE,CAAC,GAAG,CAAC;YACR,CAAC,EAAE,CAAC,GAAG,CAAC;YACR,CAAC,EAAE,CAAC,GAAG,CAAC;YACR,CAAC,EAAE,CAAC,GAAG,CAAC;YACR,CAAC,EAAE,EAAE;SACN,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAC;QACzE,4DAA4D;QAC5D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7E,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QACrF,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QACxD,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QACrF,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* `refresh_graph` handler — observability (Task 6.1 step 5, §Observability).
|
|
3
|
+
*
|
|
4
|
+
* Asserts the rebuild-latency metric is recorded on the shared meter with
|
|
5
|
+
* BOUNDED-cardinality labels only (`{ command, op, outcome }` — never a path /
|
|
6
|
+
* symbol / id), via an in-memory meter provider; and that the handler logs its
|
|
7
|
+
* decision points (`mcp.refresh.run.ok` / `.error`) through the structured
|
|
8
|
+
* logger (the stderr sink during serve — never stdout).
|
|
9
|
+
*/
|
|
10
|
+
export {};
|
|
11
|
+
//# sourceMappingURL=refresh-graph.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"refresh-graph.test.d.ts","sourceRoot":"","sources":["../../../src/tools/__tests__/refresh-graph.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG"}
|