@blokjs/runner 0.2.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/dist/Blok.d.ts +19 -0
- package/dist/Blok.js +184 -0
- package/dist/Blok.js.map +1 -0
- package/dist/BlokResponse.d.ts +16 -0
- package/dist/BlokResponse.js +28 -0
- package/dist/BlokResponse.js.map +1 -0
- package/dist/Configuration.d.ts +37 -0
- package/dist/Configuration.js +248 -0
- package/dist/Configuration.js.map +1 -0
- package/dist/ConfigurationResolver.d.ts +7 -0
- package/dist/ConfigurationResolver.js +15 -0
- package/dist/ConfigurationResolver.js.map +1 -0
- package/dist/DefaultLogger.d.ts +65 -0
- package/dist/DefaultLogger.js +101 -0
- package/dist/DefaultLogger.js.map +1 -0
- package/dist/LocalStorage.d.ts +7 -0
- package/dist/LocalStorage.js +56 -0
- package/dist/LocalStorage.js.map +1 -0
- package/dist/MemoryUsage.d.ts +22 -0
- package/dist/MemoryUsage.js +83 -0
- package/dist/MemoryUsage.js.map +1 -0
- package/dist/NodeMap.d.ts +7 -0
- package/dist/NodeMap.js +13 -0
- package/dist/NodeMap.js.map +1 -0
- package/dist/ResolverBase.d.ts +8 -0
- package/dist/ResolverBase.js +18 -0
- package/dist/ResolverBase.js.map +1 -0
- package/dist/Runner.d.ts +25 -0
- package/dist/Runner.js +32 -0
- package/dist/Runner.js.map +1 -0
- package/dist/RunnerNode.d.ts +9 -0
- package/dist/RunnerNode.js +8 -0
- package/dist/RunnerNode.js.map +1 -0
- package/dist/RunnerNodeBase.d.ts +4 -0
- package/dist/RunnerNodeBase.js +3 -0
- package/dist/RunnerNodeBase.js.map +1 -0
- package/dist/RunnerSteps.d.ts +14 -0
- package/dist/RunnerSteps.js +110 -0
- package/dist/RunnerSteps.js.map +1 -0
- package/dist/RuntimeAdapterNode.d.ts +19 -0
- package/dist/RuntimeAdapterNode.js +87 -0
- package/dist/RuntimeAdapterNode.js.map +1 -0
- package/dist/RuntimeRegistry.d.ts +61 -0
- package/dist/RuntimeRegistry.js +87 -0
- package/dist/RuntimeRegistry.js.map +1 -0
- package/dist/TriggerBase.d.ts +119 -0
- package/dist/TriggerBase.js +413 -0
- package/dist/TriggerBase.js.map +1 -0
- package/dist/adapters/BunRuntimeAdapter.d.ts +38 -0
- package/dist/adapters/BunRuntimeAdapter.js +169 -0
- package/dist/adapters/BunRuntimeAdapter.js.map +1 -0
- package/dist/adapters/DockerRuntimeAdapter.d.ts +85 -0
- package/dist/adapters/DockerRuntimeAdapter.js +298 -0
- package/dist/adapters/DockerRuntimeAdapter.js.map +1 -0
- package/dist/adapters/HttpRuntimeAdapter.d.ts +58 -0
- package/dist/adapters/HttpRuntimeAdapter.js +152 -0
- package/dist/adapters/HttpRuntimeAdapter.js.map +1 -0
- package/dist/adapters/NodeJsRuntimeAdapter.d.ts +23 -0
- package/dist/adapters/NodeJsRuntimeAdapter.js +67 -0
- package/dist/adapters/NodeJsRuntimeAdapter.js.map +1 -0
- package/dist/adapters/RuntimeAdapter.d.ts +42 -0
- package/dist/adapters/RuntimeAdapter.js +2 -0
- package/dist/adapters/RuntimeAdapter.js.map +1 -0
- package/dist/adapters/WasmRuntimeAdapter.d.ts +69 -0
- package/dist/adapters/WasmRuntimeAdapter.js +279 -0
- package/dist/adapters/WasmRuntimeAdapter.js.map +1 -0
- package/dist/cache/NodeResultCache.d.ts +286 -0
- package/dist/cache/NodeResultCache.js +499 -0
- package/dist/cache/NodeResultCache.js.map +1 -0
- package/dist/cache/index.d.ts +1 -0
- package/dist/cache/index.js +2 -0
- package/dist/cache/index.js.map +1 -0
- package/dist/cost/CostEstimator.d.ts +57 -0
- package/dist/cost/CostEstimator.js +171 -0
- package/dist/cost/CostEstimator.js.map +1 -0
- package/dist/cost/index.d.ts +4 -0
- package/dist/cost/index.js +3 -0
- package/dist/cost/index.js.map +1 -0
- package/dist/cost/pricing.d.ts +24 -0
- package/dist/cost/pricing.js +169 -0
- package/dist/cost/pricing.js.map +1 -0
- package/dist/defineNode.d.ts +155 -0
- package/dist/defineNode.js +191 -0
- package/dist/defineNode.js.map +1 -0
- package/dist/graphql/GraphQLSchemaGenerator.d.ts +129 -0
- package/dist/graphql/GraphQLSchemaGenerator.js +425 -0
- package/dist/graphql/GraphQLSchemaGenerator.js.map +1 -0
- package/dist/hmr/FileWatcher.d.ts +62 -0
- package/dist/hmr/FileWatcher.js +185 -0
- package/dist/hmr/FileWatcher.js.map +1 -0
- package/dist/hmr/HmrDevConsole.d.ts +13 -0
- package/dist/hmr/HmrDevConsole.js +46 -0
- package/dist/hmr/HmrDevConsole.js.map +1 -0
- package/dist/hmr/HotReloadManager.d.ts +84 -0
- package/dist/hmr/HotReloadManager.js +195 -0
- package/dist/hmr/HotReloadManager.js.map +1 -0
- package/dist/hmr/index.d.ts +39 -0
- package/dist/hmr/index.js +38 -0
- package/dist/hmr/index.js.map +1 -0
- package/dist/index.d.ts +107 -0
- package/dist/index.js +107 -0
- package/dist/index.js.map +1 -0
- package/dist/integrations/APMIntegration.d.ts +141 -0
- package/dist/integrations/APMIntegration.js +212 -0
- package/dist/integrations/APMIntegration.js.map +1 -0
- package/dist/integrations/AzureMonitorIntegration.d.ts +118 -0
- package/dist/integrations/AzureMonitorIntegration.js +254 -0
- package/dist/integrations/AzureMonitorIntegration.js.map +1 -0
- package/dist/integrations/CloudWatchIntegration.d.ts +135 -0
- package/dist/integrations/CloudWatchIntegration.js +293 -0
- package/dist/integrations/CloudWatchIntegration.js.map +1 -0
- package/dist/integrations/SentryIntegration.d.ts +153 -0
- package/dist/integrations/SentryIntegration.js +200 -0
- package/dist/integrations/SentryIntegration.js.map +1 -0
- package/dist/integrations/index.d.ts +19 -0
- package/dist/integrations/index.js +16 -0
- package/dist/integrations/index.js.map +1 -0
- package/dist/marketplace/RuntimeAutoScaler.d.ts +148 -0
- package/dist/marketplace/RuntimeAutoScaler.js +366 -0
- package/dist/marketplace/RuntimeAutoScaler.js.map +1 -0
- package/dist/marketplace/RuntimeCatalog.d.ts +174 -0
- package/dist/marketplace/RuntimeCatalog.js +339 -0
- package/dist/marketplace/RuntimeCatalog.js.map +1 -0
- package/dist/marketplace/RuntimeDiscovery.d.ts +86 -0
- package/dist/marketplace/RuntimeDiscovery.js +219 -0
- package/dist/marketplace/RuntimeDiscovery.js.map +1 -0
- package/dist/marketplace/RuntimeHealthMonitor.d.ts +100 -0
- package/dist/marketplace/RuntimeHealthMonitor.js +241 -0
- package/dist/marketplace/RuntimeHealthMonitor.js.map +1 -0
- package/dist/marketplace/RuntimeMetricsDashboard.d.ts +113 -0
- package/dist/marketplace/RuntimeMetricsDashboard.js +293 -0
- package/dist/marketplace/RuntimeMetricsDashboard.js.map +1 -0
- package/dist/monitoring/CircuitBreaker.d.ts +107 -0
- package/dist/monitoring/CircuitBreaker.js +238 -0
- package/dist/monitoring/CircuitBreaker.js.map +1 -0
- package/dist/monitoring/DistributedTracer.d.ts +125 -0
- package/dist/monitoring/DistributedTracer.js +230 -0
- package/dist/monitoring/DistributedTracer.js.map +1 -0
- package/dist/monitoring/HealthCheck.d.ts +54 -0
- package/dist/monitoring/HealthCheck.js +102 -0
- package/dist/monitoring/HealthCheck.js.map +1 -0
- package/dist/monitoring/PerformanceProfiler.d.ts +63 -0
- package/dist/monitoring/PerformanceProfiler.js +229 -0
- package/dist/monitoring/PerformanceProfiler.js.map +1 -0
- package/dist/monitoring/PrometheusBootstrap.d.ts +30 -0
- package/dist/monitoring/PrometheusBootstrap.js +71 -0
- package/dist/monitoring/PrometheusBootstrap.js.map +1 -0
- package/dist/monitoring/PrometheusMetricsBridge.d.ts +60 -0
- package/dist/monitoring/PrometheusMetricsBridge.js +216 -0
- package/dist/monitoring/PrometheusMetricsBridge.js.map +1 -0
- package/dist/monitoring/RateLimiter.d.ts +58 -0
- package/dist/monitoring/RateLimiter.js +128 -0
- package/dist/monitoring/RateLimiter.js.map +1 -0
- package/dist/monitoring/StructuredLogger.d.ts +131 -0
- package/dist/monitoring/StructuredLogger.js +207 -0
- package/dist/monitoring/StructuredLogger.js.map +1 -0
- package/dist/monitoring/TracingBootstrap.d.ts +69 -0
- package/dist/monitoring/TracingBootstrap.js +129 -0
- package/dist/monitoring/TracingBootstrap.js.map +1 -0
- package/dist/monitoring/TriggerMetricsCollector.d.ts +94 -0
- package/dist/monitoring/TriggerMetricsCollector.js +174 -0
- package/dist/monitoring/TriggerMetricsCollector.js.map +1 -0
- package/dist/monitoring/index.d.ts +9 -0
- package/dist/monitoring/index.js +10 -0
- package/dist/monitoring/index.js.map +1 -0
- package/dist/openapi/OpenAPIGenerator.d.ts +192 -0
- package/dist/openapi/OpenAPIGenerator.js +373 -0
- package/dist/openapi/OpenAPIGenerator.js.map +1 -0
- package/dist/openapi/index.d.ts +20 -0
- package/dist/openapi/index.js +20 -0
- package/dist/openapi/index.js.map +1 -0
- package/dist/security/ABAC.d.ts +224 -0
- package/dist/security/ABAC.js +380 -0
- package/dist/security/ABAC.js.map +1 -0
- package/dist/security/AuditLogger.d.ts +242 -0
- package/dist/security/AuditLogger.js +317 -0
- package/dist/security/AuditLogger.js.map +1 -0
- package/dist/security/AuthMiddleware.d.ts +163 -0
- package/dist/security/AuthMiddleware.js +274 -0
- package/dist/security/AuthMiddleware.js.map +1 -0
- package/dist/security/EncryptionAtRest.d.ts +206 -0
- package/dist/security/EncryptionAtRest.js +236 -0
- package/dist/security/EncryptionAtRest.js.map +1 -0
- package/dist/security/OAuthProvider.d.ts +334 -0
- package/dist/security/OAuthProvider.js +719 -0
- package/dist/security/OAuthProvider.js.map +1 -0
- package/dist/security/PIIDetector.d.ts +233 -0
- package/dist/security/PIIDetector.js +354 -0
- package/dist/security/PIIDetector.js.map +1 -0
- package/dist/security/RBAC.d.ts +143 -0
- package/dist/security/RBAC.js +285 -0
- package/dist/security/RBAC.js.map +1 -0
- package/dist/security/SecretManager.d.ts +652 -0
- package/dist/security/SecretManager.js +1146 -0
- package/dist/security/SecretManager.js.map +1 -0
- package/dist/security/TLSConfig.d.ts +305 -0
- package/dist/security/TLSConfig.js +550 -0
- package/dist/security/TLSConfig.js.map +1 -0
- package/dist/security/index.d.ts +79 -0
- package/dist/security/index.js +80 -0
- package/dist/security/index.js.map +1 -0
- package/dist/testing/TestHarness.d.ts +189 -0
- package/dist/testing/TestHarness.js +272 -0
- package/dist/testing/TestHarness.js.map +1 -0
- package/dist/testing/TestLogger.d.ts +103 -0
- package/dist/testing/TestLogger.js +153 -0
- package/dist/testing/TestLogger.js.map +1 -0
- package/dist/testing/WorkflowTestRunner.d.ts +172 -0
- package/dist/testing/WorkflowTestRunner.js +355 -0
- package/dist/testing/WorkflowTestRunner.js.map +1 -0
- package/dist/testing/index.d.ts +21 -0
- package/dist/testing/index.js +22 -0
- package/dist/testing/index.js.map +1 -0
- package/dist/tracing/InMemoryRunStore.d.ts +44 -0
- package/dist/tracing/InMemoryRunStore.js +341 -0
- package/dist/tracing/InMemoryRunStore.js.map +1 -0
- package/dist/tracing/PostgresRunStore.d.ts +82 -0
- package/dist/tracing/PostgresRunStore.js +640 -0
- package/dist/tracing/PostgresRunStore.js.map +1 -0
- package/dist/tracing/RunStore.d.ts +38 -0
- package/dist/tracing/RunStore.js +2 -0
- package/dist/tracing/RunStore.js.map +1 -0
- package/dist/tracing/RunTracker.d.ts +75 -0
- package/dist/tracing/RunTracker.js +374 -0
- package/dist/tracing/RunTracker.js.map +1 -0
- package/dist/tracing/SqliteRunStore.d.ts +53 -0
- package/dist/tracing/SqliteRunStore.js +703 -0
- package/dist/tracing/SqliteRunStore.js.map +1 -0
- package/dist/tracing/TraceRouter.d.ts +47 -0
- package/dist/tracing/TraceRouter.js +904 -0
- package/dist/tracing/TraceRouter.js.map +1 -0
- package/dist/tracing/TracingLogger.d.ts +21 -0
- package/dist/tracing/TracingLogger.js +62 -0
- package/dist/tracing/TracingLogger.js.map +1 -0
- package/dist/tracing/createStore.d.ts +30 -0
- package/dist/tracing/createStore.js +75 -0
- package/dist/tracing/createStore.js.map +1 -0
- package/dist/tracing/index.d.ts +13 -0
- package/dist/tracing/index.js +9 -0
- package/dist/tracing/index.js.map +1 -0
- package/dist/tracing/sanitize.d.ts +7 -0
- package/dist/tracing/sanitize.js +95 -0
- package/dist/tracing/sanitize.js.map +1 -0
- package/dist/tracing/types.d.ts +178 -0
- package/dist/tracing/types.js +3 -0
- package/dist/tracing/types.js.map +1 -0
- package/dist/types/Average.d.ts +11 -0
- package/dist/types/Average.js +2 -0
- package/dist/types/Average.js.map +1 -0
- package/dist/types/Condition.d.ts +8 -0
- package/dist/types/Condition.js +2 -0
- package/dist/types/Condition.js.map +1 -0
- package/dist/types/Conditions.d.ts +5 -0
- package/dist/types/Conditions.js +2 -0
- package/dist/types/Conditions.js.map +1 -0
- package/dist/types/Config.d.ts +12 -0
- package/dist/types/Config.js +2 -0
- package/dist/types/Config.js.map +1 -0
- package/dist/types/Flow.d.ts +5 -0
- package/dist/types/Flow.js +2 -0
- package/dist/types/Flow.js.map +1 -0
- package/dist/types/GlobalOptions.d.ts +11 -0
- package/dist/types/GlobalOptions.js +2 -0
- package/dist/types/GlobalOptions.js.map +1 -0
- package/dist/types/Inputs.d.ts +5 -0
- package/dist/types/Inputs.js +2 -0
- package/dist/types/Inputs.js.map +1 -0
- package/dist/types/JsonLikeObject.d.ts +3 -0
- package/dist/types/JsonLikeObject.js +2 -0
- package/dist/types/JsonLikeObject.js.map +1 -0
- package/dist/types/Mapper.d.ts +5 -0
- package/dist/types/Mapper.js +2 -0
- package/dist/types/Mapper.js.map +1 -0
- package/dist/types/Node.d.ts +10 -0
- package/dist/types/Node.js +2 -0
- package/dist/types/Node.js.map +1 -0
- package/dist/types/ParamsDictionary.d.ts +3 -0
- package/dist/types/ParamsDictionary.js +2 -0
- package/dist/types/ParamsDictionary.js.map +1 -0
- package/dist/types/Properties.d.ts +5 -0
- package/dist/types/Properties.js +2 -0
- package/dist/types/Properties.js.map +1 -0
- package/dist/types/Targets.d.ts +5 -0
- package/dist/types/Targets.js +2 -0
- package/dist/types/Targets.js.map +1 -0
- package/dist/types/Trigger.d.ts +5 -0
- package/dist/types/Trigger.js +2 -0
- package/dist/types/Trigger.js.map +1 -0
- package/dist/types/TriggerHttp.d.ts +7 -0
- package/dist/types/TriggerHttp.js +2 -0
- package/dist/types/TriggerHttp.js.map +1 -0
- package/dist/types/TriggerResponse.d.ts +6 -0
- package/dist/types/TriggerResponse.js +2 -0
- package/dist/types/TriggerResponse.js.map +1 -0
- package/dist/types/Triggers.d.ts +5 -0
- package/dist/types/Triggers.js +2 -0
- package/dist/types/Triggers.js.map +1 -0
- package/dist/types/TryCatch.d.ts +6 -0
- package/dist/types/TryCatch.js +2 -0
- package/dist/types/TryCatch.js.map +1 -0
- package/dist/visualization/NodeDependencyGraph.d.ts +76 -0
- package/dist/visualization/NodeDependencyGraph.js +418 -0
- package/dist/visualization/NodeDependencyGraph.js.map +1 -0
- package/dist/visualization/WorkflowVisualizer.d.ts +144 -0
- package/dist/visualization/WorkflowVisualizer.js +446 -0
- package/dist/visualization/WorkflowVisualizer.js.map +1 -0
- package/package.json +95 -0
|
@@ -0,0 +1,418 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Node Dependency Graph for Blok Workflows
|
|
3
|
+
*
|
|
4
|
+
* Analyzes cross-workflow node dependencies and generates
|
|
5
|
+
* dependency graphs showing how nodes relate across workflows.
|
|
6
|
+
*
|
|
7
|
+
* @example
|
|
8
|
+
* ```typescript
|
|
9
|
+
* const graph = new NodeDependencyGraph();
|
|
10
|
+
* graph.addWorkflows([workflow1, workflow2]);
|
|
11
|
+
* console.log(graph.toAscii());
|
|
12
|
+
* console.log(graph.toMermaid());
|
|
13
|
+
* ```
|
|
14
|
+
*/
|
|
15
|
+
export class NodeDependencyGraph {
|
|
16
|
+
config;
|
|
17
|
+
workflows = [];
|
|
18
|
+
constructor(config) {
|
|
19
|
+
this.config = {
|
|
20
|
+
direction: config?.direction ?? "TB",
|
|
21
|
+
showWorkflowBoundaries: config?.showWorkflowBoundaries ?? true,
|
|
22
|
+
filterWorkflow: config?.filterWorkflow ?? "",
|
|
23
|
+
filterNode: config?.filterNode ?? "",
|
|
24
|
+
showOrphanNodes: config?.showOrphanNodes ?? true,
|
|
25
|
+
};
|
|
26
|
+
}
|
|
27
|
+
addWorkflow(workflow) {
|
|
28
|
+
this.workflows.push(workflow);
|
|
29
|
+
}
|
|
30
|
+
addWorkflows(workflows) {
|
|
31
|
+
this.workflows.push(...workflows);
|
|
32
|
+
}
|
|
33
|
+
getNodeMap() {
|
|
34
|
+
const nodeMap = new Map();
|
|
35
|
+
const filtered = this.getFilteredWorkflows();
|
|
36
|
+
for (const workflow of filtered) {
|
|
37
|
+
// Register all nodes defined in the workflow
|
|
38
|
+
for (const nodeId of Object.keys(workflow.nodes)) {
|
|
39
|
+
if (!nodeMap.has(nodeId)) {
|
|
40
|
+
nodeMap.set(nodeId, {
|
|
41
|
+
nodeId,
|
|
42
|
+
usedInWorkflows: [],
|
|
43
|
+
usedInSteps: [],
|
|
44
|
+
types: new Set(),
|
|
45
|
+
runtimes: new Set(),
|
|
46
|
+
});
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
// Walk steps and record usage
|
|
50
|
+
this.walkSteps(workflow.steps, workflow.name, nodeMap);
|
|
51
|
+
}
|
|
52
|
+
// Apply node filter
|
|
53
|
+
if (this.config.filterNode) {
|
|
54
|
+
const target = this.config.filterNode;
|
|
55
|
+
const targetNode = nodeMap.get(target);
|
|
56
|
+
if (!targetNode)
|
|
57
|
+
return new Map();
|
|
58
|
+
// Keep only target and its neighbors
|
|
59
|
+
const edges = this.getEdges();
|
|
60
|
+
const neighbors = new Set([target]);
|
|
61
|
+
for (const edge of edges) {
|
|
62
|
+
if (edge.from === target)
|
|
63
|
+
neighbors.add(edge.to);
|
|
64
|
+
if (edge.to === target)
|
|
65
|
+
neighbors.add(edge.from);
|
|
66
|
+
}
|
|
67
|
+
const filtered = new Map();
|
|
68
|
+
for (const [id, node] of nodeMap) {
|
|
69
|
+
if (neighbors.has(id)) {
|
|
70
|
+
filtered.set(id, node);
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
return filtered;
|
|
74
|
+
}
|
|
75
|
+
return nodeMap;
|
|
76
|
+
}
|
|
77
|
+
getEdges() {
|
|
78
|
+
const edges = [];
|
|
79
|
+
const filtered = this.getFilteredWorkflows();
|
|
80
|
+
for (const workflow of filtered) {
|
|
81
|
+
this.collectEdges(workflow.steps, workflow.name, edges);
|
|
82
|
+
}
|
|
83
|
+
if (this.config.filterNode) {
|
|
84
|
+
const target = this.config.filterNode;
|
|
85
|
+
return edges.filter((e) => e.from === target || e.to === target);
|
|
86
|
+
}
|
|
87
|
+
return edges;
|
|
88
|
+
}
|
|
89
|
+
getSharedNodes() {
|
|
90
|
+
const nodeMap = this.getNodeMap();
|
|
91
|
+
return Array.from(nodeMap.values()).filter((n) => n.usedInWorkflows.length > 1);
|
|
92
|
+
}
|
|
93
|
+
getOrphanNodes() {
|
|
94
|
+
const nodeMap = this.getNodeMap();
|
|
95
|
+
return Array.from(nodeMap.values())
|
|
96
|
+
.filter((n) => n.usedInSteps.length === 0)
|
|
97
|
+
.map((n) => n.nodeId);
|
|
98
|
+
}
|
|
99
|
+
getWorkflowsForNode(nodeId) {
|
|
100
|
+
const nodeMap = this.getNodeMap();
|
|
101
|
+
const node = nodeMap.get(nodeId);
|
|
102
|
+
return node ? [...new Set(node.usedInWorkflows)] : [];
|
|
103
|
+
}
|
|
104
|
+
getStats() {
|
|
105
|
+
const nodeMap = this.getNodeMap();
|
|
106
|
+
const edges = this.getEdges();
|
|
107
|
+
const shared = this.getSharedNodes();
|
|
108
|
+
const orphans = this.getOrphanNodes();
|
|
109
|
+
let mostUsed = null;
|
|
110
|
+
for (const node of nodeMap.values()) {
|
|
111
|
+
if (!mostUsed || node.usedInSteps.length > mostUsed.count) {
|
|
112
|
+
mostUsed = { nodeId: node.nodeId, count: node.usedInSteps.length };
|
|
113
|
+
}
|
|
114
|
+
}
|
|
115
|
+
return {
|
|
116
|
+
totalNodes: nodeMap.size,
|
|
117
|
+
totalEdges: edges.length,
|
|
118
|
+
totalWorkflows: this.getFilteredWorkflows().length,
|
|
119
|
+
sharedNodes: shared.length,
|
|
120
|
+
orphanNodes: orphans.length,
|
|
121
|
+
mostUsedNode: mostUsed,
|
|
122
|
+
};
|
|
123
|
+
}
|
|
124
|
+
toMermaid() {
|
|
125
|
+
const nodeMap = this.getNodeMap();
|
|
126
|
+
const edges = this.getEdges();
|
|
127
|
+
if (nodeMap.size === 0) {
|
|
128
|
+
return `graph ${this.config.direction}\n empty[No nodes found]`;
|
|
129
|
+
}
|
|
130
|
+
const lines = [];
|
|
131
|
+
lines.push(`graph ${this.config.direction}`);
|
|
132
|
+
if (this.config.showWorkflowBoundaries) {
|
|
133
|
+
const workflowNodes = this.groupNodesByWorkflow(nodeMap);
|
|
134
|
+
for (const [wfName, nodeIds] of workflowNodes) {
|
|
135
|
+
lines.push(` subgraph ${this.sanitizeId(wfName)}["${wfName}"]`);
|
|
136
|
+
for (const nodeId of nodeIds) {
|
|
137
|
+
const node = nodeMap.get(nodeId);
|
|
138
|
+
if (!node)
|
|
139
|
+
continue;
|
|
140
|
+
const label = this.nodeLabel(node);
|
|
141
|
+
const isShared = node.usedInWorkflows.length > 1;
|
|
142
|
+
const cls = isShared ? ":::shared" : ":::node";
|
|
143
|
+
lines.push(` ${this.sanitizeId(nodeId)}["${label}"]${cls}`);
|
|
144
|
+
}
|
|
145
|
+
lines.push(" end");
|
|
146
|
+
}
|
|
147
|
+
// Shared nodes outside any subgraph
|
|
148
|
+
const shared = this.getSharedNodes();
|
|
149
|
+
if (shared.length > 0) {
|
|
150
|
+
lines.push(` subgraph shared["Shared Nodes"]`);
|
|
151
|
+
for (const node of shared) {
|
|
152
|
+
const label = `${node.nodeId}\\n(${node.usedInWorkflows.length} workflows)`;
|
|
153
|
+
lines.push(` shared_${this.sanitizeId(node.nodeId)}["${label}"]:::shared`);
|
|
154
|
+
}
|
|
155
|
+
lines.push(" end");
|
|
156
|
+
}
|
|
157
|
+
}
|
|
158
|
+
else {
|
|
159
|
+
for (const [nodeId, node] of nodeMap) {
|
|
160
|
+
const label = this.nodeLabel(node);
|
|
161
|
+
const isShared = node.usedInWorkflows.length > 1;
|
|
162
|
+
const cls = isShared ? ":::shared" : ":::node";
|
|
163
|
+
lines.push(` ${this.sanitizeId(nodeId)}["${label}"]${cls}`);
|
|
164
|
+
}
|
|
165
|
+
}
|
|
166
|
+
// Edges
|
|
167
|
+
for (const edge of edges) {
|
|
168
|
+
const from = this.sanitizeId(edge.from);
|
|
169
|
+
const to = this.sanitizeId(edge.to);
|
|
170
|
+
const arrow = edge.edgeType === "conditional" ? "-.->" : "-->";
|
|
171
|
+
lines.push(` ${from} ${arrow} ${to}`);
|
|
172
|
+
}
|
|
173
|
+
// Styling
|
|
174
|
+
lines.push("");
|
|
175
|
+
lines.push(" classDef node fill:#2196F3,stroke:#1565C0,color:#fff");
|
|
176
|
+
lines.push(" classDef shared fill:#FF9800,stroke:#E65100,color:#fff");
|
|
177
|
+
lines.push(" classDef orphan fill:#9E9E9E,stroke:#616161,color:#fff");
|
|
178
|
+
return lines.join("\n");
|
|
179
|
+
}
|
|
180
|
+
toDot() {
|
|
181
|
+
const nodeMap = this.getNodeMap();
|
|
182
|
+
const edges = this.getEdges();
|
|
183
|
+
if (nodeMap.size === 0) {
|
|
184
|
+
return 'digraph G {\n empty [label="No nodes found"];\n}';
|
|
185
|
+
}
|
|
186
|
+
const lines = [];
|
|
187
|
+
lines.push("digraph G {");
|
|
188
|
+
lines.push(` rankdir=${this.config.direction};`);
|
|
189
|
+
lines.push(' node [fontname="Helvetica", fontsize=12];');
|
|
190
|
+
lines.push(' edge [fontname="Helvetica", fontsize=10];');
|
|
191
|
+
if (this.config.showWorkflowBoundaries) {
|
|
192
|
+
const workflowNodes = this.groupNodesByWorkflow(nodeMap);
|
|
193
|
+
for (const [wfName, nodeIds] of workflowNodes) {
|
|
194
|
+
lines.push(` subgraph cluster_${this.sanitizeId(wfName)} {`);
|
|
195
|
+
lines.push(` label="${wfName}";`);
|
|
196
|
+
lines.push(" style=dashed;");
|
|
197
|
+
for (const nodeId of nodeIds) {
|
|
198
|
+
const node = nodeMap.get(nodeId);
|
|
199
|
+
if (!node)
|
|
200
|
+
continue;
|
|
201
|
+
const label = this.nodeLabel(node).replace(/\\n/g, "\\n");
|
|
202
|
+
const color = node.usedInWorkflows.length > 1 ? "#FF9800" : "#2196F3";
|
|
203
|
+
lines.push(` ${this.sanitizeId(nodeId)} [label="${label}", shape=box, style="filled,rounded", fillcolor="${color}", fontcolor=white];`);
|
|
204
|
+
}
|
|
205
|
+
lines.push(" }");
|
|
206
|
+
}
|
|
207
|
+
}
|
|
208
|
+
else {
|
|
209
|
+
for (const [nodeId, node] of nodeMap) {
|
|
210
|
+
const label = this.nodeLabel(node).replace(/\\n/g, "\\n");
|
|
211
|
+
const color = node.usedInWorkflows.length > 1 ? "#FF9800" : "#2196F3";
|
|
212
|
+
lines.push(` ${this.sanitizeId(nodeId)} [label="${label}", shape=box, style="filled,rounded", fillcolor="${color}", fontcolor=white];`);
|
|
213
|
+
}
|
|
214
|
+
}
|
|
215
|
+
for (const edge of edges) {
|
|
216
|
+
const from = this.sanitizeId(edge.from);
|
|
217
|
+
const to = this.sanitizeId(edge.to);
|
|
218
|
+
const attrs = edge.edgeType === "conditional" ? " [style=dashed]" : "";
|
|
219
|
+
lines.push(` ${from} -> ${to}${attrs};`);
|
|
220
|
+
}
|
|
221
|
+
lines.push("}");
|
|
222
|
+
return lines.join("\n");
|
|
223
|
+
}
|
|
224
|
+
toAscii() {
|
|
225
|
+
const nodeMap = this.getNodeMap();
|
|
226
|
+
const edges = this.getEdges();
|
|
227
|
+
const stats = this.getStats();
|
|
228
|
+
if (nodeMap.size === 0) {
|
|
229
|
+
return "[No nodes found]";
|
|
230
|
+
}
|
|
231
|
+
const lines = [];
|
|
232
|
+
const width = 60;
|
|
233
|
+
lines.push(`╔${"═".repeat(width)}╗`);
|
|
234
|
+
lines.push(`║ ${this.padRight("Node Dependency Graph", width - 1)}║`);
|
|
235
|
+
lines.push(`╠${"═".repeat(width)}╣`);
|
|
236
|
+
lines.push(`║ ${this.padRight(`Nodes: ${stats.totalNodes} Edges: ${stats.totalEdges} Workflows: ${stats.totalWorkflows}`, width - 1)}║`);
|
|
237
|
+
lines.push(`║ ${this.padRight(`Shared: ${stats.sharedNodes} Orphans: ${stats.orphanNodes}`, width - 1)}║`);
|
|
238
|
+
lines.push(`╠${"═".repeat(width)}╣`);
|
|
239
|
+
// Group by workflow
|
|
240
|
+
const workflowNodes = this.groupNodesByWorkflow(nodeMap);
|
|
241
|
+
for (const [wfName, nodeIds] of workflowNodes) {
|
|
242
|
+
lines.push(`║ ${this.padRight(`┌─ ${wfName}`, width - 1)}║`);
|
|
243
|
+
const wfEdges = edges.filter((e) => e.workflow === wfName);
|
|
244
|
+
const adjacency = new Map();
|
|
245
|
+
for (const edge of wfEdges) {
|
|
246
|
+
if (!adjacency.has(edge.from))
|
|
247
|
+
adjacency.set(edge.from, []);
|
|
248
|
+
const fromList = adjacency.get(edge.from);
|
|
249
|
+
if (fromList)
|
|
250
|
+
fromList.push(edge.to);
|
|
251
|
+
}
|
|
252
|
+
for (let i = 0; i < nodeIds.length; i++) {
|
|
253
|
+
const nodeId = nodeIds[i];
|
|
254
|
+
const node = nodeMap.get(nodeId);
|
|
255
|
+
if (!node)
|
|
256
|
+
continue;
|
|
257
|
+
const shared = node.usedInWorkflows.length > 1 ? " ★" : "";
|
|
258
|
+
const runtime = node.runtimes.size > 0 ? ` [${Array.from(node.runtimes).join(",")}]` : "";
|
|
259
|
+
const label = `${nodeId}${runtime}${shared}`;
|
|
260
|
+
const truncated = label.length > width - 8 ? `${label.substring(0, width - 11)}...` : label;
|
|
261
|
+
lines.push(`║ ${this.padRight(`│ ▪ ${truncated}`, width - 1)}║`);
|
|
262
|
+
const targets = adjacency.get(nodeId) || [];
|
|
263
|
+
if (targets.length > 0 && i < nodeIds.length - 1) {
|
|
264
|
+
lines.push(`║ ${this.padRight("│ │", width - 1)}║`);
|
|
265
|
+
lines.push(`║ ${this.padRight("│ ▼", width - 1)}║`);
|
|
266
|
+
}
|
|
267
|
+
}
|
|
268
|
+
lines.push(`║ ${this.padRight("└──", width - 1)}║`);
|
|
269
|
+
}
|
|
270
|
+
// Shared nodes summary
|
|
271
|
+
const shared = this.getSharedNodes();
|
|
272
|
+
if (shared.length > 0) {
|
|
273
|
+
lines.push(`╠${"═".repeat(width)}╣`);
|
|
274
|
+
lines.push(`║ ${this.padRight("★ Shared Nodes:", width - 1)}║`);
|
|
275
|
+
for (const node of shared) {
|
|
276
|
+
const wfs = [...new Set(node.usedInWorkflows)].join(", ");
|
|
277
|
+
const label = ` ${node.nodeId} → ${wfs}`;
|
|
278
|
+
const truncated = label.length > width - 4 ? `${label.substring(0, width - 7)}...` : label;
|
|
279
|
+
lines.push(`║ ${this.padRight(truncated, width - 1)}║`);
|
|
280
|
+
}
|
|
281
|
+
}
|
|
282
|
+
// Orphan nodes
|
|
283
|
+
const orphans = this.getOrphanNodes();
|
|
284
|
+
if (orphans.length > 0 && this.config.showOrphanNodes) {
|
|
285
|
+
lines.push(`╠${"═".repeat(width)}╣`);
|
|
286
|
+
lines.push(`║ ${this.padRight("⚠ Orphan Nodes (defined but unused):", width - 1)}║`);
|
|
287
|
+
for (const nodeId of orphans) {
|
|
288
|
+
lines.push(`║ ${this.padRight(` ${nodeId}`, width - 1)}║`);
|
|
289
|
+
}
|
|
290
|
+
}
|
|
291
|
+
lines.push(`╚${"═".repeat(width)}╝`);
|
|
292
|
+
return lines.join("\n");
|
|
293
|
+
}
|
|
294
|
+
toJson() {
|
|
295
|
+
const nodeMap = this.getNodeMap();
|
|
296
|
+
const edges = this.getEdges();
|
|
297
|
+
const stats = this.getStats();
|
|
298
|
+
const nodes = Array.from(nodeMap.values()).map((n) => ({
|
|
299
|
+
nodeId: n.nodeId,
|
|
300
|
+
usedInWorkflows: [...new Set(n.usedInWorkflows)],
|
|
301
|
+
usedInSteps: n.usedInSteps,
|
|
302
|
+
types: Array.from(n.types),
|
|
303
|
+
runtimes: Array.from(n.runtimes),
|
|
304
|
+
}));
|
|
305
|
+
return JSON.stringify({ nodes, edges, stats }, null, 2);
|
|
306
|
+
}
|
|
307
|
+
// -- Internal helpers --
|
|
308
|
+
getFilteredWorkflows() {
|
|
309
|
+
if (this.config.filterWorkflow) {
|
|
310
|
+
return this.workflows.filter((w) => w.name === this.config.filterWorkflow);
|
|
311
|
+
}
|
|
312
|
+
return this.workflows;
|
|
313
|
+
}
|
|
314
|
+
walkSteps(steps, workflowName, nodeMap) {
|
|
315
|
+
for (const step of steps) {
|
|
316
|
+
const nodeId = step.node;
|
|
317
|
+
if (!nodeMap.has(nodeId)) {
|
|
318
|
+
nodeMap.set(nodeId, {
|
|
319
|
+
nodeId,
|
|
320
|
+
usedInWorkflows: [],
|
|
321
|
+
usedInSteps: [],
|
|
322
|
+
types: new Set(),
|
|
323
|
+
runtimes: new Set(),
|
|
324
|
+
});
|
|
325
|
+
}
|
|
326
|
+
const node = nodeMap.get(nodeId);
|
|
327
|
+
if (!node)
|
|
328
|
+
return;
|
|
329
|
+
node.usedInWorkflows.push(workflowName);
|
|
330
|
+
node.usedInSteps.push({
|
|
331
|
+
workflowName,
|
|
332
|
+
stepName: step.name,
|
|
333
|
+
type: step.type,
|
|
334
|
+
runtime: step.runtime,
|
|
335
|
+
});
|
|
336
|
+
if (step.type)
|
|
337
|
+
node.types.add(step.type);
|
|
338
|
+
if (step.runtime)
|
|
339
|
+
node.runtimes.add(step.runtime);
|
|
340
|
+
// Walk conditions recursively
|
|
341
|
+
if (step.conditions) {
|
|
342
|
+
for (const cond of step.conditions) {
|
|
343
|
+
if (cond.steps) {
|
|
344
|
+
this.walkSteps(cond.steps, workflowName, nodeMap);
|
|
345
|
+
}
|
|
346
|
+
}
|
|
347
|
+
}
|
|
348
|
+
}
|
|
349
|
+
}
|
|
350
|
+
collectEdges(steps, workflowName, edges) {
|
|
351
|
+
for (let i = 0; i < steps.length - 1; i++) {
|
|
352
|
+
edges.push({
|
|
353
|
+
from: steps[i].node,
|
|
354
|
+
to: steps[i + 1].node,
|
|
355
|
+
workflow: workflowName,
|
|
356
|
+
edgeType: "sequential",
|
|
357
|
+
});
|
|
358
|
+
}
|
|
359
|
+
for (const step of steps) {
|
|
360
|
+
if (step.conditions) {
|
|
361
|
+
for (const cond of step.conditions) {
|
|
362
|
+
if (cond.steps && cond.steps.length > 0) {
|
|
363
|
+
edges.push({
|
|
364
|
+
from: step.node,
|
|
365
|
+
to: cond.steps[0].node,
|
|
366
|
+
workflow: workflowName,
|
|
367
|
+
edgeType: "conditional",
|
|
368
|
+
});
|
|
369
|
+
this.collectEdges(cond.steps, workflowName, edges);
|
|
370
|
+
}
|
|
371
|
+
}
|
|
372
|
+
}
|
|
373
|
+
}
|
|
374
|
+
}
|
|
375
|
+
groupNodesByWorkflow(nodeMap) {
|
|
376
|
+
const groups = new Map();
|
|
377
|
+
for (const [nodeId, node] of nodeMap) {
|
|
378
|
+
const workflows = [...new Set(node.usedInWorkflows)];
|
|
379
|
+
if (workflows.length === 0) {
|
|
380
|
+
// Orphan node - put in first workflow or standalone
|
|
381
|
+
const wfName = this.workflows[0]?.name ?? "orphans";
|
|
382
|
+
if (!groups.has(wfName))
|
|
383
|
+
groups.set(wfName, new Set());
|
|
384
|
+
groups.get(wfName)?.add(nodeId);
|
|
385
|
+
}
|
|
386
|
+
else {
|
|
387
|
+
for (const wf of workflows) {
|
|
388
|
+
if (!groups.has(wf))
|
|
389
|
+
groups.set(wf, new Set());
|
|
390
|
+
groups.get(wf)?.add(nodeId);
|
|
391
|
+
}
|
|
392
|
+
}
|
|
393
|
+
}
|
|
394
|
+
// Convert sets to arrays preserving step order
|
|
395
|
+
const result = new Map();
|
|
396
|
+
for (const [wf, ids] of groups) {
|
|
397
|
+
result.set(wf, Array.from(ids));
|
|
398
|
+
}
|
|
399
|
+
return result;
|
|
400
|
+
}
|
|
401
|
+
nodeLabel(node) {
|
|
402
|
+
let label = node.nodeId;
|
|
403
|
+
if (node.runtimes.size > 0) {
|
|
404
|
+
label += `\\n[${Array.from(node.runtimes).join(", ")}]`;
|
|
405
|
+
}
|
|
406
|
+
else if (node.types.size > 0) {
|
|
407
|
+
label += `\\n[${Array.from(node.types).join(", ")}]`;
|
|
408
|
+
}
|
|
409
|
+
return label;
|
|
410
|
+
}
|
|
411
|
+
sanitizeId(name) {
|
|
412
|
+
return name.replace(/[^a-zA-Z0-9]/g, "_");
|
|
413
|
+
}
|
|
414
|
+
padRight(str, length) {
|
|
415
|
+
return str + " ".repeat(Math.max(0, length - str.length));
|
|
416
|
+
}
|
|
417
|
+
}
|
|
418
|
+
//# sourceMappingURL=NodeDependencyGraph.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"NodeDependencyGraph.js","sourceRoot":"","sources":["../../src/visualization/NodeDependencyGraph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AA2CH,MAAM,OAAO,mBAAmB;IACvB,MAAM,CAAkC;IACxC,SAAS,GAAkB,EAAE,CAAC;IAEtC,YAAY,MAA8B;QACzC,IAAI,CAAC,MAAM,GAAG;YACb,SAAS,EAAE,MAAM,EAAE,SAAS,IAAI,IAAI;YACpC,sBAAsB,EAAE,MAAM,EAAE,sBAAsB,IAAI,IAAI;YAC9D,cAAc,EAAE,MAAM,EAAE,cAAc,IAAI,EAAE;YAC5C,UAAU,EAAE,MAAM,EAAE,UAAU,IAAI,EAAE;YACpC,eAAe,EAAE,MAAM,EAAE,eAAe,IAAI,IAAI;SAChD,CAAC;IACH,CAAC;IAED,WAAW,CAAC,QAAqB;QAChC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;IAED,YAAY,CAAC,SAAwB;QACpC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;IACnC,CAAC;IAED,UAAU;QACT,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAE7C,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;YACjC,6CAA6C;YAC7C,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC1B,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE;wBACnB,MAAM;wBACN,eAAe,EAAE,EAAE;wBACnB,WAAW,EAAE,EAAE;wBACf,KAAK,EAAE,IAAI,GAAG,EAAE;wBAChB,QAAQ,EAAE,IAAI,GAAG,EAAE;qBACnB,CAAC,CAAC;gBACJ,CAAC;YACF,CAAC;YAED,8BAA8B;YAC9B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACxD,CAAC;QAED,oBAAoB;QACpB,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;YACtC,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACvC,IAAI,CAAC,UAAU;gBAAE,OAAO,IAAI,GAAG,EAAE,CAAC;YAElC,qCAAqC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;oBAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjD,IAAI,IAAI,CAAC,EAAE,KAAK,MAAM;oBAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClD,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA0B,CAAC;YACnD,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;gBAClC,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACvB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBACxB,CAAC;YACF,CAAC;YACD,OAAO,QAAQ,CAAC;QACjB,CAAC;QAED,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,QAAQ;QACP,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAE7C,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;YACjC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzD,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;YACtC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QAClE,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,cAAc;QACb,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjF,CAAC;IAED,cAAc;QACb,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;aACjC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,CAAC;aACzC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACxB,CAAC;IAED,mBAAmB,CAAC,MAAc;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACvD,CAAC;IAED,QAAQ;QACP,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtC,IAAI,QAAQ,GAA6C,IAAI,CAAC;QAC9D,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;gBAC3D,QAAQ,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YACpE,CAAC;QACF,CAAC;QAED,OAAO;YACN,UAAU,EAAE,OAAO,CAAC,IAAI;YACxB,UAAU,EAAE,KAAK,CAAC,MAAM;YACxB,cAAc,EAAE,IAAI,CAAC,oBAAoB,EAAE,CAAC,MAAM;YAClD,WAAW,EAAE,MAAM,CAAC,MAAM;YAC1B,WAAW,EAAE,OAAO,CAAC,MAAM;YAC3B,YAAY,EAAE,QAAQ;SACtB,CAAC;IACH,CAAC;IAED,SAAS;QACR,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAE9B,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,SAAS,IAAI,CAAC,MAAM,CAAC,SAAS,2BAA2B,CAAC;QAClE,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAE7C,IAAI,IAAI,CAAC,MAAM,CAAC,sBAAsB,EAAE,CAAC;YACxC,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAEzD,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,aAAa,EAAE,CAAC;gBAC/C,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC;gBACjE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjC,IAAI,CAAC,IAAI;wBAAE,SAAS;oBACpB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;oBACjD,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;oBAC/C,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,KAAK,KAAK,GAAG,EAAE,CAAC,CAAC;gBAChE,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,CAAC;YAED,oCAAoC;YACpC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACrC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;gBAChD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;oBAC3B,MAAM,KAAK,GAAG,GAAG,IAAI,CAAC,MAAM,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,aAAa,CAAC;oBAC5E,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,aAAa,CAAC,CAAC;gBAC/E,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,CAAC;QACF,CAAC;aAAM,CAAC;YACP,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;gBACtC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;gBACjD,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC/C,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,KAAK,KAAK,GAAG,EAAE,CAAC,CAAC;YAC9D,CAAC;QACF,CAAC;QAED,QAAQ;QACR,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,KAAK,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;YAC/D,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC;QACxC,CAAC;QAED,UAAU;QACV,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,wDAAwD,CAAC,CAAC;QACrE,KAAK,CAAC,IAAI,CAAC,0DAA0D,CAAC,CAAC;QACvE,KAAK,CAAC,IAAI,CAAC,0DAA0D,CAAC,CAAC;QAEvE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,KAAK;QACJ,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAE9B,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,mDAAmD,CAAC;QAC5D,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;QAClD,KAAK,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;QAE1D,IAAI,IAAI,CAAC,MAAM,CAAC,sBAAsB,EAAE,CAAC;YACxC,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAEzD,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,aAAa,EAAE,CAAC;gBAC/C,KAAK,CAAC,IAAI,CAAC,sBAAsB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC9D,KAAK,CAAC,IAAI,CAAC,cAAc,MAAM,IAAI,CAAC,CAAC;gBACrC,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;gBAChC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjC,IAAI,CAAC,IAAI;wBAAE,SAAS;oBACpB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;oBAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;oBACtE,KAAK,CAAC,IAAI,CACT,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,YAAY,KAAK,oDAAoD,KAAK,sBAAsB,CAC9H,CAAC;gBACH,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC;QACF,CAAC;aAAM,CAAC;YACP,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;gBACtC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;gBACtE,KAAK,CAAC,IAAI,CACT,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,YAAY,KAAK,oDAAoD,KAAK,sBAAsB,CAC5H,CAAC;YACH,CAAC;QACF,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,KAAK,aAAa,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;YACvE,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;QAC3C,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,OAAO;QACN,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAE9B,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,kBAAkB,CAAC;QAC3B,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,EAAE,CAAC;QAEjB,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACrC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,uBAAuB,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtE,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACrC,KAAK,CAAC,IAAI,CACT,KAAK,IAAI,CAAC,QAAQ,CAAC,UAAU,KAAK,CAAC,UAAU,YAAY,KAAK,CAAC,UAAU,gBAAgB,KAAK,CAAC,cAAc,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAC9H,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,WAAW,KAAK,CAAC,WAAW,cAAc,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5G,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAErC,oBAAoB;QACpB,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAEzD,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,aAAa,EAAE,CAAC;YAC/C,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,MAAM,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAE7D,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC;YAC3D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;YAC9C,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC5B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC5D,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1C,IAAI,QAAQ;oBAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtC,CAAC;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACpB,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1F,MAAM,KAAK,GAAG,GAAG,MAAM,GAAG,OAAO,GAAG,MAAM,EAAE,CAAC;gBAC7C,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC5F,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,QAAQ,SAAS,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAElE,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClD,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBACrD,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBACtD,CAAC;YACF,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrD,CAAC;QAED,uBAAuB;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACrC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAChE,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1D,MAAM,KAAK,GAAG,KAAK,IAAI,CAAC,MAAM,MAAM,GAAG,EAAE,CAAC;gBAC1C,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC3F,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACzD,CAAC;QACF,CAAC;QAED,eAAe;QACf,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,sCAAsC,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACrF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC9B,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,KAAK,MAAM,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7D,CAAC;QACF,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAErC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,MAAM;QACL,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAE9B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtD,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,eAAe,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;YAChD,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAC1B,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;SAChC,CAAC,CAAC,CAAC;QAEJ,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,yBAAyB;IAEjB,oBAAoB;QAC3B,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAEO,SAAS,CAAC,KAAgB,EAAE,YAAoB,EAAE,OAAoC;QAC7F,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;YAEzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE;oBACnB,MAAM;oBACN,eAAe,EAAE,EAAE;oBACnB,WAAW,EAAE,EAAE;oBACf,KAAK,EAAE,IAAI,GAAG,EAAE;oBAChB,QAAQ,EAAE,IAAI,GAAG,EAAE;iBACnB,CAAC,CAAC;YACJ,CAAC;YAED,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBACrB,YAAY;gBACZ,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,OAAO,EAAE,IAAI,CAAC,OAAO;aACrB,CAAC,CAAC;YAEH,IAAI,IAAI,CAAC,IAAI;gBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAElD,8BAA8B;YAC9B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACpC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;wBAChB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;oBACnD,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAEO,YAAY,CAAC,KAAgB,EAAE,YAAoB,EAAE,KAAuB;QACnF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,KAAK,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI;gBACnB,EAAE,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;gBACrB,QAAQ,EAAE,YAAY;gBACtB,QAAQ,EAAE,YAAY;aACtB,CAAC,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACpC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACzC,KAAK,CAAC,IAAI,CAAC;4BACV,IAAI,EAAE,IAAI,CAAC,IAAI;4BACf,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI;4BACtB,QAAQ,EAAE,YAAY;4BACtB,QAAQ,EAAE,aAAa;yBACvB,CAAC,CAAC;wBACH,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;oBACpD,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAEO,oBAAoB,CAAC,OAAoC;QAChE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAE9C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;YACrD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,oDAAoD;gBACpD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,SAAS,CAAC;gBACpD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;gBACvD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACP,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;oBAC5B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;wBAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;oBAC/C,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC7B,CAAC;YACF,CAAC;QACF,CAAC;QAED,+CAA+C;QAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC3C,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEO,SAAS,CAAC,IAAoB;QACrC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,IAAI,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACzD,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAChC,KAAK,IAAI,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACtD,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,UAAU,CAAC,IAAY;QAC9B,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;IAC3C,CAAC;IAEO,QAAQ,CAAC,GAAW,EAAE,MAAc;QAC3C,OAAO,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3D,CAAC;CACD"}
|
|
@@ -0,0 +1,144 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Workflow Visualizer for Blok Workflows
|
|
3
|
+
*
|
|
4
|
+
* Generates visual representations of workflow DAGs in multiple formats:
|
|
5
|
+
* - Mermaid (for markdown, GitHub, documentation)
|
|
6
|
+
* - DOT/Graphviz (for SVG/PNG rendering)
|
|
7
|
+
* - ASCII (for terminal output)
|
|
8
|
+
*
|
|
9
|
+
* @example
|
|
10
|
+
* ```typescript
|
|
11
|
+
* const viz = new WorkflowVisualizer();
|
|
12
|
+
* viz.addWorkflow({
|
|
13
|
+
* name: "user-api",
|
|
14
|
+
* version: "1.0.0",
|
|
15
|
+
* trigger: { http: { method: "GET", path: "/users/:id" } },
|
|
16
|
+
* steps: [
|
|
17
|
+
* { name: "validate", node: "validator", type: "local" },
|
|
18
|
+
* { name: "fetch-user", node: "db-query", type: "local" },
|
|
19
|
+
* { name: "format", node: "formatter", type: "local" },
|
|
20
|
+
* ],
|
|
21
|
+
* nodes: { validator: {}, "db-query": {}, formatter: {} },
|
|
22
|
+
* });
|
|
23
|
+
*
|
|
24
|
+
* console.log(viz.toMermaid());
|
|
25
|
+
* console.log(viz.toDot());
|
|
26
|
+
* ```
|
|
27
|
+
*/
|
|
28
|
+
export interface VisualizerConfig {
|
|
29
|
+
/** Direction of the graph: TB (top-bottom), LR (left-right), BT, RL */
|
|
30
|
+
direction?: "TB" | "LR" | "BT" | "RL";
|
|
31
|
+
/** Include trigger info in the graph */
|
|
32
|
+
showTrigger?: boolean;
|
|
33
|
+
/** Include node types/runtime labels */
|
|
34
|
+
showTypes?: boolean;
|
|
35
|
+
/** Include condition details */
|
|
36
|
+
showConditions?: boolean;
|
|
37
|
+
/** Theme for the visualization */
|
|
38
|
+
theme?: "default" | "dark" | "forest" | "neutral";
|
|
39
|
+
/** Title for multi-workflow graphs */
|
|
40
|
+
title?: string;
|
|
41
|
+
}
|
|
42
|
+
export interface WorkflowDef {
|
|
43
|
+
name: string;
|
|
44
|
+
version: string;
|
|
45
|
+
description?: string;
|
|
46
|
+
trigger: {
|
|
47
|
+
http?: {
|
|
48
|
+
method: string;
|
|
49
|
+
path: string;
|
|
50
|
+
};
|
|
51
|
+
grpc?: {
|
|
52
|
+
service: string;
|
|
53
|
+
method: string;
|
|
54
|
+
};
|
|
55
|
+
cron?: {
|
|
56
|
+
schedule: string;
|
|
57
|
+
};
|
|
58
|
+
queue?: {
|
|
59
|
+
provider: string;
|
|
60
|
+
topic: string;
|
|
61
|
+
};
|
|
62
|
+
pubsub?: {
|
|
63
|
+
provider: string;
|
|
64
|
+
topic: string;
|
|
65
|
+
};
|
|
66
|
+
webhook?: {
|
|
67
|
+
source: string;
|
|
68
|
+
events: string[];
|
|
69
|
+
};
|
|
70
|
+
websocket?: {
|
|
71
|
+
path?: string;
|
|
72
|
+
};
|
|
73
|
+
sse?: {
|
|
74
|
+
path?: string;
|
|
75
|
+
};
|
|
76
|
+
worker?: {
|
|
77
|
+
queue?: string;
|
|
78
|
+
};
|
|
79
|
+
manual?: Record<string, unknown>;
|
|
80
|
+
[key: string]: unknown;
|
|
81
|
+
};
|
|
82
|
+
steps: StepDef[];
|
|
83
|
+
nodes: Record<string, NodeDef>;
|
|
84
|
+
}
|
|
85
|
+
export interface StepDef {
|
|
86
|
+
name: string;
|
|
87
|
+
node: string;
|
|
88
|
+
type?: string;
|
|
89
|
+
runtime?: string;
|
|
90
|
+
conditions?: ConditionDef[];
|
|
91
|
+
}
|
|
92
|
+
export interface ConditionDef {
|
|
93
|
+
type: "if" | "else";
|
|
94
|
+
expression?: string;
|
|
95
|
+
steps?: StepDef[];
|
|
96
|
+
}
|
|
97
|
+
export interface NodeDef {
|
|
98
|
+
[key: string]: unknown;
|
|
99
|
+
}
|
|
100
|
+
export declare class WorkflowVisualizer {
|
|
101
|
+
private config;
|
|
102
|
+
private workflows;
|
|
103
|
+
constructor(config?: VisualizerConfig);
|
|
104
|
+
addWorkflow(workflow: WorkflowDef): void;
|
|
105
|
+
addWorkflows(workflows: WorkflowDef[]): void;
|
|
106
|
+
/**
|
|
107
|
+
* Generate Mermaid diagram syntax
|
|
108
|
+
*/
|
|
109
|
+
toMermaid(): string;
|
|
110
|
+
/**
|
|
111
|
+
* Generate DOT/Graphviz syntax
|
|
112
|
+
*/
|
|
113
|
+
toDot(): string;
|
|
114
|
+
/**
|
|
115
|
+
* Generate ASCII art representation for terminal output
|
|
116
|
+
*/
|
|
117
|
+
toAscii(): string;
|
|
118
|
+
/**
|
|
119
|
+
* Generate a summary of all workflows
|
|
120
|
+
*/
|
|
121
|
+
getSummary(): WorkflowSummary[];
|
|
122
|
+
private buildGraph;
|
|
123
|
+
private getTriggerType;
|
|
124
|
+
private getTriggerDetail;
|
|
125
|
+
private countSteps;
|
|
126
|
+
private mermaidNode;
|
|
127
|
+
private mermaidEdge;
|
|
128
|
+
private dotNode;
|
|
129
|
+
private dotEdge;
|
|
130
|
+
private asciiIcon;
|
|
131
|
+
private padRight;
|
|
132
|
+
private sanitizeId;
|
|
133
|
+
}
|
|
134
|
+
export interface WorkflowSummary {
|
|
135
|
+
name: string;
|
|
136
|
+
version: string;
|
|
137
|
+
description?: string;
|
|
138
|
+
triggerType: string;
|
|
139
|
+
triggerDetail: string;
|
|
140
|
+
stepCount: number;
|
|
141
|
+
nodeCount: number;
|
|
142
|
+
hasConditions: boolean;
|
|
143
|
+
runtimes: string[];
|
|
144
|
+
}
|