code-kg 0.1.0

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.
Files changed (93) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +100 -0
  3. package/dist/cli/index.d.ts +14 -0
  4. package/dist/cli/index.js +68 -0
  5. package/dist/cli/index.js.map +1 -0
  6. package/dist/codekg-config.d.ts +14 -0
  7. package/dist/codekg-config.js +81 -0
  8. package/dist/codekg-config.js.map +1 -0
  9. package/dist/commands/graph.d.ts +7 -0
  10. package/dist/commands/graph.js +49 -0
  11. package/dist/commands/graph.js.map +1 -0
  12. package/dist/commands/init.d.ts +6 -0
  13. package/dist/commands/init.js +13 -0
  14. package/dist/commands/init.js.map +1 -0
  15. package/dist/commands/insights.d.ts +7 -0
  16. package/dist/commands/insights.js +31 -0
  17. package/dist/commands/insights.js.map +1 -0
  18. package/dist/commands/path.d.ts +7 -0
  19. package/dist/commands/path.js +47 -0
  20. package/dist/commands/path.js.map +1 -0
  21. package/dist/commands/reindex.d.ts +6 -0
  22. package/dist/commands/reindex.js +13 -0
  23. package/dist/commands/reindex.js.map +1 -0
  24. package/dist/commands/run.d.ts +6 -0
  25. package/dist/commands/run.js +20 -0
  26. package/dist/commands/run.js.map +1 -0
  27. package/dist/commands/serve.d.ts +8 -0
  28. package/dist/commands/serve.js +25 -0
  29. package/dist/commands/serve.js.map +1 -0
  30. package/dist/config/defaults.d.ts +6 -0
  31. package/dist/config/defaults.js +30 -0
  32. package/dist/config/defaults.js.map +1 -0
  33. package/dist/index.d.ts +52 -0
  34. package/dist/index.js +602 -0
  35. package/dist/index.js.map +1 -0
  36. package/dist/indexer/babel-fallback.d.ts +7 -0
  37. package/dist/indexer/babel-fallback.js +583 -0
  38. package/dist/indexer/babel-fallback.js.map +1 -0
  39. package/dist/indexer/file-discovery.d.ts +6 -0
  40. package/dist/indexer/file-discovery.js +106 -0
  41. package/dist/indexer/file-discovery.js.map +1 -0
  42. package/dist/indexer/indexer.d.ts +90 -0
  43. package/dist/indexer/indexer.js +620 -0
  44. package/dist/indexer/indexer.js.map +1 -0
  45. package/dist/indexer/metrics.d.ts +39 -0
  46. package/dist/indexer/metrics.js +147 -0
  47. package/dist/indexer/metrics.js.map +1 -0
  48. package/dist/indexer/structure-detector.d.ts +16 -0
  49. package/dist/indexer/structure-detector.js +159 -0
  50. package/dist/indexer/structure-detector.js.map +1 -0
  51. package/dist/indexer/ts-parser.d.ts +86 -0
  52. package/dist/indexer/ts-parser.js +437 -0
  53. package/dist/indexer/ts-parser.js.map +1 -0
  54. package/dist/model/edge.d.ts +21 -0
  55. package/dist/model/edge.js +25 -0
  56. package/dist/model/edge.js.map +1 -0
  57. package/dist/model/graph.d.ts +10 -0
  58. package/dist/model/graph.js +20 -0
  59. package/dist/model/graph.js.map +1 -0
  60. package/dist/model/node.d.ts +24 -0
  61. package/dist/model/node.js +22 -0
  62. package/dist/model/node.js.map +1 -0
  63. package/dist/query/query-dsl.d.ts +17 -0
  64. package/dist/query/query-dsl.js +75 -0
  65. package/dist/query/query-dsl.js.map +1 -0
  66. package/dist/query/query-engine.d.ts +32 -0
  67. package/dist/query/query-engine.js +126 -0
  68. package/dist/query/query-engine.js.map +1 -0
  69. package/dist/server/api.d.ts +19 -0
  70. package/dist/server/api.js +29 -0
  71. package/dist/server/api.js.map +1 -0
  72. package/dist/server/app.d.ts +7 -0
  73. package/dist/server/app.js +509 -0
  74. package/dist/server/app.js.map +1 -0
  75. package/dist/server/graph-controller.d.ts +147 -0
  76. package/dist/server/graph-controller.js +186 -0
  77. package/dist/server/graph-controller.js.map +1 -0
  78. package/dist/server/routes.d.ts +3 -0
  79. package/dist/server/routes.js +19 -0
  80. package/dist/server/routes.js.map +1 -0
  81. package/dist/server/ui.d.ts +1 -0
  82. package/dist/server/ui.js +1165 -0
  83. package/dist/server/ui.js.map +1 -0
  84. package/dist/store/sqlite-store.d.ts +83 -0
  85. package/dist/store/sqlite-store.js +647 -0
  86. package/dist/store/sqlite-store.js.map +1 -0
  87. package/dist/utils/ids.d.ts +2 -0
  88. package/dist/utils/ids.js +9 -0
  89. package/dist/utils/ids.js.map +1 -0
  90. package/dist/utils/path.d.ts +3 -0
  91. package/dist/utils/path.js +21 -0
  92. package/dist/utils/path.js.map +1 -0
  93. package/package.json +58 -0
