@cogitator-ai/neuro-symbolic 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (107) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +494 -0
  3. package/dist/constraints/dsl.d.ts +68 -0
  4. package/dist/constraints/dsl.d.ts.map +1 -0
  5. package/dist/constraints/dsl.js +419 -0
  6. package/dist/constraints/dsl.js.map +1 -0
  7. package/dist/constraints/index.d.ts +7 -0
  8. package/dist/constraints/index.d.ts.map +1 -0
  9. package/dist/constraints/index.js +18 -0
  10. package/dist/constraints/index.js.map +1 -0
  11. package/dist/constraints/prompts.d.ts +44 -0
  12. package/dist/constraints/prompts.d.ts.map +1 -0
  13. package/dist/constraints/prompts.js +175 -0
  14. package/dist/constraints/prompts.js.map +1 -0
  15. package/dist/constraints/simple-sat-solver.d.ts +21 -0
  16. package/dist/constraints/simple-sat-solver.d.ts.map +1 -0
  17. package/dist/constraints/simple-sat-solver.js +378 -0
  18. package/dist/constraints/simple-sat-solver.js.map +1 -0
  19. package/dist/constraints/z3-wasm-solver.d.ts +20 -0
  20. package/dist/constraints/z3-wasm-solver.d.ts.map +1 -0
  21. package/dist/constraints/z3-wasm-solver.js +286 -0
  22. package/dist/constraints/z3-wasm-solver.js.map +1 -0
  23. package/dist/index.d.ts +6 -0
  24. package/dist/index.d.ts.map +1 -0
  25. package/dist/index.js +6 -0
  26. package/dist/index.js.map +1 -0
  27. package/dist/knowledge-graph/index.d.ts +5 -0
  28. package/dist/knowledge-graph/index.d.ts.map +1 -0
  29. package/dist/knowledge-graph/index.js +5 -0
  30. package/dist/knowledge-graph/index.js.map +1 -0
  31. package/dist/knowledge-graph/natural-language-query.d.ts +42 -0
  32. package/dist/knowledge-graph/natural-language-query.d.ts.map +1 -0
  33. package/dist/knowledge-graph/natural-language-query.js +271 -0
  34. package/dist/knowledge-graph/natural-language-query.js.map +1 -0
  35. package/dist/knowledge-graph/prompts.d.ts +56 -0
  36. package/dist/knowledge-graph/prompts.d.ts.map +1 -0
  37. package/dist/knowledge-graph/prompts.js +198 -0
  38. package/dist/knowledge-graph/prompts.js.map +1 -0
  39. package/dist/knowledge-graph/query-language.d.ts +43 -0
  40. package/dist/knowledge-graph/query-language.d.ts.map +1 -0
  41. package/dist/knowledge-graph/query-language.js +569 -0
  42. package/dist/knowledge-graph/query-language.js.map +1 -0
  43. package/dist/knowledge-graph/reasoning-engine.d.ts +53 -0
  44. package/dist/knowledge-graph/reasoning-engine.d.ts.map +1 -0
  45. package/dist/knowledge-graph/reasoning-engine.js +337 -0
  46. package/dist/knowledge-graph/reasoning-engine.js.map +1 -0
  47. package/dist/logic/builtins.d.ts +10 -0
  48. package/dist/logic/builtins.d.ts.map +1 -0
  49. package/dist/logic/builtins.js +527 -0
  50. package/dist/logic/builtins.js.map +1 -0
  51. package/dist/logic/index.d.ts +8 -0
  52. package/dist/logic/index.d.ts.map +1 -0
  53. package/dist/logic/index.js +8 -0
  54. package/dist/logic/index.js.map +1 -0
  55. package/dist/logic/knowledge-base.d.ts +38 -0
  56. package/dist/logic/knowledge-base.d.ts.map +1 -0
  57. package/dist/logic/knowledge-base.js +205 -0
  58. package/dist/logic/knowledge-base.js.map +1 -0
  59. package/dist/logic/parser.d.ts +19 -0
  60. package/dist/logic/parser.d.ts.map +1 -0
  61. package/dist/logic/parser.js +466 -0
  62. package/dist/logic/parser.js.map +1 -0
  63. package/dist/logic/prompts.d.ts +55 -0
  64. package/dist/logic/prompts.d.ts.map +1 -0
  65. package/dist/logic/prompts.js +230 -0
  66. package/dist/logic/prompts.js.map +1 -0
  67. package/dist/logic/proof-tree.d.ts +30 -0
  68. package/dist/logic/proof-tree.d.ts.map +1 -0
  69. package/dist/logic/proof-tree.js +281 -0
  70. package/dist/logic/proof-tree.js.map +1 -0
  71. package/dist/logic/resolver.d.ts +16 -0
  72. package/dist/logic/resolver.d.ts.map +1 -0
  73. package/dist/logic/resolver.js +382 -0
  74. package/dist/logic/resolver.js.map +1 -0
  75. package/dist/logic/unification.d.ts +17 -0
  76. package/dist/logic/unification.d.ts.map +1 -0
  77. package/dist/logic/unification.js +257 -0
  78. package/dist/logic/unification.js.map +1 -0
  79. package/dist/orchestrator.d.ts +57 -0
  80. package/dist/orchestrator.d.ts.map +1 -0
  81. package/dist/orchestrator.js +293 -0
  82. package/dist/orchestrator.js.map +1 -0
  83. package/dist/planning/action-schema.d.ts +48 -0
  84. package/dist/planning/action-schema.d.ts.map +1 -0
  85. package/dist/planning/action-schema.js +358 -0
  86. package/dist/planning/action-schema.js.map +1 -0
  87. package/dist/planning/index.d.ts +6 -0
  88. package/dist/planning/index.d.ts.map +1 -0
  89. package/dist/planning/index.js +6 -0
  90. package/dist/planning/index.js.map +1 -0
  91. package/dist/planning/invariant-checker.d.ts +39 -0
  92. package/dist/planning/invariant-checker.d.ts.map +1 -0
  93. package/dist/planning/invariant-checker.js +293 -0
  94. package/dist/planning/invariant-checker.js.map +1 -0
  95. package/dist/planning/plan-repair.d.ts +38 -0
  96. package/dist/planning/plan-repair.d.ts.map +1 -0
  97. package/dist/planning/plan-repair.js +366 -0
  98. package/dist/planning/plan-repair.js.map +1 -0
  99. package/dist/planning/plan-validator.d.ts +31 -0
  100. package/dist/planning/plan-validator.d.ts.map +1 -0
  101. package/dist/planning/plan-validator.js +379 -0
  102. package/dist/planning/plan-validator.js.map +1 -0
  103. package/dist/planning/prompts.d.ts +50 -0
  104. package/dist/planning/prompts.d.ts.map +1 -0
  105. package/dist/planning/prompts.js +186 -0
  106. package/dist/planning/prompts.js.map +1 -0
  107. package/package.json +96 -0
