@oneie/sdk 0.17.4 → 0.17.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +4 -0
- package/dist/.build-fingerprint +1 -0
- package/dist/age.d.ts +96 -0
- package/dist/age.d.ts.map +1 -0
- package/dist/age.js +487 -0
- package/dist/age.js.map +1 -0
- package/dist/billing.d.ts +244 -14
- package/dist/billing.d.ts.map +1 -1
- package/dist/billing.js +374 -55
- package/dist/billing.js.map +1 -1
- package/dist/blocks.d.ts +8 -4
- package/dist/blocks.d.ts.map +1 -1
- package/dist/blocks.js +17 -5
- package/dist/blocks.js.map +1 -1
- package/dist/client.d.ts.map +1 -1
- package/dist/client.js +8 -1
- package/dist/client.js.map +1 -1
- package/dist/edge/solve.d.ts +38 -0
- package/dist/edge/solve.d.ts.map +1 -0
- package/dist/edge/solve.js +334 -0
- package/dist/edge/solve.js.map +1 -0
- package/dist/edge/types.d.ts +216 -0
- package/dist/edge/types.d.ts.map +1 -0
- package/dist/edge/types.js +21 -0
- package/dist/edge/types.js.map +1 -0
- package/dist/edge/validate.d.ts +19 -0
- package/dist/edge/validate.d.ts.map +1 -0
- package/dist/edge/validate.js +89 -0
- package/dist/edge/validate.js.map +1 -0
- package/dist/edge.d.ts +9 -0
- package/dist/edge.d.ts.map +1 -0
- package/dist/edge.js +8 -0
- package/dist/edge.js.map +1 -0
- package/dist/fn-allowlist.d.ts +1 -1
- package/dist/fn-allowlist.d.ts.map +1 -1
- package/dist/fn-allowlist.js +14 -0
- package/dist/fn-allowlist.js.map +1 -1
- package/dist/gateway.d.ts +18 -1
- package/dist/gateway.d.ts.map +1 -1
- package/dist/gateway.js +77 -3
- package/dist/gateway.js.map +1 -1
- package/dist/generated/fn-map.d.ts +2 -2
- package/dist/generated/fn-map.d.ts.map +1 -1
- package/dist/generated/fn-map.js +114 -13
- package/dist/generated/fn-map.js.map +1 -1
- package/dist/generated/schemas/index.d.ts +2 -2
- package/dist/generated/schemas.d.ts +65 -23
- package/dist/generated/schemas.d.ts.map +1 -1
- package/dist/generated/schemas.js +32 -1
- package/dist/generated/schemas.js.map +1 -1
- package/dist/index.d.ts +1 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +1 -1
- package/dist/index.js.map +1 -1
- package/dist/market.d.ts.map +1 -1
- package/dist/market.js +6 -0
- package/dist/market.js.map +1 -1
- package/dist/message-key.d.ts +20 -0
- package/dist/message-key.d.ts.map +1 -0
- package/dist/message-key.js +46 -0
- package/dist/message-key.js.map +1 -0
- package/dist/message-lock.d.ts +56 -0
- package/dist/message-lock.d.ts.map +1 -0
- package/dist/message-lock.js +157 -0
- package/dist/message-lock.js.map +1 -0
- package/dist/meta.d.ts +13 -0
- package/dist/meta.d.ts.map +1 -1
- package/dist/meta.js +11 -0
- package/dist/meta.js.map +1 -1
- package/dist/prices/vendors.d.ts +7 -0
- package/dist/prices/vendors.d.ts.map +1 -0
- package/dist/prices/vendors.js +229 -0
- package/dist/prices/vendors.js.map +1 -0
- package/dist/prices.d.ts +41 -0
- package/dist/prices.d.ts.map +1 -0
- package/dist/prices.js +79 -0
- package/dist/prices.js.map +1 -0
- package/dist/receiver-layers.d.ts +27 -1
- package/dist/receiver-layers.d.ts.map +1 -1
- package/dist/receiver-layers.js +85 -5
- package/dist/receiver-layers.js.map +1 -1
- package/dist/receivers.d.ts +1773 -103
- package/dist/receivers.d.ts.map +1 -1
- package/dist/receivers.js +1910 -179
- package/dist/receivers.js.map +1 -1
- package/dist/secrets-give.d.ts +120 -0
- package/dist/secrets-give.d.ts.map +1 -0
- package/dist/secrets-give.js +160 -0
- package/dist/secrets-give.js.map +1 -0
- package/dist/secrets-grant.d.ts +52 -0
- package/dist/secrets-grant.d.ts.map +1 -0
- package/dist/secrets-grant.js +55 -0
- package/dist/secrets-grant.js.map +1 -0
- package/dist/secrets-key.d.ts +20 -0
- package/dist/secrets-key.d.ts.map +1 -0
- package/dist/secrets-key.js +47 -0
- package/dist/secrets-key.js.map +1 -0
- package/dist/secrets-list.d.ts +169 -0
- package/dist/secrets-list.d.ts.map +1 -0
- package/dist/secrets-list.js +13 -0
- package/dist/secrets-list.js.map +1 -0
- package/dist/secrets-one-vault.d.ts +53 -0
- package/dist/secrets-one-vault.d.ts.map +1 -0
- package/dist/secrets-one-vault.js +78 -0
- package/dist/secrets-one-vault.js.map +1 -0
- package/dist/secrets.d.ts +204 -0
- package/dist/secrets.d.ts.map +1 -0
- package/dist/secrets.js +389 -0
- package/dist/secrets.js.map +1 -0
- package/dist/templates.js +6 -6
- package/dist/templates.js.map +1 -1
- package/dist/work-contract-grammar.json +77 -5
- package/dist/work-contract.d.ts +24 -0
- package/dist/work-contract.d.ts.map +1 -1
- package/dist/work-contract.js +55 -0
- package/dist/work-contract.js.map +1 -1
- package/package.json +42 -3
- package/src/generated/funs.json +1 -0
|
@@ -0,0 +1,334 @@
|
|
|
1
|
+
export class EdgeBudget extends Error {
|
|
2
|
+
fun;
|
|
3
|
+
steps;
|
|
4
|
+
constructor(fun, steps) {
|
|
5
|
+
super(`edge: ${fun} passed its budget at ${steps} steps`);
|
|
6
|
+
this.fun = fun;
|
|
7
|
+
this.steps = steps;
|
|
8
|
+
this.name = 'EdgeBudget';
|
|
9
|
+
}
|
|
10
|
+
}
|
|
11
|
+
export class EdgeValue extends Error {
|
|
12
|
+
fun;
|
|
13
|
+
code;
|
|
14
|
+
constructor(fun, code, detail) {
|
|
15
|
+
super(`edge: ${fun} ${code} ${detail}`);
|
|
16
|
+
this.fun = fun;
|
|
17
|
+
this.code = code;
|
|
18
|
+
this.name = 'EdgeValue';
|
|
19
|
+
}
|
|
20
|
+
}
|
|
21
|
+
export class EdgeUnbound extends Error {
|
|
22
|
+
fun;
|
|
23
|
+
stuck;
|
|
24
|
+
constructor(fun, stuck) {
|
|
25
|
+
super(`edge: ${fun} cannot bind the inputs of ${stuck.join(', ')}`);
|
|
26
|
+
this.fun = fun;
|
|
27
|
+
this.stuck = stuck;
|
|
28
|
+
this.name = 'EdgeUnbound';
|
|
29
|
+
}
|
|
30
|
+
}
|
|
31
|
+
export class EdgeGrammar extends Error {
|
|
32
|
+
fun;
|
|
33
|
+
construct;
|
|
34
|
+
constructor(fun, construct) {
|
|
35
|
+
super(`edge: ${fun} uses ${construct} — not in the pinned grammar (contract #1)`);
|
|
36
|
+
this.fun = fun;
|
|
37
|
+
this.construct = construct;
|
|
38
|
+
this.name = 'EdgeGrammar';
|
|
39
|
+
}
|
|
40
|
+
}
|
|
41
|
+
export class EdgeIr extends Error {
|
|
42
|
+
graph;
|
|
43
|
+
funs;
|
|
44
|
+
constructor(graph, funs) {
|
|
45
|
+
super(`edge: graph ir ${graph}, funs.json ir ${funs} — they never solve together (contract #4)`);
|
|
46
|
+
this.graph = graph;
|
|
47
|
+
this.funs = funs;
|
|
48
|
+
this.name = 'EdgeIr';
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
const own = (o, k) => (typeof k === 'string' && Object.hasOwn(o, k) ? o[k] : undefined);
|
|
52
|
+
const CMP = { '==': (l, r) => l === r, '!=': (l, r) => l !== r, '<': (l, r) => l < r, '<=': (l, r) => l <= r,
|
|
53
|
+
'>': (l, r) => l > r, '>=': (l, r) => l >= r, contains: (l, r) => typeof l === 'string' && l.toLowerCase().includes(String(r).toLowerCase()), like: (l, r) => typeof l === 'string' && new RegExp(String(r)).test(l) };
|
|
54
|
+
const ARITH = { '+': (l, r) => l + r, '-': (l, r) => l - r, '*': (l, r) => l * r, '/': (l, r) => l / r }, AGGS = ['count', 'sum', 'mean', 'avg', 'max', 'min'];
|
|
55
|
+
const truthy = (x) => x !== false && x !== null && x !== undefined && x !== 0;
|
|
56
|
+
const hasAgg = (e) => !!e && typeof e === 'object' && ('agg' in e || Object.values(e).some(hasAgg));
|
|
57
|
+
const bkey = (b) => JSON.stringify([...b].sort((x, y) => (x[0] < y[0] ? -1 : 1)));
|
|
58
|
+
const yes = (b) => (b ? [b] : []), uniq = (bs) => [...new Map(bs.map((b) => [bkey(b), b])).values()], sum = (n) => n.reduce((a, x) => a + x, 0);
|
|
59
|
+
const agg = (op, vs, n = vs.map(Number)) => op === 'count' ? vs.length : op === 'sum' ? sum(n)
|
|
60
|
+
: !n.length ? undefined : op === 'max' ? Math.max(...n) : op === 'min' ? Math.min(...n) : sum(n) / n.length;
|
|
61
|
+
const order = (keys) => (x, y) => {
|
|
62
|
+
for (const { v, dir } of keys) {
|
|
63
|
+
const a = x.get(v), c = y.get(v);
|
|
64
|
+
if (a !== c)
|
|
65
|
+
return (a < c ? -1 : 1) * (dir === 'desc' ? -1 : 1);
|
|
66
|
+
}
|
|
67
|
+
return 0;
|
|
68
|
+
};
|
|
69
|
+
// the planner — what a statement reads (vars), what it binds (outs), whether it can run (ready), which runs next (pick). Tiers: a ready
|
|
70
|
+
// filter or an anchored binder · an unanchored scan · an `or` · `not` last (it binds nothing); source order within a tier
|
|
71
|
+
const vars = (x) => !x || typeof x !== 'object' ? [] : Object.entries(x).flatMap(([k, y]) => (k === 'v' && typeof y === 'string' ? [y] : vars(y)));
|
|
72
|
+
const names = (s) => s.k === 'has' ? [s.owner, s.v] : s.k === 'is' ? [s.a, s.b] : s.k === 'call' ? [...s.args, ...s.out]
|
|
73
|
+
: s.k === 'or' ? s.branches.flat().flatMap(names) : s.k === 'not' ? s.body.flatMap(names) : vars(s);
|
|
74
|
+
const outs = (s) => s.k === 'or' ? s.branches.map((br) => br.flatMap(outs)).reduce((a, o) => a.filter((v) => o.includes(v)))
|
|
75
|
+
: s.k === 'rel' ? vars(s) : s.k === 'has' ? [s.owner, s.v] : s.k === 'is' ? [s.a, s.b] : s.k === 'call' ? s.out : s.k === 'isa' || s.k === 'let' ? [s.v] : [];
|
|
76
|
+
const ready = (s, b) => s.k === 'call' ? s.args.every((a) => b.has(a)) : s.k === 'is' ? b.has(s.a) || b.has(s.b)
|
|
77
|
+
: s.k === 'let' ? vars(s.expr).every((v) => b.has(v)) : s.k === 'cmp' || s.k === 'in' ? vars(s).every((v) => b.has(v))
|
|
78
|
+
: s.k === 'or' ? s.branches.every((br) => plans(br, new Set(b.keys()))) : true;
|
|
79
|
+
const tier = (s, b) => s.k === 'not' ? 3 : s.k === 'or' ? 2 : (s.k === 'isa' || s.k === 'has' || s.k === 'rel') && !outs(s).some((v) => b.has(v)) ? 1 : 0;
|
|
80
|
+
const pick = (ss, b) => ss.reduce((best, s, i) => ((best < 0 || tier(s, b) < tier(ss[best], b)) && ready(s, b) ? i : best), -1);
|
|
81
|
+
function plans(ss, b) {
|
|
82
|
+
for (let rest = ss, i = 0; rest.length; rest = rest.filter((_, j) => j !== i)) {
|
|
83
|
+
if ((i = pick(rest, b)) < 0)
|
|
84
|
+
return false;
|
|
85
|
+
outs(rest[i]).forEach((v) => b.add(v));
|
|
86
|
+
}
|
|
87
|
+
return true;
|
|
88
|
+
}
|
|
89
|
+
// what the stages after a pattern read without binding — up to the first reduce, where the row's scope ends
|
|
90
|
+
const reads = (sts, r = []) => {
|
|
91
|
+
for (const st of sts) {
|
|
92
|
+
if (st.k === 'match')
|
|
93
|
+
r.push(...st.pattern.flatMap(names).filter((v) => !st.pattern.flatMap(outs).includes(v)));
|
|
94
|
+
else if (st.k === 'reduce')
|
|
95
|
+
return [...r, ...st.binds.flatMap((x) => [...(x.arg ? [x.arg] : []), ...vars(x.filter)]), ...[].concat(st.groupby ?? [])];
|
|
96
|
+
else
|
|
97
|
+
r.push(...vars(st));
|
|
98
|
+
}
|
|
99
|
+
return r;
|
|
100
|
+
};
|
|
101
|
+
export function solve(fun, args, G, F, opts = {}) {
|
|
102
|
+
if (G.ir !== F.ir)
|
|
103
|
+
throw new EdgeIr(G.ir, F.ir);
|
|
104
|
+
const budget = opts.budget ?? 50_000;
|
|
105
|
+
const memo = new Map(), seen = new Set(), live = new Set(), touched = new Set(), sets = new Map(), linted = new Set();
|
|
106
|
+
let steps = 0, changed = false, recursed = false, at = fun;
|
|
107
|
+
const tick = () => { if (++steps > budget)
|
|
108
|
+
throw new EdgeBudget(fun, steps); };
|
|
109
|
+
const grammar = (what, x) => { throw new EdgeGrammar(at, `${what} ${JSON.stringify(x)}`); };
|
|
110
|
+
const test = (op, l, r) => {
|
|
111
|
+
const f = own(CMP, op) ?? grammar('comparison op', op);
|
|
112
|
+
if (op === 'like' && r !== undefined)
|
|
113
|
+
try {
|
|
114
|
+
new RegExp(String(r));
|
|
115
|
+
}
|
|
116
|
+
catch {
|
|
117
|
+
throw new EdgeValue(at, 'REP51', `the regular expression failed compilation: '${String(r)}'`);
|
|
118
|
+
}
|
|
119
|
+
return l !== undefined && r !== undefined && f(l, r);
|
|
120
|
+
};
|
|
121
|
+
const typeSet = (t) => sets.get(t) ?? sets.set(t, new Set(own(G.byType, t) ?? [])).get(t);
|
|
122
|
+
const row = (iid) => own(G.things, iid) ?? own(G.rels, iid);
|
|
123
|
+
const bind = (b, v, x) => (b.has(v) ? (b.get(v) === x ? b : null) : new Map(b).set(v, x));
|
|
124
|
+
function* each(b, v, xs) { for (const x of xs) {
|
|
125
|
+
const b2 = bind(b, v, x);
|
|
126
|
+
if (b2)
|
|
127
|
+
yield b2;
|
|
128
|
+
} }
|
|
129
|
+
function* match(stmts, b, keep = []) {
|
|
130
|
+
const i = stmts.length ? pick(stmts, b) : -2;
|
|
131
|
+
if (i === -2)
|
|
132
|
+
return yield b;
|
|
133
|
+
if (i < 0)
|
|
134
|
+
throw new EdgeUnbound(at, stmts.map((s) => `${s.k}(${names(s).filter((v) => !b.has(v)).join(' ')})`));
|
|
135
|
+
const rest = stmts.filter((_, j) => j !== i);
|
|
136
|
+
for (const b2 of step(stmts[i], b, [...keep, ...rest.flatMap(outs)]))
|
|
137
|
+
yield* match(rest, b2, keep);
|
|
138
|
+
}
|
|
139
|
+
// the static half of the or rule: a branch-only name that something after the or reads (and nothing outside the or binds) is refused
|
|
140
|
+
function lint(ss, bound, later) {
|
|
141
|
+
for (const s of ss) {
|
|
142
|
+
const others = ss.filter((x) => x !== s), binds = [...bound, ...others.flatMap(outs)], after = [...others.flatMap(names), ...later];
|
|
143
|
+
if (s.k !== 'or') {
|
|
144
|
+
if (s.k === 'not')
|
|
145
|
+
lint(s.body, binds, []);
|
|
146
|
+
continue;
|
|
147
|
+
}
|
|
148
|
+
const each = s.branches.map((br) => br.flatMap(outs)), bad = each.flat().find((v) => !each.every((o) => o.includes(v)) && !binds.includes(v) && after.includes(v));
|
|
149
|
+
if (bad)
|
|
150
|
+
throw new EdgeUnbound(at, [`$${bad} is bound by only some branches of an or and read after it (TypeDB REP19/REP18/REP44)`]);
|
|
151
|
+
for (const br of s.branches)
|
|
152
|
+
lint(br, binds, after);
|
|
153
|
+
}
|
|
154
|
+
}
|
|
155
|
+
function* roles(rs, players, b, i = 0) {
|
|
156
|
+
if (i === rs.length)
|
|
157
|
+
return yield b;
|
|
158
|
+
for (const b2 of each(b, rs[i].v, own(players, rs[i].role) ?? []))
|
|
159
|
+
yield* roles(rs, players, b2, i + 1);
|
|
160
|
+
}
|
|
161
|
+
function* step(s, b, keep) {
|
|
162
|
+
tick();
|
|
163
|
+
switch (s.k) {
|
|
164
|
+
case 'isa':
|
|
165
|
+
touched.add(s.type);
|
|
166
|
+
return yield* each(b, s.v, b.has(s.v) ? [b.get(s.v)].filter((x) => typeSet(s.type).has(x)) : own(G.byType, s.type) ?? []);
|
|
167
|
+
case 'has':
|
|
168
|
+
if (b.has(s.owner)) {
|
|
169
|
+
const r = row(b.get(s.owner));
|
|
170
|
+
if (r)
|
|
171
|
+
touched.add(r.type);
|
|
172
|
+
return yield* each(b, s.v, own(r?.attrs ?? {}, s.attr) ?? []);
|
|
173
|
+
}
|
|
174
|
+
for (const [t, d] of Object.entries(F.types))
|
|
175
|
+
if (d.owns.some((o) => o.attr === s.attr))
|
|
176
|
+
touched.add(t);
|
|
177
|
+
for (const o of [...Object.keys(G.things), ...Object.keys(G.rels)])
|
|
178
|
+
yield* each(bind(b, s.owner, o), s.v, own(row(o).attrs, s.attr) ?? []);
|
|
179
|
+
return;
|
|
180
|
+
case 'rel': {
|
|
181
|
+
touched.add(s.type);
|
|
182
|
+
const anchor = s.roles.find((r) => b.has(r.v)), cands = s.v && b.has(s.v) ? [b.get(s.v)] : anchor ? own(G.playing, b.get(anchor.v)) ?? [] : own(G.byType, s.type) ?? [];
|
|
183
|
+
for (const r of new Set(cands))
|
|
184
|
+
if (own(G.rels, r) && typeSet(s.type).has(r))
|
|
185
|
+
yield* roles(s.roles, G.rels[r].roles, s.v ? bind(b, s.v, r) : b);
|
|
186
|
+
return;
|
|
187
|
+
}
|
|
188
|
+
case 'cmp':
|
|
189
|
+
if (test(s.op, opnd(s.l, b), opnd(s.r, b)))
|
|
190
|
+
yield b;
|
|
191
|
+
return;
|
|
192
|
+
case 'let': {
|
|
193
|
+
const x = ev(s.expr, b);
|
|
194
|
+
if (x !== undefined)
|
|
195
|
+
yield* yes(bind(b, s.v, x));
|
|
196
|
+
return;
|
|
197
|
+
} // a scalar fun that answers nothing drops the row
|
|
198
|
+
case 'or': {
|
|
199
|
+
const vis = new Set([...b.keys(), ...outs(s), ...keep]); // TypeDB 3.12.1: a branch local is not in the answer
|
|
200
|
+
for (const br of s.branches)
|
|
201
|
+
for (const b2 of match(br, b, [...vis]))
|
|
202
|
+
yield new Map([...b2].filter(([v]) => vis.has(v)));
|
|
203
|
+
return;
|
|
204
|
+
}
|
|
205
|
+
case 'not':
|
|
206
|
+
if (match(s.body, b).next().done)
|
|
207
|
+
yield b;
|
|
208
|
+
return;
|
|
209
|
+
case 'call':
|
|
210
|
+
for (const r of call(s.fun, s.args.map((a) => b.get(a))))
|
|
211
|
+
yield* yes(s.out.reduce((acc, v, i) => acc && bind(acc, v, r[i]), b));
|
|
212
|
+
return;
|
|
213
|
+
case 'is': return yield* yes(b.has(s.a) ? bind(b, s.b, b.get(s.a)) : b.has(s.b) ? bind(b, s.a, b.get(s.b)) : null);
|
|
214
|
+
case 'in':
|
|
215
|
+
if (s.list.includes(b.get(s.v)))
|
|
216
|
+
yield b;
|
|
217
|
+
return;
|
|
218
|
+
default: grammar('statement kind', s.k);
|
|
219
|
+
}
|
|
220
|
+
}
|
|
221
|
+
const opnd = (o, b, rows) => ('expr' in o ? ev(o.expr, b, rows) : ev(o, b, rows));
|
|
222
|
+
function ev(e, b, rows = []) {
|
|
223
|
+
if ('agg' in e) {
|
|
224
|
+
if (!AGGS.includes(e.agg))
|
|
225
|
+
grammar('aggregate', e.agg);
|
|
226
|
+
const kept = rows.filter((r) => !e.filter || truthy(ev(e.filter, r, rows)));
|
|
227
|
+
return agg(e.agg, e.v ? kept.map((r) => r.get(e.v)).filter((x) => x !== undefined) : kept);
|
|
228
|
+
}
|
|
229
|
+
if ('lit' in e)
|
|
230
|
+
return e.lit;
|
|
231
|
+
if ('k' in e)
|
|
232
|
+
return e.k === 'cmp' ? test(e.op, opnd(e.l, b, rows), opnd(e.r, b, rows)) : grammar('expression kind', e.k);
|
|
233
|
+
if ('v' in e)
|
|
234
|
+
return b.get(e.v);
|
|
235
|
+
if ('op' in e) {
|
|
236
|
+
const f = own(ARITH, e.op) ?? grammar('arithmetic op', e.op), l = ev(e.l, b, rows), r = ev(e.r, b, rows);
|
|
237
|
+
if (e.op === '/' && r === 0 && l !== undefined)
|
|
238
|
+
throw new EdgeValue(at, 'EEV4', `division failed, dividend: ${l}, divisor: 0`);
|
|
239
|
+
return l === undefined || r === undefined ? undefined : f(l, r);
|
|
240
|
+
}
|
|
241
|
+
if ('fn' in e)
|
|
242
|
+
return call(e.fn, e.args.map((a) => ev(a, b, rows)))[0]?.[0];
|
|
243
|
+
if ('if' in e)
|
|
244
|
+
return truthy(ev(e.if, b, rows)) ? ev(e.then, b, rows) : ev(e.else, b, rows);
|
|
245
|
+
if ('and' in e)
|
|
246
|
+
return e.and.every((x) => truthy(ev(x, b, rows)));
|
|
247
|
+
return 'or' in e ? e.or.some((x) => truthy(ev(x, b, rows))) : grammar('expression', e);
|
|
248
|
+
}
|
|
249
|
+
function reduce(st, rows, start) {
|
|
250
|
+
const gb = [].concat(st.groupby ?? []), groups = new Map();
|
|
251
|
+
if (!gb.length)
|
|
252
|
+
groups.set('', rows); // no groupby: ONE row even over nothing, so count answers 0
|
|
253
|
+
else
|
|
254
|
+
for (const b of rows) {
|
|
255
|
+
const k = JSON.stringify(gb.map((v) => b.get(v)));
|
|
256
|
+
(groups.get(k) ?? groups.set(k, []).get(k)).push(b);
|
|
257
|
+
}
|
|
258
|
+
return [...groups.values()].map((g) => {
|
|
259
|
+
const b = new Map([...start, ...gb.map((v) => [v, g[0].get(v)])]);
|
|
260
|
+
for (const x of st.binds)
|
|
261
|
+
b.set(x.v, ev({ agg: x.op, v: x.arg, filter: x.filter }, b, g));
|
|
262
|
+
return b;
|
|
263
|
+
});
|
|
264
|
+
}
|
|
265
|
+
function run(f, start) {
|
|
266
|
+
if (!linted.has(f)) {
|
|
267
|
+
linted.add(f);
|
|
268
|
+
let bound = f.params.map((p) => p.name);
|
|
269
|
+
for (const [i, ss] of [f.pattern, ...f.stages.map((st) => (st.k === 'match' ? st.pattern : []))].entries()) {
|
|
270
|
+
lint(ss, bound, reads(f.stages.slice(i)));
|
|
271
|
+
bound = [...bound, ...ss.flatMap(names)];
|
|
272
|
+
}
|
|
273
|
+
}
|
|
274
|
+
let rows = uniq([...match(f.pattern, start)]), out = null;
|
|
275
|
+
for (const st of f.stages) {
|
|
276
|
+
if (st.k === 'match')
|
|
277
|
+
rows = uniq(rows.flatMap((b) => [...match(st.pattern, b)]));
|
|
278
|
+
else if (st.k === 'reduce')
|
|
279
|
+
rows = reduce(st, rows, start);
|
|
280
|
+
else if (st.k === 'offset')
|
|
281
|
+
rows = rows.slice(st.n);
|
|
282
|
+
else if (st.k === 'limit')
|
|
283
|
+
rows = rows.slice(0, st.n);
|
|
284
|
+
else if (st.k === 'sort')
|
|
285
|
+
rows = [...rows].sort(order(st.keys));
|
|
286
|
+
else if (st.k !== 'return')
|
|
287
|
+
grammar('stage kind', st.k);
|
|
288
|
+
else if (!['stream', 'first', 'scalar', 'check'].includes(st.mode))
|
|
289
|
+
grammar('return mode', st.mode);
|
|
290
|
+
else if (st.mode === 'check')
|
|
291
|
+
out = [[st.exprs.length ? rows.some((b) => truthy(ev(st.exprs[0], b, rows))) : rows.length > 0]];
|
|
292
|
+
else if (st.exprs.some(hasAgg))
|
|
293
|
+
out = [st.exprs.map((e) => ev(e, rows[0] ?? start, rows))];
|
|
294
|
+
else {
|
|
295
|
+
const all = rows.map((b) => st.exprs.map((e) => ev(e, b, rows)));
|
|
296
|
+
out = st.mode === 'stream' ? [...new Map(all.map((r) => [JSON.stringify(r), r])).values()] : all.slice(0, 1);
|
|
297
|
+
}
|
|
298
|
+
}
|
|
299
|
+
return out ?? [];
|
|
300
|
+
}
|
|
301
|
+
function call(name, args) {
|
|
302
|
+
tick(); // every call counts, so a fun that recurses through an expression still meets the budget
|
|
303
|
+
const f = own(F.funs, name), k = name + JSON.stringify(args), caller = at;
|
|
304
|
+
if (!f)
|
|
305
|
+
throw new Error(`edge: unknown fun ${name}`);
|
|
306
|
+
if (seen.has(k)) {
|
|
307
|
+
if (live.has(k))
|
|
308
|
+
recursed = true;
|
|
309
|
+
return memo.get(k) ?? [];
|
|
310
|
+
}
|
|
311
|
+
seen.add(k);
|
|
312
|
+
live.add(k);
|
|
313
|
+
at = name;
|
|
314
|
+
const out = run(f, new Map(f.params.map((p, i) => [p.name, args[i]])));
|
|
315
|
+
at = caller;
|
|
316
|
+
live.delete(k);
|
|
317
|
+
if (JSON.stringify(memo.get(k)) !== JSON.stringify(out)) {
|
|
318
|
+
changed = true;
|
|
319
|
+
memo.set(k, out);
|
|
320
|
+
}
|
|
321
|
+
return out;
|
|
322
|
+
}
|
|
323
|
+
let rows;
|
|
324
|
+
do {
|
|
325
|
+
changed = recursed = false;
|
|
326
|
+
seen.clear();
|
|
327
|
+
rows = call(fun, args);
|
|
328
|
+
} while (recursed && changed);
|
|
329
|
+
const up = (t) => { const c = []; for (let x = own(F.types, t) && t; x && !c.includes(x); x = own(F.types, x)?.sub)
|
|
330
|
+
c.push(x); return c.length ? c : [t]; };
|
|
331
|
+
const hit = (t) => [...touched].some((x) => up(x).includes(t) || up(t).includes(x)); // a capped supertype caps its subtypes, and back
|
|
332
|
+
return { rows, truncated: G.truncated.filter(hit), steps };
|
|
333
|
+
}
|
|
334
|
+
//# sourceMappingURL=solve.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"solve.js","sourceRoot":"","sources":["../../src/edge/solve.ts"],"names":[],"mappings":"AAWA,MAAM,OAAO,UAAW,SAAQ,KAAK;IAAwB;IAAsB;IAA3C,YAAqB,GAAW,EAAW,KAAa;QAAI,KAAK,CAAC,SAAS,GAAG,yBAAyB,KAAK,QAAQ,CAAC,CAAC;QAAjG,QAAG,GAAH,GAAG,CAAQ;QAAW,UAAK,GAAL,KAAK,CAAQ;QAA+D,IAAI,CAAC,IAAI,GAAG,YAAY,CAAA;IAAC,CAAC;CAAE;AAC3L,MAAM,OAAO,SAAU,SAAQ,KAAK;IAAwB;IAAsB;IAA3C,YAAqB,GAAW,EAAW,IAAsB,EAAE,MAAc;QAAI,KAAK,CAAC,SAAS,GAAG,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC,CAAC;QAAxG,QAAG,GAAH,GAAG,CAAQ;QAAW,SAAI,GAAJ,IAAI,CAAkB;QAA6D,IAAI,CAAC,IAAI,GAAG,WAAW,CAAA;IAAC,CAAC;CAAE;AAChM,MAAM,OAAO,WAAY,SAAQ,KAAK;IAAwB;IAAsB;IAA3C,YAAqB,GAAW,EAAW,KAAe;QAAI,KAAK,CAAC,SAAS,GAAG,8BAA8B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAA7G,QAAG,GAAH,GAAG,CAAQ;QAAW,UAAK,GAAL,KAAK,CAAU;QAAyE,IAAI,CAAC,IAAI,GAAG,aAAa,CAAA;IAAC,CAAC;CAAE;AACzM,MAAM,OAAO,WAAY,SAAQ,KAAK;IAAwB;IAAsB;IAA3C,YAAqB,GAAW,EAAW,SAAiB;QAAI,KAAK,CAAC,SAAS,GAAG,SAAS,SAAS,4CAA4C,CAAC,CAAC;QAA7H,QAAG,GAAH,GAAG,CAAQ;QAAW,cAAS,GAAT,SAAS,CAAQ;QAAuF,IAAI,CAAC,IAAI,GAAG,aAAa,CAAA;IAAC,CAAC;CAAE;AACzN,MAAM,OAAO,MAAO,SAAQ,KAAK;IAAwB;IAAwB;IAA7C,YAAqB,KAAa,EAAW,IAAY;QAAI,KAAK,CAAC,kBAAkB,KAAK,kBAAkB,IAAI,4CAA4C,CAAC,CAAC;QAAzI,UAAK,GAAL,KAAK,CAAQ;QAAW,SAAI,GAAJ,IAAI,CAAQ;QAAsG,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAA;IAAC,CAAC;CAAE;AAG3N,MAAM,GAAG,GAAG,CAAI,CAAoB,EAAE,CAAU,EAAiB,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;AACrI,MAAM,GAAG,GAA+C,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;IACtJ,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAA;AACxN,MAAM,KAAK,GAAsD,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAY,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;AAC1N,MAAM,MAAM,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,CAAA;AACtF,MAAM,MAAM,GAAG,CAAC,CAAU,EAAW,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;AACrH,MAAM,IAAI,GAAG,CAAC,CAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACpF,MAAM,GAAG,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,EAAO,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;AACxK,MAAM,GAAG,GAAG,CAAC,EAAS,EAAE,EAAa,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAW,EAAE,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvH,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAA;AAC7G,MAAM,KAAK,GAAG,CAAC,IAAkC,EAAE,EAAE,CAAC,CAAC,CAAI,EAAE,CAAI,EAAE,EAAE;IACnE,KAAK,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC;QAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAQ,CAAC;QAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAAC,CAAC;IAAC,OAAO,CAAC,CAAA;AAAC,CAAC,CAAA;AAChK,wIAAwI;AACxI,0HAA0H;AAC1H,MAAM,IAAI,GAAG,CAAC,CAAU,EAAY,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACrK,MAAM,KAAK,GAAG,CAAC,CAAO,EAAY,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC;IACtI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;AACrG,MAAM,IAAI,GAAG,CAAC,CAAO,EAAY,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1I,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AAC/J,MAAM,KAAK,GAAG,CAAC,CAAO,EAAE,CAAQ,EAAW,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtH,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;AAChF,MAAM,IAAI,GAAG,CAAC,CAAO,EAAE,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtK,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,CAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;AAC9I,SAAS,KAAK,CAAC,EAAU,EAAE,CAAc;IACvC,KAAK,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IAAC,CAAC;IAAC,OAAO,IAAI,CAAA;AAAC,CAAC;AACpL,4GAA4G;AAC5G,MAAM,KAAK,GAAG,CAAC,GAAY,EAAE,IAAc,EAAE,EAAY,EAAE;IAAG,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QAAC,IAAI,EAAE,CAAC,CAAC,KAAK,OAAO;YAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;aAC5L,IAAI,EAAE,CAAC,CAAC,KAAK,QAAQ;YAAE,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAI,EAAe,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAA;;YAC9J,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;IAAC,CAAC;IAAC,OAAO,CAAC,CAAA;AAAC,CAAC,CAAA;AACzC,MAAM,UAAU,KAAK,CAAC,GAAW,EAAE,IAAe,EAAE,CAAQ,EAAE,CAAO,EAAE,OAAkB,EAAE;IACzF,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;QAAE,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;IAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,MAAM,CAAA;IACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAuB,EAAE,IAAI,GAAG,IAAI,GAAG,EAAU,EAAE,IAAI,GAAG,IAAI,GAAG,EAAU,EAAE,OAAO,GAAG,IAAI,GAAG,EAAU,EAAE,IAAI,GAAG,IAAI,GAAG,EAAuB,EAAE,MAAM,GAAG,IAAI,GAAG,EAAO,CAAA;IAC5L,IAAI,KAAK,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,EAAE,QAAQ,GAAG,KAAK,EAAE,EAAE,GAAG,GAAG,CAAA;IAC1D,MAAM,IAAI,GAAG,GAAG,EAAE,GAAG,IAAI,EAAE,KAAK,GAAG,MAAM;QAAE,MAAM,IAAI,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA,CAAC,CAAC,CAAA;IAC7E,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,CAAU,EAAS,EAAE,GAAG,MAAM,IAAI,WAAW,CAAC,EAAE,EAAE,GAAG,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA,CAAC,CAAC,CAAA;IAClH,MAAM,IAAI,GAAG,CAAC,EAAS,EAAE,CAAU,EAAE,CAAU,EAAE,EAAE;QAAG,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,CAAA;QAC1G,IAAI,EAAE,KAAK,MAAM,IAAI,CAAC,KAAK,SAAS;YAAE,IAAI,CAAC;gBAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;YAAC,CAAC;YAAC,MAAM,CAAC;gBAAC,MAAM,IAAI,SAAS,CAAC,EAAE,EAAE,OAAO,EAAE,+CAA+C,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAAC,CAAC;QAC3K,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAAC,CAAC,CAAA;IACxD,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAA;IAClG,MAAM,GAAG,GAAG,CAAC,GAAY,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IACpE,MAAM,IAAI,GAAG,CAAC,CAAI,EAAE,CAAS,EAAE,CAAU,EAAY,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IACvH,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAI,EAAE,CAAS,EAAE,EAAqB,IAAkB,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,EAAE;YAAE,MAAM,EAAE,CAAA;IAAC,CAAC,CAAC,CAAC;IAC3I,QAAQ,CAAC,CAAC,KAAK,CAAC,KAAa,EAAE,CAAI,EAAE,OAAiB,EAAE;QACtD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5C,IAAI,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC,CAAA;QAC5B,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,WAAW,CAAC,EAAE,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAChH,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QAC5C,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IACpG,CAAC;IACD,qIAAqI;IACrI,SAAS,IAAI,CAAC,EAAU,EAAE,KAAe,EAAE,KAAe;QACxD,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAAC,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,CAAA;YACvJ,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAAC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK;oBAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBAAC,SAAQ;YAAC,CAAC;YAC1E,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;YAClK,IAAI,GAAG;gBAAE,MAAM,IAAI,WAAW,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,uFAAuF,CAAC,CAAC,CAAA;YACpI,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,QAAQ;gBAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;QAAC,CAAC;IACzD,CAAC;IACD,QAAQ,CAAC,CAAC,KAAK,CAAC,EAAiC,EAAE,OAAiC,EAAE,CAAI,EAAE,CAAC,GAAG,CAAC;QAC/F,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM;YAAE,OAAO,MAAM,CAAC,CAAA;QACnC,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAAE,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;IACzG,CAAC;IACD,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAO,EAAE,CAAI,EAAE,IAAc;QAC1C,IAAI,EAAE,CAAC;QAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,KAAK,KAAK;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC7B,OAAO,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;YACrI,KAAK,KAAK;gBAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;oBAAC,IAAI,CAAC;wBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,OAAO,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;gBAAC,CAAC;gBAC1J,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC;wBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBACvG,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;gBAC5I,OAAM;YACR,KAAK,KAAK,CAAC,CAAC,CAAC;gBAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;gBAC/B,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;gBACjL,KAAK,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC;oBAAE,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBAChJ,OAAM;YAAC,CAAC;YACV,KAAK,KAAK;gBAAE,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAAE,MAAM,CAAC,CAAC;gBAAC,OAAM;YACvE,KAAK,KAAK,CAAC,CAAC,CAAC;gBAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAAC,IAAI,CAAC,KAAK,SAAS;oBAAE,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAAC,OAAM;YAAC,CAAC,CAAC,kDAAkD;YACpJ,KAAK,IAAI,CAAC,CAAC,CAAC;gBAAC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAA,CAAC,qDAAqD;gBACxH,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,QAAQ;oBAAE,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;wBAAE,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAC,OAAM;YAAC,CAAC;YACpI,KAAK,KAAK;gBAAE,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI;oBAAE,MAAM,CAAC,CAAC;gBAAC,OAAM;YAC7D,KAAK,MAAM;gBAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAAC,OAAM;YAC9J,KAAK,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAClH,KAAK,IAAI;gBAAE,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,MAAM,CAAC,CAAC;gBAAC,OAAM;YAC3D,OAAO,CAAC,CAAC,OAAO,CAAC,gBAAgB,EAAG,CAAoB,CAAC,CAAC,CAAC,CAAA;QAC7D,CAAC;IAAC,CAAC;IACL,MAAM,IAAI,GAAG,CAAC,CAAiB,EAAE,CAAI,EAAE,IAAU,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAS,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;IAClH,SAAS,EAAE,CAAC,CAAO,EAAE,CAAI,EAAE,OAAY,EAAE;QACvC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,CAAC,CAAA;YACtE,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAAC,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAAC,CAAC;QAC5K,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC,GAAG,CAAA;QAC5B,IAAI,GAAG,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,iBAAiB,EAAG,CAAoB,CAAC,CAAC,CAAC,CAAA;QAC7I,IAAI,GAAG,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/B,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;YACvH,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS;gBAAE,MAAM,IAAI,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,8BAA8B,CAAC,cAAc,CAAC,CAAA;YAC9H,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,CAAW,CAAC,CAAA;QAAC,CAAC;QACvF,IAAI,IAAI,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC3E,IAAI,IAAI,IAAI,CAAC;YAAE,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;QAC3F,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QACjE,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,CAAA;IACxF,CAAC;IACD,SAAS,MAAM,CAAC,EAAmC,EAAE,IAAS,EAAE,KAAQ;QACtE,MAAM,EAAE,GAAI,EAAe,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,EAAe,CAAA;QACrF,IAAI,CAAC,EAAE,CAAC,MAAM;YAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA,CAAC,4DAA4D;;YAC5F,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBAAC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAAC,CAAC;QACtI,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAAG,MAAM,CAAC,GAAM,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAqB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC9H,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAAC,OAAO,CAAC,CAAA;QAAC,CAAC,CAAC,CAAA;IAC1G,CAAC;IACD,SAAS,GAAG,CAAC,CAAM,EAAE,KAAQ;QAC3B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAC1E,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;gBAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAC,KAAK,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;YAAC,CAAC;QAAC,CAAC;QACvM,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,GAAuB,IAAI,CAAA;QAC7E,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YAC1B,IAAI,EAAE,CAAC,CAAC,KAAK,OAAO;gBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;iBAC5E,IAAI,EAAE,CAAC,CAAC,KAAK,QAAQ;gBAAE,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;iBACrD,IAAI,EAAE,CAAC,CAAC,KAAK,QAAQ;gBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;iBAC9C,IAAI,EAAE,CAAC,CAAC,KAAK,OAAO;gBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;iBAChD,IAAI,EAAE,CAAC,CAAC,KAAK,MAAM;gBAAE,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAA;iBAC1D,IAAI,EAAE,CAAC,CAAC,KAAK,QAAQ;gBAAE,OAAO,CAAC,YAAY,EAAG,EAAqB,CAAC,CAAC,CAAC,CAAA;iBACtE,IAAI,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,IAAI,CAAC,CAAA;iBAC9F,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO;gBAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;iBACzH,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;gBAAE,GAAG,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;iBACrF,CAAC;gBAAC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAC,GAAG,GAAG,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAAC,CAAC;QACzL,CAAC;QACD,OAAO,GAAG,IAAI,EAAE,CAAA;IAClB,CAAC;IACD,SAAS,IAAI,CAAC,IAAY,EAAE,IAAe;QACzC,IAAI,EAAE,CAAA,CAAC,yFAAyF;QAChG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,MAAM,GAAG,EAAE,CAAA;QACzE,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAA;QACpD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,QAAQ,GAAG,IAAI,CAAC;YAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;QAAC,CAAC;QAC/E,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,IAAI,CAAC;QAAC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAqB,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,GAAG,MAAM,CAAC;QAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAC3J,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,OAAO,GAAG,IAAI,CAAC;YAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAAC,CAAC;QAC7F,OAAO,GAAG,CAAA;IACZ,CAAC;IACD,IAAI,IAAiB,CAAC;IAAC,GAAG,CAAC;QAAC,OAAO,GAAG,QAAQ,GAAG,KAAK,CAAC;QAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IAAC,CAAC,QAAQ,QAAQ,IAAI,OAAO,EAAC;IAC1H,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,GAAG,MAAM,CAAC,GAAa,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG;QAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA,CAAC,CAAC,CAAA;IAC5K,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA,CAAC,iDAAiD;IAC7I,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAA;AAC5D,CAAC"}
|
|
@@ -0,0 +1,216 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* The edge evaluator's data shapes — ONE copy, mirroring text/tql-edge-todo.md
|
|
3
|
+
* § Interface Contract #1 (Stmt + Expr), #4 (graph.json), #5 (funs.json), #8b (patch).
|
|
4
|
+
*
|
|
5
|
+
* Variables are named WITHOUT the `$` (ir.json params are `{name:"g"}`).
|
|
6
|
+
*
|
|
7
|
+
* Two shapes the contract table left open, decided here so C2 and C3 meet:
|
|
8
|
+
* - `rel` carries an optional `v` — the relation's own variable. `strong-reach`
|
|
9
|
+
* needs `has strength $s` ON the path, so the path needs a name to own it.
|
|
10
|
+
* - `stages` is a LIST (`Stage[]`) as § C2 pins it, not contract #2's object:
|
|
11
|
+
* 5 funs are `match … ; reduce …; match …; return`, and the `return` stage is
|
|
12
|
+
* where the projection (`return { $anc }`, `return first if …`) lives.
|
|
13
|
+
*
|
|
14
|
+
* Amended 2026-10-11 (contract #1): a comparison inside an Expr is
|
|
15
|
+
* `{k:"cmp",op,l:Expr,r:Expr}`; the bare `{op,l,r}` node is arithmetic ONLY.
|
|
16
|
+
* `like` is a regex search. Anything outside these sets is refused by name —
|
|
17
|
+
* the error classes (EdgeGrammar, EdgeUnbound, EdgeBudget, EdgeIr) live in
|
|
18
|
+
* solve.ts beside the solver, because this file is re-exported type-only.
|
|
19
|
+
*/
|
|
20
|
+
export type CmpOp = '==' | '!=' | '<' | '<=' | '>' | '>=' | 'contains' | 'like';
|
|
21
|
+
export type AggOp = 'count' | 'sum' | 'mean' | 'avg' | 'max' | 'min';
|
|
22
|
+
/** A value expression — the return/let layer (contract #1 Expr grammar). */
|
|
23
|
+
export type Expr = {
|
|
24
|
+
lit: unknown;
|
|
25
|
+
} | {
|
|
26
|
+
v: string;
|
|
27
|
+
} | {
|
|
28
|
+
op: '+' | '-' | '*' | '/';
|
|
29
|
+
l: Expr;
|
|
30
|
+
r: Expr;
|
|
31
|
+
} | {
|
|
32
|
+
agg: AggOp;
|
|
33
|
+
v?: string;
|
|
34
|
+
filter?: Expr;
|
|
35
|
+
} | {
|
|
36
|
+
fn: string;
|
|
37
|
+
args: Expr[];
|
|
38
|
+
} | {
|
|
39
|
+
if: Expr;
|
|
40
|
+
then: Expr;
|
|
41
|
+
else: Expr;
|
|
42
|
+
} | {
|
|
43
|
+
and: Expr[];
|
|
44
|
+
} | {
|
|
45
|
+
or: Expr[];
|
|
46
|
+
} | {
|
|
47
|
+
k: 'cmp';
|
|
48
|
+
op: CmpOp;
|
|
49
|
+
l: Expr;
|
|
50
|
+
r: Expr;
|
|
51
|
+
};
|
|
52
|
+
/** Stmt `cmp` operands: a variable, a literal, or a wrapped expression. */
|
|
53
|
+
export type Operand = {
|
|
54
|
+
v: string;
|
|
55
|
+
} | {
|
|
56
|
+
lit: unknown;
|
|
57
|
+
} | {
|
|
58
|
+
expr: Expr;
|
|
59
|
+
};
|
|
60
|
+
/** A pattern statement — the 10 pinned kinds. */
|
|
61
|
+
export type Stmt = {
|
|
62
|
+
k: 'isa';
|
|
63
|
+
v: string;
|
|
64
|
+
type: string;
|
|
65
|
+
} | {
|
|
66
|
+
k: 'has';
|
|
67
|
+
owner: string;
|
|
68
|
+
attr: string;
|
|
69
|
+
v: string;
|
|
70
|
+
} | {
|
|
71
|
+
k: 'rel';
|
|
72
|
+
type: string;
|
|
73
|
+
roles: {
|
|
74
|
+
role: string;
|
|
75
|
+
v: string;
|
|
76
|
+
}[];
|
|
77
|
+
v?: string;
|
|
78
|
+
} | {
|
|
79
|
+
k: 'cmp';
|
|
80
|
+
op: CmpOp;
|
|
81
|
+
l: Operand;
|
|
82
|
+
r: Operand;
|
|
83
|
+
} | {
|
|
84
|
+
k: 'let';
|
|
85
|
+
v: string;
|
|
86
|
+
expr: Expr;
|
|
87
|
+
} | {
|
|
88
|
+
k: 'or';
|
|
89
|
+
branches: Stmt[][];
|
|
90
|
+
} | {
|
|
91
|
+
k: 'not';
|
|
92
|
+
body: Stmt[];
|
|
93
|
+
} | {
|
|
94
|
+
k: 'call';
|
|
95
|
+
fun: string;
|
|
96
|
+
args: string[];
|
|
97
|
+
out: string[];
|
|
98
|
+
} | {
|
|
99
|
+
k: 'is';
|
|
100
|
+
a: string;
|
|
101
|
+
b: string;
|
|
102
|
+
} | {
|
|
103
|
+
k: 'in';
|
|
104
|
+
v: string;
|
|
105
|
+
list: unknown[];
|
|
106
|
+
};
|
|
107
|
+
/** A pipeline stage after the fun's first `match`. */
|
|
108
|
+
export type Stage = {
|
|
109
|
+
k: 'match';
|
|
110
|
+
pattern: Stmt[];
|
|
111
|
+
} | {
|
|
112
|
+
k: 'reduce';
|
|
113
|
+
binds: {
|
|
114
|
+
v: string;
|
|
115
|
+
op: AggOp;
|
|
116
|
+
arg?: string;
|
|
117
|
+
filter?: Expr;
|
|
118
|
+
}[];
|
|
119
|
+
groupby?: string | string[];
|
|
120
|
+
} | {
|
|
121
|
+
k: 'sort';
|
|
122
|
+
keys: {
|
|
123
|
+
v: string;
|
|
124
|
+
dir: 'asc' | 'desc';
|
|
125
|
+
}[];
|
|
126
|
+
} | {
|
|
127
|
+
k: 'limit';
|
|
128
|
+
n: number;
|
|
129
|
+
} | {
|
|
130
|
+
k: 'offset';
|
|
131
|
+
n: number;
|
|
132
|
+
} | {
|
|
133
|
+
k: 'return';
|
|
134
|
+
mode: 'stream' | 'first' | 'scalar' | 'check';
|
|
135
|
+
exprs: Expr[];
|
|
136
|
+
};
|
|
137
|
+
export interface Fun {
|
|
138
|
+
params: {
|
|
139
|
+
name: string;
|
|
140
|
+
type: string;
|
|
141
|
+
}[];
|
|
142
|
+
ret: {
|
|
143
|
+
kind: string;
|
|
144
|
+
types: string[];
|
|
145
|
+
};
|
|
146
|
+
pattern: Stmt[];
|
|
147
|
+
stages: Stage[];
|
|
148
|
+
}
|
|
149
|
+
export interface TypeDecl {
|
|
150
|
+
kind: 'entity' | 'relation';
|
|
151
|
+
sub?: string;
|
|
152
|
+
owns: {
|
|
153
|
+
attr: string;
|
|
154
|
+
key?: true;
|
|
155
|
+
card?: [number, number | null];
|
|
156
|
+
}[];
|
|
157
|
+
roles?: string[];
|
|
158
|
+
}
|
|
159
|
+
export interface AttrDecl {
|
|
160
|
+
value: string;
|
|
161
|
+
range?: [unknown, unknown];
|
|
162
|
+
regex?: string;
|
|
163
|
+
}
|
|
164
|
+
/** funs.json — contract #5. */
|
|
165
|
+
export interface Funs {
|
|
166
|
+
ir: string;
|
|
167
|
+
funs: Record<string, Fun>;
|
|
168
|
+
types: Record<string, TypeDecl>;
|
|
169
|
+
attrs: Record<string, AttrDecl>;
|
|
170
|
+
}
|
|
171
|
+
export interface ThingRow {
|
|
172
|
+
type: string;
|
|
173
|
+
attrs: Record<string, unknown[]>;
|
|
174
|
+
}
|
|
175
|
+
export interface RelRow extends ThingRow {
|
|
176
|
+
roles: Record<string, string[]>;
|
|
177
|
+
}
|
|
178
|
+
/** graph.json — contract #4. `byType` is transitive over `sub`. */
|
|
179
|
+
export interface Graph {
|
|
180
|
+
things: Record<string, ThingRow>;
|
|
181
|
+
rels: Record<string, RelRow>;
|
|
182
|
+
byType: Record<string, string[]>;
|
|
183
|
+
playing: Record<string, string[]>;
|
|
184
|
+
truncated: string[];
|
|
185
|
+
asOf: string;
|
|
186
|
+
ir: string;
|
|
187
|
+
}
|
|
188
|
+
export interface SolveOpts {
|
|
189
|
+
budget?: number;
|
|
190
|
+
}
|
|
191
|
+
export interface SolveResult {
|
|
192
|
+
rows: unknown[][];
|
|
193
|
+
truncated: string[];
|
|
194
|
+
steps: number;
|
|
195
|
+
}
|
|
196
|
+
/** /brain/patch body — contract #8b. New rows use a `tmp:<uuid>` iid. */
|
|
197
|
+
export interface Patch {
|
|
198
|
+
ir: string;
|
|
199
|
+
things?: Graph['things'];
|
|
200
|
+
rels?: Graph['rels'];
|
|
201
|
+
remove?: string[];
|
|
202
|
+
}
|
|
203
|
+
export type Rule = 'key' | 'card' | 'range' | 'regex' | 'type';
|
|
204
|
+
export interface Violation {
|
|
205
|
+
iid: string;
|
|
206
|
+
rule: Rule;
|
|
207
|
+
detail: string;
|
|
208
|
+
}
|
|
209
|
+
export type ValidateResult = {
|
|
210
|
+
ok: true;
|
|
211
|
+
partial?: string[];
|
|
212
|
+
} | {
|
|
213
|
+
ok: false;
|
|
214
|
+
violations: Violation[];
|
|
215
|
+
};
|
|
216
|
+
//# sourceMappingURL=types.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/edge/types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,MAAM,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,UAAU,GAAG,MAAM,CAAA;AAC/E,MAAM,MAAM,KAAK,GAAG,OAAO,GAAG,KAAK,GAAG,MAAM,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAA;AAEpE,4EAA4E;AAC5E,MAAM,MAAM,IAAI,GACZ;IAAE,GAAG,EAAE,OAAO,CAAA;CAAE,GAChB;IAAE,CAAC,EAAE,MAAM,CAAA;CAAE,GACb;IAAE,EAAE,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAAC,CAAC,EAAE,IAAI,CAAC;IAAC,CAAC,EAAE,IAAI,CAAA;CAAE,GAC/C;IAAE,GAAG,EAAE,KAAK,CAAC;IAAC,CAAC,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,IAAI,CAAA;CAAE,GACzC;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,IAAI,EAAE,CAAA;CAAE,GAC5B;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,IAAI,CAAA;CAAE,GACpC;IAAE,GAAG,EAAE,IAAI,EAAE,CAAA;CAAE,GACf;IAAE,EAAE,EAAE,IAAI,EAAE,CAAA;CAAE,GACd;IAAE,CAAC,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,KAAK,CAAC;IAAC,CAAC,EAAE,IAAI,CAAC;IAAC,CAAC,EAAE,IAAI,CAAA;CAAE,CAAA;AAE7C,2EAA2E;AAC3E,MAAM,MAAM,OAAO,GAAG;IAAE,CAAC,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,GAAG,EAAE,OAAO,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,IAAI,CAAA;CAAE,CAAA;AAEvE,iDAAiD;AACjD,MAAM,MAAM,IAAI,GACZ;IAAE,CAAC,EAAE,KAAK,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GACrC;IAAE,CAAC,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GACpD;IAAE,CAAC,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAAC,CAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GAC5E;IAAE,CAAC,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,KAAK,CAAC;IAAC,CAAC,EAAE,OAAO,CAAC;IAAC,CAAC,EAAE,OAAO,CAAA;CAAE,GAC/C;IAAE,CAAC,EAAE,KAAK,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,IAAI,CAAA;CAAE,GACnC;IAAE,CAAC,EAAE,IAAI,CAAC;IAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAA;CAAE,GAC/B;IAAE,CAAC,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,IAAI,EAAE,CAAA;CAAE,GAC1B;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,EAAE,CAAC;IAAC,GAAG,EAAE,MAAM,EAAE,CAAA;CAAE,GACzD;IAAE,CAAC,EAAE,IAAI,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GACjC;IAAE,CAAC,EAAE,IAAI,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,OAAO,EAAE,CAAA;CAAE,CAAA;AAE3C,sDAAsD;AACtD,MAAM,MAAM,KAAK,GACb;IAAE,CAAC,EAAE,OAAO,CAAC;IAAC,OAAO,EAAE,IAAI,EAAE,CAAA;CAAE,GAC/B;IAAE,CAAC,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,KAAK,CAAC;QAAC,GAAG,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,IAAI,CAAA;KAAE,EAAE,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAA;CAAE,GAC5G;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,KAAK,GAAG,MAAM,CAAA;KAAE,EAAE,CAAA;CAAE,GACzD;IAAE,CAAC,EAAE,OAAO,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GACzB;IAAE,CAAC,EAAE,QAAQ,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,GAC1B;IAAE,CAAC,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,QAAQ,GAAG,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC;IAAC,KAAK,EAAE,IAAI,EAAE,CAAA;CAAE,CAAA;AAEjF,MAAM,WAAW,GAAG;IAClB,MAAM,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,EAAE,CAAA;IACxC,GAAG,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,EAAE,CAAA;KAAE,CAAA;IACtC,OAAO,EAAE,IAAI,EAAE,CAAA;IACf,MAAM,EAAE,KAAK,EAAE,CAAA;CAChB;AAED,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,QAAQ,GAAG,UAAU,CAAA;IAC3B,GAAG,CAAC,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,GAAG,CAAC,EAAE,IAAI,CAAC;QAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,CAAA;KAAE,EAAE,CAAA;IACpE,KAAK,CAAC,EAAE,MAAM,EAAE,CAAA;CACjB;AAED,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,MAAM,CAAA;IACb,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;IAC1B,KAAK,CAAC,EAAE,MAAM,CAAA;CACf;AAED,+BAA+B;AAC/B,MAAM,WAAW,IAAI;IACnB,EAAE,EAAE,MAAM,CAAA;IACV,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;IACzB,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAC/B,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;CAChC;AAED,MAAM,WAAW,QAAQ;IAAG,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAA;CAAE;AAC5E,MAAM,WAAW,MAAO,SAAQ,QAAQ;IAAG,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;CAAE;AAE5E,mEAAmE;AACnE,MAAM,WAAW,KAAK;IACpB,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAChC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IAC5B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;IAChC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;IACjC,SAAS,EAAE,MAAM,EAAE,CAAA;IACnB,IAAI,EAAE,MAAM,CAAA;IACZ,EAAE,EAAE,MAAM,CAAA;CACX;AAED,MAAM,WAAW,SAAS;IAAG,MAAM,CAAC,EAAE,MAAM,CAAA;CAAE;AAC9C,MAAM,WAAW,WAAW;IAAG,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC;IAAC,SAAS,EAAE,MAAM,EAAE,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE;AAEtF,yEAAyE;AACzE,MAAM,WAAW,KAAK;IACpB,EAAE,EAAE,MAAM,CAAA;IACV,MAAM,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAA;IACxB,IAAI,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;IACpB,MAAM,CAAC,EAAE,MAAM,EAAE,CAAA;CAClB;AAED,MAAM,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM,GAAG,OAAO,GAAG,OAAO,GAAG,MAAM,CAAA;AAC9D,MAAM,WAAW,SAAS;IAAG,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE;AACtE,MAAM,MAAM,cAAc,GAAG;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAA;CAAE,GAAG;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,UAAU,EAAE,SAAS,EAAE,CAAA;CAAE,CAAA"}
|
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* The edge evaluator's data shapes — ONE copy, mirroring text/tql-edge-todo.md
|
|
3
|
+
* § Interface Contract #1 (Stmt + Expr), #4 (graph.json), #5 (funs.json), #8b (patch).
|
|
4
|
+
*
|
|
5
|
+
* Variables are named WITHOUT the `$` (ir.json params are `{name:"g"}`).
|
|
6
|
+
*
|
|
7
|
+
* Two shapes the contract table left open, decided here so C2 and C3 meet:
|
|
8
|
+
* - `rel` carries an optional `v` — the relation's own variable. `strong-reach`
|
|
9
|
+
* needs `has strength $s` ON the path, so the path needs a name to own it.
|
|
10
|
+
* - `stages` is a LIST (`Stage[]`) as § C2 pins it, not contract #2's object:
|
|
11
|
+
* 5 funs are `match … ; reduce …; match …; return`, and the `return` stage is
|
|
12
|
+
* where the projection (`return { $anc }`, `return first if …`) lives.
|
|
13
|
+
*
|
|
14
|
+
* Amended 2026-10-11 (contract #1): a comparison inside an Expr is
|
|
15
|
+
* `{k:"cmp",op,l:Expr,r:Expr}`; the bare `{op,l,r}` node is arithmetic ONLY.
|
|
16
|
+
* `like` is a regex search. Anything outside these sets is refused by name —
|
|
17
|
+
* the error classes (EdgeGrammar, EdgeUnbound, EdgeBudget, EdgeIr) live in
|
|
18
|
+
* solve.ts beside the solver, because this file is re-exported type-only.
|
|
19
|
+
*/
|
|
20
|
+
export {};
|
|
21
|
+
//# sourceMappingURL=types.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/edge/types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG"}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* The write door's validator — contract #8b pin (1). Reads ONLY funs.json's
|
|
3
|
+
* `types`/`attrs` (contract #5) and the graph; pure, no I/O. Five rules:
|
|
4
|
+
* type · key · card · range · regex. Semantics, stated because card depends on them:
|
|
5
|
+
* - a patched row MERGES per attribute over the graph row (a named attr's values
|
|
6
|
+
* are replaced, an unnamed one is kept), so a partial update keeps its @key;
|
|
7
|
+
* - card is checked on every attribute of a create (no graph row to merge), and
|
|
8
|
+
* on the attributes an update names (the rest are the graph row's own);
|
|
9
|
+
* - card defaults to TypeDB's [0,1] when the schema writes none; @key is [1,1];
|
|
10
|
+
* - @key uniqueness is scoped to the topmost type declaring that key, checked
|
|
11
|
+
* against the graph (minus `remove[]` and rows this patch rewrites) and within
|
|
12
|
+
* the patch (two `tmp:` rows minting one key collide). A key checked against a
|
|
13
|
+
* truncated type is a floor, and the answer says `partial:[type]`;
|
|
14
|
+
* - a value must be its attribute's value type (rule `type`); an unknown one is refused.
|
|
15
|
+
* G.ir !== F.ir throws EdgeIr (contract #4); `patch.ir` is NOT checked — #8b makes it the door's 409 at ACCEPT only, and a stored patch replays under its own ir.
|
|
16
|
+
*/
|
|
17
|
+
import type { Funs, Graph, Patch, ValidateResult } from './types.js';
|
|
18
|
+
export declare function validate(patch: Patch, G: Graph, F: Funs): ValidateResult;
|
|
19
|
+
//# sourceMappingURL=validate.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"validate.d.ts","sourceRoot":"","sources":["../../src/edge/validate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AACH,OAAO,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAA4B,cAAc,EAAa,MAAM,YAAY,CAAA;AAYzG,wBAAgB,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,cAAc,CAmDxE"}
|