@nithin554/code-crawler 0.1.55 → 0.1.58
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/README.md +24 -2
- package/dist/config.js +1 -1
- package/dist/config.js.map +1 -1
- package/dist/crawler.d.ts +1 -1
- package/dist/crawler.js +42 -15
- package/dist/crawler.js.map +1 -1
- package/dist/graph/budget.d.ts +46 -0
- package/dist/graph/budget.js +72 -0
- package/dist/graph/budget.js.map +1 -0
- package/dist/graph/insights.d.ts +217 -0
- package/dist/graph/insights.js +616 -0
- package/dist/graph/insights.js.map +1 -0
- package/dist/graph/queries.d.ts +15 -1
- package/dist/graph/queries.js +25 -28
- package/dist/graph/queries.js.map +1 -1
- package/dist/graph/store.d.ts +1 -1
- package/dist/graph/store.js +4 -10
- package/dist/graph/store.js.map +1 -1
- package/dist/index.js +2 -2
- package/dist/index.js.map +1 -1
- package/dist/parser/cache.js.map +1 -1
- package/dist/parser/controlFlow.js +1 -3
- package/dist/parser/controlFlow.js.map +1 -1
- package/dist/parser/languages/java.js +22 -7
- package/dist/parser/languages/java.js.map +1 -1
- package/dist/parser/languages/python.js +50 -18
- package/dist/parser/languages/python.js.map +1 -1
- package/dist/parser/languages/typescript.js +58 -19
- package/dist/parser/languages/typescript.js.map +1 -1
- package/dist/parser/moduleId.js +2 -1
- package/dist/parser/moduleId.js.map +1 -1
- package/dist/parser/treeSitter.d.ts +1 -1
- package/dist/parser/treeSitter.js +2 -2
- package/dist/parser/treeSitter.js.map +1 -1
- package/dist/resolver/common.js +89 -23
- package/dist/resolver/common.js.map +1 -1
- package/dist/resolver/dynamic.d.ts +1 -1
- package/dist/resolver/dynamic.js +4 -2
- package/dist/resolver/dynamic.js.map +1 -1
- package/dist/resolver/genericResolver.js +61 -12
- package/dist/resolver/genericResolver.js.map +1 -1
- package/dist/resolver/javaResolver.js +7 -4
- package/dist/resolver/javaResolver.js.map +1 -1
- package/dist/resolver/types.js +1 -1
- package/dist/resolver/types.js.map +1 -1
- package/dist/server.d.ts +1 -1
- package/dist/server.js +491 -173
- package/dist/server.js.map +1 -1
- package/package.json +9 -3
|
@@ -0,0 +1,616 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Higher-level analyses built on top of the primitive queries.
|
|
3
|
+
*
|
|
4
|
+
* These power the "agent-facing" tools: what the index could not resolve, what
|
|
5
|
+
* breaks if a symbol changes, a one-shot explanation of a symbol, call cycles,
|
|
6
|
+
* and graph export in diagram formats.
|
|
7
|
+
*/
|
|
8
|
+
import { edgeLine, findEntryPoints, findImplementations, findInjections, findReflections, findRoutes, getCallees, getCallers, getDecorators, getSubgraph, nodeToRef, resolveNode, rowToRef, sqlKinds, } from "./queries.js";
|
|
9
|
+
const UNKNOWN_PREFIX = "__unknown__:";
|
|
10
|
+
function parseProps(raw) {
|
|
11
|
+
if (!raw)
|
|
12
|
+
return {};
|
|
13
|
+
try {
|
|
14
|
+
return JSON.parse(raw);
|
|
15
|
+
}
|
|
16
|
+
catch {
|
|
17
|
+
return {};
|
|
18
|
+
}
|
|
19
|
+
}
|
|
20
|
+
/**
|
|
21
|
+
* Every call the resolver could not bind to a node, with the reason it failed.
|
|
22
|
+
*
|
|
23
|
+
* Unresolved calls are the honest boundary of a static index: they show where
|
|
24
|
+
* analysis stops (dynamic dispatch, untyped receivers, missing dependencies)
|
|
25
|
+
* and they are the highest-signal input for improving the parsers.
|
|
26
|
+
*/
|
|
27
|
+
export function findUnresolved(store, opts = {}) {
|
|
28
|
+
const limit = Math.max(1, opts.limit ?? 2000);
|
|
29
|
+
const conditions = ["e.kind = 'CALLS'", "json_extract(e.properties, '$.resolved') = 0"];
|
|
30
|
+
const params = [];
|
|
31
|
+
if (opts.kind) {
|
|
32
|
+
conditions.push("s.kind = ?");
|
|
33
|
+
params.push(opts.kind);
|
|
34
|
+
}
|
|
35
|
+
if (opts.reason) {
|
|
36
|
+
conditions.push("LOWER(COALESCE(json_extract(e.properties, '$.reason'), '')) LIKE ?");
|
|
37
|
+
params.push(`%${opts.reason.toLowerCase()}%`);
|
|
38
|
+
}
|
|
39
|
+
const where = conditions.join(" AND ");
|
|
40
|
+
const reasonRows = store.raw(`SELECT json_extract(e.properties, '$.reason') AS reason, COUNT(*) AS count
|
|
41
|
+
FROM edges e
|
|
42
|
+
JOIN nodes s ON s.id = e.source
|
|
43
|
+
WHERE ${where}
|
|
44
|
+
GROUP BY reason
|
|
45
|
+
ORDER BY count DESC, reason`, ...params);
|
|
46
|
+
const rows = store.raw(`SELECT s.id, s.qualified_name, s.kind, s.file_path, s.properties,
|
|
47
|
+
e.target AS target_id, e.properties AS edge_props
|
|
48
|
+
FROM edges e
|
|
49
|
+
JOIN nodes s ON s.id = e.source
|
|
50
|
+
WHERE ${where}
|
|
51
|
+
ORDER BY s.qualified_name, json_extract(e.properties, '$.line')
|
|
52
|
+
LIMIT ?`, ...params, limit);
|
|
53
|
+
const byReason = reasonRows.map((r) => ({
|
|
54
|
+
reason: r.reason ?? "unresolved",
|
|
55
|
+
count: r.count,
|
|
56
|
+
}));
|
|
57
|
+
const total = byReason.reduce((sum, r) => sum + r.count, 0);
|
|
58
|
+
return {
|
|
59
|
+
total,
|
|
60
|
+
byReason,
|
|
61
|
+
calls: rows.map((r) => {
|
|
62
|
+
const props = parseProps(r.edge_props);
|
|
63
|
+
const line = typeof props.line === "number" ? props.line : undefined;
|
|
64
|
+
return {
|
|
65
|
+
caller: rowToRef(r),
|
|
66
|
+
targetId: r.target_id,
|
|
67
|
+
targetLabel: r.target_id.startsWith(UNKNOWN_PREFIX)
|
|
68
|
+
? r.target_id.slice(UNKNOWN_PREFIX.length)
|
|
69
|
+
: r.target_id,
|
|
70
|
+
reason: props.reason ?? "unresolved",
|
|
71
|
+
...(line !== undefined ? { line } : {}),
|
|
72
|
+
edgeKind: "CALLS",
|
|
73
|
+
};
|
|
74
|
+
}),
|
|
75
|
+
scanTruncated: total > rows.length,
|
|
76
|
+
...(opts.kind ? { callerKind: opts.kind } : {}),
|
|
77
|
+
...(opts.reason ? { reasonFilter: opts.reason } : {}),
|
|
78
|
+
};
|
|
79
|
+
}
|
|
80
|
+
/**
|
|
81
|
+
* Unresolved call detail for a single node, used to annotate `get_node`.
|
|
82
|
+
* Returns `undefined` when the node has no unresolved edges in either
|
|
83
|
+
* direction so callers can omit the block entirely.
|
|
84
|
+
*/
|
|
85
|
+
export function unresolvedForNode(store, nodeId) {
|
|
86
|
+
const outgoingRows = store.raw(`SELECT s.id, s.qualified_name, s.kind, s.file_path, s.properties,
|
|
87
|
+
e.target AS target_id, e.properties AS edge_props
|
|
88
|
+
FROM edges e
|
|
89
|
+
JOIN nodes s ON s.id = e.source
|
|
90
|
+
WHERE e.kind = 'CALLS'
|
|
91
|
+
AND json_extract(e.properties, '$.resolved') = 0
|
|
92
|
+
AND e.source = ?
|
|
93
|
+
ORDER BY json_extract(e.properties, '$.line')`, nodeId);
|
|
94
|
+
const incomingRows = store.raw(`SELECT s.id, s.qualified_name, s.kind, s.file_path, s.properties, e.properties AS edge_props
|
|
95
|
+
FROM edges e
|
|
96
|
+
JOIN nodes s ON s.id = e.source
|
|
97
|
+
WHERE e.kind = 'CALLS'
|
|
98
|
+
AND json_extract(e.properties, '$.resolved') = 0
|
|
99
|
+
AND e.target = ?
|
|
100
|
+
ORDER BY s.qualified_name`, nodeId);
|
|
101
|
+
if (outgoingRows.length === 0 && incomingRows.length === 0)
|
|
102
|
+
return undefined;
|
|
103
|
+
return {
|
|
104
|
+
outgoing: outgoingRows.map((r) => {
|
|
105
|
+
const props = parseProps(r.edge_props);
|
|
106
|
+
const line = typeof props.line === "number" ? props.line : undefined;
|
|
107
|
+
return {
|
|
108
|
+
caller: rowToRef(r),
|
|
109
|
+
targetId: r.target_id,
|
|
110
|
+
targetLabel: r.target_id.startsWith(UNKNOWN_PREFIX)
|
|
111
|
+
? r.target_id.slice(UNKNOWN_PREFIX.length)
|
|
112
|
+
: r.target_id,
|
|
113
|
+
reason: props.reason ?? "unresolved",
|
|
114
|
+
...(line !== undefined ? { line } : {}),
|
|
115
|
+
edgeKind: "CALLS",
|
|
116
|
+
};
|
|
117
|
+
}),
|
|
118
|
+
incoming: incomingRows.map((r) => {
|
|
119
|
+
const line = edgeLine(r.edge_props);
|
|
120
|
+
return { caller: rowToRef(r), ...(line !== undefined ? { line } : {}) };
|
|
121
|
+
}),
|
|
122
|
+
};
|
|
123
|
+
}
|
|
124
|
+
function enclosingTypeId(id) {
|
|
125
|
+
const hash = id.lastIndexOf("#");
|
|
126
|
+
return hash > 0 ? id.slice(0, hash) : undefined;
|
|
127
|
+
}
|
|
128
|
+
function memberName(id) {
|
|
129
|
+
const hash = id.lastIndexOf("#");
|
|
130
|
+
return hash > 0 && hash < id.length - 1 ? id.slice(hash + 1) : undefined;
|
|
131
|
+
}
|
|
132
|
+
/**
|
|
133
|
+
* "What breaks if I change this?" — reverse callers, framework entry points,
|
|
134
|
+
* routes and implementations in a single response.
|
|
135
|
+
*
|
|
136
|
+
* A type aggregates the callers of its contained methods, since call edges bind
|
|
137
|
+
* to methods and a class is usually changed through its members.
|
|
138
|
+
*/
|
|
139
|
+
export function impactAnalysis(store, symbol, opts = {}) {
|
|
140
|
+
const node = resolveNode(store, symbol);
|
|
141
|
+
if (!node)
|
|
142
|
+
return null;
|
|
143
|
+
const pageLimit = Math.max(1, opts.limit ?? 200);
|
|
144
|
+
// Calls bind to methods, so analysing a type must also cover its members.
|
|
145
|
+
const targets = [node.id];
|
|
146
|
+
if (node.kind !== "method" && node.kind !== "constructor") {
|
|
147
|
+
const memberRows = store.raw(`SELECT n.id
|
|
148
|
+
FROM edges e JOIN nodes n ON n.id = e.target
|
|
149
|
+
WHERE e.source = ? AND e.kind = 'CONTAINS'
|
|
150
|
+
AND n.kind IN ('method', 'constructor')
|
|
151
|
+
LIMIT 1000`, node.id);
|
|
152
|
+
for (const row of memberRows)
|
|
153
|
+
if (row.id !== node.id)
|
|
154
|
+
targets.push(row.id);
|
|
155
|
+
}
|
|
156
|
+
const merged = new Map();
|
|
157
|
+
for (const target of targets) {
|
|
158
|
+
const reverse = getCallers(store, target, {
|
|
159
|
+
transitive: true,
|
|
160
|
+
maxDepth: opts.maxDepth,
|
|
161
|
+
includeDynamic: opts.includeDynamic ?? true,
|
|
162
|
+
limit: pageLimit,
|
|
163
|
+
});
|
|
164
|
+
for (const c of reverse?.callers ?? []) {
|
|
165
|
+
const existing = merged.get(c.caller.id);
|
|
166
|
+
if (existing && existing.depth <= c.depth)
|
|
167
|
+
continue;
|
|
168
|
+
merged.set(c.caller.id, {
|
|
169
|
+
caller: c.caller,
|
|
170
|
+
depth: c.depth,
|
|
171
|
+
...(c.callSiteLine !== undefined ? { callSiteLine: c.callSiteLine } : {}),
|
|
172
|
+
edgeKind: c.edgeKind,
|
|
173
|
+
});
|
|
174
|
+
}
|
|
175
|
+
}
|
|
176
|
+
const callers = [...merged.values()]
|
|
177
|
+
.sort((a, b) => a.depth - b.depth || a.caller.id.localeCompare(b.caller.id))
|
|
178
|
+
.slice(0, pageLimit);
|
|
179
|
+
// Implementation overrides: for a type, the subclasses; for a method, the
|
|
180
|
+
// same-named member on every subclass so a signature change is visible.
|
|
181
|
+
const implementations = [];
|
|
182
|
+
const typeId = node.kind === "method" || node.kind === "constructor" ? enclosingTypeId(node.id) : node.id;
|
|
183
|
+
if (typeId) {
|
|
184
|
+
const impls = findImplementations(store, typeId, { maxDepth: opts.maxDepth, limit: 500 });
|
|
185
|
+
const name = memberName(node.id);
|
|
186
|
+
for (const impl of impls?.implementations ?? []) {
|
|
187
|
+
const entry = {
|
|
188
|
+
type: impl.type,
|
|
189
|
+
depth: impl.depth,
|
|
190
|
+
via: impl.via,
|
|
191
|
+
};
|
|
192
|
+
if (name && typeId !== node.id) {
|
|
193
|
+
const override = store.getNode(`${impl.type.id}#${name}`) ??
|
|
194
|
+
store.getNodeByQualifiedName(`${impl.type.qualifiedName}#${name}`);
|
|
195
|
+
if (override)
|
|
196
|
+
entry.method = nodeToRef(override);
|
|
197
|
+
}
|
|
198
|
+
implementations.push(entry);
|
|
199
|
+
}
|
|
200
|
+
}
|
|
201
|
+
// Framework entry points that reach this symbol through the call graph.
|
|
202
|
+
const reachable = new Map();
|
|
203
|
+
for (const c of callers) {
|
|
204
|
+
if (!reachable.has(c.caller.id) || (reachable.get(c.caller.id) ?? 0) > c.depth) {
|
|
205
|
+
reachable.set(c.caller.id, c.depth);
|
|
206
|
+
}
|
|
207
|
+
}
|
|
208
|
+
reachable.set(node.id, 0);
|
|
209
|
+
for (const target of targets)
|
|
210
|
+
reachable.set(target, 0);
|
|
211
|
+
const entryPointRows = findEntryPoints(store, { limit: 10000 });
|
|
212
|
+
const entryPoints = entryPointRows
|
|
213
|
+
.filter((e) => reachable.has(e.symbol.id))
|
|
214
|
+
.map((e) => ({
|
|
215
|
+
symbol: e.symbol,
|
|
216
|
+
entryPointKind: e.entryPointKind,
|
|
217
|
+
...(e.detail ? { detail: e.detail } : {}),
|
|
218
|
+
viaDepth: reachable.get(e.symbol.id) ?? 0,
|
|
219
|
+
}));
|
|
220
|
+
const targetSet = new Set(targets);
|
|
221
|
+
const routeRows = findRoutes(store, { limit: 10000 });
|
|
222
|
+
const routes = routeRows.filter((r) => targetSet.has(r.target.id) || targetSet.has(r.source.id));
|
|
223
|
+
const files = new Set();
|
|
224
|
+
if (node.filePath)
|
|
225
|
+
files.add(node.filePath);
|
|
226
|
+
for (const c of callers)
|
|
227
|
+
if (c.caller.filePath)
|
|
228
|
+
files.add(c.caller.filePath);
|
|
229
|
+
for (const i of implementations)
|
|
230
|
+
if (i.type.filePath)
|
|
231
|
+
files.add(i.type.filePath);
|
|
232
|
+
const directCallers = callers.filter((c) => c.depth === 1).length;
|
|
233
|
+
const risk = entryPoints.length > 0 ? "high" : directCallers > 0 ? "medium" : "low";
|
|
234
|
+
return {
|
|
235
|
+
symbol: nodeToRef(node),
|
|
236
|
+
summary: {
|
|
237
|
+
totalCallers: callers.length,
|
|
238
|
+
directCallers,
|
|
239
|
+
entryPoints: entryPoints.length,
|
|
240
|
+
routes: routes.length,
|
|
241
|
+
implementations: implementations.length,
|
|
242
|
+
affectedFiles: files.size,
|
|
243
|
+
risk,
|
|
244
|
+
},
|
|
245
|
+
callers,
|
|
246
|
+
entryPoints,
|
|
247
|
+
routes,
|
|
248
|
+
implementations,
|
|
249
|
+
affectedFiles: [...files].sort(),
|
|
250
|
+
};
|
|
251
|
+
}
|
|
252
|
+
/**
|
|
253
|
+
* One-shot digest of a symbol: what it is, what it is annotated with, what it
|
|
254
|
+
* contains, who calls it, what it calls, and how frameworks reach it.
|
|
255
|
+
*
|
|
256
|
+
* Intended to replace a chain of five tool calls with one round trip.
|
|
257
|
+
*/
|
|
258
|
+
export function explainSymbol(store, symbol, opts = {}) {
|
|
259
|
+
const node = resolveNode(store, symbol);
|
|
260
|
+
if (!node)
|
|
261
|
+
return null;
|
|
262
|
+
const limit = Math.max(1, opts.limit ?? 50);
|
|
263
|
+
const depth = Math.max(1, opts.maxDepth ?? 1);
|
|
264
|
+
const dynamic = opts.includeDynamic ?? true;
|
|
265
|
+
const decorators = getDecorators(store, node.id, { includeMembers: true });
|
|
266
|
+
const decorated = new Map();
|
|
267
|
+
for (const m of decorators?.members ?? [])
|
|
268
|
+
decorated.set(m.symbol.id, m.decorators);
|
|
269
|
+
const memberRows = store.raw(`SELECT n.id, n.qualified_name, n.kind, n.file_path, n.properties, e.properties AS edge_props
|
|
270
|
+
FROM edges e
|
|
271
|
+
JOIN nodes n ON n.id = e.target
|
|
272
|
+
WHERE e.source = ? AND e.kind = 'CONTAINS'
|
|
273
|
+
ORDER BY n.qualified_name
|
|
274
|
+
LIMIT ?`, node.id, limit);
|
|
275
|
+
const propLine = (raw) => {
|
|
276
|
+
const startLine = parseProps(raw).startLine;
|
|
277
|
+
return typeof startLine === "number" ? startLine : undefined;
|
|
278
|
+
};
|
|
279
|
+
const members = memberRows.map((r) => {
|
|
280
|
+
const line = propLine(r.properties) ?? edgeLine(r.edge_props);
|
|
281
|
+
return {
|
|
282
|
+
symbol: rowToRef(r),
|
|
283
|
+
...(line !== undefined ? { line } : {}),
|
|
284
|
+
decorators: decorated.get(r.id) ?? [],
|
|
285
|
+
};
|
|
286
|
+
});
|
|
287
|
+
const callers = getCallers(store, node.id, {
|
|
288
|
+
transitive: true,
|
|
289
|
+
maxDepth: depth,
|
|
290
|
+
includeDynamic: dynamic,
|
|
291
|
+
limit,
|
|
292
|
+
})?.callers.map((c) => ({
|
|
293
|
+
caller: c.caller,
|
|
294
|
+
depth: c.depth,
|
|
295
|
+
...(c.callSiteLine !== undefined ? { callSiteLine: c.callSiteLine } : {}),
|
|
296
|
+
edgeKind: c.edgeKind,
|
|
297
|
+
})) ?? [];
|
|
298
|
+
const callees = getCallees(store, node.id, {
|
|
299
|
+
transitive: true,
|
|
300
|
+
maxDepth: depth,
|
|
301
|
+
includeDynamic: dynamic,
|
|
302
|
+
limit,
|
|
303
|
+
})?.callees.map((c) => ({
|
|
304
|
+
caller: c.callee,
|
|
305
|
+
depth: c.depth,
|
|
306
|
+
...(c.callSiteLine !== undefined ? { callSiteLine: c.callSiteLine } : {}),
|
|
307
|
+
edgeKind: c.edgeKind,
|
|
308
|
+
})) ?? [];
|
|
309
|
+
const implementations = [];
|
|
310
|
+
const typeId = node.kind === "method" || node.kind === "constructor" ? enclosingTypeId(node.id) : node.id;
|
|
311
|
+
if (typeId) {
|
|
312
|
+
const impls = findImplementations(store, typeId, { maxDepth: depth, limit });
|
|
313
|
+
const name = memberName(node.id);
|
|
314
|
+
for (const impl of impls?.implementations ?? []) {
|
|
315
|
+
const entry = { type: impl.type, depth: impl.depth, via: impl.via };
|
|
316
|
+
if (name && typeId !== node.id) {
|
|
317
|
+
const override = store.getNode(`${impl.type.id}#${name}`) ??
|
|
318
|
+
store.getNodeByQualifiedName(`${impl.type.qualifiedName}#${name}`);
|
|
319
|
+
if (override)
|
|
320
|
+
entry.method = nodeToRef(override);
|
|
321
|
+
}
|
|
322
|
+
implementations.push(entry);
|
|
323
|
+
}
|
|
324
|
+
}
|
|
325
|
+
const wiringLimit = 200;
|
|
326
|
+
const routes = findRoutes(store, { symbol: node.id, limit: wiringLimit });
|
|
327
|
+
const injections = findInjections(store, { symbol: node.id, limit: wiringLimit });
|
|
328
|
+
const reflections = findReflections(store, { symbol: node.id, limit: wiringLimit });
|
|
329
|
+
const nodeProps = node.properties;
|
|
330
|
+
const nodeLine = typeof nodeProps.startLine === "number" ? nodeProps.startLine : undefined;
|
|
331
|
+
return {
|
|
332
|
+
symbol: nodeToRef(node),
|
|
333
|
+
...(nodeLine !== undefined ? { line: nodeLine } : {}),
|
|
334
|
+
...(nodeProps.entryPoint ? { isEntryPoint: true } : {}),
|
|
335
|
+
decorators: decorators?.decorators ?? [],
|
|
336
|
+
members,
|
|
337
|
+
callers,
|
|
338
|
+
callees,
|
|
339
|
+
implementations,
|
|
340
|
+
routes,
|
|
341
|
+
injections,
|
|
342
|
+
reflections,
|
|
343
|
+
summary: {
|
|
344
|
+
members: members.length,
|
|
345
|
+
callers: callers.length,
|
|
346
|
+
callees: callees.length,
|
|
347
|
+
implementations: implementations.length,
|
|
348
|
+
wiringEdges: routes.length + injections.length + reflections.length,
|
|
349
|
+
},
|
|
350
|
+
};
|
|
351
|
+
}
|
|
352
|
+
/**
|
|
353
|
+
* Find strongly connected components in the call graph with an iterative
|
|
354
|
+
* Tarjan. A component larger than one node means the members are mutually
|
|
355
|
+
* reachable, i.e. a call cycle; a self-edge is direct recursion.
|
|
356
|
+
*
|
|
357
|
+
* Iterative rather than recursive so deep call chains cannot blow the stack.
|
|
358
|
+
*/
|
|
359
|
+
export function findCycles(store, opts = {}) {
|
|
360
|
+
const edgeKinds = opts.edgeKinds && opts.edgeKinds.length > 0
|
|
361
|
+
? opts.edgeKinds
|
|
362
|
+
: opts.includeDynamic
|
|
363
|
+
? ["CALLS", "DYNAMIC_DISPATCH"]
|
|
364
|
+
: ["CALLS"];
|
|
365
|
+
const minSize = Math.max(1, opts.minSize ?? 2);
|
|
366
|
+
const maxEdges = Math.max(1, opts.maxEdges ?? 200000);
|
|
367
|
+
const limit = Math.max(1, opts.limit ?? 100);
|
|
368
|
+
const rows = store.raw(`SELECT e.source, e.target
|
|
369
|
+
FROM edges e
|
|
370
|
+
JOIN nodes s ON s.id = e.source
|
|
371
|
+
JOIN nodes t ON t.id = e.target
|
|
372
|
+
WHERE e.kind IN (${sqlKinds(edgeKinds)})
|
|
373
|
+
AND s.kind IN ('method', 'constructor')
|
|
374
|
+
AND t.kind IN ('method', 'constructor')
|
|
375
|
+
LIMIT ?`, maxEdges);
|
|
376
|
+
const scanTruncated = rows.length >= maxEdges;
|
|
377
|
+
const adj = new Map();
|
|
378
|
+
const selfLoops = new Set();
|
|
379
|
+
const nodes = new Set();
|
|
380
|
+
for (const r of rows) {
|
|
381
|
+
nodes.add(r.source);
|
|
382
|
+
nodes.add(r.target);
|
|
383
|
+
if (r.source === r.target) {
|
|
384
|
+
selfLoops.add(r.source);
|
|
385
|
+
continue;
|
|
386
|
+
}
|
|
387
|
+
const out = adj.get(r.source);
|
|
388
|
+
if (out)
|
|
389
|
+
out.push(r.target);
|
|
390
|
+
else
|
|
391
|
+
adj.set(r.source, [r.target]);
|
|
392
|
+
}
|
|
393
|
+
// Iterative Tarjan.
|
|
394
|
+
const index = new Map();
|
|
395
|
+
const low = new Map();
|
|
396
|
+
const onStack = new Set();
|
|
397
|
+
const stack = [];
|
|
398
|
+
const components = [];
|
|
399
|
+
let counter = 0;
|
|
400
|
+
for (const root of nodes) {
|
|
401
|
+
if (index.has(root))
|
|
402
|
+
continue;
|
|
403
|
+
const work = [{ node: root, edge: 0 }];
|
|
404
|
+
while (work.length > 0) {
|
|
405
|
+
const frame = work[work.length - 1];
|
|
406
|
+
if (!frame)
|
|
407
|
+
break;
|
|
408
|
+
const { node } = frame;
|
|
409
|
+
if (frame.edge === 0) {
|
|
410
|
+
index.set(node, counter);
|
|
411
|
+
low.set(node, counter);
|
|
412
|
+
counter++;
|
|
413
|
+
stack.push(node);
|
|
414
|
+
onStack.add(node);
|
|
415
|
+
}
|
|
416
|
+
const outgoing = adj.get(node) ?? [];
|
|
417
|
+
let descended = false;
|
|
418
|
+
while (frame.edge < outgoing.length) {
|
|
419
|
+
const next = outgoing[frame.edge];
|
|
420
|
+
frame.edge++;
|
|
421
|
+
if (next === undefined)
|
|
422
|
+
continue;
|
|
423
|
+
if (!index.has(next)) {
|
|
424
|
+
work.push({ node: next, edge: 0 });
|
|
425
|
+
descended = true;
|
|
426
|
+
break;
|
|
427
|
+
}
|
|
428
|
+
if (onStack.has(next)) {
|
|
429
|
+
low.set(node, Math.min(low.get(node) ?? 0, index.get(next) ?? 0));
|
|
430
|
+
}
|
|
431
|
+
}
|
|
432
|
+
if (descended)
|
|
433
|
+
continue;
|
|
434
|
+
// Finished exploring `node`.
|
|
435
|
+
if (low.get(node) === index.get(node)) {
|
|
436
|
+
const component = [];
|
|
437
|
+
for (;;) {
|
|
438
|
+
const popped = stack.pop();
|
|
439
|
+
if (popped === undefined)
|
|
440
|
+
break;
|
|
441
|
+
onStack.delete(popped);
|
|
442
|
+
component.push(popped);
|
|
443
|
+
if (popped === node)
|
|
444
|
+
break;
|
|
445
|
+
}
|
|
446
|
+
components.push(component);
|
|
447
|
+
}
|
|
448
|
+
work.pop();
|
|
449
|
+
const parent = work[work.length - 1];
|
|
450
|
+
if (parent) {
|
|
451
|
+
low.set(parent.node, Math.min(low.get(parent.node) ?? 0, low.get(node) ?? 0));
|
|
452
|
+
}
|
|
453
|
+
}
|
|
454
|
+
}
|
|
455
|
+
const refCache = new Map();
|
|
456
|
+
const refOf = (id) => {
|
|
457
|
+
const cached = refCache.get(id);
|
|
458
|
+
if (cached)
|
|
459
|
+
return cached;
|
|
460
|
+
const found = store.getNode(id);
|
|
461
|
+
if (!found)
|
|
462
|
+
return undefined;
|
|
463
|
+
const ref = nodeToRef(found);
|
|
464
|
+
refCache.set(id, ref);
|
|
465
|
+
return ref;
|
|
466
|
+
};
|
|
467
|
+
const cycles = [];
|
|
468
|
+
for (const component of components) {
|
|
469
|
+
if (component.length < Math.max(2, minSize))
|
|
470
|
+
continue;
|
|
471
|
+
const members = component
|
|
472
|
+
.map(refOf)
|
|
473
|
+
.filter((r) => r !== undefined)
|
|
474
|
+
.sort((a, b) => a.qualifiedName.localeCompare(b.qualifiedName));
|
|
475
|
+
if (members.length < 2)
|
|
476
|
+
continue;
|
|
477
|
+
const labels = new Map(members.map((m) => [m.id, m.qualifiedName]));
|
|
478
|
+
cycles.push({
|
|
479
|
+
size: members.length,
|
|
480
|
+
members,
|
|
481
|
+
sample: cycleSample(adj, component, labels),
|
|
482
|
+
});
|
|
483
|
+
}
|
|
484
|
+
const selfRecursive = [...selfLoops]
|
|
485
|
+
.map(refOf)
|
|
486
|
+
.filter((r) => r !== undefined)
|
|
487
|
+
.slice(0, limit);
|
|
488
|
+
cycles.sort((a, b) => b.size - a.size);
|
|
489
|
+
return {
|
|
490
|
+
cycleCount: cycles.length,
|
|
491
|
+
cycles: cycles.slice(0, limit),
|
|
492
|
+
selfRecursive,
|
|
493
|
+
edgeKinds,
|
|
494
|
+
scannedNodes: nodes.size,
|
|
495
|
+
scannedEdges: rows.length,
|
|
496
|
+
scanTruncated,
|
|
497
|
+
};
|
|
498
|
+
}
|
|
499
|
+
/** Walk a closed path inside one component, preferring alphabetical order. */
|
|
500
|
+
function cycleSample(adj, component, labels) {
|
|
501
|
+
const inComponent = new Set(component);
|
|
502
|
+
const start = [...component].sort()[0];
|
|
503
|
+
if (start === undefined)
|
|
504
|
+
return [];
|
|
505
|
+
const path = [start];
|
|
506
|
+
const seen = new Set([start]);
|
|
507
|
+
let current = start;
|
|
508
|
+
for (let step = 0; step < component.length + 1; step++) {
|
|
509
|
+
const candidates = (adj.get(current) ?? []).filter((n) => inComponent.has(n)).sort();
|
|
510
|
+
const next = candidates.find((n) => n === start || !seen.has(n));
|
|
511
|
+
if (next === undefined)
|
|
512
|
+
break;
|
|
513
|
+
path.push(next);
|
|
514
|
+
if (next === start) {
|
|
515
|
+
return path.map((id) => labels.get(id) ?? id);
|
|
516
|
+
}
|
|
517
|
+
seen.add(next);
|
|
518
|
+
current = next;
|
|
519
|
+
}
|
|
520
|
+
return [...path, start].map((id) => labels.get(id) ?? id);
|
|
521
|
+
}
|
|
522
|
+
const EXPORT_EDGE_KINDS = [
|
|
523
|
+
"CALLS",
|
|
524
|
+
"DYNAMIC_DISPATCH",
|
|
525
|
+
"ADVISES",
|
|
526
|
+
"ROUTES",
|
|
527
|
+
"INJECTS",
|
|
528
|
+
"REFLECTS",
|
|
529
|
+
];
|
|
530
|
+
/**
|
|
531
|
+
* Render a neighborhood (or the whole graph) as Mermaid or Graphviz DOT so an
|
|
532
|
+
* agent can show the user a diagram instead of a list of edges.
|
|
533
|
+
*/
|
|
534
|
+
export function exportGraph(store, opts = {}) {
|
|
535
|
+
const format = opts.format ?? "mermaid";
|
|
536
|
+
const direction = opts.direction ?? "LR";
|
|
537
|
+
const limit = Math.max(1, opts.limit ?? 200);
|
|
538
|
+
const edgeKinds = opts.edgeKinds && opts.edgeKinds.length > 0 ? opts.edgeKinds : EXPORT_EDGE_KINDS;
|
|
539
|
+
let nodes;
|
|
540
|
+
let edges;
|
|
541
|
+
let center;
|
|
542
|
+
if (opts.symbol) {
|
|
543
|
+
const sub = getSubgraph(store, opts.symbol, {
|
|
544
|
+
radius: opts.radius ?? 2,
|
|
545
|
+
edgeKinds,
|
|
546
|
+
limit,
|
|
547
|
+
});
|
|
548
|
+
if (!sub.center)
|
|
549
|
+
return null;
|
|
550
|
+
center = sub.center;
|
|
551
|
+
nodes = sub.nodes;
|
|
552
|
+
edges = sub.edges.map((e) => ({ source: e.source, target: e.target, kind: e.kind }));
|
|
553
|
+
}
|
|
554
|
+
else {
|
|
555
|
+
const rows = store.raw(`SELECT n.id, n.qualified_name, n.kind, n.file_path, n.properties
|
|
556
|
+
FROM nodes n
|
|
557
|
+
WHERE n.kind IN ('class', 'interface', 'method', 'constructor', 'module', 'file', 'aspect')
|
|
558
|
+
ORDER BY n.qualified_name
|
|
559
|
+
LIMIT ?`, limit);
|
|
560
|
+
nodes = rows.map(rowToRef);
|
|
561
|
+
const ids = new Set(nodes.map((n) => n.id));
|
|
562
|
+
const edgeRows = store.raw(`SELECT e.source, e.target, e.kind
|
|
563
|
+
FROM edges e
|
|
564
|
+
WHERE e.kind IN (${sqlKinds(edgeKinds)})
|
|
565
|
+
ORDER BY e.source, e.target
|
|
566
|
+
LIMIT ?`, limit * 10);
|
|
567
|
+
edges = edgeRows.filter((e) => ids.has(e.source) && ids.has(e.target));
|
|
568
|
+
}
|
|
569
|
+
const index = new Map();
|
|
570
|
+
const ordered = [...nodes].sort((a, b) => a.qualifiedName.localeCompare(b.qualifiedName));
|
|
571
|
+
ordered.forEach((n, i) => {
|
|
572
|
+
index.set(n.id, i);
|
|
573
|
+
});
|
|
574
|
+
const seen = new Set();
|
|
575
|
+
const rendered = edges.filter((e) => {
|
|
576
|
+
if (!index.has(e.source) || !index.has(e.target))
|
|
577
|
+
return false;
|
|
578
|
+
const key = `${e.source}\u0000${e.target}\u0000${e.kind}`;
|
|
579
|
+
if (seen.has(key))
|
|
580
|
+
return false;
|
|
581
|
+
seen.add(key);
|
|
582
|
+
return true;
|
|
583
|
+
});
|
|
584
|
+
const label = (n) => `${n.qualifiedName}${n.line ? `:${n.line}` : ""}`;
|
|
585
|
+
const safe = (text) => text.replace(/["\\]/g, "\\$&").replace(/\n/g, " ");
|
|
586
|
+
const lines = [];
|
|
587
|
+
if (format === "mermaid") {
|
|
588
|
+
lines.push(`graph ${direction}`);
|
|
589
|
+
for (const n of ordered) {
|
|
590
|
+
lines.push(` n${index.get(n.id)}["${safe(label(n))}"]`);
|
|
591
|
+
}
|
|
592
|
+
for (const e of rendered) {
|
|
593
|
+
lines.push(` n${index.get(e.source)} -->|${e.kind}| n${index.get(e.target)}`);
|
|
594
|
+
}
|
|
595
|
+
}
|
|
596
|
+
else {
|
|
597
|
+
lines.push("digraph codecrawler {");
|
|
598
|
+
lines.push(` rankdir=${direction};`);
|
|
599
|
+
for (const n of ordered) {
|
|
600
|
+
lines.push(` n${index.get(n.id)} [label="${safe(label(n))}", shape=box];`);
|
|
601
|
+
}
|
|
602
|
+
for (const e of rendered) {
|
|
603
|
+
lines.push(` n${index.get(e.source)} -> n${index.get(e.target)} [label="${e.kind}"];`);
|
|
604
|
+
}
|
|
605
|
+
lines.push("}");
|
|
606
|
+
}
|
|
607
|
+
return {
|
|
608
|
+
format,
|
|
609
|
+
diagram: lines.join("\n"),
|
|
610
|
+
nodeCount: ordered.length,
|
|
611
|
+
edgeCount: rendered.length,
|
|
612
|
+
truncated: nodes.length >= limit,
|
|
613
|
+
...(center ? { center } : {}),
|
|
614
|
+
};
|
|
615
|
+
}
|
|
616
|
+
//# sourceMappingURL=insights.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"insights.js","sourceRoot":"","sources":["../../src/graph/insights.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAEL,QAAQ,EACR,eAAe,EACf,mBAAmB,EACnB,cAAc,EACd,eAAe,EACf,UAAU,EACV,UAAU,EACV,UAAU,EACV,aAAa,EACb,WAAW,EACX,SAAS,EAET,WAAW,EACX,QAAQ,EAER,QAAQ,GAET,MAAM,cAAc,CAAC;AAItB,MAAM,cAAc,GAAG,cAAc,CAAC;AAUtC,SAAS,UAAU,CAAI,GAAuB;IAC5C,IAAI,CAAC,GAAG;QAAE,OAAO,EAAO,CAAC;IACzB,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAM,CAAC;IAC9B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAO,CAAC;IACjB,CAAC;AACH,CAAC;AA8CD;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAiB,EACjB,IAAI,GAA2B,EAAE;IAEjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC;IAC9C,MAAM,UAAU,GAAG,CAAC,kBAAkB,EAAE,8CAA8C,CAAC,CAAC;IACxF,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,UAAU,CAAC,IAAI,CAAC,oEAAoE,CAAC,CAAC;QACtF,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAEvC,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAC1B;;;aAGS,KAAK;;iCAEe,EAC7B,GAAG,MAAM,CACV,CAAC;IAEF,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CACpB;;;;aAIS,KAAK;;aAEL,EACT,GAAG,MAAM,EACT,KAAK,CACN,CAAC;IAEF,MAAM,QAAQ,GAAkB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACrD,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,YAAY;QAChC,KAAK,EAAE,CAAC,CAAC,KAAK;KACf,CAAC,CAAC,CAAC;IACJ,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAE5D,OAAO;QACL,KAAK;QACL,QAAQ;QACR,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,UAAU,CAAgB,CAAC,CAAC,UAAU,CAAC,CAAC;YACtD,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YACrE,OAAO;gBACL,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;gBACnB,QAAQ,EAAE,CAAC,CAAC,SAAS;gBACrB,WAAW,EAAE,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,cAAc,CAAC;oBACjD,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC;oBAC1C,CAAC,CAAC,CAAC,CAAC,SAAS;gBACf,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,YAAY;gBACpC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvC,QAAQ,EAAE,OAAmB;aAC9B,CAAC;QACJ,CAAC,CAAC;QACF,aAAa,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM;QAClC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACtD,CAAC;AACJ,CAAC;AASD;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAiB,EACjB,MAAc;IAEd,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAC5B;;;;;;;mDAO+C,EAC/C,MAAM,CACP,CAAC;IAEF,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAC5B;;;;;;+BAM2B,EAC3B,MAAM,CACP,CAAC;IAEF,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAE7E,OAAO;QACL,QAAQ,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC/B,MAAM,KAAK,GAAG,UAAU,CAAgB,CAAC,CAAC,UAAU,CAAC,CAAC;YACtD,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YACrE,OAAO;gBACL,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;gBACnB,QAAQ,EAAE,CAAC,CAAC,SAAS;gBACrB,WAAW,EAAE,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,cAAc,CAAC;oBACjD,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC;oBAC1C,CAAC,CAAC,CAAC,CAAC,SAAS;gBACf,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,YAAY;gBACpC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvC,QAAQ,EAAE,OAAmB;aAC9B,CAAC;QACJ,CAAC,CAAC;QACF,QAAQ,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACpC,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QAC1E,CAAC,CAAC;KACH,CAAC;AACJ,CAAC;AAmDD,SAAS,eAAe,CAAC,EAAU;IACjC,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACjC,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAClD,CAAC;AAED,SAAS,UAAU,CAAC,EAAU;IAC5B,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACjC,OAAO,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3E,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAiB,EACjB,MAAc,EACd,IAAI,GAAkB,EAAE;IAExB,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;IAEjD,0EAA0E;IAC1E,MAAM,OAAO,GAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QAC1D,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAC1B;;;;kBAIY,EACZ,IAAI,CAAC,EAAE,CACR,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,UAAU;YAAE,IAAI,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE;YACxC,UAAU,EAAE,IAAI;YAChB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,cAAc,EAAE,IAAI,CAAC,cAAc,IAAI,IAAI;YAC3C,KAAK,EAAE,SAAS;SACjB,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC;YACvC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK;gBAAE,SAAS;YACpD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE;gBACtB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,GAAG,CAAC,CAAC,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,QAAQ,EAAE,CAAC,CAAC,QAAQ;aACrB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;SACjC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;SAC3E,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAEvB,0EAA0E;IAC1E,wEAAwE;IACxE,MAAM,eAAe,GAA2B,EAAE,CAAC;IACnD,MAAM,MAAM,GACV,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;IAC7F,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1F,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,eAAe,IAAI,EAAE,EAAE,CAAC;YAChD,MAAM,KAAK,GAAyB;gBAClC,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,GAAG,EAAE,IAAI,CAAC,GAAG;aACd,CAAC;YACF,IAAI,IAAI,IAAI,MAAM,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GACZ,KAAK,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC;oBACxC,KAAK,CAAC,sBAAsB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,EAAE,CAAC,CAAC;gBACrE,IAAI,QAAQ;oBAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;YACnD,CAAC;YACD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;YAC/E,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1B,KAAK,MAAM,MAAM,IAAI,OAAO;QAAE,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,cAAc,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,cAAc;SAC/B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;SACzC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACX,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,cAAc,EAAE,CAAC,CAAC,cAAc;QAChC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC;KAC1C,CAAC,CAAC,CAAC;IAEN,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjG,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,IAAI,IAAI,CAAC,QAAQ;QAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC5C,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC7E,KAAK,MAAM,CAAC,IAAI,eAAe;QAAE,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAEjF,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAClE,MAAM,IAAI,GACR,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;IAEzE,OAAO;QACL,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC;QACvB,OAAO,EAAE;YACP,YAAY,EAAE,OAAO,CAAC,MAAM;YAC5B,aAAa;YACb,WAAW,EAAE,WAAW,CAAC,MAAM;YAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,eAAe,EAAE,eAAe,CAAC,MAAM;YACvC,aAAa,EAAE,KAAK,CAAC,IAAI;YACzB,IAAI;SACL;QACD,OAAO;QACP,WAAW;QACX,MAAM;QACN,eAAe;QACf,aAAa,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE;KACjC,CAAC;AACJ,CAAC;AAuCD;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAC3B,KAAiB,EACjB,MAAc,EACd,IAAI,GAAmB,EAAE;IAEzB,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC;IAE5C,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3E,MAAM,SAAS,GAAG,IAAI,GAAG,EAA2B,CAAC;IACrD,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,OAAO,IAAI,EAAE;QAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;IAEpF,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAC1B;;;;;aAKS,EACT,IAAI,CAAC,EAAE,EACP,KAAK,CACN,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAsB,EAAE;QACnD,MAAM,SAAS,GAAG,UAAU,CAAyB,GAAG,CAAC,CAAC,SAAS,CAAC;QACpE,OAAO,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/D,CAAC,CAAC;IAEF,MAAM,OAAO,GAAsB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACtD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAC9D,OAAO;YACL,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;YACnB,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,UAAU,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE;SACtC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GACX,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE;QACzB,UAAU,EAAE,IAAI;QAChB,QAAQ,EAAE,KAAK;QACf,cAAc,EAAE,OAAO;QACvB,KAAK;KACN,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACtB,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,GAAG,CAAC,CAAC,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzE,QAAQ,EAAE,CAAC,CAAC,QAAQ;KACrB,CAAC,CAAC,IAAI,EAAE,CAAC;IAEZ,MAAM,OAAO,GACX,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE;QACzB,UAAU,EAAE,IAAI;QAChB,QAAQ,EAAE,KAAK;QACf,cAAc,EAAE,OAAO;QACvB,KAAK;KACN,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACtB,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,GAAG,CAAC,CAAC,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzE,QAAQ,EAAE,CAAC,CAAC,QAAQ;KACrB,CAAC,CAAC,IAAI,EAAE,CAAC;IAEZ,MAAM,eAAe,GAA2B,EAAE,CAAC;IACnD,MAAM,MAAM,GACV,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;IAC7F,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7E,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,eAAe,IAAI,EAAE,EAAE,CAAC;YAChD,MAAM,KAAK,GAAyB,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;YAC1F,IAAI,IAAI,IAAI,MAAM,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GACZ,KAAK,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC;oBACxC,KAAK,CAAC,sBAAsB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,EAAE,CAAC,CAAC;gBACrE,IAAI,QAAQ;oBAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;YACnD,CAAC;YACD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,GAAG,CAAC;IACxB,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;IAC1E,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;IAClF,MAAM,WAAW,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;IAEpF,MAAM,SAAS,GAAG,IAAI,CAAC,UAA0D,CAAC;IAClF,MAAM,QAAQ,GAAG,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IAE3F,OAAO;QACL,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC;QACvB,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,UAAU,EAAE,UAAU,EAAE,UAAU,IAAI,EAAE;QACxC,OAAO;QACP,OAAO;QACP,OAAO;QACP,eAAe;QACf,MAAM;QACN,UAAU;QACV,WAAW;QACX,OAAO,EAAE;YACP,OAAO,EAAE,OAAO,CAAC,MAAM;YACvB,OAAO,EAAE,OAAO,CAAC,MAAM;YACvB,OAAO,EAAE,OAAO,CAAC,MAAM;YACvB,eAAe,EAAE,eAAe,CAAC,MAAM;YACvC,WAAW,EAAE,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM;SACpE;KACF,CAAC;AACJ,CAAC;AAoCD;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CAAC,KAAiB,EAAE,IAAI,GAAiB,EAAE;IACnE,MAAM,SAAS,GACb,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;QACzC,CAAC,CAAC,IAAI,CAAC,SAAS;QAChB,CAAC,CAAC,IAAI,CAAC,cAAc;YACnB,CAAC,CAAE,CAAC,OAAO,EAAE,kBAAkB,CAAgB;YAC/C,CAAC,CAAE,CAAC,OAAO,CAAgB,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;IAE7C,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CACpB;;;;wBAIoB,QAAQ,CAAC,SAAS,CAAC;;;aAG9B,EACT,QAAQ,CACT,CAAC;IACF,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC;IAE9C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACpB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;YAC1B,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;;YACvB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,oBAAoB;IACpB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAe,EAAE,CAAC;IAClC,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC9B,MAAM,IAAI,GAAqC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK;gBAAE,MAAM;YAClB,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;YAEvB,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACrB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACzB,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACvB,OAAO,EAAE,CAAC;gBACV,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;YAED,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACrC,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,OAAO,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAClC,KAAK,CAAC,IAAI,EAAE,CAAC;gBACb,IAAI,IAAI,KAAK,SAAS;oBAAE,SAAS;gBACjC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;oBACnC,SAAS,GAAG,IAAI,CAAC;oBACjB,MAAM;gBACR,CAAC;gBACD,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtB,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpE,CAAC;YACH,CAAC;YACD,IAAI,SAAS;gBAAE,SAAS;YAExB,6BAA6B;YAC7B,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,MAAM,SAAS,GAAa,EAAE,CAAC;gBAC/B,SAAS,CAAC;oBACR,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;oBAC3B,IAAI,MAAM,KAAK,SAAS;wBAAE,MAAM;oBAChC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACvB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACvB,IAAI,MAAM,KAAK,IAAI;wBAAE,MAAM;gBAC7B,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,CAAC;YAEX,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,MAAM,EAAE,CAAC;gBACX,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC9C,MAAM,KAAK,GAAG,CAAC,EAAU,EAAyB,EAAE;QAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACtB,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC;YAAE,SAAS;QACtD,MAAM,OAAO,GAAG,SAAS;aACtB,GAAG,CAAC,KAAK,CAAC;aACV,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;aAC9C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;QAClE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QACjC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,OAAO,CAAC,MAAM;YACpB,OAAO;YACP,MAAM,EAAE,WAAW,CAAC,GAAG,EAAE,SAAS,EAAE,MAAM,CAAC;SAC5C,CAAC,CAAC;IACL,CAAC;IAED,MAAM,aAAa,GAAG,CAAC,GAAG,SAAS,CAAC;SACjC,GAAG,CAAC,KAAK,CAAC;SACV,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;SAC9C,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAEnB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAEvC,OAAO;QACL,UAAU,EAAE,MAAM,CAAC,MAAM;QACzB,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;QAC9B,aAAa;QACb,SAAS;QACT,YAAY,EAAE,KAAK,CAAC,IAAI;QACxB,YAAY,EAAE,IAAI,CAAC,MAAM;QACzB,aAAa;KACd,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,SAAS,WAAW,CAClB,GAA0B,EAC1B,SAAmB,EACnB,MAA2B;IAE3B,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAW,KAAK,CAAC;IAE5B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACvD,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACrF,MAAM,IAAI,GAAuB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM;QAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AAC5D,CAAC;AA2BD,MAAM,iBAAiB,GAAe;IACpC,OAAO;IACP,kBAAkB;IAClB,SAAS;IACT,QAAQ;IACR,SAAS;IACT,UAAU;CACX,CAAC;AAEF;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,KAAiB,EAAE,IAAI,GAAkB,EAAE;IACrE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC;IACxC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;IAC7C,MAAM,SAAS,GACb,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAEnF,IAAI,KAAkB,CAAC;IACvB,IAAI,KAAyD,CAAC;IAC9D,IAAI,MAA6B,CAAC;IAElC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE;YAC1C,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC;YACxB,SAAS;YACT,KAAK;SACN,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAC7B,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QACpB,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;QAClB,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACvF,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CACpB;;;;eAIS,EACT,KAAK,CACN,CAAC;QACF,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CACxB;;0BAEoB,QAAQ,CAAC,SAAS,CAAC;;eAE9B,EACT,KAAK,GAAG,EAAE,CACX,CAAC;QACF,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;IAC1F,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QAC/D,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,SAAS,CAAC,CAAC,MAAM,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;QAC1D,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAG,CAAC,CAAY,EAAU,EAAE,CAAC,GAAG,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IAC1F,MAAM,IAAI,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAE1F,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,SAAS,SAAS,EAAE,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,aAAa,SAAS,GAAG,CAAC,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;QAC9E,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;QAC1F,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IAED,OAAO;QACL,MAAM;QACN,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QACzB,SAAS,EAAE,OAAO,CAAC,MAAM;QACzB,SAAS,EAAE,QAAQ,CAAC,MAAM;QAC1B,SAAS,EAAE,KAAK,CAAC,MAAM,IAAI,KAAK;QAChC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC9B,CAAC;AACJ,CAAC"}
|