mister-wolf 1.0.0 → 1.0.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (256) hide show
  1. package/README.md +96 -103
  2. package/README.ru.md +213 -0
  3. package/dist/bootstrap/cli.js +0 -0
  4. package/dist/domain/npx.d.ts +3 -1
  5. package/dist/domain/npx.d.ts.map +1 -1
  6. package/dist/domain/npx.js +4 -2
  7. package/dist/domain/npx.js.map +1 -1
  8. package/package.json +10 -2
  9. package/dist/agent/registry.d.ts +0 -14
  10. package/dist/agent/registry.d.ts.map +0 -1
  11. package/dist/agent/registry.js +0 -42
  12. package/dist/agent/registry.js.map +0 -1
  13. package/dist/agent/router.d.ts +0 -10
  14. package/dist/agent/router.d.ts.map +0 -1
  15. package/dist/agent/router.js +0 -21
  16. package/dist/agent/router.js.map +0 -1
  17. package/dist/agent/runner.d.ts +0 -24
  18. package/dist/agent/runner.d.ts.map +0 -1
  19. package/dist/agent/runner.js +0 -388
  20. package/dist/agent/runner.js.map +0 -1
  21. package/dist/cli/commands/agents.d.ts +0 -3
  22. package/dist/cli/commands/agents.d.ts.map +0 -1
  23. package/dist/cli/commands/agents.js +0 -65
  24. package/dist/cli/commands/agents.js.map +0 -1
  25. package/dist/cli/commands/cases.d.ts +0 -3
  26. package/dist/cli/commands/cases.d.ts.map +0 -1
  27. package/dist/cli/commands/cases.js +0 -143
  28. package/dist/cli/commands/cases.js.map +0 -1
  29. package/dist/cli/commands/context.d.ts +0 -3
  30. package/dist/cli/commands/context.d.ts.map +0 -1
  31. package/dist/cli/commands/context.js +0 -161
  32. package/dist/cli/commands/context.js.map +0 -1
  33. package/dist/cli/commands/events.d.ts +0 -3
  34. package/dist/cli/commands/events.d.ts.map +0 -1
  35. package/dist/cli/commands/events.js +0 -37
  36. package/dist/cli/commands/events.js.map +0 -1
  37. package/dist/cli/commands/gates.d.ts +0 -5
  38. package/dist/cli/commands/gates.d.ts.map +0 -1
  39. package/dist/cli/commands/gates.js +0 -94
  40. package/dist/cli/commands/gates.js.map +0 -1
  41. package/dist/cli/commands/policy.d.ts +0 -3
  42. package/dist/cli/commands/policy.d.ts.map +0 -1
  43. package/dist/cli/commands/policy.js +0 -35
  44. package/dist/cli/commands/policy.js.map +0 -1
  45. package/dist/cli/commands/resume.d.ts +0 -3
  46. package/dist/cli/commands/resume.d.ts.map +0 -1
  47. package/dist/cli/commands/resume.js +0 -59
  48. package/dist/cli/commands/resume.js.map +0 -1
  49. package/dist/cli/commands/run.d.ts +0 -3
  50. package/dist/cli/commands/run.d.ts.map +0 -1
  51. package/dist/cli/commands/run.js +0 -97
  52. package/dist/cli/commands/run.js.map +0 -1
  53. package/dist/cli/commands/validate.d.ts +0 -3
  54. package/dist/cli/commands/validate.d.ts.map +0 -1
  55. package/dist/cli/commands/validate.js +0 -28
  56. package/dist/cli/commands/validate.js.map +0 -1
  57. package/dist/cli/commands/wac.d.ts +0 -8
  58. package/dist/cli/commands/wac.d.ts.map +0 -1
  59. package/dist/cli/commands/wac.js +0 -161
  60. package/dist/cli/commands/wac.js.map +0 -1
  61. package/dist/cli/index.d.ts +0 -3
  62. package/dist/cli/index.d.ts.map +0 -1
  63. package/dist/cli/index.js +0 -34
  64. package/dist/cli/index.js.map +0 -1
  65. package/dist/config/loader.d.ts +0 -3
  66. package/dist/config/loader.d.ts.map +0 -1
  67. package/dist/config/loader.js +0 -12
  68. package/dist/config/loader.js.map +0 -1
  69. package/dist/config/project-config.d.ts +0 -857
  70. package/dist/config/project-config.d.ts.map +0 -1
  71. package/dist/config/project-config.js +0 -129
  72. package/dist/config/project-config.js.map +0 -1
  73. package/dist/config/schema.d.ts +0 -2
  74. package/dist/config/schema.d.ts.map +0 -1
  75. package/dist/config/schema.js +0 -2
  76. package/dist/config/schema.js.map +0 -1
  77. package/dist/config/validator.d.ts +0 -6
  78. package/dist/config/validator.d.ts.map +0 -1
  79. package/dist/config/validator.js +0 -58
  80. package/dist/config/validator.js.map +0 -1
  81. package/dist/context/bundle-builder.d.ts +0 -7
  82. package/dist/context/bundle-builder.d.ts.map +0 -1
  83. package/dist/context/bundle-builder.js +0 -25
  84. package/dist/context/bundle-builder.js.map +0 -1
  85. package/dist/context/case-memory.d.ts +0 -11
  86. package/dist/context/case-memory.d.ts.map +0 -1
  87. package/dist/context/case-memory.js +0 -131
  88. package/dist/context/case-memory.js.map +0 -1
  89. package/dist/context/md-generator.d.ts +0 -6
  90. package/dist/context/md-generator.d.ts.map +0 -1
  91. package/dist/context/md-generator.js +0 -136
  92. package/dist/context/md-generator.js.map +0 -1
  93. package/dist/context/resolver.d.ts +0 -18
  94. package/dist/context/resolver.d.ts.map +0 -1
  95. package/dist/context/resolver.js +0 -86
  96. package/dist/context/resolver.js.map +0 -1
  97. package/dist/context/scanner.d.ts +0 -10
  98. package/dist/context/scanner.d.ts.map +0 -1
  99. package/dist/context/scanner.js +0 -197
  100. package/dist/context/scanner.js.map +0 -1
  101. package/dist/kernel/event-bus.d.ts +0 -13
  102. package/dist/kernel/event-bus.d.ts.map +0 -1
  103. package/dist/kernel/event-bus.js +0 -18
  104. package/dist/kernel/event-bus.js.map +0 -1
  105. package/dist/model/errors.d.ts +0 -22
  106. package/dist/model/errors.d.ts.map +0 -1
  107. package/dist/model/errors.js +0 -36
  108. package/dist/model/errors.js.map +0 -1
  109. package/dist/model/mock-provider.d.ts +0 -8
  110. package/dist/model/mock-provider.d.ts.map +0 -1
  111. package/dist/model/mock-provider.js +0 -59
  112. package/dist/model/mock-provider.js.map +0 -1
  113. package/dist/model/openai-provider.d.ts +0 -9
  114. package/dist/model/openai-provider.d.ts.map +0 -1
  115. package/dist/model/openai-provider.js +0 -201
  116. package/dist/model/openai-provider.js.map +0 -1
  117. package/dist/model/registry.d.ts +0 -9
  118. package/dist/model/registry.d.ts.map +0 -1
  119. package/dist/model/registry.js +0 -23
  120. package/dist/model/registry.js.map +0 -1
  121. package/dist/model/stream-types.d.ts +0 -16
  122. package/dist/model/stream-types.d.ts.map +0 -1
  123. package/dist/model/stream-types.js +0 -2
  124. package/dist/model/stream-types.js.map +0 -1
  125. package/dist/model/types.d.ts +0 -50
  126. package/dist/model/types.d.ts.map +0 -1
  127. package/dist/model/types.js +0 -2
  128. package/dist/model/types.js.map +0 -1
  129. package/dist/policy/engine.d.ts +0 -12
  130. package/dist/policy/engine.d.ts.map +0 -1
  131. package/dist/policy/engine.js +0 -130
  132. package/dist/policy/engine.js.map +0 -1
  133. package/dist/policy/gate-adapter.d.ts +0 -9
  134. package/dist/policy/gate-adapter.d.ts.map +0 -1
  135. package/dist/policy/gate-adapter.js +0 -22
  136. package/dist/policy/gate-adapter.js.map +0 -1
  137. package/dist/policy/preflight.d.ts +0 -8
  138. package/dist/policy/preflight.d.ts.map +0 -1
  139. package/dist/policy/preflight.js +0 -19
  140. package/dist/policy/preflight.js.map +0 -1
  141. package/dist/policy/step-guard.d.ts +0 -8
  142. package/dist/policy/step-guard.d.ts.map +0 -1
  143. package/dist/policy/step-guard.js +0 -8
  144. package/dist/policy/step-guard.js.map +0 -1
  145. package/dist/state/case-store.d.ts +0 -19
  146. package/dist/state/case-store.d.ts.map +0 -1
  147. package/dist/state/case-store.js +0 -105
  148. package/dist/state/case-store.js.map +0 -1
  149. package/dist/state/file-store.d.ts +0 -15
  150. package/dist/state/file-store.d.ts.map +0 -1
  151. package/dist/state/file-store.js +0 -55
  152. package/dist/state/file-store.js.map +0 -1
  153. package/dist/state/gate-store.d.ts +0 -18
  154. package/dist/state/gate-store.d.ts.map +0 -1
  155. package/dist/state/gate-store.js +0 -91
  156. package/dist/state/gate-store.js.map +0 -1
  157. package/dist/state/sqlite-index.d.ts +0 -35
  158. package/dist/state/sqlite-index.d.ts.map +0 -1
  159. package/dist/state/sqlite-index.js +0 -69
  160. package/dist/state/sqlite-index.js.map +0 -1
  161. package/dist/state/store.d.ts +0 -11
  162. package/dist/state/store.d.ts.map +0 -1
  163. package/dist/state/store.js +0 -2
  164. package/dist/state/store.js.map +0 -1
  165. package/dist/tool/errors.d.ts +0 -25
  166. package/dist/tool/errors.d.ts.map +0 -1
  167. package/dist/tool/errors.js +0 -41
  168. package/dist/tool/errors.js.map +0 -1
  169. package/dist/tool/executors/context-read.d.ts +0 -6
  170. package/dist/tool/executors/context-read.d.ts.map +0 -1
  171. package/dist/tool/executors/context-read.js +0 -39
  172. package/dist/tool/executors/context-read.js.map +0 -1
  173. package/dist/tool/registry.d.ts +0 -13
  174. package/dist/tool/registry.d.ts.map +0 -1
  175. package/dist/tool/registry.js +0 -49
  176. package/dist/tool/registry.js.map +0 -1
  177. package/dist/tool/types.d.ts +0 -46
  178. package/dist/tool/types.d.ts.map +0 -1
  179. package/dist/tool/types.js +0 -10
  180. package/dist/tool/types.js.map +0 -1
  181. package/dist/types/agent.d.ts +0 -98
  182. package/dist/types/agent.d.ts.map +0 -1
  183. package/dist/types/agent.js +0 -35
  184. package/dist/types/agent.js.map +0 -1
  185. package/dist/types/case.d.ts +0 -32
  186. package/dist/types/case.d.ts.map +0 -1
  187. package/dist/types/case.js +0 -11
  188. package/dist/types/case.js.map +0 -1
  189. package/dist/types/context.d.ts +0 -613
  190. package/dist/types/context.d.ts.map +0 -1
  191. package/dist/types/context.js +0 -60
  192. package/dist/types/context.js.map +0 -1
  193. package/dist/types/events.d.ts +0 -63
  194. package/dist/types/events.d.ts.map +0 -1
  195. package/dist/types/events.js +0 -26
  196. package/dist/types/events.js.map +0 -1
  197. package/dist/types/policy.d.ts +0 -225
  198. package/dist/types/policy.d.ts.map +0 -1
  199. package/dist/types/policy.js +0 -43
  200. package/dist/types/policy.js.map +0 -1
  201. package/dist/types/runner.d.ts +0 -18
  202. package/dist/types/runner.d.ts.map +0 -1
  203. package/dist/types/runner.js +0 -2
  204. package/dist/types/runner.js.map +0 -1
  205. package/dist/types/state.d.ts +0 -316
  206. package/dist/types/state.d.ts.map +0 -1
  207. package/dist/types/state.js +0 -42
  208. package/dist/types/state.js.map +0 -1
  209. package/dist/types/workflow.d.ts +0 -379
  210. package/dist/types/workflow.d.ts.map +0 -1
  211. package/dist/types/workflow.js +0 -51
  212. package/dist/types/workflow.js.map +0 -1
  213. package/dist/wac/context.d.ts +0 -4
  214. package/dist/wac/context.d.ts.map +0 -1
  215. package/dist/wac/context.js +0 -67
  216. package/dist/wac/context.js.map +0 -1
  217. package/dist/wac/llm.d.ts +0 -2
  218. package/dist/wac/llm.d.ts.map +0 -1
  219. package/dist/wac/llm.js +0 -69
  220. package/dist/wac/llm.js.map +0 -1
  221. package/dist/wac/store.d.ts +0 -25
  222. package/dist/wac/store.d.ts.map +0 -1
  223. package/dist/wac/store.js +0 -124
  224. package/dist/wac/store.js.map +0 -1
  225. package/dist/workflow/conditions.d.ts +0 -3
  226. package/dist/workflow/conditions.d.ts.map +0 -1
  227. package/dist/workflow/conditions.js +0 -18
  228. package/dist/workflow/conditions.js.map +0 -1
  229. package/dist/workflow/engine.d.ts +0 -47
  230. package/dist/workflow/engine.d.ts.map +0 -1
  231. package/dist/workflow/engine.js +0 -611
  232. package/dist/workflow/engine.js.map +0 -1
  233. package/dist/workflow/graph.d.ts +0 -13
  234. package/dist/workflow/graph.d.ts.map +0 -1
  235. package/dist/workflow/graph.js +0 -82
  236. package/dist/workflow/graph.js.map +0 -1
  237. package/dist/workflow/runner-registry.d.ts +0 -8
  238. package/dist/workflow/runner-registry.d.ts.map +0 -1
  239. package/dist/workflow/runner-registry.js +0 -17
  240. package/dist/workflow/runner-registry.js.map +0 -1
  241. package/dist/workflow/runners/echo.d.ts +0 -8
  242. package/dist/workflow/runners/echo.d.ts.map +0 -1
  243. package/dist/workflow/runners/echo.js +0 -11
  244. package/dist/workflow/runners/echo.js.map +0 -1
  245. package/dist/workflow/runners/manual-gate.d.ts +0 -8
  246. package/dist/workflow/runners/manual-gate.d.ts.map +0 -1
  247. package/dist/workflow/runners/manual-gate.js +0 -25
  248. package/dist/workflow/runners/manual-gate.js.map +0 -1
  249. package/dist/workflow/runners/shell.d.ts +0 -8
  250. package/dist/workflow/runners/shell.d.ts.map +0 -1
  251. package/dist/workflow/runners/shell.js +0 -156
  252. package/dist/workflow/runners/shell.js.map +0 -1
  253. package/dist/workflow/template.d.ts +0 -3
  254. package/dist/workflow/template.d.ts.map +0 -1
  255. package/dist/workflow/template.js +0 -25
  256. package/dist/workflow/template.js.map +0 -1
