@kridaydave/code-mapper 1.0.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.
- package/AGENTS.md +174 -0
- package/LICENSE.md +21 -0
- package/README.md +113 -0
- package/dist/graph/Graph.test.js +173 -0
- package/dist/graph/Graph.test.js.map +1 -0
- package/dist/graph/GraphAnalyzer.js +435 -0
- package/dist/graph/GraphAnalyzer.js.map +1 -0
- package/dist/graph/GraphBuilder.js +225 -0
- package/dist/graph/GraphBuilder.js.map +1 -0
- package/dist/graph/types.js +2 -0
- package/dist/graph/types.js.map +1 -0
- package/dist/index.js +29 -0
- package/dist/index.js.map +1 -0
- package/dist/mcp/cache.js +72 -0
- package/dist/mcp/cache.js.map +1 -0
- package/dist/mcp/resources.js +119 -0
- package/dist/mcp/resources.js.map +1 -0
- package/dist/mcp/tools.js +444 -0
- package/dist/mcp/tools.js.map +1 -0
- package/dist/mcp/tools.test.js +81 -0
- package/dist/mcp/tools.test.js.map +1 -0
- package/dist/parser/ComplexityAnalyzer.js +208 -0
- package/dist/parser/ComplexityAnalyzer.js.map +1 -0
- package/dist/parser/FileAnalyzer.js +191 -0
- package/dist/parser/FileAnalyzer.js.map +1 -0
- package/dist/parser/ProjectParser.js +134 -0
- package/dist/parser/ProjectParser.js.map +1 -0
- package/dist/parser/ProjectParser.test.js +77 -0
- package/dist/parser/ProjectParser.test.js.map +1 -0
- package/dist/parser/types.js +2 -0
- package/dist/parser/types.js.map +1 -0
- package/docs/PHASE2_PLAN.md +435 -0
- package/fixtures/test-project/calculator.ts +28 -0
- package/fixtures/test-project/index.ts +2 -0
- package/fixtures/test-project/math.ts +11 -0
- package/package.json +35 -0
- package/src/graph/Graph.test.ts +222 -0
- package/src/graph/GraphAnalyzer.ts +502 -0
- package/src/graph/GraphBuilder.ts +258 -0
- package/src/graph/types.ts +42 -0
- package/src/index.ts +38 -0
- package/src/mcp/cache.ts +89 -0
- package/src/mcp/resources.ts +137 -0
- package/src/mcp/tools.test.ts +104 -0
- package/src/mcp/tools.ts +529 -0
- package/src/parser/ComplexityAnalyzer.ts +275 -0
- package/src/parser/FileAnalyzer.ts +215 -0
- package/src/parser/ProjectParser.test.ts +96 -0
- package/src/parser/ProjectParser.ts +172 -0
- package/src/parser/types.ts +77 -0
- package/src/types/graphology-pagerank.d.ts +20 -0
- package/tsconfig.json +17 -0
- package/vitest.config.ts +15 -0
|
@@ -0,0 +1,435 @@
|
|
|
1
|
+
import { createRequire } from "node:module";
|
|
2
|
+
const require = createRequire(import.meta.url);
|
|
3
|
+
// eslint-disable-next-line @typescript-eslint/no-require-imports
|
|
4
|
+
const Graph = require("graphology");
|
|
5
|
+
import * as shortestPath from "graphology-shortest-path";
|
|
6
|
+
import { centrality } from "graphology-metrics";
|
|
7
|
+
import pagerank from "graphology-metrics/centrality/pagerank";
|
|
8
|
+
export class GraphAnalyzer {
|
|
9
|
+
graph;
|
|
10
|
+
parseResult;
|
|
11
|
+
nodes;
|
|
12
|
+
edges;
|
|
13
|
+
constructor(graph, parseResult, nodes, edges) {
|
|
14
|
+
this.graph = graph;
|
|
15
|
+
this.parseResult = parseResult;
|
|
16
|
+
this.nodes = nodes;
|
|
17
|
+
this.edges = edges;
|
|
18
|
+
}
|
|
19
|
+
getGraph() {
|
|
20
|
+
return this.graph;
|
|
21
|
+
}
|
|
22
|
+
getNodes() {
|
|
23
|
+
return this.nodes;
|
|
24
|
+
}
|
|
25
|
+
getEdges() {
|
|
26
|
+
return this.edges;
|
|
27
|
+
}
|
|
28
|
+
getParseResult() {
|
|
29
|
+
return this.parseResult;
|
|
30
|
+
}
|
|
31
|
+
/**
|
|
32
|
+
* Rank files by centrality metric
|
|
33
|
+
*/
|
|
34
|
+
rankImpact(metric = "inDegree") {
|
|
35
|
+
const fileNodes = this.nodes.filter((n) => n.kind === "file");
|
|
36
|
+
const scores = new Map();
|
|
37
|
+
if (metric === "betweenness") {
|
|
38
|
+
const nodeCount = this.graph.order;
|
|
39
|
+
if (nodeCount > 200) {
|
|
40
|
+
metric = "inDegree";
|
|
41
|
+
}
|
|
42
|
+
else {
|
|
43
|
+
const betweenness = centrality.betweenness(this.graph);
|
|
44
|
+
for (const [node, score] of Object.entries(betweenness)) {
|
|
45
|
+
scores.set(node, score);
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
if (metric === "pagerank") {
|
|
50
|
+
const ranks = pagerank(this.graph);
|
|
51
|
+
for (const [node, score] of Object.entries(ranks)) {
|
|
52
|
+
scores.set(node, score);
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
else if (metric === "inDegree") {
|
|
56
|
+
for (const node of fileNodes) {
|
|
57
|
+
scores.set(node.id, this.graph.inDegree(node.id));
|
|
58
|
+
}
|
|
59
|
+
}
|
|
60
|
+
else {
|
|
61
|
+
for (const node of fileNodes) {
|
|
62
|
+
scores.set(node.id, this.graph.outDegree(node.id));
|
|
63
|
+
}
|
|
64
|
+
}
|
|
65
|
+
const ranked = fileNodes
|
|
66
|
+
.map((node) => {
|
|
67
|
+
const fileInfo = this.parseResult.files.find((f) => f.filePath === node.filePath);
|
|
68
|
+
if (!fileInfo)
|
|
69
|
+
return null;
|
|
70
|
+
return {
|
|
71
|
+
filePath: node.filePath,
|
|
72
|
+
relativePath: fileInfo.relativePath,
|
|
73
|
+
score: scores.get(node.id) ?? 0,
|
|
74
|
+
metric,
|
|
75
|
+
functionCount: fileInfo.functions.length,
|
|
76
|
+
classCount: fileInfo.classes.length,
|
|
77
|
+
importCount: fileInfo.imports.length,
|
|
78
|
+
exportCount: fileInfo.exports.length,
|
|
79
|
+
};
|
|
80
|
+
})
|
|
81
|
+
.filter((r) => r !== null)
|
|
82
|
+
.sort((a, b) => b.score - a.score);
|
|
83
|
+
return ranked;
|
|
84
|
+
}
|
|
85
|
+
/**
|
|
86
|
+
* Find functions or classes by name
|
|
87
|
+
*/
|
|
88
|
+
findFunction(name, type = "any") {
|
|
89
|
+
const matches = [];
|
|
90
|
+
const lowerName = name.toLowerCase();
|
|
91
|
+
for (const node of this.nodes) {
|
|
92
|
+
if (type !== "any" && node.kind !== type)
|
|
93
|
+
continue;
|
|
94
|
+
if (node.kind === "file")
|
|
95
|
+
continue;
|
|
96
|
+
if (!node.label.toLowerCase().includes(lowerName))
|
|
97
|
+
continue;
|
|
98
|
+
const fileInfo = this.parseResult.files.find((f) => f.filePath === node.filePath);
|
|
99
|
+
if (!fileInfo)
|
|
100
|
+
continue;
|
|
101
|
+
if (node.kind === "function") {
|
|
102
|
+
const fn = fileInfo.functions.find((f) => f.name.toLowerCase() === node.label.toLowerCase());
|
|
103
|
+
if (fn) {
|
|
104
|
+
matches.push({
|
|
105
|
+
name: fn.name,
|
|
106
|
+
filePath: fn.filePath,
|
|
107
|
+
relativePath: fileInfo.relativePath,
|
|
108
|
+
lineNumber: fn.lineNumber,
|
|
109
|
+
kind: "function",
|
|
110
|
+
parameters: fn.parameters,
|
|
111
|
+
returnType: fn.returnType,
|
|
112
|
+
isExported: fn.isExported,
|
|
113
|
+
});
|
|
114
|
+
}
|
|
115
|
+
}
|
|
116
|
+
else if (node.kind === "class") {
|
|
117
|
+
const cls = fileInfo.classes.find((c) => c.name.toLowerCase() === node.label.toLowerCase());
|
|
118
|
+
if (cls) {
|
|
119
|
+
matches.push({
|
|
120
|
+
name: cls.name,
|
|
121
|
+
filePath: cls.filePath,
|
|
122
|
+
relativePath: fileInfo.relativePath,
|
|
123
|
+
lineNumber: cls.lineNumber,
|
|
124
|
+
kind: "class",
|
|
125
|
+
parameters: [],
|
|
126
|
+
returnType: cls.name,
|
|
127
|
+
isExported: cls.isExported,
|
|
128
|
+
});
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
}
|
|
132
|
+
return matches;
|
|
133
|
+
}
|
|
134
|
+
/**
|
|
135
|
+
* Get callers (files that import this file)
|
|
136
|
+
*/
|
|
137
|
+
getCallers(nodeId) {
|
|
138
|
+
const callers = [];
|
|
139
|
+
for (const neighbor of this.graph.inNeighbors(nodeId)) {
|
|
140
|
+
const node = this.nodes.find((n) => n.id === neighbor);
|
|
141
|
+
if (node) {
|
|
142
|
+
callers.push(node.label);
|
|
143
|
+
}
|
|
144
|
+
}
|
|
145
|
+
return callers;
|
|
146
|
+
}
|
|
147
|
+
/**
|
|
148
|
+
* Get callees (files this file imports)
|
|
149
|
+
*/
|
|
150
|
+
getCallees(nodeId) {
|
|
151
|
+
const callees = [];
|
|
152
|
+
for (const neighbor of this.graph.outNeighbors(nodeId)) {
|
|
153
|
+
const node = this.nodes.find((n) => n.id === neighbor);
|
|
154
|
+
if (node) {
|
|
155
|
+
callees.push(node.label);
|
|
156
|
+
}
|
|
157
|
+
}
|
|
158
|
+
return callees;
|
|
159
|
+
}
|
|
160
|
+
/**
|
|
161
|
+
* Find shortest paths between two nodes
|
|
162
|
+
*/
|
|
163
|
+
traceCallChain(from, to) {
|
|
164
|
+
const fromNodes = this.nodes.filter((n) => n.label.toLowerCase().includes(from.toLowerCase()));
|
|
165
|
+
const toNodes = this.nodes.filter((n) => n.label.toLowerCase().includes(to.toLowerCase()));
|
|
166
|
+
if (fromNodes.length === 0 || toNodes.length === 0) {
|
|
167
|
+
return { found: false, paths: [] };
|
|
168
|
+
}
|
|
169
|
+
const nodeMap = new Map(this.nodes.map(n => [n.id, n]));
|
|
170
|
+
const paths = [];
|
|
171
|
+
for (const fromNode of fromNodes) {
|
|
172
|
+
for (const toNode of toNodes) {
|
|
173
|
+
if (fromNode.id === toNode.id) {
|
|
174
|
+
const node = fromNode;
|
|
175
|
+
paths.push([`${node.kind}:${node.label}`]);
|
|
176
|
+
continue;
|
|
177
|
+
}
|
|
178
|
+
const pathResult = shortestPath.bidirectional(this.graph, fromNode.id, toNode.id);
|
|
179
|
+
if (pathResult && pathResult.length > 0) {
|
|
180
|
+
const pathLabels = pathResult.map((nodeId) => {
|
|
181
|
+
const node = nodeMap.get(nodeId);
|
|
182
|
+
return node ? `${node.kind}:${node.label}` : nodeId;
|
|
183
|
+
});
|
|
184
|
+
paths.push(pathLabels);
|
|
185
|
+
}
|
|
186
|
+
}
|
|
187
|
+
}
|
|
188
|
+
return {
|
|
189
|
+
found: paths.length > 0,
|
|
190
|
+
paths,
|
|
191
|
+
};
|
|
192
|
+
}
|
|
193
|
+
/**
|
|
194
|
+
* Generate a Mermaid graph diagram string
|
|
195
|
+
*/
|
|
196
|
+
toMermaid(targetFile) {
|
|
197
|
+
const lines = ["graph TD"];
|
|
198
|
+
const nodesToInclude = targetFile
|
|
199
|
+
? this.nodes.filter((n) => {
|
|
200
|
+
const lowerTarget = targetFile.toLowerCase().replace(/\\/g, "/");
|
|
201
|
+
const lowerPath = n.filePath.toLowerCase().replace(/\\/g, "/");
|
|
202
|
+
const basename = lowerPath.split("/").pop() ?? "";
|
|
203
|
+
return basename.includes(lowerTarget) ||
|
|
204
|
+
lowerPath.split("/").some(seg => seg.includes(lowerTarget));
|
|
205
|
+
})
|
|
206
|
+
: this.nodes;
|
|
207
|
+
const nodeIds = new Set(nodesToInclude.map((n) => n.id));
|
|
208
|
+
// Add nodes
|
|
209
|
+
for (const node of nodesToInclude) {
|
|
210
|
+
const safeId = this.sanitizeId(node.id);
|
|
211
|
+
const safeLabel = this.sanitizeMermaidText(`${node.kind}: ${node.label}`);
|
|
212
|
+
lines.push(` ${safeId}["${safeLabel}"]`);
|
|
213
|
+
}
|
|
214
|
+
// Add edges
|
|
215
|
+
for (const edge of this.edges) {
|
|
216
|
+
if (nodeIds.has(edge.source) && nodeIds.has(edge.target)) {
|
|
217
|
+
const sourceId = this.sanitizeId(edge.source);
|
|
218
|
+
const targetId = this.sanitizeId(edge.target);
|
|
219
|
+
const safeKind = this.sanitizeMermaidText(edge.kind);
|
|
220
|
+
lines.push(` ${sourceId} -->|${safeKind}| ${targetId}`);
|
|
221
|
+
}
|
|
222
|
+
}
|
|
223
|
+
return lines.join("\n");
|
|
224
|
+
}
|
|
225
|
+
/**
|
|
226
|
+
* Generate a DOT (Graphviz) graph diagram string
|
|
227
|
+
*/
|
|
228
|
+
toDot(targetFile) {
|
|
229
|
+
const lines = [
|
|
230
|
+
"digraph codegraph {",
|
|
231
|
+
" rankdir=LR;",
|
|
232
|
+
" node [fontname=\"Helvetica\"];",
|
|
233
|
+
" edge [fontname=\"Helvetica\"];",
|
|
234
|
+
];
|
|
235
|
+
const nodesToInclude = targetFile
|
|
236
|
+
? this.nodes.filter((n) => {
|
|
237
|
+
const lowerTarget = targetFile.toLowerCase().replace(/\\/g, "/");
|
|
238
|
+
const lowerPath = n.filePath.toLowerCase().replace(/\\/g, "/");
|
|
239
|
+
const basename = lowerPath.split("/").pop() ?? "";
|
|
240
|
+
return basename.includes(lowerTarget) ||
|
|
241
|
+
lowerPath.split("/").some(seg => seg.includes(lowerTarget));
|
|
242
|
+
})
|
|
243
|
+
: this.nodes;
|
|
244
|
+
const nodeIds = new Set(nodesToInclude.map((n) => n.id));
|
|
245
|
+
for (const node of nodesToInclude) {
|
|
246
|
+
const safeId = this.sanitizeId(node.id);
|
|
247
|
+
const safeLabel = this.sanitizeDotText(node.label);
|
|
248
|
+
let shape;
|
|
249
|
+
let fillcolor;
|
|
250
|
+
switch (node.kind) {
|
|
251
|
+
case "file":
|
|
252
|
+
shape = "box";
|
|
253
|
+
fillcolor = "lightblue";
|
|
254
|
+
break;
|
|
255
|
+
case "function":
|
|
256
|
+
shape = "ellipse";
|
|
257
|
+
fillcolor = "lightgreen";
|
|
258
|
+
break;
|
|
259
|
+
case "class":
|
|
260
|
+
shape = "box3d";
|
|
261
|
+
fillcolor = "lightyellow";
|
|
262
|
+
break;
|
|
263
|
+
default:
|
|
264
|
+
shape = "ellipse";
|
|
265
|
+
fillcolor = "lightgray";
|
|
266
|
+
}
|
|
267
|
+
lines.push(` "${safeId}" [label="${safeLabel}" shape=${shape} style=filled fillcolor="${fillcolor}"];`);
|
|
268
|
+
}
|
|
269
|
+
for (const edge of this.edges) {
|
|
270
|
+
if (nodeIds.has(edge.source) && nodeIds.has(edge.target)) {
|
|
271
|
+
const sourceId = this.sanitizeId(edge.source);
|
|
272
|
+
const targetId = this.sanitizeId(edge.target);
|
|
273
|
+
let style;
|
|
274
|
+
let color;
|
|
275
|
+
switch (edge.kind) {
|
|
276
|
+
case "imports":
|
|
277
|
+
style = "solid";
|
|
278
|
+
color = "black";
|
|
279
|
+
break;
|
|
280
|
+
case "contains":
|
|
281
|
+
style = "dotted";
|
|
282
|
+
color = "gray";
|
|
283
|
+
break;
|
|
284
|
+
case "extends":
|
|
285
|
+
style = "dashed";
|
|
286
|
+
color = "blue";
|
|
287
|
+
break;
|
|
288
|
+
case "implements":
|
|
289
|
+
style = "dashed";
|
|
290
|
+
color = "green";
|
|
291
|
+
break;
|
|
292
|
+
default:
|
|
293
|
+
style = "solid";
|
|
294
|
+
color = "black";
|
|
295
|
+
}
|
|
296
|
+
lines.push(` "${sourceId}" -> "${targetId}" [style=${style} color="${color}"];`);
|
|
297
|
+
}
|
|
298
|
+
}
|
|
299
|
+
lines.push("}");
|
|
300
|
+
return lines.join("\n");
|
|
301
|
+
}
|
|
302
|
+
/**
|
|
303
|
+
* Generate a PlantUML graph diagram string
|
|
304
|
+
*/
|
|
305
|
+
toPlantUML(targetFile) {
|
|
306
|
+
const lines = [
|
|
307
|
+
"@startuml",
|
|
308
|
+
"skinparam linetype ortho",
|
|
309
|
+
];
|
|
310
|
+
const nodesToInclude = targetFile
|
|
311
|
+
? this.nodes.filter((n) => {
|
|
312
|
+
const lowerTarget = targetFile.toLowerCase().replace(/\\/g, "/");
|
|
313
|
+
const lowerPath = n.filePath.toLowerCase().replace(/\\/g, "/");
|
|
314
|
+
const basename = lowerPath.split("/").pop() ?? "";
|
|
315
|
+
return basename.includes(lowerTarget) ||
|
|
316
|
+
lowerPath.split("/").some(seg => seg.includes(lowerTarget));
|
|
317
|
+
})
|
|
318
|
+
: this.nodes;
|
|
319
|
+
const nodeIds = new Set(nodesToInclude.map((n) => n.id));
|
|
320
|
+
for (const node of nodesToInclude) {
|
|
321
|
+
const safeId = this.sanitizeId(node.id);
|
|
322
|
+
const safeLabel = this.sanitizePlantUMLText(`${node.kind}: ${node.label}`);
|
|
323
|
+
switch (node.kind) {
|
|
324
|
+
case "file":
|
|
325
|
+
lines.push(`[${safeLabel}] as ${safeId}`);
|
|
326
|
+
break;
|
|
327
|
+
case "function":
|
|
328
|
+
lines.push(`() "${safeLabel}" as ${safeId}`);
|
|
329
|
+
break;
|
|
330
|
+
case "class":
|
|
331
|
+
lines.push(`interface "${safeLabel}" as ${safeId}`);
|
|
332
|
+
break;
|
|
333
|
+
default:
|
|
334
|
+
lines.push(`[${safeLabel}] as ${safeId}`);
|
|
335
|
+
}
|
|
336
|
+
}
|
|
337
|
+
for (const edge of this.edges) {
|
|
338
|
+
if (nodeIds.has(edge.source) && nodeIds.has(edge.target)) {
|
|
339
|
+
const sourceId = this.sanitizeId(edge.source);
|
|
340
|
+
const targetId = this.sanitizeId(edge.target);
|
|
341
|
+
let arrow;
|
|
342
|
+
switch (edge.kind) {
|
|
343
|
+
case "imports":
|
|
344
|
+
arrow = "-->";
|
|
345
|
+
break;
|
|
346
|
+
case "contains":
|
|
347
|
+
arrow = "*--";
|
|
348
|
+
break;
|
|
349
|
+
case "extends":
|
|
350
|
+
arrow = "--|>";
|
|
351
|
+
break;
|
|
352
|
+
case "implements":
|
|
353
|
+
arrow = "..|>";
|
|
354
|
+
break;
|
|
355
|
+
default:
|
|
356
|
+
arrow = "-->";
|
|
357
|
+
}
|
|
358
|
+
lines.push(`${sourceId} ${arrow} ${targetId}`);
|
|
359
|
+
}
|
|
360
|
+
}
|
|
361
|
+
lines.push("@enduml");
|
|
362
|
+
return lines.join("\n");
|
|
363
|
+
}
|
|
364
|
+
sanitizeDotText(text) {
|
|
365
|
+
return text.replace(/\\/g, "\\\\").replace(/"/g, '\\"').replace(/\n/g, "\\n");
|
|
366
|
+
}
|
|
367
|
+
sanitizePlantUMLText(text) {
|
|
368
|
+
return text.replace(/\\/g, "\\\\").replace(/"/g, '\\"').replace(/\n/g, "\\n");
|
|
369
|
+
}
|
|
370
|
+
/**
|
|
371
|
+
* Detect cycles in the graph
|
|
372
|
+
*/
|
|
373
|
+
detectCycles(maxDepth = 10000) {
|
|
374
|
+
const cycles = [];
|
|
375
|
+
const visited = new Set();
|
|
376
|
+
const stackSet = new Set();
|
|
377
|
+
for (const startNode of this.nodes) {
|
|
378
|
+
if (visited.has(startNode.id))
|
|
379
|
+
continue;
|
|
380
|
+
const workStack = [];
|
|
381
|
+
const path = [];
|
|
382
|
+
workStack.push({
|
|
383
|
+
node: startNode.id,
|
|
384
|
+
neighbors: this.graph.outNeighbors(startNode.id),
|
|
385
|
+
pathIndex: 0,
|
|
386
|
+
});
|
|
387
|
+
while (workStack.length > 0) {
|
|
388
|
+
if (workStack.length > maxDepth)
|
|
389
|
+
break;
|
|
390
|
+
const frame = workStack[workStack.length - 1];
|
|
391
|
+
if (frame.pathIndex === 0) {
|
|
392
|
+
if (stackSet.has(frame.node)) {
|
|
393
|
+
const cycleStart = path.indexOf(frame.node);
|
|
394
|
+
if (cycleStart !== -1) {
|
|
395
|
+
cycles.push([...path.slice(cycleStart), frame.node]);
|
|
396
|
+
}
|
|
397
|
+
stackSet.delete(frame.node);
|
|
398
|
+
path.pop();
|
|
399
|
+
workStack.pop();
|
|
400
|
+
continue;
|
|
401
|
+
}
|
|
402
|
+
if (visited.has(frame.node)) {
|
|
403
|
+
workStack.pop();
|
|
404
|
+
continue;
|
|
405
|
+
}
|
|
406
|
+
stackSet.add(frame.node);
|
|
407
|
+
path.push(frame.node);
|
|
408
|
+
}
|
|
409
|
+
if (frame.pathIndex < frame.neighbors.length) {
|
|
410
|
+
visited.add(frame.node);
|
|
411
|
+
const neighbor = frame.neighbors[frame.pathIndex];
|
|
412
|
+
frame.pathIndex++;
|
|
413
|
+
workStack.push({
|
|
414
|
+
node: neighbor,
|
|
415
|
+
neighbors: this.graph.outNeighbors(neighbor),
|
|
416
|
+
pathIndex: 0,
|
|
417
|
+
});
|
|
418
|
+
}
|
|
419
|
+
else {
|
|
420
|
+
stackSet.delete(frame.node);
|
|
421
|
+
path.pop();
|
|
422
|
+
workStack.pop();
|
|
423
|
+
}
|
|
424
|
+
}
|
|
425
|
+
}
|
|
426
|
+
return cycles;
|
|
427
|
+
}
|
|
428
|
+
sanitizeId(id) {
|
|
429
|
+
return id.replace(/[^a-zA-Z0-9_]/g, "_");
|
|
430
|
+
}
|
|
431
|
+
sanitizeMermaidText(text) {
|
|
432
|
+
return text.replace(/\\/g, "\\\\").replace(/"/g, '\\"').replace(/%%/g, "\\%%");
|
|
433
|
+
}
|
|
434
|
+
}
|
|
435
|
+
//# sourceMappingURL=GraphAnalyzer.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"GraphAnalyzer.js","sourceRoot":"","sources":["../../src/graph/GraphAnalyzer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/C,iEAAiE;AACjE,MAAM,KAAK,GAAwC,OAAO,CAAC,YAAY,CAAC,CAAC;AAEzE,OAAO,KAAK,YAAY,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,QAAQ,MAAM,wCAAwC,CAAC;AAmB9D,MAAM,OAAO,aAAa;IAChB,KAAK,CAAY;IACjB,WAAW,CAAc;IACzB,KAAK,CAAc;IACnB,KAAK,CAAc;IAE3B,YAAY,KAAgB,EAAE,WAAwB,EAAE,KAAkB,EAAE,KAAkB;QAC5F,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,SAAgE,UAAU;QACnF,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEzC,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACnC,IAAI,SAAS,GAAG,GAAG,EAAE,CAAC;gBACpB,MAAM,GAAG,UAAU,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;oBACxD,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAe,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClD,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAe,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAiB,SAAS;aACnC,GAAG,CAAC,CAAC,IAAe,EAAqB,EAAE;YAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClF,IAAI,CAAC,QAAQ;gBAAE,OAAO,IAAI,CAAC;YAC3B,OAAO;gBACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,YAAY,EAAE,QAAQ,CAAC,YAAY;gBACnC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;gBAC/B,MAAM;gBACN,aAAa,EAAE,QAAQ,CAAC,SAAS,CAAC,MAAM;gBACxC,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM;gBACnC,WAAW,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM;gBACpC,WAAW,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM;aACrC,CAAC;QACJ,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;aAC1C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAErC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,IAAY,EAAE,OAAqC,KAAK;QACnE,MAAM,OAAO,GAAoB,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAErC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;gBAAE,SAAS;YACnD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAS;YACnC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAAE,SAAS;YAE5D,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClF,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAExB,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;gBAC7F,IAAI,EAAE,EAAE,CAAC;oBACP,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,EAAE,CAAC,IAAI;wBACb,QAAQ,EAAE,EAAE,CAAC,QAAQ;wBACrB,YAAY,EAAE,QAAQ,CAAC,YAAY;wBACnC,UAAU,EAAE,EAAE,CAAC,UAAU;wBACzB,IAAI,EAAE,UAAU;wBAChB,UAAU,EAAE,EAAE,CAAC,UAAU;wBACzB,UAAU,EAAE,EAAE,CAAC,UAAU;wBACzB,UAAU,EAAE,EAAE,CAAC,UAAU;qBAC1B,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACjC,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;gBAC5F,IAAI,GAAG,EAAE,CAAC;oBACR,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,GAAG,CAAC,IAAI;wBACd,QAAQ,EAAE,GAAG,CAAC,QAAQ;wBACtB,YAAY,EAAE,QAAQ,CAAC,YAAY;wBACnC,UAAU,EAAE,GAAG,CAAC,UAAU;wBAC1B,IAAI,EAAE,OAAO;wBACb,UAAU,EAAE,EAAE;wBACd,UAAU,EAAE,GAAG,CAAC,IAAI;wBACpB,UAAU,EAAE,GAAG,CAAC,UAAU;qBAC3B,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc;QACvB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;YACtD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;YAClE,IAAI,IAAI,EAAE,CAAC;gBACT,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc;QACvB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;YAClE,IAAI,IAAI,EAAE,CAAC;gBACT,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,IAAY,EAAE,EAAU;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC1G,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAEtG,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACrC,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAoB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,KAAK,GAAe,EAAE,CAAC;QAE7B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,QAAQ,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;oBAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC;oBACtB,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAC3C,SAAS;gBACX,CAAC;gBAED,MAAM,UAAU,GAAG,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBAClF,IAAI,UAAU,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxC,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,MAAc,EAAE,EAAE;wBACnD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBACjC,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;oBACtD,CAAC,CAAC,CAAC;oBACH,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC;YACvB,KAAK;SACN,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,UAAmB;QAC3B,MAAM,KAAK,GAAa,CAAC,UAAU,CAAC,CAAC;QAErC,MAAM,cAAc,GAAG,UAAU;YAC/B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAY,EAAE,EAAE;gBACjC,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACjE,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC/D,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;gBAClD,OAAO,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;oBAC9B,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC;YACJ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QAEf,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpE,YAAY;QACZ,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAC1E,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC;QAC9C,CAAC;QAED,YAAY;QACZ,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrD,KAAK,CAAC,IAAI,CAAC,OAAO,QAAQ,QAAQ,QAAQ,KAAK,QAAQ,EAAE,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAmB;QACvB,MAAM,KAAK,GAAa;YACtB,qBAAqB;YACrB,eAAe;YACf,kCAAkC;YAClC,kCAAkC;SACnC,CAAC;QAEF,MAAM,cAAc,GAAG,UAAU;YAC/B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAY,EAAE,EAAE;gBACjC,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACjE,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC/D,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;gBAClD,OAAO,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;oBAC9B,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC;YACJ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QAEf,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpE,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnD,IAAI,KAAa,CAAC;YAClB,IAAI,SAAiB,CAAC;YAEtB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;gBAClB,KAAK,MAAM;oBACT,KAAK,GAAG,KAAK,CAAC;oBACd,SAAS,GAAG,WAAW,CAAC;oBACxB,MAAM;gBACR,KAAK,UAAU;oBACb,KAAK,GAAG,SAAS,CAAC;oBAClB,SAAS,GAAG,YAAY,CAAC;oBACzB,MAAM;gBACR,KAAK,OAAO;oBACV,KAAK,GAAG,OAAO,CAAC;oBAChB,SAAS,GAAG,aAAa,CAAC;oBAC1B,MAAM;gBACR;oBACE,KAAK,GAAG,SAAS,CAAC;oBAClB,SAAS,GAAG,WAAW,CAAC;YAC5B,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,MAAM,MAAM,aAAa,SAAS,WAAW,KAAK,4BAA4B,SAAS,KAAK,CAAC,CAAC;QAC3G,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9C,IAAI,KAAa,CAAC;gBAClB,IAAI,KAAa,CAAC;gBAElB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;oBAClB,KAAK,SAAS;wBACZ,KAAK,GAAG,OAAO,CAAC;wBAChB,KAAK,GAAG,OAAO,CAAC;wBAChB,MAAM;oBACR,KAAK,UAAU;wBACb,KAAK,GAAG,QAAQ,CAAC;wBACjB,KAAK,GAAG,MAAM,CAAC;wBACf,MAAM;oBACR,KAAK,SAAS;wBACZ,KAAK,GAAG,QAAQ,CAAC;wBACjB,KAAK,GAAG,MAAM,CAAC;wBACf,MAAM;oBACR,KAAK,YAAY;wBACf,KAAK,GAAG,QAAQ,CAAC;wBACjB,KAAK,GAAG,OAAO,CAAC;wBAChB,MAAM;oBACR;wBACE,KAAK,GAAG,OAAO,CAAC;wBAChB,KAAK,GAAG,OAAO,CAAC;gBACpB,CAAC;gBAED,KAAK,CAAC,IAAI,CAAC,MAAM,QAAQ,SAAS,QAAQ,YAAY,KAAK,WAAW,KAAK,KAAK,CAAC,CAAC;YACpF,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,UAAmB;QAC5B,MAAM,KAAK,GAAa;YACtB,WAAW;YACX,0BAA0B;SAC3B,CAAC;QAEF,MAAM,cAAc,GAAG,UAAU;YAC/B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAY,EAAE,EAAE;gBACjC,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACjE,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC/D,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;gBAClD,OAAO,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;oBAC9B,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC;YACJ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QAEf,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpE,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAE3E,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;gBAClB,KAAK,MAAM;oBACT,KAAK,CAAC,IAAI,CAAC,IAAI,SAAS,QAAQ,MAAM,EAAE,CAAC,CAAC;oBAC1C,MAAM;gBACR,KAAK,UAAU;oBACb,KAAK,CAAC,IAAI,CAAC,OAAO,SAAS,QAAQ,MAAM,EAAE,CAAC,CAAC;oBAC7C,MAAM;gBACR,KAAK,OAAO;oBACV,KAAK,CAAC,IAAI,CAAC,cAAc,SAAS,QAAQ,MAAM,EAAE,CAAC,CAAC;oBACpD,MAAM;gBACR;oBACE,KAAK,CAAC,IAAI,CAAC,IAAI,SAAS,QAAQ,MAAM,EAAE,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9C,IAAI,KAAa,CAAC;gBAElB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;oBAClB,KAAK,SAAS;wBACZ,KAAK,GAAG,KAAK,CAAC;wBACd,MAAM;oBACR,KAAK,UAAU;wBACb,KAAK,GAAG,KAAK,CAAC;wBACd,MAAM;oBACR,KAAK,SAAS;wBACZ,KAAK,GAAG,MAAM,CAAC;wBACf,MAAM;oBACR,KAAK,YAAY;wBACf,KAAK,GAAG,MAAM,CAAC;wBACf,MAAM;oBACR;wBACE,KAAK,GAAG,KAAK,CAAC;gBAClB,CAAC;gBAED,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,eAAe,CAAC,IAAY;QAClC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChF,CAAC;IAEO,oBAAoB,CAAC,IAAY;QACvC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChF,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,QAAQ,GAAG,KAAK;QAC3B,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QAEnC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACnC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAE,SAAS;YAExC,MAAM,SAAS,GAAoE,EAAE,CAAC;YACtF,MAAM,IAAI,GAAa,EAAE,CAAC;YAE1B,SAAS,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,SAAS,CAAC,EAAE;gBAClB,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,CAAC;gBAChD,SAAS,EAAE,CAAC;aACb,CAAC,CAAC;YAEH,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,SAAS,CAAC,MAAM,GAAG,QAAQ;oBAAE,MAAM;gBAEvC,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAE9C,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;oBAC1B,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAC5C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;4BACtB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;wBACvD,CAAC;wBACD,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAC5B,IAAI,CAAC,GAAG,EAAE,CAAC;wBACX,SAAS,CAAC,GAAG,EAAE,CAAC;wBAChB,SAAS;oBACX,CAAC;oBACD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC5B,SAAS,CAAC,GAAG,EAAE,CAAC;wBAChB,SAAS;oBACX,CAAC;oBACD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACzB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxB,CAAC;gBAED,IAAI,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;oBAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;oBAClD,KAAK,CAAC,SAAS,EAAE,CAAC;oBAClB,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI,EAAE,QAAQ;wBACd,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC;wBAC5C,SAAS,EAAE,CAAC;qBACb,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBAC5B,IAAI,CAAC,GAAG,EAAE,CAAC;oBACX,SAAS,CAAC,GAAG,EAAE,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,UAAU,CAAC,EAAU;QAC3B,OAAO,EAAE,CAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;IAC3C,CAAC;IAEO,mBAAmB,CAAC,IAAY;QACtC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACjF,CAAC;CACF"}
|