@@ -0,0 +1,419 @@
1
+ import { nanoid } from 'nanoid';
2
+ export class Expr {
3
+ expression;
4
+ constructor(expression) {
5
+ this.expression = expression;
6
+ }
7
+ static variable(name) {
8
+ return new Expr({ type: 'variable', name });
9
+ }
10
+ static constant(value) {
11
+ return new Expr({ type: 'constant', value });
12
+ }
13
+ binaryOp(other, operator) {
14
+ const otherExpr = other instanceof Expr ? other.expression : { type: 'constant', value: other };
15
+ return new Expr({
16
+ type: 'operation',
17
+ operator,
18
+ operands: [this.expression, otherExpr],
19
+ });
20
+ }
21
+ unaryOp(operator) {
22
+ return new Expr({
23
+ type: 'operation',
24
+ operator,
25
+ operands: [this.expression],
26
+ });
27
+ }
28
+ add(other) {
29
+ return this.binaryOp(other, 'add');
30
+ }
31
+ sub(other) {
32
+ return this.binaryOp(other, 'sub');
33
+ }
34
+ mul(other) {
35
+ return this.binaryOp(other, 'mul');
36
+ }
37
+ div(other) {
38
+ return this.binaryOp(other, 'div');
39
+ }
40
+ mod(other) {
41
+ return this.binaryOp(other, 'mod');
42
+ }
43
+ pow(other) {
44
+ return this.binaryOp(other, 'pow');
45
+ }
46
+ abs() {
47
+ return this.unaryOp('abs');
48
+ }
49
+ eq(other) {
50
+ return this.binaryOp(other, 'eq');
51
+ }
52
+ neq(other) {
53
+ return this.binaryOp(other, 'neq');
54
+ }
55
+ gt(other) {
56
+ return this.binaryOp(other, 'gt');
57
+ }
58
+ gte(other) {
59
+ return this.binaryOp(other, 'gte');
60
+ }
61
+ lt(other) {
62
+ return this.binaryOp(other, 'lt');
63
+ }
64
+ lte(other) {
65
+ return this.binaryOp(other, 'lte');
66
+ }
67
+ and(other) {
68
+ return this.binaryOp(other, 'and');
69
+ }
70
+ or(other) {
71
+ return this.binaryOp(other, 'or');
72
+ }
73
+ not() {
74
+ return this.unaryOp('not');
75
+ }
76
+ implies(other) {
77
+ return this.binaryOp(other, 'implies');
78
+ }
79
+ iff(other) {
80
+ return this.binaryOp(other, 'iff');
81
+ }
82
+ min(other) {
83
+ return this.binaryOp(other, 'min');
84
+ }
85
+ max(other) {
86
+ return this.binaryOp(other, 'max');
87
+ }
88
+ }
89
+ export function variable(name) {
90
+ return Expr.variable(name);
91
+ }
92
+ export function constant(value) {
93
+ return Expr.constant(value);
94
+ }
95
+ export function and(...exprs) {
96
+ if (exprs.length === 0) {
97
+ return constant(true);
98
+ }
99
+ if (exprs.length === 1) {
100
+ return exprs[0] instanceof Expr ? exprs[0] : constant(exprs[0]);
101
+ }
102
+ const operands = exprs.map((e) => e instanceof Expr ? e.expression : { type: 'constant', value: e });
103
+ return new Expr({
104
+ type: 'operation',
105
+ operator: 'and',
106
+ operands,
107
+ });
108
+ }
109
+ export function or(...exprs) {
110
+ if (exprs.length === 0) {
111
+ return constant(false);
112
+ }
113
+ if (exprs.length === 1) {
114
+ return exprs[0] instanceof Expr ? exprs[0] : constant(exprs[0]);
115
+ }
116
+ const operands = exprs.map((e) => e instanceof Expr ? e.expression : { type: 'constant', value: e });
117
+ return new Expr({
118
+ type: 'operation',
119
+ operator: 'or',
120
+ operands,
121
+ });
122
+ }
123
+ export function not(expr) {
124
+ if (typeof expr === 'boolean') {
125
+ return constant(!expr);
126
+ }
127
+ return expr.not();
128
+ }
129
+ export function implies(a, b) {
130
+ const aExpr = a instanceof Expr ? a : constant(a);
131
+ return aExpr.implies(b);
132
+ }
133
+ export function iff(a, b) {
134
+ const aExpr = a instanceof Expr ? a : constant(a);
135
+ return aExpr.iff(b);
136
+ }
137
+ export function ite(condition, thenExpr, elseExpr) {
138
+ const thenE = thenExpr instanceof Expr ? thenExpr.expression : { type: 'constant', value: thenExpr };
139
+ const elseE = elseExpr instanceof Expr ? elseExpr.expression : { type: 'constant', value: elseExpr };
140
+ return new Expr({
141
+ type: 'operation',
142
+ operator: 'ite',
143
+ operands: [condition.expression, thenE, elseE],
144
+ });
145
+ }
146
+ export function sum(...exprs) {
147
+ if (exprs.length === 0) {
148
+ return constant(0);
149
+ }
150
+ let result = exprs[0] instanceof Expr ? exprs[0] : constant(exprs[0]);
151
+ for (let i = 1; i < exprs.length; i++) {
152
+ result = result.add(exprs[i]);
153
+ }
154
+ return result;
155
+ }
156
+ export function product(...exprs) {
157
+ if (exprs.length === 0) {
158
+ return constant(1);
159
+ }
160
+ let result = exprs[0] instanceof Expr ? exprs[0] : constant(exprs[0]);
161
+ for (let i = 1; i < exprs.length; i++) {
162
+ result = result.mul(exprs[i]);
163
+ }
164
+ return result;
165
+ }
166
+ export function allDifferent(...exprs) {
167
+ const operands = exprs.map((e) => e.expression);
168
+ return new Expr({
169
+ type: 'operation',
170
+ operator: 'allDifferent',
171
+ operands,
172
+ });
173
+ }
174
+ export function atMost(k, ...exprs) {
175
+ const operands = [
176
+ { type: 'constant', value: k },
177
+ ...exprs.map((e) => e.expression),
178
+ ];
179
+ return new Expr({
180
+ type: 'operation',
181
+ operator: 'atMost',
182
+ operands,
183
+ });
184
+ }
185
+ export function atLeast(k, ...exprs) {
186
+ const operands = [
187
+ { type: 'constant', value: k },
188
+ ...exprs.map((e) => e.expression),
189
+ ];
190
+ return new Expr({
191
+ type: 'operation',
192
+ operator: 'atLeast',
193
+ operands,
194
+ });
195
+ }
196
+ export function exactly(k, ...exprs) {
197
+ const operands = [
198
+ { type: 'constant', value: k },
199
+ ...exprs.map((e) => e.expression),
200
+ ];
201
+ return new Expr({
202
+ type: 'operation',
203
+ operator: 'exactly',
204
+ operands,
205
+ });
206
+ }
207
+ export class ConstraintBuilder {
208
+ variables = [];
209
+ constraints = [];
210
+ objective;
211
+ problemName;
212
+ constructor(name) {
213
+ this.problemName = name;
214
+ }
215
+ static create(name) {
216
+ return new ConstraintBuilder(name);
217
+ }
218
+ bool(name) {
219
+ this.variables.push({ name, type: 'bool' });
220
+ return variable(name);
221
+ }
222
+ int(name, min, max) {
223
+ this.variables.push({
224
+ name,
225
+ type: 'int',
226
+ domain: min !== undefined || max !== undefined ? { min, max } : undefined,
227
+ });
228
+ return variable(name);
229
+ }
230
+ real(name, min, max) {
231
+ this.variables.push({
232
+ name,
233
+ type: 'real',
234
+ domain: min !== undefined || max !== undefined ? { min, max } : undefined,
235
+ });
236
+ return variable(name);
237
+ }
238
+ bitvec(name, bitWidth) {
239
+ this.variables.push({ name, type: 'bitvec', bitWidth });
240
+ return variable(name);
241
+ }
242
+ boolArray(prefix, count) {
243
+ const vars = [];
244
+ for (let i = 0; i < count; i++) {
245
+ vars.push(this.bool(`${prefix}_${i}`));
246
+ }
247
+ return vars;
248
+ }
249
+ intArray(prefix, count, min, max) {
250
+ const vars = [];
251
+ for (let i = 0; i < count; i++) {
252
+ vars.push(this.int(`${prefix}_${i}`, min, max));
253
+ }
254
+ return vars;
255
+ }
256
+ assert(expr, name) {
257
+ this.constraints.push({
258
+ id: nanoid(8),
259
+ name,
260
+ expression: expr.expression,
261
+ isHard: true,
262
+ });
263
+ return this;
264
+ }
265
+ soft(expr, weight = 1, name) {
266
+ this.constraints.push({
267
+ id: nanoid(8),
268
+ name,
269
+ expression: expr.expression,
270
+ weight,
271
+ isHard: false,
272
+ });
273
+ return this;
274
+ }
275
+ minimize(expr) {
276
+ this.objective = {
277
+ type: 'minimize',
278
+ expression: expr.expression,
279
+ };
280
+ return this;
281
+ }
282
+ maximize(expr) {
283
+ this.objective = {
284
+ type: 'maximize',
285
+ expression: expr.expression,
286
+ };
287
+ return this;
288
+ }
289
+ build() {
290
+ return {
291
+ id: nanoid(8),
292
+ name: this.problemName,
293
+ variables: [...this.variables],
294
+ constraints: [...this.constraints],
295
+ objective: this.objective,
296
+ };
297
+ }
298
+ clear() {
299
+ this.variables = [];
300
+ this.constraints = [];
301
+ this.objective = undefined;
302
+ return this;
303
+ }
304
+ clone() {
305
+ const builder = new ConstraintBuilder(this.problemName);
306
+ builder.variables = [...this.variables];
307
+ builder.constraints = [...this.constraints];
308
+ builder.objective = this.objective ? { ...this.objective } : undefined;
309
+ return builder;
310
+ }
311
+ }
312
+ export function expressionToString(expr) {
313
+ switch (expr.type) {
314
+ case 'variable':
315
+ return expr.name;
316
+ case 'constant':
317
+ return String(expr.value);
318
+ case 'operation': {
319
+ const op = expr.operator;
320
+ const operands = expr.operands.map(expressionToString);
321
+ switch (op) {
322
+ case 'not':
323
+ return `¬${operands[0]}`;
324
+ case 'abs':
325
+ return `|${operands[0]}|`;
326
+ case 'and':
327
+ return `(${operands.join(' ∧ ')})`;
328
+ case 'or':
329
+ return `(${operands.join(' ∨ ')})`;
330
+ case 'add':
331
+ return `(${operands.join(' + ')})`;
332
+ case 'sub':
333
+ return `(${operands[0]} - ${operands[1]})`;
334
+ case 'mul':
335
+ return `(${operands.join(' × ')})`;
336
+ case 'div':
337
+ return `(${operands[0]} ÷ ${operands[1]})`;
338
+ case 'mod':
339
+ return `(${operands[0]} mod ${operands[1]})`;
340
+ case 'pow':
341
+ return `(${operands[0]} ^ ${operands[1]})`;
342
+ case 'eq':
343
+ return `(${operands[0]} = ${operands[1]})`;
344
+ case 'neq':
345
+ return `(${operands[0]} ≠ ${operands[1]})`;
346
+ case 'gt':
347
+ return `(${operands[0]} > ${operands[1]})`;
348
+ case 'gte':
349
+ return `(${operands[0]} ≥ ${operands[1]})`;
350
+ case 'lt':
351
+ return `(${operands[0]} < ${operands[1]})`;
352
+ case 'lte':
353
+ return `(${operands[0]} ≤ ${operands[1]})`;
354
+ case 'implies':
355
+ return `(${operands[0]} → ${operands[1]})`;
356
+ case 'iff':
357
+ return `(${operands[0]} ↔ ${operands[1]})`;
358
+ case 'ite':
359
+ return `if ${operands[0]} then ${operands[1]} else ${operands[2]}`;
360
+ case 'allDifferent':
361
+ return `allDifferent(${operands.join(', ')})`;
362
+ case 'atMost':
363
+ return `atMost(${operands[0]}, ${operands.slice(1).join(', ')})`;
364
+ case 'atLeast':
365
+ return `atLeast(${operands[0]}, ${operands.slice(1).join(', ')})`;
366
+ case 'exactly':
367
+ return `exactly(${operands[0]}, ${operands.slice(1).join(', ')})`;
368
+ case 'min':
369
+ return `min(${operands.join(', ')})`;
370
+ case 'max':
371
+ return `max(${operands.join(', ')})`;
372
+ default:
373
+ return `${op}(${operands.join(', ')})`;
374
+ }
375
+ }
376
+ }
377
+ }
378
+ export function constraintToString(constraint) {
379
+ const expr = expressionToString(constraint.expression);
380
+ const parts = [];
381
+ if (constraint.name) {
382
+ parts.push(`[${constraint.name}]`);
383
+ }
384
+ parts.push(expr);
385
+ if (!constraint.isHard && constraint.weight !== undefined) {
386
+ parts.push(`(weight: ${constraint.weight})`);
387
+ }
388
+ return parts.join(' ');
389
+ }
390
+ export function problemToString(problem) {
391
+ const lines = [];
392
+ if (problem.name) {
393
+ lines.push(`Problem: ${problem.name}`);
394
+ }
395
+ lines.push('');
396
+ lines.push('Variables:');
397
+ for (const v of problem.variables) {
398
+ let desc = ` ${v.name}: ${v.type}`;
399
+ if (v.domain) {
400
+ desc += ` [${v.domain.min ?? '-∞'}, ${v.domain.max ?? '∞'}]`;
401
+ }
402
+ if (v.bitWidth) {
403
+ desc += ` (${v.bitWidth} bits)`;
404
+ }
405
+ lines.push(desc);
406
+ }
407
+ lines.push('');
408
+ lines.push('Constraints:');
409
+ for (const c of problem.constraints) {
410
+ const prefix = c.isHard ? ' HARD: ' : ' SOFT: ';
411
+ lines.push(prefix + constraintToString(c));
412
+ }
413
+ if (problem.objective) {
414
+ lines.push('');
415
+ lines.push(`Objective: ${problem.objective.type} ${expressionToString(problem.objective.expression)}`);
416
+ }
417
+ return lines.join('\n');
418
+ }
419
+ //# sourceMappingURL=dsl.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"dsl.js","sourceRoot":"","sources":["../../src/constraints/dsl.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAEhC,MAAM,OAAO,IAAI;IACa;IAA5B,YAA4B,UAAgC;QAAhC,eAAU,GAAV,UAAU,CAAsB;IAAG,CAAC;IAEhE,MAAM,CAAC,QAAQ,CAAC,IAAY;QAC1B,OAAO,IAAI,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,KAAuB;QACrC,OAAO,IAAI,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAC/C,CAAC;IAEO,QAAQ,CAAC,KAA8B,EAAE,QAA4B;QAC3E,MAAM,SAAS,GACb,KAAK,YAAY,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAmB,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAEzF,OAAO,IAAI,IAAI,CAAC;YACd,IAAI,EAAE,WAAW;YACjB,QAAQ;YACR,QAAQ,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC;SACvC,CAAC,CAAC;IACL,CAAC;IAEO,OAAO,CAAC,QAA4B;QAC1C,OAAO,IAAI,IAAI,CAAC;YACd,IAAI,EAAE,WAAW;YACjB,QAAQ;YACR,QAAQ,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC;SAC5B,CAAC,CAAC;IACL,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,EAAE,CAAC,KAA8B;QAC/B,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,GAAG,CAAC,KAA8B;QAChC,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,EAAE,CAAC,KAAoB;QACrB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,EAAE,CAAC,KAAoB;QACrB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,GAAG,CAAC,KAAqB;QACvB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,EAAE,CAAC,KAAqB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,CAAC,KAAqB;QAC3B,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACzC,CAAC;IAED,GAAG,CAAC,KAAqB;QACvB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,GAAG,CAAC,KAAoB;QACtB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;CACF;AAED,MAAM,UAAU,QAAQ,CAAC,IAAY;IACnC,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,KAAuB;IAC9C,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,GAAG,KAAyB;IAC9C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,QAAQ,GAA2B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACvD,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAmB,EAAE,KAAK,EAAE,CAAC,EAAE,CAC3E,CAAC;IAEF,OAAO,IAAI,IAAI,CAAC;QACd,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,KAAK;QACf,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,EAAE,CAAC,GAAG,KAAyB;IAC7C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,QAAQ,GAA2B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACvD,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAmB,EAAE,KAAK,EAAE,CAAC,EAAE,CAC3E,CAAC;IAEF,OAAO,IAAI,IAAI,CAAC;QACd,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,IAAI;QACd,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,IAAoB;IACtC,IAAI,OAAO,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,OAAO,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAiB,EAAE,CAAiB;IAC1D,MAAM,KAAK,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAClD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAiB,EAAE,CAAiB;IACtD,MAAM,KAAK,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAClD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,SAAe,EAAE,QAAuB,EAAE,QAAuB;IACnF,MAAM,KAAK,GACT,QAAQ,YAAY,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAmB,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClG,MAAM,KAAK,GACT,QAAQ,YAAY,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAmB,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAElG,OAAO,IAAI,IAAI,CAAC;QACd,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,KAAK;QACf,QAAQ,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC;KAC/C,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,GAAG,KAAwB;IAC7C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,IAAI,MAAM,GAAS,KAAK,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAAG,KAAwB;IACjD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,IAAI,MAAM,GAAS,KAAK,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAG,KAAa;IAC3C,MAAM,QAAQ,GAA2B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IAExE,OAAO,IAAI,IAAI,CAAC;QACd,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,cAAc;QACxB,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,CAAS,EAAE,GAAG,KAAa;IAChD,MAAM,QAAQ,GAA2B;QACvC,EAAE,IAAI,EAAE,UAAmB,EAAE,KAAK,EAAE,CAAC,EAAE;QACvC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;KAClC,CAAC;IAEF,OAAO,IAAI,IAAI,CAAC;QACd,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,QAAQ;QAClB,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,GAAG,KAAa;IACjD,MAAM,QAAQ,GAA2B;QACvC,EAAE,IAAI,EAAE,UAAmB,EAAE,KAAK,EAAE,CAAC,EAAE;QACvC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;KAClC,CAAC;IAEF,OAAO,IAAI,IAAI,CAAC;QACd,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,SAAS;QACnB,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,GAAG,KAAa;IACjD,MAAM,QAAQ,GAA2B;QACvC,EAAE,IAAI,EAAE,UAAmB,EAAE,KAAK,EAAE,CAAC,EAAE;QACvC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;KAClC,CAAC;IAEF,OAAO,IAAI,IAAI,CAAC;QACd,IAAI,EAAE,WAAW;QACjB,QAAQ,EAAE,SAAS;QACnB,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,MAAM,OAAO,iBAAiB;IACpB,SAAS,GAAyB,EAAE,CAAC;IACrC,WAAW,GAAiB,EAAE,CAAC;IAC/B,SAAS,CAGf;IACM,WAAW,CAAU;IAE7B,YAAY,IAAa;QACvB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,IAAa;QACzB,OAAO,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,CAAC,IAAY;QACf,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5C,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,GAAY,EAAE,GAAY;QAC1C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAClB,IAAI;YACJ,IAAI,EAAE,KAAK;YACX,MAAM,EAAE,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS;SAC1E,CAAC,CAAC;QACH,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,IAAI,CAAC,IAAY,EAAE,GAAY,EAAE,GAAY;QAC3C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAClB,IAAI;YACJ,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS;SAC1E,CAAC,CAAC;QACH,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,MAAM,CAAC,IAAY,EAAE,QAAgB;QACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;QACxD,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,SAAS,CAAC,MAAc,EAAE,KAAa;QACrC,MAAM,IAAI,GAAW,EAAE,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,MAAc,EAAE,KAAa,EAAE,GAAY,EAAE,GAAY;QAChE,MAAM,IAAI,GAAW,EAAE,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,IAAU,EAAE,IAAa;QAC9B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;YACpB,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;YACb,IAAI;YACJ,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM,EAAE,IAAI;SACb,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,IAAU,EAAE,SAAiB,CAAC,EAAE,IAAa;QAChD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;YACpB,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;YACb,IAAI;YACJ,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM;YACN,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,IAAU;QACjB,IAAI,CAAC,SAAS,GAAG;YACf,IAAI,EAAE,UAAU;YAChB,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,IAAU;QACjB,IAAI,CAAC,SAAS,GAAG;YACf,IAAI,EAAE,UAAU;YAChB,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,OAAO;YACL,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;YACb,IAAI,EAAE,IAAI,CAAC,WAAW;YACtB,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YAC9B,WAAW,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;YAClC,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC;IACJ,CAAC;IAED,KAAK;QACH,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACxD,OAAO,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QACxC,OAAO,CAAC,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5C,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACvE,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED,MAAM,UAAU,kBAAkB,CAAC,IAA0B;IAC3D,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,UAAU;YACb,OAAO,IAAI,CAAC,IAAI,CAAC;QAEnB,KAAK,UAAU;YACb,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE5B,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;YAEvD,QAAQ,EAAE,EAAE,CAAC;gBACX,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3B,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC5B,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBACrC,KAAK,IAAI;oBACP,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBACrC,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBACrC,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBACrC,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC/C,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,IAAI;oBACP,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,IAAI;oBACP,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,IAAI;oBACP,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,SAAS;oBACZ,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,KAAK;oBACR,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7C,KAAK,KAAK;oBACR,OAAO,MAAM,QAAQ,CAAC,CAAC,CAAC,SAAS,QAAQ,CAAC,CAAC,CAAC,SAAS,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrE,KAAK,cAAc;oBACjB,OAAO,gBAAgB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBAChD,KAAK,QAAQ;oBACX,OAAO,UAAU,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBACnE,KAAK,SAAS;oBACZ,OAAO,WAAW,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBACpE,KAAK,SAAS;oBACZ,OAAO,WAAW,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBACpE,KAAK,KAAK;oBACR,OAAO,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBACvC,KAAK,KAAK;oBACR,OAAO,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBACvC;oBACE,OAAO,GAAG,EAAE,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,UAAsB;IACvD,MAAM,IAAI,GAAG,kBAAkB,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;IACvD,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEjB,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,YAAY,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAA0B;IACxD,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,YAAY,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QAClC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QACpC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACb,IAAI,IAAI,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,IAAI,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACf,IAAI,IAAI,KAAK,CAAC,CAAC,QAAQ,QAAQ,CAAC;QAClC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;QAClD,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CACR,cAAc,OAAO,CAAC,SAAS,CAAC,IAAI,IAAI,kBAAkB,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAC3F,CAAC;IACJ,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}
@@ -0,0 +1,7 @@
1
+ export { Expr, ConstraintBuilder, variable, constant, and, or, not, implies, iff, ite, sum, product, allDifferent, atMost, atLeast, exactly, expressionToString, constraintToString, problemToString, } from './dsl';
2
+ export { SimpleSATSolver, createSimpleSATSolver, solveSAT, type SimpleSATConfig, } from './simple-sat-solver';
3
+ export { Z3WASMSolver, createZ3Solver, solveWithZ3, isZ3Available, type Z3SolverConfig, } from './z3-wasm-solver';
4
+ export { createNLToConstraintsPrompt, createConstraintExplanationPrompt, createUnsatAnalysisPrompt, createConstraintSuggestionPrompt, parseNLConstraintsResponse, formatSolverResultForLLM, formatProblemSummary, type NLToConstraintsContext, type ConstraintExplanationContext, type UnsatAnalysisContext, type ConstraintSuggestionContext, type ParseNLConstraintsResult, } from './prompts';
5
+ import type { ConstraintProblem, SolverResult, ConstraintSolverConfig } from '@cogitator-ai/types';
6
+ export declare function solve(problem: ConstraintProblem, config?: Partial<ConstraintSolverConfig>): Promise<SolverResult>;
7
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/constraints/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,IAAI,EACJ,iBAAiB,EACjB,QAAQ,EACR,QAAQ,EACR,GAAG,EACH,EAAE,EACF,GAAG,EACH,OAAO,EACP,GAAG,EACH,GAAG,EACH,GAAG,EACH,OAAO,EACP,YAAY,EACZ,MAAM,EACN,OAAO,EACP,OAAO,EACP,kBAAkB,EAClB,kBAAkB,EAClB,eAAe,GAChB,MAAM,OAAO,CAAC;AAEf,OAAO,EACL,eAAe,EACf,qBAAqB,EACrB,QAAQ,EACR,KAAK,eAAe,GACrB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EACL,YAAY,EACZ,cAAc,EACd,WAAW,EACX,aAAa,EACb,KAAK,cAAc,GACpB,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACL,2BAA2B,EAC3B,iCAAiC,EACjC,yBAAyB,EACzB,gCAAgC,EAChC,0BAA0B,EAC1B,wBAAwB,EACxB,oBAAoB,EACpB,KAAK,sBAAsB,EAC3B,KAAK,4BAA4B,EACjC,KAAK,oBAAoB,EACzB,KAAK,2BAA2B,EAChC,KAAK,wBAAwB,GAC9B,MAAM,WAAW,CAAC;AAEnB,OAAO,KAAK,EAAE,iBAAiB,EAAE,YAAY,EAAE,sBAAsB,EAAE,MAAM,qBAAqB,CAAC;AAInG,wBAAsB,KAAK,CACzB,OAAO,EAAE,iBAAiB,EAC1B,MAAM,CAAC,EAAE,OAAO,CAAC,sBAAsB,CAAC,GACvC,OAAO,CAAC,YAAY,CAAC,CAcvB"}
@@ -0,0 +1,18 @@
1
+ export { Expr, ConstraintBuilder, variable, constant, and, or, not, implies, iff, ite, sum, product, allDifferent, atMost, atLeast, exactly, expressionToString, constraintToString, problemToString, } from './dsl';
2
+ export { SimpleSATSolver, createSimpleSATSolver, solveSAT, } from './simple-sat-solver';
3
+ export { Z3WASMSolver, createZ3Solver, solveWithZ3, isZ3Available, } from './z3-wasm-solver';
4
+ export { createNLToConstraintsPrompt, createConstraintExplanationPrompt, createUnsatAnalysisPrompt, createConstraintSuggestionPrompt, parseNLConstraintsResponse, formatSolverResultForLLM, formatProblemSummary, } from './prompts';
5
+ import { solveSAT } from './simple-sat-solver';
6
+ import { solveWithZ3, isZ3Available } from './z3-wasm-solver';
7
+ export async function solve(problem, config) {
8
+ const solverType = config?.solver ?? 'z3';
9
+ if (solverType === 'z3') {
10
+ const z3Available = await isZ3Available();
11
+ if (z3Available) {
12
+ return solveWithZ3(problem, config);
13
+ }
14
+ console.warn('Z3 not available, falling back to simple-sat solver');
15
+ }
16
+ return solveSAT(problem, config);
17
+ }
18
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/constraints/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,IAAI,EACJ,iBAAiB,EACjB,QAAQ,EACR,QAAQ,EACR,GAAG,EACH,EAAE,EACF,GAAG,EACH,OAAO,EACP,GAAG,EACH,GAAG,EACH,GAAG,EACH,OAAO,EACP,YAAY,EACZ,MAAM,EACN,OAAO,EACP,OAAO,EACP,kBAAkB,EAClB,kBAAkB,EAClB,eAAe,GAChB,MAAM,OAAO,CAAC;AAEf,OAAO,EACL,eAAe,EACf,qBAAqB,EACrB,QAAQ,GAET,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EACL,YAAY,EACZ,cAAc,EACd,WAAW,EACX,aAAa,GAEd,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACL,2BAA2B,EAC3B,iCAAiC,EACjC,yBAAyB,EACzB,gCAAgC,EAChC,0BAA0B,EAC1B,wBAAwB,EACxB,oBAAoB,GAMrB,MAAM,WAAW,CAAC;AAGnB,OAAO,EAAE,QAAQ,EAAwB,MAAM,qBAAqB,CAAC;AACrE,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAE9D,MAAM,CAAC,KAAK,UAAU,KAAK,CACzB,OAA0B,EAC1B,MAAwC;IAExC,MAAM,UAAU,GAAG,MAAM,EAAE,MAAM,IAAI,IAAI,CAAC;IAE1C,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,MAAM,WAAW,GAAG,MAAM,aAAa,EAAE,CAAC;QAE1C,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,qDAAqD,CAAC,CAAC;IACtE,CAAC;IAED,OAAO,QAAQ,CAAC,OAAO,EAAE,MAAkC,CAAC,CAAC;AAC/D,CAAC"}
@@ -0,0 +1,44 @@
1
+ import type { ConstraintProblem, SolverResult } from '@cogitator-ai/types';
2
+ export interface NLToConstraintsContext {
3
+ description: string;
4
+ variableHints?: string[];
5
+ domain?: string;
6
+ }
7
+ export declare function createNLToConstraintsPrompt(ctx: NLToConstraintsContext): string;
8
+ export interface ConstraintExplanationContext {
9
+ problem: ConstraintProblem;
10
+ result: SolverResult;
11
+ }
12
+ export declare function createConstraintExplanationPrompt(ctx: ConstraintExplanationContext): string;
13
+ export interface UnsatAnalysisContext {
14
+ problem: ConstraintProblem;
15
+ unsatCore?: string[];
16
+ }
17
+ export declare function createUnsatAnalysisPrompt(ctx: UnsatAnalysisContext): string;
18
+ export interface ConstraintSuggestionContext {
19
+ partialProblem: string;
20
+ goal: string;
21
+ }
22
+ export declare function createConstraintSuggestionPrompt(ctx: ConstraintSuggestionContext): string;
23
+ export interface ParseNLConstraintsResult {
24
+ variables: Array<{
25
+ name: string;
26
+ type: 'bool' | 'int' | 'real';
27
+ domain?: {
28
+ min?: number;
29
+ max?: number;
30
+ };
31
+ }>;
32
+ constraints: Array<{
33
+ description: string;
34
+ expression: string;
35
+ }>;
36
+ objective?: {
37
+ type: 'minimize' | 'maximize';
38
+ expression: string;
39
+ };
40
+ }
41
+ export declare function parseNLConstraintsResponse(response: string): ParseNLConstraintsResult | null;
42
+ export declare function formatSolverResultForLLM(result: SolverResult): string;
43
+ export declare function formatProblemSummary(problem: ConstraintProblem): string;
44
+ //# sourceMappingURL=prompts.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"prompts.d.ts","sourceRoot":"","sources":["../../src/constraints/prompts.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAG3E,MAAM,WAAW,sBAAsB;IACrC,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC;IACzB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,wBAAgB,2BAA2B,CAAC,GAAG,EAAE,sBAAsB,GAAG,MAAM,CAkC/E;AAED,MAAM,WAAW,4BAA4B;IAC3C,OAAO,EAAE,iBAAiB,CAAC;IAC3B,MAAM,EAAE,YAAY,CAAC;CACtB;AAED,wBAAgB,iCAAiC,CAAC,GAAG,EAAE,4BAA4B,GAAG,MAAM,CAkC3F;AAED,MAAM,WAAW,oBAAoB;IACnC,OAAO,EAAE,iBAAiB,CAAC;IAC3B,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC;CACtB;AAED,wBAAgB,yBAAyB,CAAC,GAAG,EAAE,oBAAoB,GAAG,MAAM,CAoB3E;AAED,MAAM,WAAW,2BAA2B;IAC1C,cAAc,EAAE,MAAM,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,wBAAgB,gCAAgC,CAAC,GAAG,EAAE,2BAA2B,GAAG,MAAM,CAezF;AAED,MAAM,WAAW,wBAAwB;IACvC,SAAS,EAAE,KAAK,CAAC;QACf,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC;QAC9B,MAAM,CAAC,EAAE;YAAE,GAAG,CAAC,EAAE,MAAM,CAAC;YAAC,GAAG,CAAC,EAAE,MAAM,CAAA;SAAE,CAAC;KACzC,CAAC,CAAC;IACH,WAAW,EAAE,KAAK,CAAC;QACjB,WAAW,EAAE,MAAM,CAAC;QACpB,UAAU,EAAE,MAAM,CAAC;KACpB,CAAC,CAAC;IACH,SAAS,CAAC,EAAE;QACV,IAAI,EAAE,UAAU,GAAG,UAAU,CAAC;QAC9B,UAAU,EAAE,MAAM,CAAC;KACpB,CAAC;CACH;AAED,wBAAgB,0BAA0B,CAAC,QAAQ,EAAE,MAAM,GAAG,wBAAwB,GAAG,IAAI,CA2B5F;AAED,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,YAAY,GAAG,MAAM,CAyBrE;AAED,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,iBAAiB,GAAG,MAAM,CAyBvE"}