@@ -1,611 +0,0 @@
1
- import { interpolateObject } from './template.js';
2
- import { evaluateCondition } from './conditions.js';
3
- import { buildGraph, getReadySteps, getTransitiveDependents } from './graph.js';
4
- import { ProjectConfigSchema } from '../config/project-config.js';
5
- import { PolicyPreflight } from '../policy/preflight.js';
6
- import { PolicyStepGuard } from '../policy/step-guard.js';
7
- import { PolicyGateAdapter } from '../policy/gate-adapter.js';
8
- import { v4 as uuidv4 } from 'uuid';
9
- export class WorkflowEngine {
10
- states = new Map();
11
- policyGateAdapter;
12
- caseStore;
13
- gateStore;
14
- bus;
15
- config;
16
- registry;
17
- constructor(registry, caseStore, gateStore, bus, config = ProjectConfigSchema.parse({})) {
18
- this.registry = registry;
19
- this.config = config;
20
- if (caseStore)
21
- this.caseStore = caseStore;
22
- if (gateStore) {
23
- this.gateStore = gateStore;
24
- this.policyGateAdapter = new PolicyGateAdapter(gateStore);
25
- }
26
- if (bus)
27
- this.bus = bus;
28
- }
29
- async run(workflow, context, bus, store, gateStore) {
30
- this.bus = bus;
31
- this.caseStore = store;
32
- this.gateStore = gateStore;
33
- this.policyGateAdapter = new PolicyGateAdapter(gateStore);
34
- this.config = ProjectConfigSchema.parse({ state_dir: context.config.state_dir });
35
- return this.execute(context.case_id, workflow);
36
- }
37
- async execute(caseId, workflow) {
38
- const preflight = new PolicyPreflight();
39
- const policyReport = preflight.evaluate(workflow, this.config.policy);
40
- if (policyReport.overall === 'deny') {
41
- await this.emitEvent({
42
- type: 'policy.denied',
43
- case_id: caseId,
44
- workflow_id: workflow.id,
45
- payload: {
46
- reason: 'Workflow denied by policy',
47
- decisions: policyReport.decisions.filter((d) => d.decision === 'deny'),
48
- },
49
- });
50
- throw new Error(`Workflow denied by policy: ${workflow.id}`);
51
- }
52
- this.caseStore.createCase(caseId, workflow, JSON.stringify(workflow));
53
- const state = {
54
- case_id: caseId,
55
- workflow_id: workflow.id,
56
- status: 'running',
57
- execution_mode: workflow.execution?.mode || 'sequential',
58
- completed_steps: [],
59
- failed_steps: [],
60
- skipped_steps: [],
61
- step_results: {},
62
- step_statuses: {},
63
- variables: {},
64
- gates: {},
65
- policy_decisions: policyReport.decisions,
66
- started_at: new Date().toISOString(),
67
- updated_at: new Date().toISOString(),
68
- };
69
- for (const step of workflow.steps) {
70
- state.step_statuses[step.id] = 'pending';
71
- }
72
- this.states.set(caseId, state);
73
- this.caseStore.writeState(caseId, state);
74
- this.caseStore.updateCaseStatus(caseId, 'running');
75
- await this.emitEvent({
76
- type: 'workflow.started',
77
- case_id: caseId,
78
- workflow_id: workflow.id,
79
- payload: { version: workflow.version },
80
- });
81
- if (workflow.execution?.mode === 'graph') {
82
- return this.runGraph(workflow, state);
83
- }
84
- return this.runSteps(workflow, state);
85
- }
86
- async resume(caseId) {
87
- const workflow = this.caseStore.loadWorkflowSnapshot(caseId);
88
- const state = this.caseStore.readState(caseId);
89
- if (!state) {
90
- throw new Error(`Case not found: ${caseId}`);
91
- }
92
- state.status = 'running';
93
- state.step_statuses ??= {};
94
- state.skipped_steps ??= [];
95
- state.updated_at = new Date().toISOString();
96
- this.states.set(caseId, state);
97
- this.caseStore.writeState(caseId, state);
98
- this.caseStore.updateCaseStatus(caseId, 'running');
99
- await this.emitEvent({
100
- type: 'workflow.started',
101
- case_id: caseId,
102
- workflow_id: workflow.id,
103
- payload: { resumed: true },
104
- });
105
- if (workflow.execution?.mode === 'graph') {
106
- return this.runGraph(workflow, state);
107
- }
108
- return this.runSteps(workflow, state);
109
- }
110
- async runSteps(workflow, state) {
111
- state.step_statuses ??= {};
112
- for (const step of workflow.steps) {
113
- if (!state.step_statuses[step.id]) {
114
- state.step_statuses[step.id] = 'pending';
115
- }
116
- }
117
- for (const step of workflow.steps) {
118
- if (state.completed_steps.includes(step.id)) {
119
- continue;
120
- }
121
- if (step.when) {
122
- const shouldRun = evaluateCondition(step.when, state.variables);
123
- if (!shouldRun) {
124
- state.skipped_steps.push(step.id);
125
- state.step_statuses[step.id] = 'skipped';
126
- state.step_results[step.id] = { status: 'skipped' };
127
- await this.emitEvent({
128
- type: 'step.skipped',
129
- case_id: state.case_id,
130
- workflow_id: state.workflow_id,
131
- step_id: step.id,
132
- payload: { reason: 'condition_false', condition: step.when },
133
- });
134
- this.caseStore.writeState(state.case_id, state);
135
- continue;
136
- }
137
- }
138
- state.current_step_id = step.id;
139
- state.updated_at = new Date().toISOString();
140
- this.caseStore.writeState(state.case_id, state);
141
- const result = await this.executeStep(step, state);
142
- state.step_results[step.id] = result;
143
- state.updated_at = new Date().toISOString();
144
- if (result.status === 'success') {
145
- state.step_statuses[step.id] = 'success';
146
- state.completed_steps.push(step.id);
147
- if (step.output && result.output !== undefined) {
148
- state.variables[step.output] = result.output;
149
- }
150
- if (result.output !== undefined) {
151
- this.caseStore.writeOutput(state.case_id, step.id, String(result.output));
152
- }
153
- if (step.artifact && result.output !== undefined) {
154
- this.caseStore.writeArtifact(state.case_id, step.id, step.artifact.path, String(result.output));
155
- await this.emitEvent({
156
- type: 'artifact.created',
157
- case_id: state.case_id,
158
- workflow_id: state.workflow_id,
159
- step_id: step.id,
160
- payload: { path: step.artifact.path },
161
- });
162
- }
163
- this.caseStore.writeState(state.case_id, state);
164
- await this.emitEvent({
165
- type: 'step.completed',
166
- case_id: state.case_id,
167
- workflow_id: state.workflow_id,
168
- step_id: step.id,
169
- payload: { output: result.output },
170
- });
171
- }
172
- else if (result.status === 'gated') {
173
- state.step_statuses[step.id] = 'gated';
174
- this.gateStore.createGate(state.case_id, step.id);
175
- const updatedState = this.caseStore.readState(state.case_id);
176
- updatedState.status = 'paused';
177
- this.caseStore.writeState(state.case_id, updatedState);
178
- this.states.set(state.case_id, updatedState);
179
- this.caseStore.updateCaseStatus(state.case_id, 'paused');
180
- await this.emitEvent({
181
- type: 'gate.requested',
182
- case_id: updatedState.case_id,
183
- workflow_id: updatedState.workflow_id,
184
- step_id: step.id,
185
- payload: {},
186
- });
187
- return { status: 'paused' };
188
- }
189
- else if (result.status === 'failure') {
190
- state.step_statuses[step.id] = 'failure';
191
- state.status = 'failed';
192
- state.failed_steps.push(step.id);
193
- this.caseStore.writeState(state.case_id, state);
194
- this.caseStore.updateCaseStatus(state.case_id, 'failed');
195
- await this.emitEvent({
196
- type: 'step.failed',
197
- case_id: state.case_id,
198
- workflow_id: state.workflow_id,
199
- step_id: step.id,
200
- payload: { error: result.error },
201
- });
202
- await this.emitEvent({
203
- type: 'workflow.failed',
204
- case_id: state.case_id,
205
- workflow_id: state.workflow_id,
206
- payload: { failed_step: step.id },
207
- });
208
- return { status: 'failed' };
209
- }
210
- }
211
- state.status = 'completed';
212
- state.current_step_id = undefined;
213
- state.updated_at = new Date().toISOString();
214
- this.caseStore.writeState(state.case_id, state);
215
- this.caseStore.updateCaseStatus(state.case_id, 'completed');
216
- await this.emitEvent({
217
- type: 'workflow.completed',
218
- case_id: state.case_id,
219
- workflow_id: state.workflow_id,
220
- payload: { completed_steps: state.completed_steps },
221
- });
222
- return { status: 'completed' };
223
- }
224
- async runGraph(workflow, state) {
225
- const graph = buildGraph(workflow);
226
- const maxParallel = workflow.execution?.max_parallel ?? this.config.defaults.max_parallel ?? 1;
227
- // Initialize pending statuses for all steps
228
- state.step_statuses ??= {};
229
- for (const step of workflow.steps) {
230
- if (!state.step_statuses[step.id]) {
231
- state.step_statuses[step.id] = 'pending';
232
- }
233
- }
234
- // Normalize gated steps on resume/load
235
- for (const step of workflow.steps) {
236
- if (state.step_statuses[step.id] === 'gated') {
237
- const gateId = `gate_${state.case_id}_${step.id}`;
238
- const gate = state.gates?.[gateId];
239
- if (gate?.status === 'approved') {
240
- state.step_statuses[step.id] = 'pending';
241
- }
242
- else if (gate?.status === 'rejected') {
243
- state.step_statuses[step.id] = 'failure';
244
- state.failed_steps.push(step.id);
245
- state.step_results[step.id] = {
246
- status: 'failure',
247
- error: {
248
- type: 'GateRejected',
249
- message: `Gate ${gateId} was rejected`,
250
- retryable: false,
251
- },
252
- };
253
- }
254
- }
255
- }
256
- this.caseStore.writeState(state.case_id, state);
257
- this.states.set(state.case_id, state);
258
- let hasFailure = state.failed_steps.length > 0;
259
- let hasGated = false;
260
- while (true) {
261
- if (hasFailure) {
262
- // Fail-fast: don't start new steps
263
- break;
264
- }
265
- if (hasGated) {
266
- // Gate behavior: running steps allowed to finish, no new steps
267
- break;
268
- }
269
- // Refresh state from disk to pick up changes from parallel steps in previous iterations
270
- state = this.caseStore.readState(state.case_id) || state;
271
- const ready = getReadySteps(graph, state.step_statuses);
272
- if (ready.length === 0)
273
- break;
274
- // Respect max_parallel
275
- const toRun = ready.slice(0, maxParallel);
276
- // Mark as running
277
- for (const stepId of toRun) {
278
- state.step_statuses[stepId] = 'running';
279
- }
280
- state.updated_at = new Date().toISOString();
281
- this.caseStore.writeState(state.case_id, state);
282
- // Execute in parallel
283
- const promises = toRun.map(async (stepId) => {
284
- const step = workflow.steps.find((s) => s.id === stepId);
285
- // Check when condition
286
- if (step.when) {
287
- const shouldRun = evaluateCondition(step.when, state.variables);
288
- if (!shouldRun) {
289
- state.skipped_steps.push(step.id);
290
- state.step_statuses[step.id] = 'skipped';
291
- state.step_results[step.id] = { status: 'skipped' };
292
- await this.emitEvent({
293
- type: 'step.skipped',
294
- case_id: state.case_id,
295
- workflow_id: state.workflow_id,
296
- step_id: step.id,
297
- payload: { reason: 'condition_false', condition: step.when },
298
- });
299
- return { stepId, result: { status: 'skipped' } };
300
- }
301
- }
302
- const result = await this.executeStep(step, state, false);
303
- return { stepId, result };
304
- });
305
- const settled = await Promise.allSettled(promises);
306
- for (const outcome of settled) {
307
- if (outcome.status === 'rejected') {
308
- // Should not happen, but handle defensively
309
- continue;
310
- }
311
- const { stepId, result } = outcome.value;
312
- // Read latest state to avoid overwriting concurrent changes from parallel steps
313
- const currentState = this.caseStore.readState(state.case_id);
314
- currentState.step_results[stepId] = result;
315
- currentState.updated_at = new Date().toISOString();
316
- if (result.status === 'success') {
317
- currentState.step_statuses[stepId] = 'success';
318
- currentState.completed_steps.push(stepId);
319
- const step = workflow.steps.find((s) => s.id === stepId);
320
- if (step.output && result.output !== undefined) {
321
- currentState.variables[step.output] = result.output;
322
- }
323
- if (result.output !== undefined) {
324
- this.caseStore.writeOutput(state.case_id, stepId, String(result.output));
325
- }
326
- if (step.artifact && result.output !== undefined) {
327
- this.caseStore.writeArtifact(state.case_id, stepId, step.artifact.path, String(result.output));
328
- await this.emitEvent({
329
- type: 'artifact.created',
330
- case_id: currentState.case_id,
331
- workflow_id: currentState.workflow_id,
332
- step_id: stepId,
333
- payload: { path: step.artifact.path },
334
- });
335
- }
336
- this.caseStore.writeState(state.case_id, currentState);
337
- this.states.set(state.case_id, currentState);
338
- await this.emitEvent({
339
- type: 'step.completed',
340
- case_id: currentState.case_id,
341
- workflow_id: currentState.workflow_id,
342
- step_id: stepId,
343
- payload: { output: result.output },
344
- });
345
- }
346
- else if (result.status === 'gated') {
347
- currentState.step_statuses[stepId] = 'gated';
348
- this.gateStore.createGate(state.case_id, stepId);
349
- hasGated = true;
350
- const updatedState = this.caseStore.readState(state.case_id);
351
- updatedState.step_statuses[stepId] = 'gated';
352
- this.caseStore.writeState(state.case_id, updatedState);
353
- this.states.set(state.case_id, updatedState);
354
- await this.emitEvent({
355
- type: 'gate.requested',
356
- case_id: updatedState.case_id,
357
- workflow_id: updatedState.workflow_id,
358
- step_id: stepId,
359
- payload: {},
360
- });
361
- }
362
- else if (result.status === 'failure') {
363
- currentState.step_statuses[stepId] = 'failure';
364
- currentState.failed_steps.push(stepId);
365
- hasFailure = true;
366
- this.caseStore.writeState(state.case_id, currentState);
367
- this.states.set(state.case_id, currentState);
368
- await this.emitEvent({
369
- type: 'step.failed',
370
- case_id: currentState.case_id,
371
- workflow_id: currentState.workflow_id,
372
- step_id: stepId,
373
- payload: { error: result.error },
374
- });
375
- }
376
- else if (result.status === 'skipped') {
377
- // Already handled above in when condition
378
- }
379
- }
380
- }
381
- // After main loop, handle final state
382
- // Refresh state from disk to ensure we're working with latest data
383
- state = this.caseStore.readState(state.case_id) || state;
384
- if (hasGated) {
385
- state.status = 'paused';
386
- state.current_step_id = undefined;
387
- state.updated_at = new Date().toISOString();
388
- this.caseStore.writeState(state.case_id, state);
389
- this.states.set(state.case_id, state);
390
- this.caseStore.updateCaseStatus(state.case_id, 'paused');
391
- return { status: 'paused' };
392
- }
393
- if (hasFailure) {
394
- // Mark pending steps and their transitive dependents as skipped
395
- const pendingSteps = workflow.steps.filter((s) => state.step_statuses[s.id] === 'pending').map((s) => s.id);
396
- const toSkip = new Set();
397
- for (const stepId of pendingSteps) {
398
- toSkip.add(stepId);
399
- const dependents = getTransitiveDependents(graph, stepId);
400
- for (const dep of dependents) {
401
- toSkip.add(dep);
402
- }
403
- }
404
- for (const stepId of toSkip) {
405
- if (state.step_statuses[stepId] === 'pending') {
406
- state.step_statuses[stepId] = 'skipped';
407
- state.skipped_steps.push(stepId);
408
- state.step_results[stepId] = { status: 'skipped' };
409
- }
410
- }
411
- state.status = 'failed';
412
- state.current_step_id = undefined;
413
- state.updated_at = new Date().toISOString();
414
- this.caseStore.writeState(state.case_id, state);
415
- this.states.set(state.case_id, state);
416
- this.caseStore.updateCaseStatus(state.case_id, 'failed');
417
- await this.emitEvent({
418
- type: 'workflow.failed',
419
- case_id: state.case_id,
420
- workflow_id: state.workflow_id,
421
- payload: { failed_steps: state.failed_steps },
422
- });
423
- return { status: 'failed' };
424
- }
425
- // Check if all steps are done (success or skipped only)
426
- // Gated steps are NOT considered done — they require explicit resolution
427
- const allDone = workflow.steps.every((s) => {
428
- const st = state.step_statuses[s.id];
429
- return st === 'success' || st === 'skipped';
430
- });
431
- if (allDone) {
432
- state.status = 'completed';
433
- state.current_step_id = undefined;
434
- state.updated_at = new Date().toISOString();
435
- this.caseStore.writeState(state.case_id, state);
436
- this.states.set(state.case_id, state);
437
- this.caseStore.updateCaseStatus(state.case_id, 'completed');
438
- await this.emitEvent({
439
- type: 'workflow.completed',
440
- case_id: state.case_id,
441
- workflow_id: state.workflow_id,
442
- payload: { completed_steps: state.completed_steps },
443
- });
444
- return { status: 'completed' };
445
- }
446
- // Should not reach here in normal operation
447
- return { status: state.status };
448
- }
449
- persistPolicyDecision(caseId, decision) {
450
- const state = this.caseStore.readState(caseId);
451
- state.policy_decisions ??= [];
452
- // Deduplicate by decision id
453
- if (!state.policy_decisions.some((d) => d.id === decision.id)) {
454
- state.policy_decisions.push(decision);
455
- }
456
- this.caseStore.writeState(caseId, state);
457
- }
458
- async executeStep(step, state, trackState = true) {
459
- if (this.policyGateAdapter.isPolicyGateApproved(state.case_id, step.id)) {
460
- return this.executeStepWithRetry(step, state, trackState);
461
- }
462
- const guard = new PolicyStepGuard();
463
- const decision = guard.evaluate(step, this.config.policy, state.workflow_id);
464
- this.persistPolicyDecision(state.case_id, decision);
465
- if (decision.decision === 'deny') {
466
- return {
467
- status: 'failure',
468
- error: {
469
- type: 'PolicyViolation',
470
- message: decision.reason,
471
- retryable: false,
472
- },
473
- };
474
- }
475
- const interpolatedInput = interpolateObject(step.input, state.variables);
476
- if (decision.decision === 'ask') {
477
- this.policyGateAdapter.createPolicyGate(state.case_id, step.id, decision, interpolatedInput);
478
- return { status: 'gated' };
479
- }
480
- await this.emitEvent({
481
- type: 'step.started',
482
- case_id: state.case_id,
483
- workflow_id: state.workflow_id,
484
- step_id: step.id,
485
- payload: { input: interpolatedInput },
486
- });
487
- return this.executeStepWithRetry(step, state, trackState);
488
- }
489
- async executeSingleAttempt(step, state) {
490
- const interpolatedInput = interpolateObject(step.input, state.variables);
491
- const runner = this.registry.get(step.runner);
492
- const timeoutMs = this.resolveTimeout(step);
493
- const context = {
494
- case_id: state.case_id,
495
- workflow_id: state.workflow_id,
496
- variables: state.variables,
497
- gates: state.gates,
498
- config: this.config,
499
- timeoutMs,
500
- bus: this.bus,
501
- };
502
- return this.runWithTimeout(() => runner.run({ ...step, input: interpolatedInput }, context), timeoutMs, step.id);
503
- }
504
- resolveTimeout(step) {
505
- if (step.timeout) {
506
- return this.parseDuration(step.timeout);
507
- }
508
- if (this.config.defaults.timeout) {
509
- return this.parseDuration(this.config.defaults.timeout);
510
- }
511
- return this.parseDuration('60s');
512
- }
513
- async runWithTimeout(fn, timeoutMs, stepId) {
514
- return Promise.race([
515
- fn(),
516
- new Promise((resolve) => setTimeout(() => resolve({
517
- status: 'failure',
518
- error: {
519
- type: 'TimeoutError',
520
- message: `Step ${stepId} timed out after ${timeoutMs}ms`,
521
- retryable: false,
522
- },
523
- }), timeoutMs)),
524
- ]);
525
- }
526
- async executeStepWithRetry(step, state, trackState = true) {
527
- state.step_statuses ??= {};
528
- const maxAttempts = step.retry?.max_attempts ?? 1;
529
- const delayMs = this.parseDuration(step.retry?.delay ?? '1s');
530
- const backoff = step.retry?.backoff ?? 'fixed';
531
- for (let attempt = 1; attempt <= maxAttempts; attempt++) {
532
- if (trackState) {
533
- state.step_statuses[step.id] = attempt > 1 ? 'retrying' : 'running';
534
- state.updated_at = new Date().toISOString();
535
- this.caseStore.writeState(state.case_id, state);
536
- }
537
- const result = await this.executeSingleAttempt(step, state);
538
- if (result.status !== 'failure' || attempt === maxAttempts) {
539
- return result;
540
- }
541
- await this.emitEvent({
542
- type: 'step.retrying',
543
- case_id: state.case_id,
544
- workflow_id: state.workflow_id,
545
- step_id: step.id,
546
- payload: { attempt, max_attempts: maxAttempts, reason: result.error?.type || 'unknown' },
547
- });
548
- const waitMs = backoff === 'linear' ? delayMs * attempt : delayMs;
549
- await new Promise((resolve) => setTimeout(resolve, waitMs));
550
- }
551
- return { status: 'failure' };
552
- }
553
- parseDuration(duration) {
554
- const match = duration.match(/^(\d+)(ms|s|m)$/);
555
- if (!match)
556
- return 1000;
557
- const value = parseInt(match[1], 10);
558
- const unit = match[2];
559
- if (unit === 'ms')
560
- return value;
561
- if (unit === 's')
562
- return value * 1000;
563
- if (unit === 'm')
564
- return value * 60 * 1000;
565
- return 1000;
566
- }
567
- async emitEvent(partial) {
568
- const event = {
569
- id: uuidv4(),
570
- timestamp: new Date().toISOString(),
571
- actor: { type: 'system', id: 'workflow-engine' },
572
- ...partial,
573
- payload: partial.payload || {},
574
- };
575
- this.caseStore.appendEvent(event.case_id, event);
576
- await this.bus.publish(event);
577
- }
578
- async cancel(caseId) {
579
- const state = this.caseStore.readState(caseId);
580
- if (!state)
581
- throw new Error(`Case not found: ${caseId}`);
582
- if (state.status === 'completed' || state.status === 'failed' || state.status === 'cancelled') {
583
- throw new Error(`Cannot cancel case in status: ${state.status}`);
584
- }
585
- state.status = 'cancelled';
586
- state.updated_at = new Date().toISOString();
587
- state.step_statuses ??= {};
588
- state.skipped_steps ??= [];
589
- // Mark remaining steps as skipped
590
- const workflow = this.caseStore.loadWorkflowSnapshot(caseId);
591
- for (const step of workflow.steps) {
592
- if (!state.step_statuses[step.id]) {
593
- state.step_statuses[step.id] = 'skipped';
594
- state.skipped_steps.push(step.id);
595
- }
596
- }
597
- this.states.set(caseId, state);
598
- this.caseStore.writeState(caseId, state);
599
- this.caseStore.updateCaseStatus(caseId, 'cancelled');
600
- await this.emitEvent({
601
- type: 'case.cancelled',
602
- case_id: caseId,
603
- workflow_id: state.workflow_id,
604
- payload: { cancelled_by: 'cli-user' },
605
- });
606
- }
607
- getState(caseId) {
608
- return this.states.get(caseId) || this.caseStore.readState(caseId);
609
- }
610
- }
611
- //# sourceMappingURL=engine.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"engine.js","sourceRoot":"","sources":["../../src/workflow/engine.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,uBAAuB,EAAmB,MAAM,YAAY,CAAC;AACjG,OAAO,EAAiB,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AACjF,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAE9D,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AAEpC,MAAM,OAAO,cAAc;IACjB,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC3C,iBAAiB,CAAqB;IACtC,SAAS,CAAa;IACtB,SAAS,CAAa;IACtB,GAAG,CAAqB;IACxB,MAAM,CAAgB;IACtB,QAAQ,CAAiB;IAUjC,YACE,QAAwB,EACxB,SAAqB,EACrB,SAAqB,EACrB,GAAuB,EACvB,SAAwB,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;QAErD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,SAAS;YAAE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC1C,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,iBAAiB,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,GAAG;YAAE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,GAAG,CACP,QAA4B,EAC5B,OAKC,EACD,GAAsB,EACtB,KAAgB,EAChB,SAAoB;QAEpB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,GAAG,mBAAmB,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAEjF,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAc,EAAE,QAA4B;QACxD,MAAM,SAAS,GAAG,IAAI,eAAe,EAAE,CAAC;QACxC,MAAM,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEtE,IAAI,YAAY,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,SAAS,CAAC;gBACnB,IAAI,EAAE,eAAe;gBACrB,OAAO,EAAE,MAAM;gBACf,WAAW,EAAE,QAAQ,CAAC,EAAE;gBACxB,OAAO,EAAE;oBACP,MAAM,EAAE,2BAA2B;oBACnC,SAAS,EAAE,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC;iBACvE;aACF,CAAC,CAAC;YACH,MAAM,IAAI,KAAK,CAAC,8BAA8B,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEtE,MAAM,KAAK,GAAmB;YAC5B,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,QAAQ,CAAC,EAAE;YACxB,MAAM,EAAE,SAAS;YACjB,cAAc,EAAE,QAAQ,CAAC,SAAS,EAAE,IAAI,IAAI,YAAY;YACxD,eAAe,EAAE,EAAE;YACnB,YAAY,EAAE,EAAE;YAChB,aAAa,EAAE,EAAE;YACjB,YAAY,EAAE,EAAE;YAChB,aAAa,EAAE,EAAE;YACjB,SAAS,EAAE,EAAE;YACb,KAAK,EAAE,EAAE;YACT,gBAAgB,EAAE,YAAY,CAAC,SAAS;YACxC,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACrC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;QAC3C,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAEnD,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,kBAAkB;YACxB,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,QAAQ,CAAC,EAAE;YACxB,OAAO,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE;SACvC,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,SAAS,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAc;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QAC/C,CAAC;QAED,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;QACzB,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAEnD,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,kBAAkB;YACxB,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,QAAQ,CAAC,EAAE;YACxB,OAAO,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;SAC3B,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,SAAS,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,QAA4B,EAAE,KAAqB;QACxE,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACd,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;gBAChE,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;oBACzC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;oBAEpD,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,cAAc;wBACpB,OAAO,EAAE,KAAK,CAAC,OAAO;wBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;wBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;wBAChB,OAAO,EAAE,EAAE,MAAM,EAAE,iBAAiB,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE;qBAC7D,CAAC,CAAC;oBACH,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;oBAChD,SAAS;gBACX,CAAC;YACH,CAAC;YAED,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC;YAChC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAEhD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACnD,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;YACrC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAE5C,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAChC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAEpC,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC/C,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;gBAC/C,CAAC;gBAED,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAChC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC5E,CAAC;gBAED,IAAI,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACjD,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAEhG,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,kBAAkB;wBACxB,OAAO,EAAE,KAAK,CAAC,OAAO;wBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;wBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;wBAChB,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;qBACtC,CAAC,CAAC;gBACL,CAAC;gBAED,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAEhD,MAAM,IAAI,CAAC,SAAS,CAAC;oBACnB,IAAI,EAAE,gBAAgB;oBACtB,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;oBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,OAAO,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE;iBACnC,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBACrC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC;gBACvC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClD,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC;gBAC9D,YAAY,CAAC,MAAM,GAAG,QAAQ,CAAC;gBAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;gBACvD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;gBAC7C,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAEzD,MAAM,IAAI,CAAC,SAAS,CAAC;oBACnB,IAAI,EAAE,gBAAgB;oBACtB,OAAO,EAAE,YAAY,CAAC,OAAO;oBAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;oBACrC,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,OAAO,EAAE,EAAE;iBACZ,CAAC,CAAC;gBAEH,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;YAC9B,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACxB,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAChD,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAEzD,MAAM,IAAI,CAAC,SAAS,CAAC;oBACnB,IAAI,EAAE,aAAa;oBACnB,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;oBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE;iBACjC,CAAC,CAAC;gBAEH,MAAM,IAAI,CAAC,SAAS,CAAC;oBACnB,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;oBAC9B,OAAO,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,EAAE,EAAE;iBAClC,CAAC,CAAC;gBAEH,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;QAC3B,KAAK,CAAC,eAAe,GAAG,SAAS,CAAC;QAClC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAE5D,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,oBAAoB;YAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,OAAO,EAAE,EAAE,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE;SACpD,CAAC,CAAC;QAEH,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IACjC,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,QAA4B,EAAE,KAAqB;QACxE,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,WAAW,GAAG,QAAQ,CAAC,SAAS,EAAE,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC;QAE/F,4CAA4C;QAC5C,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,OAAO,EAAE,CAAC;gBAC7C,MAAM,MAAM,GAAG,QAAQ,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,IAAI,EAAE,MAAM,KAAK,UAAU,EAAE,CAAC;oBAChC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;gBAC3C,CAAC;qBAAM,IAAI,IAAI,EAAE,MAAM,KAAK,UAAU,EAAE,CAAC;oBACvC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;oBACzC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACjC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG;wBAC5B,MAAM,EAAE,SAAS;wBACjB,KAAK,EAAE;4BACL,IAAI,EAAE,cAAc;4BACpB,OAAO,EAAE,QAAQ,MAAM,eAAe;4BACtC,SAAS,EAAE,KAAK;yBACjB;qBACF,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAEtC,IAAI,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,UAAU,EAAE,CAAC;gBACf,mCAAmC;gBACnC,MAAM;YACR,CAAC;YAED,IAAI,QAAQ,EAAE,CAAC;gBACb,+DAA+D;gBAC/D,MAAM;YACR,CAAC;YAED,wFAAwF;YACxF,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;YAEzD,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;YACxD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM;YAE9B,uBAAuB;YACvB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;YAE1C,kBAAkB;YAClB,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;gBAC3B,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;YAC1C,CAAC;YACD,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAEhD,sBAAsB;YACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;gBAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAE,CAAC;gBAE1D,uBAAuB;gBACvB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACd,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;oBAChE,IAAI,CAAC,SAAS,EAAE,CAAC;wBACf,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;wBACzC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;wBAEpD,MAAM,IAAI,CAAC,SAAS,CAAC;4BACnB,IAAI,EAAE,cAAc;4BACpB,OAAO,EAAE,KAAK,CAAC,OAAO;4BACtB,WAAW,EAAE,KAAK,CAAC,WAAW;4BAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;4BAChB,OAAO,EAAE,EAAE,MAAM,EAAE,iBAAiB,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE;yBAC7D,CAAC,CAAC;wBACH,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAgB,EAAE,CAAC;oBACjE,CAAC;gBACH,CAAC;gBAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC1D,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAEnD,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;gBAC9B,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;oBAClC,4CAA4C;oBAC5C,SAAS;gBACX,CAAC;gBACD,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC;gBAEzC,gFAAgF;gBAChF,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC;gBAC9D,YAAY,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;gBAC3C,YAAY,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBAEnD,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAChC,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;oBAC/C,YAAY,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAE1C,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAE,CAAC;oBAC1D,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAC/C,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;oBACtD,CAAC;oBACD,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAChC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC3E,CAAC;oBACD,IAAI,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBACjD,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;wBAC/F,MAAM,IAAI,CAAC,SAAS,CAAC;4BACnB,IAAI,EAAE,kBAAkB;4BACxB,OAAO,EAAE,YAAY,CAAC,OAAO;4BAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;4BACrC,OAAO,EAAE,MAAM;4BACf,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;yBACtC,CAAC,CAAC;oBACL,CAAC;oBAED,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBACvD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBAC7C,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,gBAAgB;wBACtB,OAAO,EAAE,YAAY,CAAC,OAAO;wBAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;wBACrC,OAAO,EAAE,MAAM;wBACf,OAAO,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE;qBACnC,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;oBACrC,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;oBAC7C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;oBACjD,QAAQ,GAAG,IAAI,CAAC;oBAEhB,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC;oBAC9D,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;oBAC7C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBACvD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBAC7C,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,gBAAgB;wBACtB,OAAO,EAAE,YAAY,CAAC,OAAO;wBAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;wBACrC,OAAO,EAAE,MAAM;wBACf,OAAO,EAAE,EAAE;qBACZ,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACvC,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;oBAC/C,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACvC,UAAU,GAAG,IAAI,CAAC;oBAElB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBACvD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBAC7C,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,aAAa;wBACnB,OAAO,EAAE,YAAY,CAAC,OAAO;wBAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;wBACrC,OAAO,EAAE,MAAM;wBACf,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE;qBACjC,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACvC,0CAA0C;gBAC5C,CAAC;YACH,CAAC;QACH,CAAC;QAED,sCAAsC;QACtC,mEAAmE;QACnE,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;QAEzD,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,KAAK,CAAC,eAAe,GAAG,SAAS,CAAC;YAClC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACzD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,UAAU,EAAE,CAAC;YACf,gEAAgE;YAChE,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAE5G,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;YACjC,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACnB,MAAM,UAAU,GAAG,uBAAuB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC1D,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;oBAC7B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;gBAC5B,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,SAAS,EAAE,CAAC;oBAC9C,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;oBACxC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACjC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;gBACrD,CAAC;YACH,CAAC;YAED,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,KAAK,CAAC,eAAe,GAAG,SAAS,CAAC;YAClC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAEzD,MAAM,IAAI,CAAC,SAAS,CAAC;gBACnB,IAAI,EAAE,iBAAiB;gBACvB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,OAAO,EAAE,EAAE,YAAY,EAAE,KAAK,CAAC,YAAY,EAAE;aAC9C,CAAC,CAAC;YAEH,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC9B,CAAC;QAED,wDAAwD;QACxD,yEAAyE;QACzE,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;YACzC,MAAM,EAAE,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrC,OAAO,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;YAC3B,KAAK,CAAC,eAAe,GAAG,SAAS,CAAC;YAClC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YAE5D,MAAM,IAAI,CAAC,SAAS,CAAC;gBACnB,IAAI,EAAE,oBAAoB;gBAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,OAAO,EAAE,EAAE,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE;aACpD,CAAC,CAAC;YAEH,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;QACjC,CAAC;QAED,4CAA4C;QAC5C,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;IAClC,CAAC;IAEO,qBAAqB,CAAC,MAAc,EAAE,QAAwB;QACpE,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAE,CAAC;QAChD,KAAK,CAAC,gBAAgB,KAAK,EAAE,CAAC;QAC9B,6BAA6B;QAC7B,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9D,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,IAAoB,EACpB,KAAqB,EACrB,aAAsB,IAAI;QAE1B,IAAI,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACxE,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAC5D,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAE7E,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAEpD,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;YACjC,OAAO;gBACL,MAAM,EAAE,SAAS;gBACjB,KAAK,EAAE;oBACL,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,QAAQ,CAAC,MAAM;oBACxB,SAAS,EAAE,KAAK;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAEzE,IAAI,QAAQ,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YAC7F,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC7B,CAAC;QAED,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,cAAc;YACpB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;YAChB,OAAO,EAAE,EAAE,KAAK,EAAE,iBAAiB,EAAE;SACtC,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAC5D,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,IAAoB,EAAE,KAAqB;QAC5E,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAE5C,MAAM,OAAO,GAAG;YACd,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS;YACT,GAAG,EAAE,IAAI,CAAC,GAAG;SACd,CAAC;QAEF,OAAO,IAAI,CAAC,cAAc,CACxB,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,iBAAwD,EAAE,EAAE,OAAO,CAAC,EACvG,SAAS,EACT,IAAI,CAAC,EAAE,CACR,CAAC;IACJ,CAAC;IAEO,cAAc,CAAC,IAAoB;QACzC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,EAA6B,EAAE,SAAiB,EAAE,MAAc;QAC3F,OAAO,OAAO,CAAC,IAAI,CAAC;YAClB,EAAE,EAAE;YACJ,IAAI,OAAO,CAAa,CAAC,OAAO,EAAE,EAAE,CAClC,UAAU,CACR,GAAG,EAAE,CACH,OAAO,CAAC;gBACN,MAAM,EAAE,SAAS;gBACjB,KAAK,EAAE;oBACL,IAAI,EAAE,cAAc;oBACpB,OAAO,EAAE,QAAQ,MAAM,oBAAoB,SAAS,IAAI;oBACxD,SAAS,EAAE,KAAK;iBACjB;aACF,CAAC,EACJ,SAAS,CACV,CACF;SACF,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAChC,IAAoB,EACpB,KAAqB,EACrB,aAAsB,IAAI;QAE1B,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,EAAE,YAAY,IAAI,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,OAAO,CAAC;QAE/C,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,WAAW,EAAE,OAAO,EAAE,EAAE,CAAC;YACxD,IAAI,UAAU,EAAE,CAAC;gBACf,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;gBACpE,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAClD,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAE5D,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;gBAC3D,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,MAAM,IAAI,CAAC,SAAS,CAAC;gBACnB,IAAI,EAAE,eAAe;gBACrB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,OAAO,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE;aACzF,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;YAClE,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IAC/B,CAAC;IAEO,aAAa,CAAC,QAAgB;QACpC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,GAAG,IAAI,CAAC;QACtC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,OAAyD;QAC/E,MAAM,KAAK,GAAiB;YAC1B,EAAE,EAAE,MAAM,EAAE;YACZ,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,iBAAiB,EAAE;YAChD,GAAG,OAAO;YACV,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;SAC/B,CAAC;QACF,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAc;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACzD,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAC9F,MAAM,IAAI,KAAK,CAAC,iCAAiC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;QAC3B,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5C,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAE3B,kCAAkC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAC7D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAErD,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,OAAO,EAAE,EAAE,YAAY,EAAE,UAAU,EAAE;SACtC,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACrE,CAAC;CACF"}
@@ -1,13 +0,0 @@
1
- import { WorkflowDefinition } from '../types/workflow.js';
2
- import { ValidationResult } from '../config/validator.js';
3
- export interface DependencyGraph {
4
- nodes: Set<string>;
5
- edges: Map<string, string[]>;
6
- dependents: Map<string, string[]>;
7
- roots: string[];
8
- }
9
- export declare function buildGraph(workflow: WorkflowDefinition): DependencyGraph;
10
- export declare function validateGraph(workflow: WorkflowDefinition): ValidationResult;
11
- export declare function getReadySteps(graph: DependencyGraph, statuses: Record<string, string>): string[];
12
- export declare function getTransitiveDependents(graph: DependencyGraph, stepId: string): string[];
13
- //# sourceMappingURL=graph.d.ts.map