@omnitron-dev/titan-pm 0.1.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +21 -0
- package/README.md +27 -0
- package/dist/common-types.d.ts +59 -0
- package/dist/common-types.d.ts.map +1 -0
- package/dist/common-types.js +23 -0
- package/dist/common-types.js.map +1 -0
- package/dist/decorators.d.ts +41 -0
- package/dist/decorators.d.ts.map +1 -0
- package/dist/decorators.js +372 -0
- package/dist/decorators.js.map +1 -0
- package/dist/fork-worker.d.ts +2 -0
- package/dist/fork-worker.d.ts.map +1 -0
- package/dist/fork-worker.js +66 -0
- package/dist/fork-worker.js.map +1 -0
- package/dist/index.d.ts +13 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +11 -0
- package/dist/index.js.map +1 -0
- package/dist/netron-client.d.ts +46 -0
- package/dist/netron-client.d.ts.map +1 -0
- package/dist/netron-client.js +222 -0
- package/dist/netron-client.js.map +1 -0
- package/dist/pm.module.d.ts +23 -0
- package/dist/pm.module.d.ts.map +1 -0
- package/dist/pm.module.js +176 -0
- package/dist/pm.module.js.map +1 -0
- package/dist/process-health.d.ts +37 -0
- package/dist/process-health.d.ts.map +1 -0
- package/dist/process-health.js +245 -0
- package/dist/process-health.js.map +1 -0
- package/dist/process-manager.d.ts +42 -0
- package/dist/process-manager.d.ts.map +1 -0
- package/dist/process-manager.js +435 -0
- package/dist/process-manager.js.map +1 -0
- package/dist/process-metrics.d.ts +22 -0
- package/dist/process-metrics.d.ts.map +1 -0
- package/dist/process-metrics.js +169 -0
- package/dist/process-metrics.js.map +1 -0
- package/dist/process-pool.d.ts +107 -0
- package/dist/process-pool.d.ts.map +1 -0
- package/dist/process-pool.js +1035 -0
- package/dist/process-pool.js.map +1 -0
- package/dist/process-registry.d.ts +14 -0
- package/dist/process-registry.d.ts.map +1 -0
- package/dist/process-registry.js +59 -0
- package/dist/process-registry.js.map +1 -0
- package/dist/process-spawner.d.ts +64 -0
- package/dist/process-spawner.d.ts.map +1 -0
- package/dist/process-spawner.js +596 -0
- package/dist/process-spawner.js.map +1 -0
- package/dist/process-supervisor.d.ts +43 -0
- package/dist/process-supervisor.d.ts.map +1 -0
- package/dist/process-supervisor.js +319 -0
- package/dist/process-supervisor.js.map +1 -0
- package/dist/process-workflow.d.ts +31 -0
- package/dist/process-workflow.d.ts.map +1 -0
- package/dist/process-workflow.js +265 -0
- package/dist/process-workflow.js.map +1 -0
- package/dist/service-proxy.d.ts +29 -0
- package/dist/service-proxy.d.ts.map +1 -0
- package/dist/service-proxy.js +245 -0
- package/dist/service-proxy.js.map +1 -0
- package/dist/types.d.ts +523 -0
- package/dist/types.d.ts.map +1 -0
- package/dist/types.js +40 -0
- package/dist/types.js.map +1 -0
- package/dist/utils/deque.d.ts +17 -0
- package/dist/utils/deque.d.ts.map +1 -0
- package/dist/utils/deque.js +86 -0
- package/dist/utils/deque.js.map +1 -0
- package/dist/utils/index.d.ts +2 -0
- package/dist/utils/index.d.ts.map +1 -0
- package/dist/utils/index.js +2 -0
- package/dist/utils/index.js.map +1 -0
- package/dist/worker-runtime.d.ts +2 -0
- package/dist/worker-runtime.d.ts.map +1 -0
- package/dist/worker-runtime.js +503 -0
- package/dist/worker-runtime.js.map +1 -0
- package/package.json +39 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"process-supervisor.d.ts","sourceRoot":"","sources":["../src/process-supervisor.ts"],"names":[],"mappings":"AAaA,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAE1D,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,mCAAmC,CAAC;AACjE,OAAO,KAAK,EACV,kBAAkB,EAElB,iBAAiB,EAEjB,eAAe,EAEf,eAAe,EACf,aAAa,EACd,MAAM,YAAY,CAAC;AAgBpB,qBAAa,iBAAkB,SAAQ,YAAY;IAmB/C,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,eAAe;IAChC,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,MAAM;IArBzB,OAAO,CAAC,QAAQ,CAA6D;IAE7E,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA6B;IAC7D,OAAO,CAAC,aAAa,CAA6B;IAClD,OAAO,CAAC,iBAAiB,CAA+B;IACxD,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,YAAY,CAAsE;IAM1F,OAAO,CAAC,cAAc,CAA8C;IAGpE,OAAO,CAAC,kBAAkB,CAAsF;gBAG7F,OAAO,EAAE,eAAe,EACxB,eAAe,EAAE,UAAU,GAAG,EAC9B,OAAO,EAAE,kBAAkB,EAC3B,MAAM,EAAE,OAAO;IAWlC,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,iBAAiB,EAAE,MAAM,EAAE,OAAO,GAAG,iBAAiB;IAoCpG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAoBtB,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAuBrB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAa/C,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,GAAG,GAAG,IAAI;IAKvC,aAAa,IAAI,MAAM,EAAE;IAKzB,iBAAiB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAO9C,gBAAgB,IAAI,MAAM,EAAE;IAU5B,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM;IAK/B,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAcrD,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC;IAO9D,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,GAAG,IAAI,CAAC;IAOjE,IAAI,OAAO,IAAI,OAAO,CAErB;YAMa,UAAU;YAiCV,SAAS;IAwCvB,OAAO,CAAC,eAAe;YAmBT,gBAAgB;YAqBhB,kBAAkB;YA6BlB,cAAc;YA6Bd,UAAU;YAUV,iBAAiB;YAcjB,eAAe;YAKf,WAAW;IAczB,OAAO,CAAC,oBAAoB;CAoB7B"}
|
|
@@ -0,0 +1,319 @@
|
|
|
1
|
+
import { EventEmitter } from '@omnitron-dev/eventemitter';
|
|
2
|
+
import { Errors } from '@omnitron-dev/titan/errors';
|
|
3
|
+
import { SupervisionStrategy, RestartDecision } from './types.js';
|
|
4
|
+
import { SUPERVISOR_METADATA_KEY } from './decorators.js';
|
|
5
|
+
export class ProcessSupervisor extends EventEmitter {
|
|
6
|
+
constructor(manager, SupervisorClass, options, logger) {
|
|
7
|
+
super();
|
|
8
|
+
this.manager = manager;
|
|
9
|
+
this.SupervisorClass = SupervisorClass;
|
|
10
|
+
this.options = options;
|
|
11
|
+
this.logger = logger;
|
|
12
|
+
this.children = new Map();
|
|
13
|
+
this.processIdToName = new Map();
|
|
14
|
+
this.restartCounts = new Map();
|
|
15
|
+
this.restartTimestamps = new Map();
|
|
16
|
+
this.isStarted = false;
|
|
17
|
+
this.crashHandler = null;
|
|
18
|
+
this.configChildren = null;
|
|
19
|
+
this.configCrashHandler = null;
|
|
20
|
+
}
|
|
21
|
+
static fromConfig(manager, config, logger) {
|
|
22
|
+
class ConfigSupervisor {
|
|
23
|
+
}
|
|
24
|
+
const supervisor = new ProcessSupervisor(manager, ConfigSupervisor, {
|
|
25
|
+
strategy: config.strategy,
|
|
26
|
+
maxRestarts: config.maxRestarts,
|
|
27
|
+
window: config.window,
|
|
28
|
+
backoff: config.backoff,
|
|
29
|
+
}, logger);
|
|
30
|
+
supervisor.configChildren = new Map();
|
|
31
|
+
for (const child of config.children) {
|
|
32
|
+
supervisor.configChildren.set(child.name, configChildToInternal(child));
|
|
33
|
+
}
|
|
34
|
+
if (config.onChildCrash) {
|
|
35
|
+
supervisor.configCrashHandler = config.onChildCrash;
|
|
36
|
+
}
|
|
37
|
+
return supervisor;
|
|
38
|
+
}
|
|
39
|
+
async start() {
|
|
40
|
+
if (this.isStarted)
|
|
41
|
+
return;
|
|
42
|
+
this.logger.info({ supervisor: this.SupervisorClass.name }, 'Starting supervisor');
|
|
43
|
+
const childrenMap = this.configChildren ?? this.getDecoratorChildren();
|
|
44
|
+
for (const [name, childDef] of childrenMap) {
|
|
45
|
+
await this.startChild(name, childDef);
|
|
46
|
+
}
|
|
47
|
+
this.setupMonitoring();
|
|
48
|
+
this.isStarted = true;
|
|
49
|
+
}
|
|
50
|
+
async stop() {
|
|
51
|
+
if (!this.isStarted)
|
|
52
|
+
return;
|
|
53
|
+
this.logger.info({ supervisor: this.SupervisorClass.name }, 'Stopping supervisor');
|
|
54
|
+
this.emit('shutdown');
|
|
55
|
+
if (this.crashHandler) {
|
|
56
|
+
this.manager.off('process:crash', this.crashHandler);
|
|
57
|
+
this.crashHandler = null;
|
|
58
|
+
}
|
|
59
|
+
const names = Array.from(this.children.keys()).reverse();
|
|
60
|
+
for (const name of names) {
|
|
61
|
+
await this.stopChild(name);
|
|
62
|
+
}
|
|
63
|
+
this.isStarted = false;
|
|
64
|
+
}
|
|
65
|
+
async restartChild(name) {
|
|
66
|
+
const child = this.children.get(name);
|
|
67
|
+
if (!child)
|
|
68
|
+
return;
|
|
69
|
+
await this.stopChild(name);
|
|
70
|
+
await this.startChild(name, child.info);
|
|
71
|
+
}
|
|
72
|
+
getChildProxy(name) {
|
|
73
|
+
return this.children.get(name)?.proxy ?? null;
|
|
74
|
+
}
|
|
75
|
+
getChildNames() {
|
|
76
|
+
return Array.from(this.children.keys());
|
|
77
|
+
}
|
|
78
|
+
getChildProcessId(name) {
|
|
79
|
+
const child = this.children.get(name);
|
|
80
|
+
if (!child)
|
|
81
|
+
return null;
|
|
82
|
+
return child.proxy?.__processId ?? null;
|
|
83
|
+
}
|
|
84
|
+
getAllProcessIds() {
|
|
85
|
+
const ids = [];
|
|
86
|
+
for (const child of this.children.values()) {
|
|
87
|
+
const id = child.proxy?.__processId;
|
|
88
|
+
if (id)
|
|
89
|
+
ids.push(id);
|
|
90
|
+
}
|
|
91
|
+
return ids;
|
|
92
|
+
}
|
|
93
|
+
getRestartCount(name) {
|
|
94
|
+
return this.restartCounts.get(name) ?? 0;
|
|
95
|
+
}
|
|
96
|
+
async scaleChild(name, size) {
|
|
97
|
+
const child = this.children.get(name);
|
|
98
|
+
if (!child)
|
|
99
|
+
throw Errors.notFound('Supervisor child', name);
|
|
100
|
+
if (!child.info.pool) {
|
|
101
|
+
throw Errors.badRequest(`Child '${name}' is not a pool — cannot scale`);
|
|
102
|
+
}
|
|
103
|
+
if (typeof child.proxy?.scale === 'function') {
|
|
104
|
+
await child.proxy.scale(size);
|
|
105
|
+
}
|
|
106
|
+
}
|
|
107
|
+
async getChildMetrics(name) {
|
|
108
|
+
const processId = this.getChildProcessId(name);
|
|
109
|
+
if (!processId)
|
|
110
|
+
return null;
|
|
111
|
+
return this.manager.getMetrics(processId);
|
|
112
|
+
}
|
|
113
|
+
async getChildHealth(name) {
|
|
114
|
+
const processId = this.getChildProcessId(name);
|
|
115
|
+
if (!processId)
|
|
116
|
+
return null;
|
|
117
|
+
return this.manager.getHealth(processId);
|
|
118
|
+
}
|
|
119
|
+
get running() {
|
|
120
|
+
return this.isStarted;
|
|
121
|
+
}
|
|
122
|
+
async startChild(name, childDef) {
|
|
123
|
+
this.logger.debug({ child: name }, 'Starting child process');
|
|
124
|
+
try {
|
|
125
|
+
let proxy;
|
|
126
|
+
if (childDef.pool) {
|
|
127
|
+
proxy = await this.manager.pool(childDef.processClass, childDef.pool);
|
|
128
|
+
}
|
|
129
|
+
else {
|
|
130
|
+
proxy = await this.manager.spawn(childDef.processClass, childDef.options);
|
|
131
|
+
}
|
|
132
|
+
this.children.set(name, { info: childDef, proxy });
|
|
133
|
+
this.restartCounts.set(name, 0);
|
|
134
|
+
const processId = proxy.__processId;
|
|
135
|
+
if (processId) {
|
|
136
|
+
this.processIdToName.set(processId, name);
|
|
137
|
+
}
|
|
138
|
+
this.emit('child:started', name);
|
|
139
|
+
}
|
|
140
|
+
catch (error) {
|
|
141
|
+
this.logger.error({ err: error, child: name }, 'Failed to start child process');
|
|
142
|
+
if (!childDef.optional && childDef.critical) {
|
|
143
|
+
throw error;
|
|
144
|
+
}
|
|
145
|
+
}
|
|
146
|
+
}
|
|
147
|
+
async stopChild(name) {
|
|
148
|
+
const child = this.children.get(name);
|
|
149
|
+
if (!child)
|
|
150
|
+
return;
|
|
151
|
+
this.logger.debug({ child: name }, 'Stopping child process');
|
|
152
|
+
try {
|
|
153
|
+
const processId = child.proxy.__processId;
|
|
154
|
+
if (processId) {
|
|
155
|
+
this.processIdToName.delete(processId);
|
|
156
|
+
}
|
|
157
|
+
if (processId) {
|
|
158
|
+
await this.manager.kill(processId);
|
|
159
|
+
}
|
|
160
|
+
else {
|
|
161
|
+
try {
|
|
162
|
+
if (typeof child.proxy?.destroy === 'function') {
|
|
163
|
+
await child.proxy.destroy();
|
|
164
|
+
}
|
|
165
|
+
else if ('__destroy' in child.proxy) {
|
|
166
|
+
await child.proxy.__destroy();
|
|
167
|
+
}
|
|
168
|
+
}
|
|
169
|
+
catch {
|
|
170
|
+
}
|
|
171
|
+
}
|
|
172
|
+
this.children.delete(name);
|
|
173
|
+
this.emit('child:stopped', name);
|
|
174
|
+
}
|
|
175
|
+
catch (error) {
|
|
176
|
+
this.logger.error({ err: error, child: name }, 'Failed to stop child process');
|
|
177
|
+
}
|
|
178
|
+
}
|
|
179
|
+
setupMonitoring() {
|
|
180
|
+
this.crashHandler = async (info, error) => {
|
|
181
|
+
try {
|
|
182
|
+
const name = this.processIdToName.get(info.id);
|
|
183
|
+
if (name) {
|
|
184
|
+
const child = this.children.get(name);
|
|
185
|
+
if (child) {
|
|
186
|
+
this.emit('child:crash', name, error);
|
|
187
|
+
await this.handleChildCrash(name, child.info, error);
|
|
188
|
+
}
|
|
189
|
+
}
|
|
190
|
+
}
|
|
191
|
+
catch (handlerError) {
|
|
192
|
+
this.logger.error({ err: handlerError, originalError: String(error) }, 'Error in crash handler');
|
|
193
|
+
}
|
|
194
|
+
};
|
|
195
|
+
this.manager.on('process:crash', this.crashHandler);
|
|
196
|
+
}
|
|
197
|
+
async handleChildCrash(name, childDef, error) {
|
|
198
|
+
this.logger.error({ err: error, child: name }, 'Child process crashed');
|
|
199
|
+
const decision = await this.getRestartDecision(name, childDef, error);
|
|
200
|
+
switch (decision) {
|
|
201
|
+
case RestartDecision.RESTART:
|
|
202
|
+
await this.performRestart(name, childDef);
|
|
203
|
+
break;
|
|
204
|
+
case RestartDecision.ESCALATE:
|
|
205
|
+
await this.escalateFailure(name, childDef, error);
|
|
206
|
+
break;
|
|
207
|
+
case RestartDecision.SHUTDOWN:
|
|
208
|
+
await this.shutdownAll();
|
|
209
|
+
break;
|
|
210
|
+
case RestartDecision.IGNORE:
|
|
211
|
+
default:
|
|
212
|
+
break;
|
|
213
|
+
}
|
|
214
|
+
}
|
|
215
|
+
async getRestartDecision(name, childDef, error) {
|
|
216
|
+
const restartCount = this.restartCounts.get(name) || 0;
|
|
217
|
+
const maxRestarts = this.options.maxRestarts || 3;
|
|
218
|
+
const window = this.options.window || 60000;
|
|
219
|
+
if (restartCount >= maxRestarts) {
|
|
220
|
+
const timestamps = this.restartTimestamps.get(name) || [];
|
|
221
|
+
const recentRestarts = timestamps.filter((t) => Date.now() - t < window);
|
|
222
|
+
if (recentRestarts.length >= maxRestarts) {
|
|
223
|
+
return childDef.critical ? RestartDecision.ESCALATE : RestartDecision.IGNORE;
|
|
224
|
+
}
|
|
225
|
+
}
|
|
226
|
+
if (this.configCrashHandler) {
|
|
227
|
+
return this.configCrashHandler(childDef, error);
|
|
228
|
+
}
|
|
229
|
+
const supervisor = new this.SupervisorClass();
|
|
230
|
+
if (typeof supervisor.onChildCrash === 'function') {
|
|
231
|
+
return supervisor.onChildCrash({ ...childDef, name }, error);
|
|
232
|
+
}
|
|
233
|
+
return RestartDecision.RESTART;
|
|
234
|
+
}
|
|
235
|
+
async performRestart(name, _childDef) {
|
|
236
|
+
const strategy = this.options.strategy || SupervisionStrategy.ONE_FOR_ONE;
|
|
237
|
+
const count = (this.restartCounts.get(name) || 0) + 1;
|
|
238
|
+
this.restartCounts.set(name, count);
|
|
239
|
+
const timestamps = this.restartTimestamps.get(name) || [];
|
|
240
|
+
timestamps.push(Date.now());
|
|
241
|
+
this.restartTimestamps.set(name, timestamps);
|
|
242
|
+
this.emit('child:restart', name, count);
|
|
243
|
+
switch (strategy) {
|
|
244
|
+
case SupervisionStrategy.ONE_FOR_ONE:
|
|
245
|
+
case SupervisionStrategy.SIMPLE_ONE_FOR_ONE:
|
|
246
|
+
await this.restartChild(name);
|
|
247
|
+
break;
|
|
248
|
+
case SupervisionStrategy.ONE_FOR_ALL:
|
|
249
|
+
await this.restartAll();
|
|
250
|
+
break;
|
|
251
|
+
case SupervisionStrategy.REST_FOR_ONE:
|
|
252
|
+
await this.restartRestForOne(name);
|
|
253
|
+
break;
|
|
254
|
+
default:
|
|
255
|
+
await this.restartChild(name);
|
|
256
|
+
break;
|
|
257
|
+
}
|
|
258
|
+
}
|
|
259
|
+
async restartAll() {
|
|
260
|
+
const children = Array.from(this.children.entries());
|
|
261
|
+
for (const [name] of children) {
|
|
262
|
+
await this.stopChild(name);
|
|
263
|
+
}
|
|
264
|
+
for (const [name, child] of children) {
|
|
265
|
+
await this.startChild(name, child.info);
|
|
266
|
+
}
|
|
267
|
+
}
|
|
268
|
+
async restartRestForOne(failedChild) {
|
|
269
|
+
const children = Array.from(this.children.entries());
|
|
270
|
+
const failedIndex = children.findIndex(([name]) => name === failedChild);
|
|
271
|
+
if (failedIndex === -1)
|
|
272
|
+
return;
|
|
273
|
+
for (let i = failedIndex; i < children.length; i++) {
|
|
274
|
+
const entry = children[i];
|
|
275
|
+
if (!entry)
|
|
276
|
+
continue;
|
|
277
|
+
const [name, child] = entry;
|
|
278
|
+
await this.stopChild(name);
|
|
279
|
+
await this.startChild(name, child.info);
|
|
280
|
+
}
|
|
281
|
+
}
|
|
282
|
+
async escalateFailure(name, _childDef, error) {
|
|
283
|
+
this.logger.error({ child: name, error }, 'Child failure escalated');
|
|
284
|
+
this.emit('escalate', name, error);
|
|
285
|
+
}
|
|
286
|
+
async shutdownAll() {
|
|
287
|
+
this.logger.info('Shutting down supervisor due to child failure');
|
|
288
|
+
this.emit('shutdown');
|
|
289
|
+
await this.stop();
|
|
290
|
+
}
|
|
291
|
+
getDecoratorChildren() {
|
|
292
|
+
const metadata = Reflect.getMetadata(SUPERVISOR_METADATA_KEY, this.SupervisorClass);
|
|
293
|
+
if (!metadata) {
|
|
294
|
+
throw Errors.notFound('Supervisor metadata', this.SupervisorClass.name);
|
|
295
|
+
}
|
|
296
|
+
const instance = new this.SupervisorClass();
|
|
297
|
+
if (metadata.children) {
|
|
298
|
+
for (const [key, childDef] of metadata.children) {
|
|
299
|
+
const propertyKey = childDef.propertyKey || key;
|
|
300
|
+
const processClass = instance[propertyKey];
|
|
301
|
+
if (processClass) {
|
|
302
|
+
childDef.processClass = processClass;
|
|
303
|
+
}
|
|
304
|
+
}
|
|
305
|
+
}
|
|
306
|
+
return metadata.children ?? new Map();
|
|
307
|
+
}
|
|
308
|
+
}
|
|
309
|
+
function configChildToInternal(child) {
|
|
310
|
+
return {
|
|
311
|
+
name: child.name,
|
|
312
|
+
processClass: child.process,
|
|
313
|
+
options: child.spawnOptions,
|
|
314
|
+
pool: child.poolOptions,
|
|
315
|
+
critical: child.critical,
|
|
316
|
+
optional: child.optional,
|
|
317
|
+
};
|
|
318
|
+
}
|
|
319
|
+
//# sourceMappingURL=process-supervisor.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"process-supervisor.js","sourceRoot":"","sources":["../src/process-supervisor.ts"],"names":[],"mappings":"AAaA,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAC;AAYpD,OAAO,EAAE,mBAAmB,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAElE,OAAO,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAa1D,MAAM,OAAO,iBAAkB,SAAQ,YAAY;IAkBjD,YACmB,OAAwB,EACxB,eAA8B,EAC9B,OAA2B,EAC3B,MAAe;QAEhC,KAAK,EAAE,CAAC;QALS,YAAO,GAAP,OAAO,CAAiB;QACxB,oBAAe,GAAf,eAAe,CAAe;QAC9B,YAAO,GAAP,OAAO,CAAoB;QAC3B,WAAM,GAAN,MAAM,CAAS;QArB1B,aAAQ,GAAG,IAAI,GAAG,EAAkD,CAAC;QAE5D,oBAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;QACrD,kBAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,sBAAiB,GAAG,IAAI,GAAG,EAAoB,CAAC;QAChD,cAAS,GAAG,KAAK,CAAC;QAClB,iBAAY,GAAiE,IAAI,CAAC;QAMlF,mBAAc,GAAyC,IAAI,CAAC;QAG5D,uBAAkB,GAAiF,IAAI,CAAC;IAShH,CAAC;IAQD,MAAM,CAAC,UAAU,CAAC,OAAwB,EAAE,MAAyB,EAAE,MAAe;QAEpF,MAAM,gBAAgB;SAAG;QAEzB,MAAM,UAAU,GAAG,IAAI,iBAAiB,CACtC,OAAO,EACP,gBAAgB,EAChB;YACE,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO,EAAE,MAAM,CAAC,OAAO;SACxB,EACD,MAAM,CACP,CAAC;QAGF,UAAU,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;QACtC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpC,UAAU,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;YACxB,UAAU,CAAC,kBAAkB,GAAG,MAAM,CAAC,YAAY,CAAC;QACtD,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IASD,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAE3B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,EAAE,qBAAqB,CAAC,CAAC;QAGnF,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAGvE,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,WAAW,EAAE,CAAC;YAC3C,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;IACxB,CAAC;IAKD,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,IAAI,CAAC,SAAS;YAAE,OAAO;QAE5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,EAAE,qBAAqB,CAAC,CAAC;QACnF,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEtB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YACrD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAC3B,CAAC;QAGD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;IACzB,CAAC;IAKD,KAAK,CAAC,YAAY,CAAC,IAAY;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;IAOD,aAAa,CAAC,IAAY;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;IAChD,CAAC;IAGD,aAAa;QACX,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1C,CAAC;IAGD,iBAAiB,CAAC,IAAY;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,OAAQ,KAAK,CAAC,KAAa,EAAE,WAAW,IAAI,IAAI,CAAC;IACnD,CAAC;IAGD,gBAAgB;QACd,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,MAAM,EAAE,GAAI,KAAK,CAAC,KAAa,EAAE,WAAW,CAAC;YAC7C,IAAI,EAAE;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAGD,eAAe,CAAC,IAAY;QAC1B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAGD,KAAK,CAAC,UAAU,CAAC,IAAY,EAAE,IAAY;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,MAAM,MAAM,CAAC,QAAQ,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;QAE5D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACrB,MAAM,MAAM,CAAC,UAAU,CAAC,UAAU,IAAI,gCAAgC,CAAC,CAAC;QAC1E,CAAC;QAED,IAAI,OAAO,KAAK,CAAC,KAAK,EAAE,KAAK,KAAK,UAAU,EAAE,CAAC;YAC7C,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAGD,KAAK,CAAC,eAAe,CAAC,IAAY;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAC5B,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IAC5C,CAAC;IAGD,KAAK,CAAC,cAAc,CAAC,IAAY;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAC5B,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAC3C,CAAC;IAGD,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAMO,KAAK,CAAC,UAAU,CAAC,IAAY,EAAE,QAA0B;QAC/D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,wBAAwB,CAAC,CAAC;QAE7D,IAAI,CAAC;YACH,IAAI,KAAK,CAAC;YAEV,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAElB,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YACxE,CAAC;iBAAM,CAAC;gBAEN,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC5E,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YACnD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAGhC,MAAM,SAAS,GAAI,KAAa,CAAC,WAAW,CAAC;YAC7C,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC5C,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;QACnC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,+BAA+B,CAAC,CAAC;YAEhF,IAAI,CAAC,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;gBAC5C,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,IAAY;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,wBAAwB,CAAC,CAAC;QAE7D,IAAI,CAAC;YACH,MAAM,SAAS,GAAI,KAAK,CAAC,KAAa,CAAC,WAAW,CAAC;YACnD,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACzC,CAAC;YAID,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBAEN,IAAI,CAAC;oBACH,IAAI,OAAO,KAAK,CAAC,KAAK,EAAE,OAAO,KAAK,UAAU,EAAE,CAAC;wBAC/C,MAAM,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;oBAC9B,CAAC;yBAAM,IAAI,WAAW,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;wBACtC,MAAM,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;oBAChC,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;gBAET,CAAC;YACH,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;QACnC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,8BAA8B,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAMO,eAAe;QACrB,IAAI,CAAC,YAAY,GAAG,KAAK,EAAE,IAAkB,EAAE,KAAY,EAAE,EAAE;YAC7D,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC/C,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACtC,IAAI,KAAK,EAAE,CAAC;wBACV,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;wBACtC,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBACvD,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,YAAY,EAAE,CAAC;gBACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,wBAAwB,CAAC,CAAC;YACnG,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IACtD,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,IAAY,EAAE,QAA0B,EAAE,KAAY;QACnF,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,uBAAuB,CAAC,CAAC;QAExE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAEtE,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,eAAe,CAAC,OAAO;gBAC1B,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAC1C,MAAM;YACR,KAAK,eAAe,CAAC,QAAQ;gBAC3B,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;gBAClD,MAAM;YACR,KAAK,eAAe,CAAC,QAAQ;gBAC3B,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;gBACzB,MAAM;YACR,KAAK,eAAe,CAAC,MAAM,CAAC;YAC5B;gBACE,MAAM;QACV,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,IAAY,EAAE,QAA0B,EAAE,KAAY;QACrF,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC;QAG5C,IAAI,YAAY,IAAI,WAAW,EAAE,CAAC;YAChC,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1D,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;YAEzE,IAAI,cAAc,CAAC,MAAM,IAAI,WAAW,EAAE,CAAC;gBACzC,OAAO,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC;YAC/E,CAAC;QACH,CAAC;QAGD,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAClD,CAAC;QAGD,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9C,IAAI,OAAO,UAAU,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YAClD,OAAO,UAAU,CAAC,YAAY,CAAC,EAAE,GAAG,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;QAC/D,CAAC;QAED,OAAO,eAAe,CAAC,OAAO,CAAC;IACjC,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,IAAY,EAAE,SAA2B;QACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,mBAAmB,CAAC,WAAW,CAAC;QAE1E,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACtD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAEpC,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1D,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAE7C,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAExC,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,mBAAmB,CAAC,WAAW,CAAC;YACrC,KAAK,mBAAmB,CAAC,kBAAkB;gBACzC,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBAC9B,MAAM;YACR,KAAK,mBAAmB,CAAC,WAAW;gBAClC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;gBACxB,MAAM;YACR,KAAK,mBAAmB,CAAC,YAAY;gBACnC,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM;YACR;gBACE,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBAC9B,MAAM;QACV,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU;QACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;QACrD,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;YACrC,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,WAAmB;QACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;QACrD,MAAM,WAAW,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;QACzE,IAAI,WAAW,KAAK,CAAC,CAAC;YAAE,OAAO;QAE/B,KAAK,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC;YAC5B,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,IAAY,EAAE,SAA2B,EAAE,KAAY;QACnF,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,yBAAyB,CAAC,CAAC;QACrE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC;QAClE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtB,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;IACpB,CAAC;IAUO,oBAAoB;QAC1B,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,uBAAuB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACpF,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,MAAM,CAAC,QAAQ,CAAC,qBAAqB,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC1E,CAAC;QAGD,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5C,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;gBAChD,MAAM,WAAW,GAAI,QAAgB,CAAC,WAAW,IAAI,GAAG,CAAC;gBACzD,MAAM,YAAY,GAAI,QAAgB,CAAC,WAAW,CAAC,CAAC;gBACpD,IAAI,YAAY,EAAE,CAAC;oBACjB,QAAQ,CAAC,YAAY,GAAG,YAAY,CAAC;gBACvC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC,QAAQ,IAAI,IAAI,GAAG,EAAE,CAAC;IACxC,CAAC;CACF;AAOD,SAAS,qBAAqB,CAAC,KAA6B;IAC1D,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,YAAY,EAAE,KAAK,CAAC,OAAO;QAC3B,OAAO,EAAE,KAAK,CAAC,YAAmB;QAClC,IAAI,EAAE,KAAK,CAAC,WAAW;QACvB,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,QAAQ,EAAE,KAAK,CAAC,QAAQ;KACzB,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,31 @@
|
|
|
1
|
+
import type { ILogger } from '@omnitron-dev/titan/module/logger';
|
|
2
|
+
import type { IProcessManager } from './types.js';
|
|
3
|
+
export declare class ProcessWorkflow<T> {
|
|
4
|
+
private readonly manager;
|
|
5
|
+
private readonly WorkflowClass;
|
|
6
|
+
private readonly logger;
|
|
7
|
+
private stages;
|
|
8
|
+
private stageResults;
|
|
9
|
+
private context;
|
|
10
|
+
private workflowInstance?;
|
|
11
|
+
constructor(manager: IProcessManager, WorkflowClass: new () => T, logger: ILogger);
|
|
12
|
+
create(): T;
|
|
13
|
+
run(input?: any): Promise<any>;
|
|
14
|
+
private getWorkflowMetadata;
|
|
15
|
+
private buildExecutionPlan;
|
|
16
|
+
private buildDAG;
|
|
17
|
+
private hasCycle;
|
|
18
|
+
private topologicalSort;
|
|
19
|
+
private getDependencies;
|
|
20
|
+
private executeBatch;
|
|
21
|
+
private executeStage;
|
|
22
|
+
private getStageInput;
|
|
23
|
+
private executeWithRetries;
|
|
24
|
+
private executeWithTimeout;
|
|
25
|
+
private runCompensation;
|
|
26
|
+
private compensateCompletedStages;
|
|
27
|
+
private collectResults;
|
|
28
|
+
private generateId;
|
|
29
|
+
private delay;
|
|
30
|
+
}
|
|
31
|
+
//# sourceMappingURL=process-workflow.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"process-workflow.d.ts","sourceRoot":"","sources":["../src/process-workflow.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,mCAAmC,CAAC;AACjE,OAAO,KAAK,EAAkD,eAAe,EAAE,MAAM,YAAY,CAAC;AAkBlG,qBAAa,eAAe,CAAC,CAAC;IAO1B,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,aAAa;IAC9B,OAAO,CAAC,QAAQ,CAAC,MAAM;IARzB,OAAO,CAAC,MAAM,CAAqC;IACnD,OAAO,CAAC,YAAY,CAAmC;IACvD,OAAO,CAAC,OAAO,CAAmB;IAClC,OAAO,CAAC,gBAAgB,CAAC,CAAI;gBAGV,OAAO,EAAE,eAAe,EACxB,aAAa,EAAE,UAAU,CAAC,EAC1B,MAAM,EAAE,OAAO;IAalC,MAAM,IAAI,CAAC;IAqBL,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;IA4BpC,OAAO,CAAC,mBAAmB;IAW3B,OAAO,CAAC,kBAAkB;IAgC1B,OAAO,CAAC,QAAQ;IA8BhB,OAAO,CAAC,QAAQ;IAmChB,OAAO,CAAC,eAAe;IAsCvB,OAAO,CAAC,eAAe;YAST,YAAY;YAQZ,YAAY;IAuC1B,OAAO,CAAC,aAAa;YA4BP,kBAAkB;YAgClB,kBAAkB;YAUlB,eAAe;YAmBf,yBAAyB;IAsBvC,OAAO,CAAC,cAAc;IAetB,OAAO,CAAC,UAAU;IAOlB,OAAO,CAAC,KAAK;CAGd"}
|
|
@@ -0,0 +1,265 @@
|
|
|
1
|
+
import { Errors } from '@omnitron-dev/titan/errors';
|
|
2
|
+
import { WORKFLOW_METADATA_KEY } from './decorators.js';
|
|
3
|
+
export class ProcessWorkflow {
|
|
4
|
+
constructor(manager, WorkflowClass, logger) {
|
|
5
|
+
this.manager = manager;
|
|
6
|
+
this.WorkflowClass = WorkflowClass;
|
|
7
|
+
this.logger = logger;
|
|
8
|
+
this.stages = new Map();
|
|
9
|
+
this.stageResults = new Map();
|
|
10
|
+
this.context = {
|
|
11
|
+
id: this.generateId(),
|
|
12
|
+
stages: this.stageResults,
|
|
13
|
+
state: {},
|
|
14
|
+
metadata: {},
|
|
15
|
+
};
|
|
16
|
+
}
|
|
17
|
+
create() {
|
|
18
|
+
const metadata = this.getWorkflowMetadata();
|
|
19
|
+
this.stages = metadata.stages;
|
|
20
|
+
const workflow = new this.WorkflowClass();
|
|
21
|
+
this.workflowInstance = workflow;
|
|
22
|
+
workflow.run = async (input) => this.run(input);
|
|
23
|
+
workflow.getContext = () => this.context;
|
|
24
|
+
return workflow;
|
|
25
|
+
}
|
|
26
|
+
async run(input) {
|
|
27
|
+
this.logger.info({ workflow: this.WorkflowClass.name }, 'Starting workflow');
|
|
28
|
+
const executionPlan = this.buildExecutionPlan();
|
|
29
|
+
try {
|
|
30
|
+
for (const batch of executionPlan) {
|
|
31
|
+
await this.executeBatch(batch, input);
|
|
32
|
+
}
|
|
33
|
+
return this.collectResults();
|
|
34
|
+
}
|
|
35
|
+
catch (error) {
|
|
36
|
+
await this.compensateCompletedStages();
|
|
37
|
+
throw error;
|
|
38
|
+
}
|
|
39
|
+
}
|
|
40
|
+
getWorkflowMetadata() {
|
|
41
|
+
const metadata = Reflect.getMetadata(WORKFLOW_METADATA_KEY, this.WorkflowClass);
|
|
42
|
+
if (!metadata) {
|
|
43
|
+
throw Errors.notFound('Workflow metadata', this.WorkflowClass.name);
|
|
44
|
+
}
|
|
45
|
+
return metadata;
|
|
46
|
+
}
|
|
47
|
+
buildExecutionPlan() {
|
|
48
|
+
const dag = this.buildDAG();
|
|
49
|
+
if (this.hasCycle(dag)) {
|
|
50
|
+
throw Errors.badRequest('Circular dependency detected in workflow');
|
|
51
|
+
}
|
|
52
|
+
const _levels = this.topologicalSort(dag);
|
|
53
|
+
const plan = [];
|
|
54
|
+
const maxLevel = Math.max(...Array.from(dag.values()).map((n) => n.level));
|
|
55
|
+
for (let level = 0; level <= maxLevel; level++) {
|
|
56
|
+
const batch = Array.from(dag.values())
|
|
57
|
+
.filter((node) => node.level === level)
|
|
58
|
+
.map((node) => node.stage);
|
|
59
|
+
if (batch.length > 0) {
|
|
60
|
+
plan.push(batch);
|
|
61
|
+
}
|
|
62
|
+
}
|
|
63
|
+
return plan;
|
|
64
|
+
}
|
|
65
|
+
buildDAG() {
|
|
66
|
+
const dag = new Map();
|
|
67
|
+
for (const stage of this.stages.values()) {
|
|
68
|
+
const deps = this.getDependencies(stage);
|
|
69
|
+
dag.set(stage.name, {
|
|
70
|
+
stage,
|
|
71
|
+
dependencies: deps,
|
|
72
|
+
dependents: [],
|
|
73
|
+
level: 0,
|
|
74
|
+
});
|
|
75
|
+
}
|
|
76
|
+
for (const node of dag.values()) {
|
|
77
|
+
for (const dep of node.dependencies) {
|
|
78
|
+
const depNode = dag.get(dep);
|
|
79
|
+
if (depNode) {
|
|
80
|
+
depNode.dependents.push(node.stage.name);
|
|
81
|
+
}
|
|
82
|
+
}
|
|
83
|
+
}
|
|
84
|
+
return dag;
|
|
85
|
+
}
|
|
86
|
+
hasCycle(dag) {
|
|
87
|
+
const visited = new Set();
|
|
88
|
+
const recursionStack = new Set();
|
|
89
|
+
const hasCycleUtil = (nodeName) => {
|
|
90
|
+
visited.add(nodeName);
|
|
91
|
+
recursionStack.add(nodeName);
|
|
92
|
+
const node = dag.get(nodeName);
|
|
93
|
+
if (!node)
|
|
94
|
+
return false;
|
|
95
|
+
for (const dependent of node.dependents) {
|
|
96
|
+
if (!visited.has(dependent)) {
|
|
97
|
+
if (hasCycleUtil(dependent))
|
|
98
|
+
return true;
|
|
99
|
+
}
|
|
100
|
+
else if (recursionStack.has(dependent)) {
|
|
101
|
+
return true;
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
recursionStack.delete(nodeName);
|
|
105
|
+
return false;
|
|
106
|
+
};
|
|
107
|
+
for (const nodeName of dag.keys()) {
|
|
108
|
+
if (!visited.has(nodeName)) {
|
|
109
|
+
if (hasCycleUtil(nodeName))
|
|
110
|
+
return true;
|
|
111
|
+
}
|
|
112
|
+
}
|
|
113
|
+
return false;
|
|
114
|
+
}
|
|
115
|
+
topologicalSort(dag) {
|
|
116
|
+
const inDegree = new Map();
|
|
117
|
+
const queue = [];
|
|
118
|
+
for (const [name, node] of dag.entries()) {
|
|
119
|
+
inDegree.set(name, node.dependencies.length);
|
|
120
|
+
if (node.dependencies.length === 0) {
|
|
121
|
+
queue.push(name);
|
|
122
|
+
node.level = 0;
|
|
123
|
+
}
|
|
124
|
+
}
|
|
125
|
+
while (queue.length > 0) {
|
|
126
|
+
const nodeName = queue.shift();
|
|
127
|
+
const node = dag.get(nodeName);
|
|
128
|
+
for (const dependentName of node.dependents) {
|
|
129
|
+
const dependent = dag.get(dependentName);
|
|
130
|
+
const currentInDegree = inDegree.get(dependentName) - 1;
|
|
131
|
+
inDegree.set(dependentName, currentInDegree);
|
|
132
|
+
dependent.level = Math.max(dependent.level, node.level + 1);
|
|
133
|
+
if (currentInDegree === 0) {
|
|
134
|
+
queue.push(dependentName);
|
|
135
|
+
}
|
|
136
|
+
}
|
|
137
|
+
}
|
|
138
|
+
return dag;
|
|
139
|
+
}
|
|
140
|
+
getDependencies(stage) {
|
|
141
|
+
if (!stage.dependsOn)
|
|
142
|
+
return [];
|
|
143
|
+
return Array.isArray(stage.dependsOn) ? stage.dependsOn : [stage.dependsOn];
|
|
144
|
+
}
|
|
145
|
+
async executeBatch(batch, input) {
|
|
146
|
+
const promises = batch.map((stage) => this.executeStage(stage, input));
|
|
147
|
+
await Promise.all(promises);
|
|
148
|
+
}
|
|
149
|
+
async executeStage(stage, input) {
|
|
150
|
+
const result = {
|
|
151
|
+
stage: stage.name,
|
|
152
|
+
status: 'pending',
|
|
153
|
+
startTime: Date.now(),
|
|
154
|
+
};
|
|
155
|
+
this.stageResults.set(stage.name, result);
|
|
156
|
+
try {
|
|
157
|
+
result.status = 'running';
|
|
158
|
+
this.logger.debug({ stage: stage.name }, 'Executing workflow stage');
|
|
159
|
+
const stageInput = this.getStageInput(stage, input);
|
|
160
|
+
const output = await this.executeWithRetries(stage, stageInput);
|
|
161
|
+
result.status = 'completed';
|
|
162
|
+
result.result = output;
|
|
163
|
+
result.endTime = Date.now();
|
|
164
|
+
this.logger.debug({ stage: stage.name, duration: result.endTime - result.startTime }, 'Stage completed');
|
|
165
|
+
}
|
|
166
|
+
catch (error) {
|
|
167
|
+
result.status = 'failed';
|
|
168
|
+
result.error = error;
|
|
169
|
+
result.endTime = Date.now();
|
|
170
|
+
this.logger.error({ error, stage: stage.name }, 'Stage failed');
|
|
171
|
+
throw error;
|
|
172
|
+
}
|
|
173
|
+
}
|
|
174
|
+
getStageInput(stage, initialInput) {
|
|
175
|
+
const deps = this.getDependencies(stage);
|
|
176
|
+
if (deps.length === 0) {
|
|
177
|
+
return initialInput;
|
|
178
|
+
}
|
|
179
|
+
const depOutputs = {};
|
|
180
|
+
for (const dep of deps) {
|
|
181
|
+
const depResult = this.stageResults.get(dep);
|
|
182
|
+
if (depResult?.result !== undefined) {
|
|
183
|
+
depOutputs[dep] = depResult.result;
|
|
184
|
+
}
|
|
185
|
+
}
|
|
186
|
+
if (deps.length === 1 && deps[0]) {
|
|
187
|
+
return depOutputs[deps[0]];
|
|
188
|
+
}
|
|
189
|
+
return depOutputs;
|
|
190
|
+
}
|
|
191
|
+
async executeWithRetries(stage, input) {
|
|
192
|
+
const maxRetries = stage.retries || 0;
|
|
193
|
+
const timeout = stage.timeout || 0;
|
|
194
|
+
let lastError;
|
|
195
|
+
const boundHandler = this.workflowInstance ? stage.handler.bind(this.workflowInstance) : stage.handler;
|
|
196
|
+
for (let attempt = 0; attempt <= maxRetries; attempt++) {
|
|
197
|
+
try {
|
|
198
|
+
if (timeout > 0) {
|
|
199
|
+
return await this.executeWithTimeout(boundHandler, input, timeout);
|
|
200
|
+
}
|
|
201
|
+
else {
|
|
202
|
+
return await boundHandler(input);
|
|
203
|
+
}
|
|
204
|
+
}
|
|
205
|
+
catch (error) {
|
|
206
|
+
lastError = error;
|
|
207
|
+
this.logger.warn({ error, stage: stage.name, attempt }, 'Stage execution failed, retrying');
|
|
208
|
+
if (attempt < maxRetries) {
|
|
209
|
+
await this.delay(Math.pow(2, attempt) * 1000);
|
|
210
|
+
}
|
|
211
|
+
}
|
|
212
|
+
}
|
|
213
|
+
throw lastError;
|
|
214
|
+
}
|
|
215
|
+
async executeWithTimeout(handler, input, timeout) {
|
|
216
|
+
return Promise.race([
|
|
217
|
+
handler(input),
|
|
218
|
+
new Promise((_, reject) => setTimeout(() => reject(Errors.timeout('Stage', timeout)), timeout)),
|
|
219
|
+
]);
|
|
220
|
+
}
|
|
221
|
+
async runCompensation(stage) {
|
|
222
|
+
const compensate = stage.compensate;
|
|
223
|
+
if (!compensate)
|
|
224
|
+
return;
|
|
225
|
+
this.logger.info({ stage: stage.name }, 'Running compensation');
|
|
226
|
+
try {
|
|
227
|
+
const stageResult = this.stageResults.get(stage.name);
|
|
228
|
+
const boundCompensate = this.workflowInstance ? compensate.bind(this.workflowInstance) : compensate;
|
|
229
|
+
await boundCompensate(stageResult?.result);
|
|
230
|
+
}
|
|
231
|
+
catch (error) {
|
|
232
|
+
this.logger.error({ error, stage: stage.name }, 'Compensation failed');
|
|
233
|
+
}
|
|
234
|
+
}
|
|
235
|
+
async compensateCompletedStages() {
|
|
236
|
+
const completedStages = [];
|
|
237
|
+
for (const [name, result] of this.stageResults) {
|
|
238
|
+
if (result.status === 'completed') {
|
|
239
|
+
const stage = this.stages.get(name);
|
|
240
|
+
if (stage) {
|
|
241
|
+
completedStages.push(stage);
|
|
242
|
+
}
|
|
243
|
+
}
|
|
244
|
+
}
|
|
245
|
+
for (const stage of completedStages.reverse()) {
|
|
246
|
+
await this.runCompensation(stage);
|
|
247
|
+
}
|
|
248
|
+
}
|
|
249
|
+
collectResults() {
|
|
250
|
+
const results = {};
|
|
251
|
+
for (const [name, result] of this.stageResults) {
|
|
252
|
+
if (result.status === 'completed') {
|
|
253
|
+
results[name] = result.result;
|
|
254
|
+
}
|
|
255
|
+
}
|
|
256
|
+
return results;
|
|
257
|
+
}
|
|
258
|
+
generateId() {
|
|
259
|
+
return `workflow-${Date.now()}-${Math.random().toString(36).slice(2, 11)}`;
|
|
260
|
+
}
|
|
261
|
+
delay(ms) {
|
|
262
|
+
return new Promise((resolve) => setTimeout(resolve, ms));
|
|
263
|
+
}
|
|
264
|
+
}
|
|
265
|
+
//# sourceMappingURL=process-workflow.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"process-workflow.js","sourceRoot":"","sources":["../src/process-workflow.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAC;AAKpD,OAAO,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AAexD,MAAM,OAAO,eAAe;IAM1B,YACmB,OAAwB,EACxB,aAA0B,EAC1B,MAAe;QAFf,YAAO,GAAP,OAAO,CAAiB;QACxB,kBAAa,GAAb,aAAa,CAAa;QAC1B,WAAM,GAAN,MAAM,CAAS;QAR1B,WAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;QAC3C,iBAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;QASrD,IAAI,CAAC,OAAO,GAAG;YACb,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE;YACrB,MAAM,EAAE,IAAI,CAAC,YAAY;YACzB,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE;SACb,CAAC;IACJ,CAAC;IAKD,MAAM;QACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAE9B,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;QAG1C,IAAI,CAAC,gBAAgB,GAAG,QAAQ,CAAC;QAGhC,QAAgB,CAAC,GAAG,GAAG,KAAK,EAAE,KAAW,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAG9D,QAAgB,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC;QAElD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAKD,KAAK,CAAC,GAAG,CAAC,KAAW;QACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,mBAAmB,CAAC,CAAC;QAG7E,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAEhD,IAAI,CAAC;YAEH,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;gBAClC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxC,CAAC;YAGD,OAAO,IAAI,CAAC,cAAc,EAAE,CAAC;QAC/B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAEf,MAAM,IAAI,CAAC,yBAAyB,EAAE,CAAC;YACvC,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IASO,mBAAmB;QACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,qBAAqB,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAChF,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,MAAM,CAAC,QAAQ,CAAC,mBAAmB,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAKO,kBAAkB;QAExB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAG5B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,MAAM,CAAC,UAAU,CAAC,0CAA0C,CAAC,CAAC;QACtE,CAAC;QAGD,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAG1C,MAAM,IAAI,GAAuB,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE3E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;iBACnC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC;iBACtC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAE7B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAKO,QAAQ;QACd,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;QAGxC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YACzC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;gBAClB,KAAK;gBACL,YAAY,EAAE,IAAI;gBAClB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,CAAC;aACT,CAAC,CAAC;QACL,CAAC;QAGD,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACpC,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC7B,IAAI,OAAO,EAAE,CAAC;oBACZ,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAKO,QAAQ,CAAC,GAA0B;QACzC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QAEzC,MAAM,YAAY,GAAG,CAAC,QAAgB,EAAW,EAAE;YACjD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtB,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAE7B,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAC;YAExB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACxC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC5B,IAAI,YAAY,CAAC,SAAS,CAAC;wBAAE,OAAO,IAAI,CAAC;gBAC3C,CAAC;qBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBACzC,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YAED,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3B,IAAI,YAAY,CAAC,QAAQ,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAKO,eAAe,CAAC,GAA0B;QAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,KAAK,GAAa,EAAE,CAAC;QAG3B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;YACzC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACnC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QAGD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAChC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;YAEhC,KAAK,MAAM,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC5C,MAAM,SAAS,GAAG,GAAG,CAAC,GAAG,CAAC,aAAa,CAAE,CAAC;gBAC1C,MAAM,eAAe,GAAG,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAE,GAAG,CAAC,CAAC;gBACzD,QAAQ,CAAC,GAAG,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;gBAG7C,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAE5D,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oBAC1B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAKO,eAAe,CAAC,KAAqB;QAC3C,IAAI,CAAC,KAAK,CAAC,SAAS;YAAE,OAAO,EAAE,CAAC;QAEhC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC9E,CAAC;IAKO,KAAK,CAAC,YAAY,CAAC,KAAuB,EAAE,KAAU;QAC5D,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACvE,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAKO,KAAK,CAAC,YAAY,CAAC,KAAqB,EAAE,KAAU;QAC1D,MAAM,MAAM,GAAiB;YAC3B,KAAK,EAAE,KAAK,CAAC,IAAI;YACjB,MAAM,EAAE,SAAS;YACjB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAE1C,IAAI,CAAC;YACH,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,0BAA0B,CAAC,CAAC;YAGrE,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAGpD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;YAEhE,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC;YAC5B,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;YACvB,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE5B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,SAAU,EAAE,EAAE,iBAAiB,CAAC,CAAC;QAC5G,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC;YACzB,MAAM,CAAC,KAAK,GAAG,KAAc,CAAC;YAC9B,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE5B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,cAAc,CAAC,CAAC;YAGhE,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAKO,aAAa,CAAC,KAAqB,EAAE,YAAiB;QAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAEzC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,YAAY,CAAC;QACtB,CAAC;QAGD,MAAM,UAAU,GAAQ,EAAE,CAAC;QAC3B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,SAAS,EAAE,MAAM,KAAK,SAAS,EAAE,CAAC;gBACpC,UAAU,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;YACrC,CAAC;QACH,CAAC;QAGD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACjC,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QAGD,OAAO,UAAU,CAAC;IACpB,CAAC;IAKO,KAAK,CAAC,kBAAkB,CAAC,KAAqB,EAAE,KAAU;QAChE,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC;QAEnC,IAAI,SAA4B,CAAC;QAGjC,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC;QAEvG,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,UAAU,EAAE,OAAO,EAAE,EAAE,CAAC;YACvD,IAAI,CAAC;gBACH,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;oBAChB,OAAO,MAAM,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBACrE,CAAC;qBAAM,CAAC;oBACN,OAAO,MAAM,YAAY,CAAC,KAAK,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,GAAG,KAAc,CAAC;gBAC3B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,kCAAkC,CAAC,CAAC;gBAE5F,IAAI,OAAO,GAAG,UAAU,EAAE,CAAC;oBACzB,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,SAAS,CAAC;IAClB,CAAC;IAKO,KAAK,CAAC,kBAAkB,CAAC,OAAwB,EAAE,KAAU,EAAE,OAAe;QACpF,OAAO,OAAO,CAAC,IAAI,CAAC;YAClB,OAAO,CAAC,KAAK,CAAC;YACd,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;SAChG,CAAC,CAAC;IACL,CAAC;IAKO,KAAK,CAAC,eAAe,CAAC,KAAqB;QACjD,MAAM,UAAU,GAAI,KAAa,CAAC,UAAU,CAAC;QAC7C,IAAI,CAAC,UAAU;YAAE,OAAO;QAExB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,sBAAsB,CAAC,CAAC;QAEhE,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAEtD,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACpG,MAAM,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,qBAAqB,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAKO,KAAK,CAAC,yBAAyB;QACrC,MAAM,eAAe,GAAqB,EAAE,CAAC;QAG7C,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAClC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,EAAE,CAAC;oBACV,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QAGD,KAAK,MAAM,KAAK,IAAI,eAAe,CAAC,OAAO,EAAE,EAAE,CAAC;YAC9C,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAKO,cAAc;QAEpB,MAAM,OAAO,GAAQ,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAClC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YAChC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAKO,UAAU;QAChB,OAAO,YAAY,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;IAC7E,CAAC;IAKO,KAAK,CAAC,EAAU;QACtB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC;CACF"}
|