@@ -0,0 +1,620 @@
1
+ "use strict";
2
+ var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
3
+ if (k2 === undefined) k2 = k;
4
+ var desc = Object.getOwnPropertyDescriptor(m, k);
5
+ if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
6
+ desc = { enumerable: true, get: function() { return m[k]; } };
7
+ }
8
+ Object.defineProperty(o, k2, desc);
9
+ }) : (function(o, m, k, k2) {
10
+ if (k2 === undefined) k2 = k;
11
+ o[k2] = m[k];
12
+ }));
13
+ var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
14
+ Object.defineProperty(o, "default", { enumerable: true, value: v });
15
+ }) : function(o, v) {
16
+ o["default"] = v;
17
+ });
18
+ var __importStar = (this && this.__importStar) || (function () {
19
+ var ownKeys = function(o) {
20
+ ownKeys = Object.getOwnPropertyNames || function (o) {
21
+ var ar = [];
22
+ for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
23
+ return ar;
24
+ };
25
+ return ownKeys(o);
26
+ };
27
+ return function (mod) {
28
+ if (mod && mod.__esModule) return mod;
29
+ var result = {};
30
+ if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
31
+ __setModuleDefault(result, mod);
32
+ return result;
33
+ };
34
+ })();
35
+ Object.defineProperty(exports, "__esModule", { value: true });
36
+ exports.indexProject = exports.buildCodeGraph = exports.buildGraph = void 0;
37
+ exports.buildGraphFromPath = buildGraphFromPath;
38
+ exports.runIndexer = runIndexer;
39
+ const fs = __importStar(require("node:fs"));
40
+ const path = __importStar(require("node:path"));
41
+ const babel_fallback_1 = require("./babel-fallback");
42
+ const file_discovery_1 = require("./file-discovery");
43
+ const metrics_1 = require("./metrics");
44
+ const structure_detector_1 = require("./structure-detector");
45
+ const ts_parser_1 = require("./ts-parser");
46
+ const edge_1 = require("../model/edge");
47
+ const node_1 = require("../model/node");
48
+ const SOURCE_EXTENSIONS = [".ts", ".tsx", ".js", ".jsx"];
49
+ const NEXT_HTTP_METHODS = new Set(["GET", "POST", "PUT", "PATCH", "DELETE", "HEAD", "OPTIONS"]);
50
+ function toPosix(value) {
51
+ return value.split(path.sep).join("/");
52
+ }
53
+ function withoutExtension(filePath) {
54
+ return filePath.replace(/\.(ts|tsx|js|jsx)$/i, "");
55
+ }
56
+ function routeSegmentToPath(segment) {
57
+ let normalized = segment.replace(/\\/g, "/").replace(/^\/+/, "").replace(/\/+/g, "/");
58
+ if (normalized === "index") {
59
+ return "/";
60
+ }
61
+ normalized = normalized.replace(/\/index$/i, "");
62
+ if (normalized.length === 0) {
63
+ return "/";
64
+ }
65
+ return normalized.startsWith("/") ? normalized : `/${normalized}`;
66
+ }
67
+ function isInternalImport(specifier) {
68
+ return specifier.startsWith("./") || specifier.startsWith("../");
69
+ }
70
+ function resolveImportTarget(fromFilePath, importSource, fileSet) {
71
+ if (!isInternalImport(importSource)) {
72
+ return undefined;
73
+ }
74
+ const basePath = path.resolve(path.dirname(fromFilePath), importSource);
75
+ const candidates = new Set([basePath]);
76
+ for (const extension of SOURCE_EXTENSIONS) {
77
+ candidates.add(`${basePath}${extension}`);
78
+ candidates.add(path.join(basePath, `index${extension}`));
79
+ }
80
+ for (const candidate of candidates) {
81
+ const normalized = path.resolve(candidate);
82
+ if (fileSet.has(normalized)) {
83
+ return normalized;
84
+ }
85
+ }
86
+ return undefined;
87
+ }
88
+ function emptyExtraction(filePath, parseError) {
89
+ return {
90
+ filePath,
91
+ parser: "babel",
92
+ imports: [],
93
+ exports: [],
94
+ functions: [],
95
+ classes: [],
96
+ interfaces: [],
97
+ variables: [],
98
+ references: [],
99
+ calls: [],
100
+ routes: [],
101
+ parseError,
102
+ };
103
+ }
104
+ function dedupeByKey(items, keyFn) {
105
+ const map = new Map();
106
+ for (const item of items) {
107
+ map.set(keyFn(item), item);
108
+ }
109
+ return [...map.values()];
110
+ }
111
+ function sortByFilePath(items) {
112
+ return items.sort((a, b) => a.filePath === b.filePath ? JSON.stringify(a).localeCompare(JSON.stringify(b)) : a.filePath.localeCompare(b.filePath));
113
+ }
114
+ function detectNextRoutes(rootPath, filePath, exportsForFile) {
115
+ const relativePath = toPosix(path.relative(rootPath, filePath));
116
+ const basePath = withoutExtension(relativePath);
117
+ const routes = [];
118
+ const exportedMethods = new Set(exportsForFile.map((entry) => entry.name.toUpperCase()).filter((method) => NEXT_HTTP_METHODS.has(method)));
119
+ const appRouteMatch = basePath.match(/^(?:src\/)?app\/(.+)\/route$/i);
120
+ if (appRouteMatch) {
121
+ const routePath = routeSegmentToPath(appRouteMatch[1]);
122
+ if (exportedMethods.size === 0) {
123
+ routes.push({ framework: "next", path: routePath, kind: "file", filePath });
124
+ }
125
+ else {
126
+ for (const method of [...exportedMethods].sort()) {
127
+ routes.push({ framework: "next", method, path: routePath, kind: "file", filePath });
128
+ }
129
+ }
130
+ return routes;
131
+ }
132
+ const appPageMatch = basePath.match(/^(?:src\/)?app\/(.+)\/page$/i);
133
+ if (appPageMatch) {
134
+ routes.push({ framework: "next", method: "PAGE", path: routeSegmentToPath(appPageMatch[1]), kind: "file", filePath });
135
+ return routes;
136
+ }
137
+ if (/^(?:src\/)?app\/page$/i.test(basePath)) {
138
+ routes.push({ framework: "next", method: "PAGE", path: "/", kind: "file", filePath });
139
+ return routes;
140
+ }
141
+ const pagesApiMatch = basePath.match(/^(?:src\/)?pages\/api\/(.+)$/i);
142
+ if (pagesApiMatch) {
143
+ routes.push({
144
+ framework: "next",
145
+ method: "ANY",
146
+ path: routeSegmentToPath(`api/${pagesApiMatch[1]}`),
147
+ kind: "file",
148
+ filePath,
149
+ });
150
+ return routes;
151
+ }
152
+ const pagesMatch = basePath.match(/^(?:src\/)?pages\/(.+)$/i);
153
+ if (pagesMatch) {
154
+ const pageSegment = pagesMatch[1];
155
+ const leaf = pageSegment.split("/").pop() ?? "";
156
+ if (!leaf.startsWith("_")) {
157
+ routes.push({ framework: "next", method: "PAGE", path: routeSegmentToPath(pageSegment), kind: "file", filePath });
158
+ }
159
+ }
160
+ return routes;
161
+ }
162
+ function addNode(nodes, node, seen) {
163
+ if (seen.has(node.id)) {
164
+ return;
165
+ }
166
+ nodes.push(node);
167
+ seen.add(node.id);
168
+ }
169
+ function addEdge(edges, edge, seen) {
170
+ if (seen.has(edge.id)) {
171
+ return;
172
+ }
173
+ edges.push(edge);
174
+ seen.add(edge.id);
175
+ }
176
+ function locBounds(loc) {
177
+ return { startLine: loc?.line, endLine: loc?.endLine };
178
+ }
179
+ function buildGraphArtifacts(rootPath, structure, files, functions, classes, interfaces, variables, references, calls, routes, dependencies) {
180
+ const nodes = [];
181
+ const edges = [];
182
+ const nodeSeen = new Set();
183
+ const edgeSeen = new Set();
184
+ const fileNodeByPath = new Map();
185
+ const symbolNodeByFileAndName = new Map();
186
+ const symbolNodeIdsByName = new Map();
187
+ const registerSymbolNode = (filePath, name, symbolNodeId) => {
188
+ symbolNodeByFileAndName.set(`${filePath}|${name}`, symbolNodeId);
189
+ const key = name.toLowerCase();
190
+ const list = symbolNodeIdsByName.get(key) ?? [];
191
+ list.push(symbolNodeId);
192
+ list.sort((left, right) => left.localeCompare(right));
193
+ symbolNodeIdsByName.set(key, list);
194
+ };
195
+ const resolveSymbolNodeId = (name, filePath, fallbackToken) => {
196
+ if (name && filePath) {
197
+ const local = symbolNodeByFileAndName.get(`${filePath}|${name}`);
198
+ if (local) {
199
+ return local;
200
+ }
201
+ }
202
+ const options = new Set();
203
+ if (name) {
204
+ const trimmed = name.trim();
205
+ if (trimmed.length > 0) {
206
+ options.add(trimmed);
207
+ options.add(trimmed.split(".").pop() ?? trimmed);
208
+ options.add(trimmed.replace(/\(.*$/, "").trim());
209
+ }
210
+ }
211
+ if (fallbackToken) {
212
+ const trimmed = fallbackToken.trim();
213
+ if (trimmed.length > 0) {
214
+ options.add(trimmed);
215
+ options.add(trimmed.split(".").pop() ?? trimmed);
216
+ }
217
+ }
218
+ for (const option of options) {
219
+ const candidates = symbolNodeIdsByName.get(option.toLowerCase());
220
+ if (candidates && candidates.length > 0) {
221
+ return candidates[0];
222
+ }
223
+ }
224
+ return undefined;
225
+ };
226
+ for (const sourceDir of structure.sourceDirectories) {
227
+ const relativeDir = toPosix(path.relative(rootPath, sourceDir));
228
+ const dirNodeId = `dir:${relativeDir}`;
229
+ addNode(nodes, { id: dirNodeId, type: node_1.NodeType.Directory, name: path.basename(sourceDir), path: relativeDir }, nodeSeen);
230
+ }
231
+ for (const file of files) {
232
+ const relativePath = toPosix(path.relative(rootPath, file.filePath));
233
+ const fileNodeId = `file:${relativePath}`;
234
+ fileNodeByPath.set(file.filePath, fileNodeId);
235
+ addNode(nodes, {
236
+ id: fileNodeId,
237
+ type: node_1.NodeType.File,
238
+ name: path.basename(file.filePath),
239
+ path: relativePath,
240
+ json_props: { absolutePath: file.filePath, parser: file.parser },
241
+ }, nodeSeen);
242
+ const parentDir = toPosix(path.dirname(relativePath));
243
+ const dirNodeId = `dir:${parentDir}`;
244
+ if (!nodeSeen.has(dirNodeId)) {
245
+ addNode(nodes, { id: dirNodeId, type: node_1.NodeType.Directory, name: path.basename(parentDir), path: parentDir }, nodeSeen);
246
+ }
247
+ addEdge(edges, {
248
+ id: `edge:contains:${dirNodeId}:${fileNodeId}`,
249
+ source: dirNodeId,
250
+ target: fileNodeId,
251
+ type: edge_1.EdgeType.CONTAINS,
252
+ }, edgeSeen);
253
+ }
254
+ for (const entryPoint of structure.entryPoints) {
255
+ const relativePath = toPosix(path.relative(rootPath, entryPoint));
256
+ const entryNodeId = `entry:${relativePath}`;
257
+ addNode(nodes, {
258
+ id: entryNodeId,
259
+ type: node_1.NodeType.EntryPoint,
260
+ name: path.basename(entryPoint),
261
+ path: relativePath,
262
+ }, nodeSeen);
263
+ const fileNodeId = fileNodeByPath.get(entryPoint);
264
+ if (fileNodeId) {
265
+ addEdge(edges, {
266
+ id: `edge:contains:${entryNodeId}:${fileNodeId}`,
267
+ source: entryNodeId,
268
+ target: fileNodeId,
269
+ type: edge_1.EdgeType.CONTAINS,
270
+ }, edgeSeen);
271
+ }
272
+ }
273
+ const addSymbol = (kind, filePath, name, loc, exported) => {
274
+ const fileNodeId = fileNodeByPath.get(filePath);
275
+ if (!fileNodeId) {
276
+ return undefined;
277
+ }
278
+ const relativePath = toPosix(path.relative(rootPath, filePath));
279
+ const symbolNodeId = `symbol:${relativePath}:${kind}:${name}:${loc?.line ?? 0}:${loc?.column ?? 0}`;
280
+ addNode(nodes, {
281
+ id: symbolNodeId,
282
+ type: kind,
283
+ name,
284
+ path: relativePath,
285
+ ...locBounds(loc),
286
+ }, nodeSeen);
287
+ addEdge(edges, {
288
+ id: `edge:def:${fileNodeId}:${symbolNodeId}`,
289
+ source: fileNodeId,
290
+ target: symbolNodeId,
291
+ type: edge_1.EdgeType.DEFINES,
292
+ }, edgeSeen);
293
+ if (exported) {
294
+ addEdge(edges, {
295
+ id: `edge:exp:${fileNodeId}:${symbolNodeId}`,
296
+ source: fileNodeId,
297
+ target: symbolNodeId,
298
+ type: edge_1.EdgeType.EXPORTS,
299
+ }, edgeSeen);
300
+ }
301
+ registerSymbolNode(filePath, name, symbolNodeId);
302
+ return symbolNodeId;
303
+ };
304
+ for (const fn of functions) {
305
+ addSymbol(node_1.NodeType.Function, fn.filePath, fn.name, fn.loc, fn.exported);
306
+ }
307
+ for (const cls of classes) {
308
+ const classNodeId = addSymbol(node_1.NodeType.Class, cls.filePath, cls.name, cls.loc, cls.exported);
309
+ if (!classNodeId) {
310
+ continue;
311
+ }
312
+ const extendsNodeId = resolveSymbolNodeId(cls.extends, cls.filePath);
313
+ if (extendsNodeId) {
314
+ addEdge(edges, {
315
+ id: `edge:ext:${classNodeId}:${extendsNodeId}`,
316
+ source: classNodeId,
317
+ target: extendsNodeId,
318
+ type: edge_1.EdgeType.EXTENDS,
319
+ }, edgeSeen);
320
+ }
321
+ for (const implementedType of cls.implements ?? []) {
322
+ const implementsNodeId = resolveSymbolNodeId(implementedType, cls.filePath);
323
+ if (!implementsNodeId) {
324
+ continue;
325
+ }
326
+ addEdge(edges, {
327
+ id: `edge:impl:${classNodeId}:${implementsNodeId}:${implementedType}`,
328
+ source: classNodeId,
329
+ target: implementsNodeId,
330
+ type: edge_1.EdgeType.IMPLEMENTS,
331
+ }, edgeSeen);
332
+ }
333
+ }
334
+ for (const intf of interfaces) {
335
+ addSymbol(node_1.NodeType.Interface, intf.filePath, intf.name, intf.loc, intf.exported);
336
+ }
337
+ for (const variable of variables) {
338
+ addSymbol(node_1.NodeType.Variable, variable.filePath, variable.name, variable.loc, variable.exported);
339
+ }
340
+ for (const reference of references) {
341
+ const sourceNodeId = fileNodeByPath.get(reference.filePath);
342
+ if (!sourceNodeId) {
343
+ continue;
344
+ }
345
+ const targetNodeId = resolveSymbolNodeId(reference.name, reference.filePath);
346
+ if (!targetNodeId) {
347
+ continue;
348
+ }
349
+ addEdge(edges, {
350
+ id: `edge:ref:${sourceNodeId}:${targetNodeId}:${reference.loc?.line ?? 0}:${reference.loc?.column ?? 0}`,
351
+ source: sourceNodeId,
352
+ target: targetNodeId,
353
+ type: edge_1.EdgeType.REFERENCES,
354
+ json_props: { name: reference.name },
355
+ }, edgeSeen);
356
+ }
357
+ for (const call of calls) {
358
+ const sourceNodeId = fileNodeByPath.get(call.filePath);
359
+ if (!sourceNodeId) {
360
+ continue;
361
+ }
362
+ const targetNodeId = resolveSymbolNodeId(call.callee, call.filePath, call.callee.split(".").pop());
363
+ if (!targetNodeId) {
364
+ continue;
365
+ }
366
+ addEdge(edges, {
367
+ id: `edge:call:${sourceNodeId}:${targetNodeId}:${call.loc?.line ?? 0}:${call.loc?.column ?? 0}`,
368
+ source: sourceNodeId,
369
+ target: targetNodeId,
370
+ type: edge_1.EdgeType.CALLS,
371
+ json_props: { callee: call.callee },
372
+ }, edgeSeen);
373
+ }
374
+ for (const route of routes) {
375
+ const fileNodeId = fileNodeByPath.get(route.filePath);
376
+ if (!fileNodeId) {
377
+ continue;
378
+ }
379
+ const relativePath = toPosix(path.relative(rootPath, route.filePath));
380
+ const method = route.method ?? "ANY";
381
+ const routeNodeId = `route:${relativePath}:${method}:${route.path}`;
382
+ addNode(nodes, {
383
+ id: routeNodeId,
384
+ type: node_1.NodeType.Route,
385
+ name: `${method} ${route.path}`,
386
+ path: relativePath,
387
+ ...locBounds(route.loc),
388
+ json_props: {
389
+ framework: route.framework,
390
+ method,
391
+ routePath: route.path,
392
+ handler: route.handlerName ?? "",
393
+ dependencies: dependencies
394
+ .filter((dependency) => dependency.from === route.filePath)
395
+ .map((dependency) => toPosix(path.relative(rootPath, dependency.to))),
396
+ },
397
+ }, nodeSeen);
398
+ addEdge(edges, {
399
+ id: `edge:contains:${fileNodeId}:${routeNodeId}`,
400
+ source: fileNodeId,
401
+ target: routeNodeId,
402
+ type: edge_1.EdgeType.CONTAINS,
403
+ }, edgeSeen);
404
+ const routeHandlerNodeId = resolveSymbolNodeId(route.handlerName, route.filePath) ?? fileNodeId;
405
+ addEdge(edges, {
406
+ id: `edge:route:${routeNodeId}:${routeHandlerNodeId}`,
407
+ source: routeNodeId,
408
+ target: routeHandlerNodeId,
409
+ type: edge_1.EdgeType.HANDLES_ROUTE,
410
+ }, edgeSeen);
411
+ }
412
+ for (const dependency of dependencies) {
413
+ const sourceId = fileNodeByPath.get(dependency.from);
414
+ const targetId = fileNodeByPath.get(dependency.to);
415
+ if (!sourceId || !targetId) {
416
+ continue;
417
+ }
418
+ addEdge(edges, {
419
+ id: `edge:imp:${sourceId}:${targetId}:${dependency.source}`,
420
+ source: sourceId,
421
+ target: targetId,
422
+ type: edge_1.EdgeType.IMPORTS,
423
+ json_props: { source: dependency.source, specifiers: dependency.specifiers },
424
+ }, edgeSeen);
425
+ addEdge(edges, {
426
+ id: `edge:dep:${sourceId}:${targetId}:${dependency.source}`,
427
+ source: sourceId,
428
+ target: targetId,
429
+ type: edge_1.EdgeType.DEPENDS_ON,
430
+ json_props: { source: dependency.source, specifiers: dependency.specifiers },
431
+ }, edgeSeen);
432
+ }
433
+ return {
434
+ nodes: nodes.sort((a, b) => a.id.localeCompare(b.id)),
435
+ edges: edges.sort((a, b) => a.id.localeCompare(b.id)),
436
+ };
437
+ }
438
+ function buildGraphFromPath(rootPath) {
439
+ const structure = (0, structure_detector_1.detectProjectStructure)(rootPath);
440
+ const sourceFiles = (0, file_discovery_1.discoverSourceFiles)(structure.rootPath, { sourceDirectories: structure.sourceDirectories });
441
+ const internalFiles = new Set(sourceFiles.map((filePath) => path.resolve(filePath)));
442
+ const indexedFiles = [];
443
+ const parseByFile = new Map();
444
+ let typescriptCount = 0;
445
+ let babelFallbackCount = 0;
446
+ let parseFailures = 0;
447
+ for (const filePath of sourceFiles) {
448
+ let content = "";
449
+ try {
450
+ content = fs.readFileSync(filePath, "utf8");
451
+ }
452
+ catch (error) {
453
+ parseFailures += 1;
454
+ const parseError = error instanceof Error ? error.message : String(error);
455
+ indexedFiles.push({ filePath, relativePath: toPosix(path.relative(structure.rootPath, filePath)), parser: "none", parseError });
456
+ parseByFile.set(filePath, emptyExtraction(filePath, parseError));
457
+ continue;
458
+ }
459
+ const tsResult = (0, ts_parser_1.parseWithTypeScript)(filePath, content);
460
+ if (tsResult.success && tsResult.extraction) {
461
+ typescriptCount += 1;
462
+ indexedFiles.push({ filePath, relativePath: toPosix(path.relative(structure.rootPath, filePath)), parser: "typescript" });
463
+ parseByFile.set(filePath, tsResult.extraction);
464
+ continue;
465
+ }
466
+ const babelResult = (0, babel_fallback_1.parseWithBabelFallback)(filePath, content);
467
+ if (babelResult.success && babelResult.extraction) {
468
+ babelFallbackCount += 1;
469
+ indexedFiles.push({
470
+ filePath,
471
+ relativePath: toPosix(path.relative(structure.rootPath, filePath)),
472
+ parser: "babel",
473
+ parseError: tsResult.error,
474
+ });
475
+ parseByFile.set(filePath, { ...babelResult.extraction, parseError: babelResult.extraction.parseError ?? tsResult.error });
476
+ continue;
477
+ }
478
+ parseFailures += 1;
479
+ const parseError = babelResult.error ?? tsResult.error ?? "Failed to parse source file.";
480
+ indexedFiles.push({ filePath, relativePath: toPosix(path.relative(structure.rootPath, filePath)), parser: "none", parseError });
481
+ parseByFile.set(filePath, emptyExtraction(filePath, parseError));
482
+ }
483
+ const imports = [];
484
+ const exportsList = [];
485
+ const functions = [];
486
+ const classes = [];
487
+ const interfaces = [];
488
+ const variables = [];
489
+ const references = [];
490
+ const calls = [];
491
+ const routes = [];
492
+ const dependencies = [];
493
+ for (const filePath of sourceFiles) {
494
+ const extraction = parseByFile.get(filePath) ?? emptyExtraction(filePath);
495
+ for (const importEntry of extraction.imports) {
496
+ const resolvedPath = resolveImportTarget(filePath, importEntry.source, internalFiles);
497
+ imports.push({ ...importEntry, filePath, resolvedPath });
498
+ if (resolvedPath) {
499
+ dependencies.push({
500
+ from: filePath,
501
+ to: resolvedPath,
502
+ source: importEntry.source,
503
+ specifiers: [...(importEntry.specifiers ?? [])],
504
+ });
505
+ }
506
+ }
507
+ for (const exportEntry of extraction.exports) {
508
+ exportsList.push({ ...exportEntry, filePath });
509
+ }
510
+ for (const item of extraction.functions) {
511
+ functions.push({ ...item, filePath });
512
+ }
513
+ for (const item of extraction.classes) {
514
+ classes.push({ ...item, filePath });
515
+ }
516
+ for (const item of extraction.interfaces) {
517
+ interfaces.push({ ...item, filePath });
518
+ }
519
+ for (const item of extraction.variables) {
520
+ variables.push({ ...item, filePath });
521
+ }
522
+ for (const item of extraction.references) {
523
+ references.push({ ...item, filePath });
524
+ }
525
+ for (const item of extraction.calls) {
526
+ calls.push({ ...item, filePath });
527
+ }
528
+ routes.push(...extraction.routes);
529
+ if (structure.frameworks.next) {
530
+ routes.push(...detectNextRoutes(structure.rootPath, filePath, extraction.exports));
531
+ }
532
+ }
533
+ const dedupedImports = sortByFilePath(dedupeByKey(imports, (item) => `${item.filePath}|${item.source}|${item.specifiers.join(",")}|${item.resolvedPath ?? ""}`));
534
+ const dedupedExports = sortByFilePath(dedupeByKey(exportsList, (item) => `${item.filePath}|${item.kind}|${item.name}|${item.from ?? ""}`));
535
+ const dedupedFunctions = sortByFilePath(dedupeByKey(functions, (item) => `${item.filePath}|${item.name}|${item.loc?.line ?? 0}|${item.loc?.column ?? 0}`));
536
+ const dedupedClasses = sortByFilePath(dedupeByKey(classes, (item) => `${item.filePath}|${item.name}|${item.loc?.line ?? 0}|${item.loc?.column ?? 0}`));
537
+ const dedupedInterfaces = sortByFilePath(dedupeByKey(interfaces, (item) => `${item.filePath}|${item.name}|${item.loc?.line ?? 0}|${item.loc?.column ?? 0}`));
538
+ const dedupedVariables = sortByFilePath(dedupeByKey(variables, (item) => `${item.filePath}|${item.name}|${item.loc?.line ?? 0}|${item.loc?.column ?? 0}`));
539
+ const dedupedReferences = sortByFilePath(dedupeByKey(references, (item) => `${item.filePath}|${item.name}|${item.loc?.line ?? 0}|${item.loc?.column ?? 0}`));
540
+ const dedupedCalls = sortByFilePath(dedupeByKey(calls, (item) => `${item.filePath}|${item.callee}|${item.loc?.line ?? 0}|${item.loc?.column ?? 0}`));
541
+ const dedupedRoutes = dedupeByKey(routes, (item) => `${item.framework}|${item.method ?? "ANY"}|${item.path}|${item.filePath}`).sort((a, b) => a.filePath === b.filePath
542
+ ? `${a.framework}:${a.method ?? ""}:${a.path}`.localeCompare(`${b.framework}:${b.method ?? ""}:${b.path}`)
543
+ : a.filePath.localeCompare(b.filePath));
544
+ const dedupedDependencies = dedupeByKey(dependencies, (item) => `${item.from}|${item.to}|${item.source}|${item.specifiers.join(",")}`).sort((a, b) => a.from === b.from ? `${a.to}:${a.source}`.localeCompare(`${b.to}:${b.source}`) : a.from.localeCompare(b.from));
545
+ const metrics = (0, metrics_1.computeDerivedMetrics)({
546
+ files: sourceFiles,
547
+ dependencies: dedupedDependencies,
548
+ imports: dedupedImports.map((item) => ({
549
+ filePath: item.filePath,
550
+ source: item.source,
551
+ specifiers: item.specifiers,
552
+ resolvedPath: item.resolvedPath,
553
+ })),
554
+ exports: dedupedExports.map((item) => ({
555
+ filePath: item.filePath,
556
+ name: item.name,
557
+ kind: item.kind,
558
+ })),
559
+ });
560
+ const { nodes, edges } = buildGraphArtifacts(structure.rootPath, structure, indexedFiles, dedupedFunctions, dedupedClasses, dedupedInterfaces, dedupedVariables, dedupedReferences, dedupedCalls, dedupedRoutes, dedupedDependencies);
561
+ const frameworks = Object.entries(structure.frameworks)
562
+ .filter(([, enabled]) => enabled)
563
+ .map(([name]) => name);
564
+ const meta = {
565
+ generatedAt: new Date().toISOString(),
566
+ rootPath: structure.rootPath,
567
+ packageName: structure.packageName,
568
+ frameworks,
569
+ parser: { typescriptCount, babelFallbackCount, parseFailures },
570
+ totals: {
571
+ files: indexedFiles.length,
572
+ imports: dedupedImports.length,
573
+ exports: dedupedExports.length,
574
+ functions: dedupedFunctions.length,
575
+ classes: dedupedClasses.length,
576
+ interfaces: dedupedInterfaces.length,
577
+ variables: dedupedVariables.length,
578
+ references: dedupedReferences.length,
579
+ calls: dedupedCalls.length,
580
+ routes: dedupedRoutes.length,
581
+ dependencies: dedupedDependencies.length,
582
+ },
583
+ metrics: { cycles: metrics.cycles.length, unusedExports: metrics.unusedExports.length },
584
+ };
585
+ return {
586
+ rootPath: structure.rootPath,
587
+ structure,
588
+ projectStructure: structure,
589
+ files: indexedFiles.sort((a, b) => a.filePath.localeCompare(b.filePath)),
590
+ imports: dedupedImports,
591
+ exports: dedupedExports,
592
+ functions: dedupedFunctions,
593
+ classes: dedupedClasses,
594
+ interfaces: dedupedInterfaces,
595
+ variables: dedupedVariables,
596
+ references: dedupedReferences,
597
+ calls: dedupedCalls,
598
+ routes: dedupedRoutes,
599
+ dependencies: dedupedDependencies,
600
+ fileDependencies: dedupedDependencies,
601
+ metrics,
602
+ nodes,
603
+ edges,
604
+ meta,
605
+ summary: meta,
606
+ json_props: {
607
+ meta: meta,
608
+ totals: meta.totals,
609
+ frameworks: frameworks,
610
+ },
611
+ };
612
+ }
613
+ exports.buildGraph = buildGraphFromPath;
614
+ exports.buildCodeGraph = buildGraphFromPath;
615
+ exports.indexProject = buildGraphFromPath;
616
+ function runIndexer(input = ".") {
617
+ const rootPath = typeof input === "string" ? input : input.path ?? input.rootPath ?? ".";
618
+ return buildGraphFromPath(rootPath);
619
+ }
620
+ //# sourceMappingURL=indexer.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"indexer.js","sourceRoot":"","sources":["../../src/indexer/indexer.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAqoBA,gDAqOC;AAMD,gCAGC;AAn3BD,4CAA8B;AAC9B,gDAAkC;AAClC,qDAA0D;AAC1D,qDAAuD;AACvD,uCAMmB;AACnB,6DAAqF;AACrF,2CAaqB;AACrB,wCAAyD;AAEzD,wCAAyE;AA2FzE,MAAM,iBAAiB,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AACzD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;AAEhG,SAAS,OAAO,CAAC,KAAa;IAC5B,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAgB;IACxC,OAAO,QAAQ,CAAC,OAAO,CAAC,qBAAqB,EAAE,EAAE,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAe;IACzC,IAAI,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACtF,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;QAC3B,OAAO,GAAG,CAAC;IACb,CAAC;IACD,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IACjD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;AACpE,CAAC;AAED,SAAS,gBAAgB,CAAC,SAAiB;IACzC,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,mBAAmB,CAC1B,YAAoB,EACpB,YAAoB,EACpB,OAAoB;IAEpB,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,EAAE,CAAC;QACpC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,YAAY,CAAC,CAAC;IACxE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/C,KAAK,MAAM,SAAS,IAAI,iBAAiB,EAAE,CAAC;QAC1C,UAAU,CAAC,GAAG,CAAC,GAAG,QAAQ,GAAG,SAAS,EAAE,CAAC,CAAC;QAC1C,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,SAAS,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAC5B,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB,EAAE,UAAmB;IAC5D,OAAO;QACL,QAAQ;QACR,MAAM,EAAE,OAAO;QACf,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,EAAE;QACX,SAAS,EAAE,EAAE;QACb,OAAO,EAAE,EAAE;QACX,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,EAAE;QACb,UAAU,EAAE,EAAE;QACd,KAAK,EAAE,EAAE;QACT,MAAM,EAAE,EAAE;QACV,UAAU;KACX,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAI,KAAU,EAAE,KAA0B;IAC5D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAa,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,cAAc,CAAiC,KAAU;IAChE,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACzB,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CACtH,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAgB,EAAE,QAAgB,EAAE,cAA8B;IAC1F,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;IAChD,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,cAAc,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAC1G,CAAC;IAEF,MAAM,aAAa,GAAG,QAAQ,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACtE,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,SAAS,GAAG,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,IAAI,eAAe,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC9E,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBACjD,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC;IACpE,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,kBAAkB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QACtH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,wBAAwB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5C,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QACtF,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,aAAa,GAAG,QAAQ,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACtE,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,CAAC,IAAI,CAAC;YACV,SAAS,EAAE,MAAM;YACjB,MAAM,EAAE,KAAK;YACb,IAAI,EAAE,kBAAkB,CAAC,OAAO,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,IAAI,EAAE,MAAM;YACZ,QAAQ;SACT,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAC9D,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,kBAAkB,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QACpH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,OAAO,CAAC,KAAkB,EAAE,IAAe,EAAE,IAAiB;IACrE,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACtB,OAAO;IACT,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,OAAO,CAAC,KAAkB,EAAE,IAAe,EAAE,IAAiB;IACrE,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACtB,OAAO;IACT,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,SAAS,CAAC,GAAoB;IACrC,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;AACzD,CAAC;AAED,SAAS,mBAAmB,CAC1B,QAAgB,EAChB,SAA2B,EAC3B,KAAoB,EACpB,SAA0B,EAC1B,OAAqB,EACrB,UAA4B,EAC5B,SAA0B,EAC1B,UAA4B,EAC5B,KAAkB,EAClB,MAAqB,EACrB,YAA8B;IAE9B,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjD,MAAM,uBAAuB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1D,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAExD,MAAM,kBAAkB,GAAG,CAAC,QAAgB,EAAE,IAAY,EAAE,YAAoB,EAAQ,EAAE;QACxF,uBAAuB,CAAC,GAAG,CAAC,GAAG,QAAQ,IAAI,IAAI,EAAE,EAAE,YAAY,CAAC,CAAC;QACjE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;QACtD,mBAAmB,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC;IAEF,MAAM,mBAAmB,GAAG,CAC1B,IAAwB,EACxB,QAAiB,EACjB,aAAsB,EACF,EAAE;QACtB,IAAI,IAAI,IAAI,QAAQ,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,uBAAuB,CAAC,GAAG,CAAC,GAAG,QAAQ,IAAI,IAAI,EAAE,CAAC,CAAC;YACjE,IAAI,KAAK,EAAE,CAAC;gBACV,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACrB,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,CAAC;gBACjD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;QACD,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACrB,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;YACjE,IAAI,UAAU,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxC,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IAEF,KAAK,MAAM,SAAS,IAAI,SAAS,CAAC,iBAAiB,EAAE,CAAC;QACpD,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,OAAO,WAAW,EAAE,CAAC;QACvC,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,eAAQ,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC3H,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QACrE,MAAM,UAAU,GAAG,QAAQ,YAAY,EAAE,CAAC;QAC1C,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAC9C,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,eAAQ,CAAC,IAAI;YACnB,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;YAClC,IAAI,EAAE,YAAY;YAClB,UAAU,EAAE,EAAE,YAAY,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;SACjE,EACD,QAAQ,CACT,CAAC;QAEF,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,OAAO,SAAS,EAAE,CAAC;QACrC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC7B,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,eAAQ,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,QAAQ,CAAC,CAAC;QACzH,CAAC;QACD,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,iBAAiB,SAAS,IAAI,UAAU,EAAE;YAC9C,MAAM,EAAE,SAAS;YACjB,MAAM,EAAE,UAAU;YAClB,IAAI,EAAE,eAAQ,CAAC,QAAQ;SACxB,EACD,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,UAAU,IAAI,SAAS,CAAC,WAAW,EAAE,CAAC;QAC/C,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,SAAS,YAAY,EAAE,CAAC;QAC5C,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,WAAW;YACf,IAAI,EAAE,eAAQ,CAAC,UAAU;YACzB,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;YAC/B,IAAI,EAAE,YAAY;SACnB,EACD,QAAQ,CACT,CAAC;QACF,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAClD,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,CACL,KAAK,EACL;gBACE,EAAE,EAAE,iBAAiB,WAAW,IAAI,UAAU,EAAE;gBAChD,MAAM,EAAE,WAAW;gBACnB,MAAM,EAAE,UAAU;gBAClB,IAAI,EAAE,eAAQ,CAAC,QAAQ;aACxB,EACD,QAAQ,CACT,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,CAChB,IAAiF,EACjF,QAAgB,EAChB,IAAY,EACZ,GAAoB,EACpB,QAAkB,EACE,EAAE;QACtB,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QAChE,MAAM,YAAY,GAAG,UAAU,YAAY,IAAI,IAAI,IAAI,IAAI,IAAI,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACpG,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,YAAY;YAChB,IAAI,EAAE,IAAI;YACV,IAAI;YACJ,IAAI,EAAE,YAAY;YAClB,GAAG,SAAS,CAAC,GAAG,CAAC;SAClB,EACD,QAAQ,CACT,CAAC;QACF,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,YAAY,UAAU,IAAI,YAAY,EAAE;YAC5C,MAAM,EAAE,UAAU;YAClB,MAAM,EAAE,YAAY;YACpB,IAAI,EAAE,eAAQ,CAAC,OAAO;SACvB,EACD,QAAQ,CACT,CAAC;QACF,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,CACL,KAAK,EACL;gBACE,EAAE,EAAE,YAAY,UAAU,IAAI,YAAY,EAAE;gBAC5C,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,YAAY;gBACpB,IAAI,EAAE,eAAQ,CAAC,OAAO;aACvB,EACD,QAAQ,CACT,CAAC;QACJ,CAAC;QACD,kBAAkB,CAAC,QAAQ,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;QACjD,OAAO,YAAY,CAAC;IACtB,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;QAC3B,SAAS,CAAC,eAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC1E,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,WAAW,GAAG,SAAS,CAAC,eAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7F,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,SAAS;QACX,CAAC;QAED,MAAM,aAAa,GAAG,mBAAmB,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;QACrE,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO,CACL,KAAK,EACL;gBACE,EAAE,EAAE,YAAY,WAAW,IAAI,aAAa,EAAE;gBAC9C,MAAM,EAAE,WAAW;gBACnB,MAAM,EAAE,aAAa;gBACrB,IAAI,EAAE,eAAQ,CAAC,OAAO;aACvB,EACD,QAAQ,CACT,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,eAAe,IAAI,GAAG,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;YACnD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,eAAe,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC5E,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,OAAO,CACL,KAAK,EACL;gBACE,EAAE,EAAE,aAAa,WAAW,IAAI,gBAAgB,IAAI,eAAe,EAAE;gBACrE,MAAM,EAAE,WAAW;gBACnB,MAAM,EAAE,gBAAgB;gBACxB,IAAI,EAAE,eAAQ,CAAC,UAAU;aAC1B,EACD,QAAQ,CACT,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,SAAS,CAAC,eAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnF,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,SAAS,CAAC,eAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAClG,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,SAAS;QACX,CAAC;QACD,MAAM,YAAY,GAAG,mBAAmB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC7E,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,SAAS;QACX,CAAC;QAED,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,YAAY,YAAY,IAAI,YAAY,IAAI,SAAS,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,SAAS,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE;YACxG,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,YAAY;YACpB,IAAI,EAAE,eAAQ,CAAC,UAAU;YACzB,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE;SACrC,EACD,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,SAAS;QACX,CAAC;QACD,MAAM,YAAY,GAAG,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACnG,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,SAAS;QACX,CAAC;QAED,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,aAAa,YAAY,IAAI,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE;YAC/F,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,YAAY;YACpB,IAAI,EAAE,eAAQ,CAAC,KAAK;YACpB,UAAU,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;SACpC,EACD,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACtD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,SAAS;QACX,CAAC;QACD,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC;QACrC,MAAM,WAAW,GAAG,SAAS,YAAY,IAAI,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QACpE,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,WAAW;YACf,IAAI,EAAE,eAAQ,CAAC,KAAK;YACpB,IAAI,EAAE,GAAG,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE;YAC/B,IAAI,EAAE,YAAY;YAClB,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC;YACvB,UAAU,EAAE;gBACV,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,MAAM;gBACN,SAAS,EAAE,KAAK,CAAC,IAAI;gBACrB,OAAO,EAAE,KAAK,CAAC,WAAW,IAAI,EAAE;gBAChC,YAAY,EAAE,YAAY;qBACvB,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC;qBAC1D,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;aACxE;SACF,EACD,QAAQ,CACT,CAAC;QACF,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,iBAAiB,UAAU,IAAI,WAAW,EAAE;YAChD,MAAM,EAAE,UAAU;YAClB,MAAM,EAAE,WAAW;YACnB,IAAI,EAAE,eAAQ,CAAC,QAAQ;SACxB,EACD,QAAQ,CACT,CAAC;QAEF,MAAM,kBAAkB,GACtB,mBAAmB,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC;QACvE,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,cAAc,WAAW,IAAI,kBAAkB,EAAE;YACrD,MAAM,EAAE,WAAW;YACnB,MAAM,EAAE,kBAAkB;YAC1B,IAAI,EAAE,eAAQ,CAAC,aAAa;SAC7B,EACD,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC3B,SAAS;QACX,CAAC;QACD,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,YAAY,QAAQ,IAAI,QAAQ,IAAI,UAAU,CAAC,MAAM,EAAE;YAC3D,MAAM,EAAE,QAAQ;YAChB,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,eAAQ,CAAC,OAAO;YACtB,UAAU,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,UAAU,EAAE;SAC7E,EACD,QAAQ,CACT,CAAC;QACF,OAAO,CACL,KAAK,EACL;YACE,EAAE,EAAE,YAAY,QAAQ,IAAI,QAAQ,IAAI,UAAU,CAAC,MAAM,EAAE;YAC3D,MAAM,EAAE,QAAQ;YAChB,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,eAAQ,CAAC,UAAU;YACzB,UAAU,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,UAAU,EAAE;SAC7E,EACD,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrD,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;KACtD,CAAC;AACJ,CAAC;AAED,SAAgB,kBAAkB,CAAC,QAAgB;IACjD,MAAM,SAAS,GAAG,IAAA,2CAAsB,EAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG,IAAA,oCAAmB,EAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,iBAAiB,EAAE,SAAS,CAAC,iBAAiB,EAAE,CAAC,CAAC;IAChH,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAErF,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,MAAM,WAAW,GAAG,IAAI,GAAG,EAA2B,CAAC;IACvD,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,KAAK,MAAM,QAAQ,IAAI,WAAW,EAAE,CAAC;QACnC,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC;YACH,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC9C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,aAAa,IAAI,CAAC,CAAC;YACnB,MAAM,UAAU,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1E,YAAY,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;YAChI,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,eAAe,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;YACjE,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,IAAA,+BAAmB,EAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC5C,eAAe,IAAI,CAAC,CAAC;YACrB,YAAY,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;YAC1H,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC/C,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAG,IAAA,uCAAsB,EAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,WAAW,CAAC,OAAO,IAAI,WAAW,CAAC,UAAU,EAAE,CAAC;YAClD,kBAAkB,IAAI,CAAC,CAAC;YACxB,YAAY,CAAC,IAAI,CAAC;gBAChB,QAAQ;gBACR,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBAClE,MAAM,EAAE,OAAO;gBACf,UAAU,EAAE,QAAQ,CAAC,KAAK;aAC3B,CAAC,CAAC;YACH,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,GAAG,WAAW,CAAC,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC,UAAU,CAAC,UAAU,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;YAC1H,SAAS;QACX,CAAC;QAED,aAAa,IAAI,CAAC,CAAC;QACnB,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,IAAI,8BAA8B,CAAC;QACzF,YAAY,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;QAChI,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,eAAe,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,MAAM,WAAW,GAAkB,EAAE,CAAC;IACtC,MAAM,SAAS,GAAoB,EAAE,CAAC;IACtC,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,UAAU,GAAqB,EAAE,CAAC;IACxC,MAAM,SAAS,GAAoB,EAAE,CAAC;IACtC,MAAM,UAAU,GAAqB,EAAE,CAAC;IACxC,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,YAAY,GAAqB,EAAE,CAAC;IAE1C,KAAK,MAAM,QAAQ,IAAI,WAAW,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC1E,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;YAC7C,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YACtF,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;YACzD,IAAI,YAAY,EAAE,CAAC;gBACjB,YAAY,CAAC,IAAI,CAAC;oBAChB,IAAI,EAAE,QAAQ;oBACd,EAAE,EAAE,YAAY;oBAChB,MAAM,EAAE,WAAW,CAAC,MAAM;oBAC1B,UAAU,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;iBAChD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;YAC7C,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC;QACjD,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;YACxC,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;YACtC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;YACzC,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACzC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;YACxC,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;YACzC,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACzC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACpC,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IAED,MAAM,cAAc,GAAG,cAAc,CACnC,WAAW,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC,CAC1H,CAAC;IACF,MAAM,cAAc,GAAG,cAAc,CACnC,WAAW,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CACpG,CAAC;IACF,MAAM,gBAAgB,GAAG,cAAc,CACrC,WAAW,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,CAClH,CAAC;IACF,MAAM,cAAc,GAAG,cAAc,CACnC,WAAW,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,CAChH,CAAC;IACF,MAAM,iBAAiB,GAAG,cAAc,CACtC,WAAW,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,CACnH,CAAC;IACF,MAAM,gBAAgB,GAAG,cAAc,CACrC,WAAW,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,CAClH,CAAC;IACF,MAAM,iBAAiB,GAAG,cAAc,CACtC,WAAW,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,CACnH,CAAC;IACF,MAAM,YAAY,GAAG,cAAc,CACjC,WAAW,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,CAChH,CAAC;IACF,MAAM,aAAa,GAAG,WAAW,CAC/B,MAAM,EACN,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CACpF,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACd,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ;QACvB,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAC1G,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CACzC,CAAC;IACF,MAAM,mBAAmB,GAAG,WAAW,CACrC,YAAY,EACZ,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAChF,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACd,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAC9G,CAAC;IAEF,MAAM,OAAO,GAAG,IAAA,+BAAqB,EAAC;QACpC,KAAK,EAAE,WAAW;QAClB,YAAY,EAAE,mBAAmB;QACjC,OAAO,EAAE,cAAc,CAAC,GAAG,CACzB,CAAC,IAAI,EAAoB,EAAE,CAAC,CAAC;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,YAAY,EAAE,IAAI,CAAC,YAAY;SAChC,CAAC,CACH;QACD,OAAO,EAAE,cAAc,CAAC,GAAG,CACzB,CAAC,IAAI,EAAoB,EAAE,CAAC,CAAC;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC,CACH;KACF,CAAC,CAAC;IAEH,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,mBAAmB,CAC1C,SAAS,CAAC,QAAQ,EAClB,SAAS,EACT,YAAY,EACZ,gBAAgB,EAChB,cAAc,EACd,iBAAiB,EACjB,gBAAgB,EAChB,iBAAiB,EACjB,YAAY,EACZ,aAAa,EACb,mBAAmB,CACpB,CAAC;IAEF,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC;SACpD,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC;SAChC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IACzB,MAAM,IAAI,GAAqB;QAC7B,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACrC,QAAQ,EAAE,SAAS,CAAC,QAAQ;QAC5B,WAAW,EAAE,SAAS,CAAC,WAAW;QAClC,UAAU;QACV,MAAM,EAAE,EAAE,eAAe,EAAE,kBAAkB,EAAE,aAAa,EAAE;QAC9D,MAAM,EAAE;YACN,KAAK,EAAE,YAAY,CAAC,MAAM;YAC1B,OAAO,EAAE,cAAc,CAAC,MAAM;YAC9B,OAAO,EAAE,cAAc,CAAC,MAAM;YAC9B,SAAS,EAAE,gBAAgB,CAAC,MAAM;YAClC,OAAO,EAAE,cAAc,CAAC,MAAM;YAC9B,UAAU,EAAE,iBAAiB,CAAC,MAAM;YACpC,SAAS,EAAE,gBAAgB,CAAC,MAAM;YAClC,UAAU,EAAE,iBAAiB,CAAC,MAAM;YACpC,KAAK,EAAE,YAAY,CAAC,MAAM;YAC1B,MAAM,EAAE,aAAa,CAAC,MAAM;YAC5B,YAAY,EAAE,mBAAmB,CAAC,MAAM;SACzC;QACD,OAAO,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,EAAE;KACxF,CAAC;IAEF,OAAO;QACL,QAAQ,EAAE,SAAS,CAAC,QAAQ;QAC5B,SAAS;QACT,gBAAgB,EAAE,SAAS;QAC3B,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACxE,OAAO,EAAE,cAAc;QACvB,OAAO,EAAE,cAAc;QACvB,SAAS,EAAE,gBAAgB;QAC3B,OAAO,EAAE,cAAc;QACvB,UAAU,EAAE,iBAAiB;QAC7B,SAAS,EAAE,gBAAgB;QAC3B,UAAU,EAAE,iBAAiB;QAC7B,KAAK,EAAE,YAAY;QACnB,MAAM,EAAE,aAAa;QACrB,YAAY,EAAE,mBAAmB;QACjC,gBAAgB,EAAE,mBAAmB;QACrC,OAAO;QACP,KAAK;QACL,KAAK;QACL,IAAI;QACJ,OAAO,EAAE,IAAI;QACb,UAAU,EAAE;YACV,IAAI,EAAE,IAA4B;YAClC,MAAM,EAAE,IAAI,CAAC,MAA8B;YAC3C,UAAU,EAAE,UAAkC;SAC/C;KACF,CAAC;AACJ,CAAC;AAEY,QAAA,UAAU,GAAG,kBAAkB,CAAC;AAChC,QAAA,cAAc,GAAG,kBAAkB,CAAC;AACpC,QAAA,YAAY,GAAG,kBAAkB,CAAC;AAE/C,SAAgB,UAAU,CAAC,QAAuD,GAAG;IACnF,MAAM,QAAQ,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC;IACzF,OAAO,kBAAkB,CAAC,QAAQ,CAAC,CAAC;AACtC,CAAC"}