@xenolithengine/graph-plugin-runtime 0.7.0-beta.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +21 -0
- package/README.md +60 -0
- package/dist/editor/output-widget.d.ts +3 -0
- package/dist/editor/output-widget.d.ts.map +1 -0
- package/dist/editor/output-widget.js +43 -0
- package/dist/editor/output-widget.js.map +1 -0
- package/dist/editor/plugin.d.ts +3 -0
- package/dist/editor/plugin.d.ts.map +1 -0
- package/dist/editor/plugin.js +115 -0
- package/dist/editor/plugin.js.map +1 -0
- package/dist/editor/runtime-bridge.d.ts +6 -0
- package/dist/editor/runtime-bridge.d.ts.map +1 -0
- package/dist/editor/runtime-bridge.js +24 -0
- package/dist/editor/runtime-bridge.js.map +1 -0
- package/dist/editor/schema-sync.d.ts +28 -0
- package/dist/editor/schema-sync.d.ts.map +1 -0
- package/dist/editor/schema-sync.js +70 -0
- package/dist/editor/schema-sync.js.map +1 -0
- package/dist/editor/schemas.d.ts +28 -0
- package/dist/editor/schemas.d.ts.map +1 -0
- package/dist/editor/schemas.js +205 -0
- package/dist/editor/schemas.js.map +1 -0
- package/dist/editor/struct-widget.d.ts +37 -0
- package/dist/editor/struct-widget.d.ts.map +1 -0
- package/dist/editor/struct-widget.js +242 -0
- package/dist/editor/struct-widget.js.map +1 -0
- package/dist/index.d.ts +16 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +13 -0
- package/dist/index.js.map +1 -0
- package/dist/model/allocate-graph.d.ts +57 -0
- package/dist/model/allocate-graph.d.ts.map +1 -0
- package/dist/model/allocate-graph.js +209 -0
- package/dist/model/allocate-graph.js.map +1 -0
- package/dist/model/allocate.d.ts +3 -0
- package/dist/model/allocate.d.ts.map +1 -0
- package/dist/model/allocate.js +47 -0
- package/dist/model/allocate.js.map +1 -0
- package/dist/model/mandelbrot-graph.d.ts +8 -0
- package/dist/model/mandelbrot-graph.d.ts.map +1 -0
- package/dist/model/mandelbrot-graph.js +146 -0
- package/dist/model/mandelbrot-graph.js.map +1 -0
- package/dist/model/spawn-graph.d.ts +31 -0
- package/dist/model/spawn-graph.d.ts.map +1 -0
- package/dist/model/spawn-graph.js +117 -0
- package/dist/model/spawn-graph.js.map +1 -0
- package/dist/vm/codegen.d.ts +12 -0
- package/dist/vm/codegen.d.ts.map +1 -0
- package/dist/vm/codegen.js +303 -0
- package/dist/vm/codegen.js.map +1 -0
- package/dist/vm/collection.d.ts +8 -0
- package/dist/vm/collection.d.ts.map +1 -0
- package/dist/vm/collection.js +129 -0
- package/dist/vm/collection.js.map +1 -0
- package/dist/vm/compiler.bench.d.ts +2 -0
- package/dist/vm/compiler.bench.d.ts.map +1 -0
- package/dist/vm/compiler.bench.js +35 -0
- package/dist/vm/compiler.bench.js.map +1 -0
- package/dist/vm/compiler.d.ts +14 -0
- package/dist/vm/compiler.d.ts.map +1 -0
- package/dist/vm/compiler.js +190 -0
- package/dist/vm/compiler.js.map +1 -0
- package/dist/vm/interpreter.d.ts +87 -0
- package/dist/vm/interpreter.d.ts.map +1 -0
- package/dist/vm/interpreter.js +155 -0
- package/dist/vm/interpreter.js.map +1 -0
- package/dist/vm/primitives.d.ts +4 -0
- package/dist/vm/primitives.d.ts.map +1 -0
- package/dist/vm/primitives.js +436 -0
- package/dist/vm/primitives.js.map +1 -0
- package/dist/vm/value.d.ts +7 -0
- package/dist/vm/value.d.ts.map +1 -0
- package/dist/vm/value.js +28 -0
- package/dist/vm/value.js.map +1 -0
- package/dist/vm/wasm-codegen.bench.d.ts +2 -0
- package/dist/vm/wasm-codegen.bench.d.ts.map +1 -0
- package/dist/vm/wasm-codegen.bench.js +81 -0
- package/dist/vm/wasm-codegen.bench.js.map +1 -0
- package/dist/vm/wasm-codegen.d.ts +12 -0
- package/dist/vm/wasm-codegen.d.ts.map +1 -0
- package/dist/vm/wasm-codegen.js +352 -0
- package/dist/vm/wasm-codegen.js.map +1 -0
- package/package.json +57 -0
|
@@ -0,0 +1,117 @@
|
|
|
1
|
+
// Spawn expressed as a sub-graph of primitives — data-flow equivalent of native `Spawn` (per-type
|
|
2
|
+
// fractional rate accumulator stored in a VM var). Same I/O contract: exec-in + `specs` data-in →
|
|
3
|
+
// `units` data-out + exec-out.
|
|
4
|
+
//
|
|
5
|
+
// Per tick (for each spec {type, rate}):
|
|
6
|
+
// acc[type] += rate
|
|
7
|
+
// while acc[type] >= 1: push type to out; acc[type] -= 1
|
|
8
|
+
// Equivalent without `while`: emitCount = floor(acc[type] + rate); acc[type] = (acc[type] + rate) - emitCount;
|
|
9
|
+
// units = repeat(type, emitCount)
|
|
10
|
+
// Then concat all per-spec `units` arrays.
|
|
11
|
+
const ein = (id) => ({ id, kind: 'exec', direction: 'in' });
|
|
12
|
+
const eout = (id) => ({ id, kind: 'exec', direction: 'out' });
|
|
13
|
+
const din = (id) => ({ id, kind: 'data', direction: 'in' });
|
|
14
|
+
const dout = (id) => ({ id, kind: 'data', direction: 'out' });
|
|
15
|
+
const nd = (id, type, pins, state) => ({ id, type, pins, ...(state ? { state } : {}) });
|
|
16
|
+
const e = (fn, fp, tn, tp) => ({ from: { node: fn, pin: fp }, to: { node: tn, pin: tp } });
|
|
17
|
+
/** Inline spawn sub-graph keyed by `prefix`. */
|
|
18
|
+
export function buildSpawnSubgraph(prefix, srcs) {
|
|
19
|
+
const vAcc = `${prefix}:acc`; // per-type accumulator object {type: number}
|
|
20
|
+
const vUnits = `${prefix}:units`; // accumulated units this tick
|
|
21
|
+
const id = (s) => `${prefix}:${s}`;
|
|
22
|
+
const n = (s, t, pins, state) => nd(id(s), t, pins, state);
|
|
23
|
+
// INIT: units ← []; acc stays cross-tick (read whatever was there, default {})
|
|
24
|
+
const seq = n('seq', 'Sequence', [ein('in'), eout('initU'), eout('loop'), eout('after')]);
|
|
25
|
+
const emptyU = n('emptyU', 'Const', [dout('out')], { value: [] });
|
|
26
|
+
const setInitU = n('setInitU', 'SetVar', [ein('in'), din('value'), eout('out')], { name: vUnits });
|
|
27
|
+
// LOOP body per spec:
|
|
28
|
+
const fe = n('fe', 'ForEach', [ein('in'), din('array'), dout('element'), dout('index'), eout('body'), eout('done')]);
|
|
29
|
+
// type = GetField(spec, 'type'); rate = GetField(spec, 'rate')
|
|
30
|
+
const getType = n('getType', 'GetField', [din('record'), dout('value')], { field: 'type' });
|
|
31
|
+
const getRate = n('getRate', 'GetField', [din('record'), dout('value')], { field: 'rate' });
|
|
32
|
+
// accObj = GetVar(acc); old = ObjectGet(accObj, type)
|
|
33
|
+
const getAcc = n('getAcc', 'GetVar', [dout('value')], { name: vAcc });
|
|
34
|
+
const oldA = n('oldA', 'ObjectGet', [din('o'), din('k'), dout('out')]);
|
|
35
|
+
// newA = old + rate; emitCount = Floor(newA); accAfter = newA - emitCount
|
|
36
|
+
const newA = n('newA', 'Add', [din('a'), din('b'), dout('out')]);
|
|
37
|
+
const emitCount = n('emitCount', 'Floor', [din('n'), dout('out')]);
|
|
38
|
+
const accAfter = n('accAfter', 'Sub', [din('a'), din('b'), dout('out')]);
|
|
39
|
+
// emitted = Repeat(type, emitCount); units = Concat(units, emitted)
|
|
40
|
+
const repeat = n('repeat', 'Repeat', [din('i'), din('c'), dout('out')]);
|
|
41
|
+
const getU = n('getU', 'GetVar', [dout('value')], { name: vUnits });
|
|
42
|
+
const conc = n('conc', 'Concat', [din('a'), din('b'), dout('out')]);
|
|
43
|
+
const setU = n('setU', 'SetVar', [ein('in'), din('value'), eout('out')], { name: vUnits });
|
|
44
|
+
// accObj' = ObjectSet(accObj, type, accAfter); save back
|
|
45
|
+
const getAcc2 = n('getAcc2', 'GetVar', [dout('value')], { name: vAcc });
|
|
46
|
+
const setObj = n('setObj', 'ObjectSet', [din('o'), din('k'), din('v'), dout('out')]);
|
|
47
|
+
const setAcc = n('setAcc', 'SetVar', [ein('in'), din('value'), eout('out')], { name: vAcc });
|
|
48
|
+
// Sequence the body writes: setU → setAcc
|
|
49
|
+
const bodySeq = n('bodySeq', 'Sequence', [ein('in'), eout('a'), eout('b')]);
|
|
50
|
+
// After loop — expose units as output
|
|
51
|
+
const outU = n('outU', 'GetVar', [dout('value')], { name: vUnits });
|
|
52
|
+
const nodes = [
|
|
53
|
+
seq, emptyU, setInitU, fe,
|
|
54
|
+
getType, getRate, getAcc, oldA, newA, emitCount, accAfter,
|
|
55
|
+
repeat, getU, conc, setU,
|
|
56
|
+
getAcc2, setObj, setAcc, bodySeq, outU,
|
|
57
|
+
];
|
|
58
|
+
const edges = [
|
|
59
|
+
// exec entry
|
|
60
|
+
e(srcs.exec.node, srcs.exec.pin, id('seq'), 'in'),
|
|
61
|
+
e(id('seq'), 'initU', id('setInitU'), 'in'),
|
|
62
|
+
e(id('emptyU'), 'out', id('setInitU'), 'value'),
|
|
63
|
+
e(id('seq'), 'loop', id('fe'), 'in'),
|
|
64
|
+
e(srcs.specs.node, srcs.specs.pin, id('fe'), 'array'),
|
|
65
|
+
// body
|
|
66
|
+
e(id('fe'), 'body', id('bodySeq'), 'in'),
|
|
67
|
+
e(id('bodySeq'), 'a', id('setU'), 'in'),
|
|
68
|
+
e(id('bodySeq'), 'b', id('setAcc'), 'in'),
|
|
69
|
+
// type & rate from spec
|
|
70
|
+
e(id('fe'), 'element', id('getType'), 'record'),
|
|
71
|
+
e(id('fe'), 'element', id('getRate'), 'record'),
|
|
72
|
+
// oldA = acc[type]
|
|
73
|
+
e(id('getAcc'), 'value', id('oldA'), 'o'),
|
|
74
|
+
e(id('getType'), 'value', id('oldA'), 'k'),
|
|
75
|
+
// newA = old + rate
|
|
76
|
+
e(id('oldA'), 'out', id('newA'), 'a'),
|
|
77
|
+
e(id('getRate'), 'value', id('newA'), 'b'),
|
|
78
|
+
// emitCount = floor(newA); accAfter = newA - emitCount
|
|
79
|
+
e(id('newA'), 'out', id('emitCount'), 'n'),
|
|
80
|
+
e(id('newA'), 'out', id('accAfter'), 'a'),
|
|
81
|
+
e(id('emitCount'), 'out', id('accAfter'), 'b'),
|
|
82
|
+
// emitted = Repeat(type, emitCount); units' = Concat(units, emitted); save
|
|
83
|
+
e(id('getType'), 'value', id('repeat'), 'i'),
|
|
84
|
+
e(id('emitCount'), 'out', id('repeat'), 'c'),
|
|
85
|
+
e(id('getU'), 'value', id('conc'), 'a'),
|
|
86
|
+
e(id('repeat'), 'out', id('conc'), 'b'),
|
|
87
|
+
e(id('conc'), 'out', id('setU'), 'value'),
|
|
88
|
+
// acc' = ObjectSet(acc, type, accAfter); save
|
|
89
|
+
e(id('getAcc2'), 'value', id('setObj'), 'o'),
|
|
90
|
+
e(id('getType'), 'value', id('setObj'), 'k'),
|
|
91
|
+
e(id('accAfter'), 'out', id('setObj'), 'v'),
|
|
92
|
+
e(id('setObj'), 'out', id('setAcc'), 'value'),
|
|
93
|
+
];
|
|
94
|
+
return {
|
|
95
|
+
nodes, edges,
|
|
96
|
+
out: { units: { node: id('outU'), pin: 'value' }, exec: { node: id('seq'), pin: 'after' } },
|
|
97
|
+
};
|
|
98
|
+
}
|
|
99
|
+
/** Standalone test wrapper: takes literal `specs`, drains `units` into a VM var for assertions. */
|
|
100
|
+
export function spawnEquivalenceGraph(specs) {
|
|
101
|
+
const tickNode = { id: 'tick', type: 'Tick', pins: [eout('out')] };
|
|
102
|
+
const cSpecs = { id: 'cS', type: 'Const', pins: [dout('out')], state: { value: specs } };
|
|
103
|
+
const sub = buildSpawnSubgraph('spawn', {
|
|
104
|
+
specs: { node: 'cS', pin: 'out' },
|
|
105
|
+
exec: { node: 'tick', pin: 'out' },
|
|
106
|
+
});
|
|
107
|
+
const drainU = { id: 'drainU', type: 'SetVar', pins: [ein('in'), din('value'), eout('out')], state: { name: 'units' } };
|
|
108
|
+
return {
|
|
109
|
+
nodes: [tickNode, cSpecs, ...sub.nodes, drainU],
|
|
110
|
+
edges: [
|
|
111
|
+
...sub.edges,
|
|
112
|
+
e(sub.out.exec.node, sub.out.exec.pin, 'drainU', 'in'),
|
|
113
|
+
e(sub.out.units.node, sub.out.units.pin, 'drainU', 'value'),
|
|
114
|
+
],
|
|
115
|
+
};
|
|
116
|
+
}
|
|
117
|
+
//# sourceMappingURL=spawn-graph.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"spawn-graph.js","sourceRoot":"","sources":["../../src/model/spawn-graph.ts"],"names":[],"mappings":"AAAA,kGAAkG;AAClG,kGAAkG;AAClG,+BAA+B;AAC/B,EAAE;AACF,yCAAyC;AACzC,sBAAsB;AACtB,4DAA4D;AAC5D,+GAA+G;AAC/G,oCAAoC;AACpC,2CAA2C;AAI3C,MAAM,GAAG,GAAI,CAAC,EAAU,EAAS,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;AAC3E,MAAM,IAAI,GAAG,CAAC,EAAU,EAAS,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAA;AAC5E,MAAM,GAAG,GAAI,CAAC,EAAU,EAAS,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;AAC3E,MAAM,IAAI,GAAG,CAAC,EAAU,EAAS,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAA;AAC5E,MAAM,EAAE,GAAG,CAAC,EAAU,EAAE,IAAY,EAAE,IAAa,EAAE,KAA+B,EAAU,EAAE,CAC9F,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;AACnD,MAAM,CAAC,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;AAElI,gDAAgD;AAChD,MAAM,UAAU,kBAAkB,CAChC,MAAc,EACd,IAAmF;IAMnF,MAAM,IAAI,GAAK,GAAG,MAAM,MAAM,CAAA,CAAI,6CAA6C;IAC/E,MAAM,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAA,CAAE,8BAA8B;IAEhE,MAAM,EAAE,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,EAAE,CAAA;IAClD,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,IAAa,EAAE,KAA+B,EAAU,EAAE,CACzF,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAE3B,gFAAgF;IAChF,MAAM,GAAG,GAAU,CAAC,CAAC,KAAK,EAAQ,UAAU,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACtG,MAAM,MAAM,GAAO,CAAC,CAAC,QAAQ,EAAK,OAAO,EAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAA;IAC3E,MAAM,QAAQ,GAAK,CAAC,CAAC,UAAU,EAAG,QAAQ,EAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;IAEvG,sBAAsB;IACtB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAEpH,+DAA+D;IAC/D,MAAM,OAAO,GAAG,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAA;IAC3F,MAAM,OAAO,GAAG,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAA;IAE3F,sDAAsD;IACtD,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IACxE,MAAM,IAAI,GAAK,CAAC,CAAC,MAAM,EAAI,WAAW,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAE1E,0EAA0E;IAC1E,MAAM,IAAI,GAAQ,CAAC,CAAC,MAAM,EAAO,KAAK,EAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC5E,MAAM,SAAS,GAAG,CAAC,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAClE,MAAM,QAAQ,GAAI,CAAC,CAAC,UAAU,EAAG,KAAK,EAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAE5E,oEAAoE;IACpE,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACvE,MAAM,IAAI,GAAK,CAAC,CAAC,MAAM,EAAI,QAAQ,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;IACvE,MAAM,IAAI,GAAK,CAAC,CAAC,MAAM,EAAI,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACvE,MAAM,IAAI,GAAK,CAAC,CAAC,MAAM,EAAI,QAAQ,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;IAE9F,yDAAyD;IACzD,MAAM,OAAO,GAAG,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IAC1E,MAAM,MAAM,GAAI,CAAC,CAAC,QAAQ,EAAG,WAAW,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACtF,MAAM,MAAM,GAAI,CAAC,CAAC,QAAQ,EAAG,QAAQ,EAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IAEjG,0CAA0C;IAC1C,MAAM,OAAO,GAAG,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAE3E,sCAAsC;IACtC,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;IAEnE,MAAM,KAAK,GAAa;QACtB,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE;QACzB,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ;QACzD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;QACxB,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI;KACvC,CAAA;IACD,MAAM,KAAK,GAAa;QACtB,aAAa;QACb,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;QACjD,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC;QAC3C,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC;QAC/C,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,MAAM,EAAG,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;QACrC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC;QAErD,OAAO;QACP,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC;QACxC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,EAAI,IAAI,CAAC;QACzC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC;QAEzC,wBAAwB;QACxB,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,QAAQ,CAAC;QAC/C,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,QAAQ,CAAC;QAE/C,mBAAmB;QACnB,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAG,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC;QAC1C,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC;QAE1C,oBAAoB;QACpB,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,EAAK,KAAK,EAAI,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC;QAC1C,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC;QAE1C,uDAAuD;QACvD,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,EAAO,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,GAAG,CAAC;QAC/C,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,EAAO,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,EAAG,GAAG,CAAC;QAC/C,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,EAAG,GAAG,CAAC;QAE/C,2EAA2E;QAC3E,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAI,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC;QAC9C,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,KAAK,EAAI,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC;QAC9C,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,EAAO,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,EAAI,GAAG,CAAC;QAC9C,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAK,KAAK,EAAI,EAAE,CAAC,MAAM,CAAC,EAAI,GAAG,CAAC;QAC9C,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,EAAO,KAAK,EAAI,EAAE,CAAC,MAAM,CAAC,EAAI,OAAO,CAAC;QAElD,8CAA8C;QAC9C,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC;QAC5C,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC;QAC5C,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,KAAK,EAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC;QAC5C,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAG,KAAK,EAAI,EAAE,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC;KACjD,CAAA;IAED,OAAO;QACL,KAAK,EAAE,KAAK;QACZ,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE;KAC5F,CAAA;AACH,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,qBAAqB,CAAC,KAA4C;IAChF,MAAM,QAAQ,GAAW,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAA;IAC1E,MAAM,MAAM,GAAW,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAA;IAEhG,MAAM,GAAG,GAAG,kBAAkB,CAAC,OAAO,EAAE;QACtC,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE;QACjC,IAAI,EAAG,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE;KACpC,CAAC,CAAA;IAEF,MAAM,MAAM,GAAW,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAA;IAE/H,OAAO;QACL,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC;QAC/C,KAAK,EAAE;YACL,GAAG,GAAG,CAAC,KAAK;YACZ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC;YACtD,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,CAAC;SAC5D;KACF,CAAA;AACH,CAAC"}
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
import type { RtGraph, NodeDef } from './interpreter.js';
|
|
2
|
+
import type { VmValue } from './value.js';
|
|
3
|
+
export interface CompiledGraph {
|
|
4
|
+
tick(entryType?: string): void;
|
|
5
|
+
getVar(name: string): VmValue | undefined;
|
|
6
|
+
setVar(name: string, value: VmValue): void;
|
|
7
|
+
reset(): void;
|
|
8
|
+
/** Inspect the emitted JS source — useful for debugging + bench reports. */
|
|
9
|
+
readonly sourceCode: string;
|
|
10
|
+
}
|
|
11
|
+
export declare function codegen(graph: RtGraph, defs: ReadonlyArray<NodeDef>): CompiledGraph;
|
|
12
|
+
//# sourceMappingURL=codegen.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"codegen.d.ts","sourceRoot":"","sources":["../../src/vm/codegen.ts"],"names":[],"mappings":"AAaA,OAAO,KAAK,EAAE,OAAO,EAAiB,OAAO,EAAU,MAAM,kBAAkB,CAAA;AAC/E,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAA;AAgNzC,MAAM,WAAW,aAAa;IAC5B,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,IAAI,CAAA;IAC9B,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS,CAAA;IACzC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAAA;IAC1C,KAAK,IAAI,IAAI,CAAA;IACb,4EAA4E;IAC5E,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;CAC5B;AAED,wBAAgB,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,CAAC,OAAO,CAAC,GAAG,aAAa,CAuEnF"}
|
|
@@ -0,0 +1,303 @@
|
|
|
1
|
+
// Real JS code-generator. Builds an IR from `RtGraph + NodeDef[]`, then emits a single JS
|
|
2
|
+
// function via `new Function(...)`. Pure-pull collapses into inline expression trees (no closure
|
|
3
|
+
// chain), exec nodes become hoisted per-node functions called directly, vars/overrides/latched
|
|
4
|
+
// live in plain arrays indexed by stable slot ids — no Map lookups in the hot path. V8 sees
|
|
5
|
+
// monomorphic shapes and JITs the whole tick.
|
|
6
|
+
//
|
|
7
|
+
// This is Phase 2 of Runtime v2 (Phase 1 = `compiler.ts` baked-context, ~1.8×). Phase 3 will
|
|
8
|
+
// emit WAT from the same IR.
|
|
9
|
+
//
|
|
10
|
+
// Coverage: primitives used by spawn + allocate + the merged graph have hand-written emitters.
|
|
11
|
+
// Anything else falls back to a stub that calls `defs[type].run/evalPure(io)` — same perf as
|
|
12
|
+
// interp for those nodes; the rest of the graph still benefits.
|
|
13
|
+
const dataIns = (n) => n.pins.filter((p) => p.kind === 'data' && p.direction === 'in');
|
|
14
|
+
const dataOuts = (n) => n.pins.filter((p) => p.kind === 'data' && p.direction === 'out');
|
|
15
|
+
const execOuts = (n) => n.pins.filter((p) => p.kind === 'exec' && p.direction === 'out');
|
|
16
|
+
function buildIR(graph) {
|
|
17
|
+
const nodes = graph.nodes.map((n, i) => ({
|
|
18
|
+
id: n.id, type: n.type, index: i,
|
|
19
|
+
state: n.state, dataIns: dataIns(n), dataOuts: dataOuts(n), execOuts: execOuts(n),
|
|
20
|
+
incoming: [], incomingAll: [], execTarget: [],
|
|
21
|
+
}));
|
|
22
|
+
const byId = new Map(nodes.map((n) => [n.id, n]));
|
|
23
|
+
// Slot allocation: each node's data-outs get contiguous slots. Total slot count = sum.
|
|
24
|
+
const slotOf = [];
|
|
25
|
+
let slotCursor = 0;
|
|
26
|
+
for (const n of nodes) {
|
|
27
|
+
const row = [];
|
|
28
|
+
for (let i = 0; i < n.dataOuts.length; i++)
|
|
29
|
+
row.push(slotCursor++);
|
|
30
|
+
slotOf.push(row);
|
|
31
|
+
}
|
|
32
|
+
// Edge resolution.
|
|
33
|
+
for (const n of nodes) {
|
|
34
|
+
n.incoming = new Array(n.dataIns.length).fill(null);
|
|
35
|
+
n.incomingAll = n.dataIns.map(() => []);
|
|
36
|
+
n.execTarget = new Array(n.execOuts.length).fill(-1);
|
|
37
|
+
}
|
|
38
|
+
for (const e of graph.edges) {
|
|
39
|
+
const dst = byId.get(e.to.node);
|
|
40
|
+
if (!dst)
|
|
41
|
+
continue;
|
|
42
|
+
const src = byId.get(e.from.node);
|
|
43
|
+
if (!src)
|
|
44
|
+
continue;
|
|
45
|
+
// Data edge: connects src.dataOut[i] → dst.dataIn[j]
|
|
46
|
+
const dstInIdx = dst.dataIns.findIndex((p) => p.id === e.to.pin);
|
|
47
|
+
const srcOutIdx = src.dataOuts.findIndex((p) => p.id === e.from.pin);
|
|
48
|
+
if (dstInIdx >= 0 && srcOutIdx >= 0) {
|
|
49
|
+
if (dst.incoming[dstInIdx] === null)
|
|
50
|
+
dst.incoming[dstInIdx] = { srcIdx: src.index, outIdx: srcOutIdx };
|
|
51
|
+
dst.incomingAll[dstInIdx].push({ srcIdx: src.index, outIdx: srcOutIdx });
|
|
52
|
+
}
|
|
53
|
+
// Exec edge: connects src.execOut[i] → dst (single in by convention)
|
|
54
|
+
const srcExecIdx = src.execOuts.findIndex((p) => p.id === e.from.pin);
|
|
55
|
+
if (srcExecIdx >= 0)
|
|
56
|
+
src.execTarget[srcExecIdx] = dst.index;
|
|
57
|
+
}
|
|
58
|
+
// Var-name catalogue: scan GetVar/SetVar state.name.
|
|
59
|
+
const varIndex = new Map();
|
|
60
|
+
const seeVar = (name) => { if (!varIndex.has(name))
|
|
61
|
+
varIndex.set(name, varIndex.size); };
|
|
62
|
+
for (const n of nodes) {
|
|
63
|
+
if ((n.type === 'GetVar' || n.type === 'SetVar') && typeof n.state?.['name'] === 'string')
|
|
64
|
+
seeVar(n.state['name']);
|
|
65
|
+
}
|
|
66
|
+
// Entry-node groups (`Tick`, `Init`, …) — any node with no exec-IN is a candidate entry; we
|
|
67
|
+
// just group by type so callers pass `entryType` like the interpreter does.
|
|
68
|
+
const entriesByType = new Map();
|
|
69
|
+
for (const n of nodes) {
|
|
70
|
+
if (n.type !== 'Tick' && n.type !== 'Init')
|
|
71
|
+
continue;
|
|
72
|
+
const arr = entriesByType.get(n.type) ?? [];
|
|
73
|
+
arr.push(n.index);
|
|
74
|
+
entriesByType.set(n.type, arr);
|
|
75
|
+
}
|
|
76
|
+
return { nodes, slotOf, totalSlots: slotCursor, varIndex, entriesByType };
|
|
77
|
+
}
|
|
78
|
+
// --- code emitters ------------------------------------------------------------------------------
|
|
79
|
+
/** Emit a JS expression that reads (or computes) data-out `outIdx` of node `n`. PURE nodes inline
|
|
80
|
+
* their body; EXEC nodes read from `ov[slot] ?? latched[slot]` (overrides set this tick, else
|
|
81
|
+
* last tick's latched value). */
|
|
82
|
+
function emitDataPull(ir, n, outIdx, em) {
|
|
83
|
+
const emitter = PURE_EMITTERS[n.type];
|
|
84
|
+
if (emitter)
|
|
85
|
+
return emitter(ir, n, outIdx, em);
|
|
86
|
+
const slot = ir.slotOf[n.index][outIdx];
|
|
87
|
+
return `(ov[${slot}] !== U ? ov[${slot}] : la[${slot}])`;
|
|
88
|
+
}
|
|
89
|
+
/** Emit a JS expression that pulls `dataIn[i]` of `n` (or `U` for the pin's default / undefined). */
|
|
90
|
+
function emitInput(ir, n, i, em) {
|
|
91
|
+
const inc = n.incoming[i];
|
|
92
|
+
if (!inc) {
|
|
93
|
+
const def = n.dataIns[i]?.default;
|
|
94
|
+
return def === undefined ? 'U' : JSON.stringify(def);
|
|
95
|
+
}
|
|
96
|
+
return emitDataPull(ir, ir.nodes[inc.srcIdx], inc.outIdx, em);
|
|
97
|
+
}
|
|
98
|
+
/** Per-emission unique-name generator. EACH inlined expression gets its own temp ids so nested
|
|
99
|
+
* pulls (e.g. ObjectSet.key reading GetField — both touch `_o`) don't alias each other's locals. */
|
|
100
|
+
class Emit {
|
|
101
|
+
c = 0;
|
|
102
|
+
tmp() { return `_t${this.c++}`; }
|
|
103
|
+
}
|
|
104
|
+
/** Wrap a value as number — mirrors `asNumber` from value.ts. Uses a fresh tmp each call. */
|
|
105
|
+
function N(em, x) {
|
|
106
|
+
const t = em.tmp();
|
|
107
|
+
return `(typeof (${t}=${x}) === 'number' ? (${t} === ${t} && ${t} !== Infinity && ${t} !== -Infinity ? ${t} : 0) : typeof ${t} === 'boolean' ? (${t}?1:0) : typeof ${t} === 'string' ? (isFinite(+${t})?+${t}:0) : 0)`;
|
|
108
|
+
}
|
|
109
|
+
function A(em, x) { const t = em.tmp(); return `(Array.isArray(${t}=${x}) ? ${t} : [])`; }
|
|
110
|
+
function B(em, x) {
|
|
111
|
+
const t = em.tmp();
|
|
112
|
+
return `(typeof (${t}=${x}) === 'boolean' ? ${t} : typeof ${t} === 'number' ? ${t} !== 0 : typeof ${t} === 'string' ? ${t}.length > 0 : Array.isArray(${t}) ? ${t}.length > 0 : false)`;
|
|
113
|
+
}
|
|
114
|
+
/** Inline-emitters for pure primitives. Each returns a JS expression. */
|
|
115
|
+
const PURE_EMITTERS = {
|
|
116
|
+
Const: (_, n) => JSON.stringify(n.state?.['value'] ?? 0),
|
|
117
|
+
GetVar: (ir, n) => { const name = n.state?.['name']; const vi = typeof name === 'string' ? ir.varIndex.get(name) ?? -1 : -1; return vi < 0 ? '0' : `(va[${vi}] !== U ? va[${vi}] : 0)`; },
|
|
118
|
+
Add: (ir, n, _o, em) => `(${N(em, emitInput(ir, n, 0, em))} + ${N(em, emitInput(ir, n, 1, em))})`,
|
|
119
|
+
Sub: (ir, n, _o, em) => `(${N(em, emitInput(ir, n, 0, em))} - ${N(em, emitInput(ir, n, 1, em))})`,
|
|
120
|
+
Mul: (ir, n, _o, em) => `(${N(em, emitInput(ir, n, 0, em))} * ${N(em, emitInput(ir, n, 1, em))})`,
|
|
121
|
+
Floor: (ir, n, _o, em) => `Math.floor(${N(em, emitInput(ir, n, 0, em))})`,
|
|
122
|
+
Gt: (ir, n, _o, em) => `(${N(em, emitInput(ir, n, 0, em))} > ${N(em, emitInput(ir, n, 1, em))})`,
|
|
123
|
+
Gte: (ir, n, _o, em) => `(${N(em, emitInput(ir, n, 0, em))} >= ${N(em, emitInput(ir, n, 1, em))})`,
|
|
124
|
+
Eq: (ir, n, _o, em) => `(${emitInput(ir, n, 0, em)} === ${emitInput(ir, n, 1, em)})`,
|
|
125
|
+
Length: (ir, n, _o, em) => `(${A(em, emitInput(ir, n, 0, em))}).length`,
|
|
126
|
+
GetField: (ir, n, _o, em) => { const f = JSON.stringify(String(n.state?.['field'] ?? '')); const t = em.tmp(); return `(${t} = ${emitInput(ir, n, 0, em)}, ${t} && typeof ${t} === 'object' && !Array.isArray(${t}) ? ${t}[${f}] : U)`; },
|
|
127
|
+
ObjectGet: (ir, n, _o, em) => { const o = em.tmp(), k = em.tmp(); return `(${o} = ${emitInput(ir, n, 0, em)}, ${k} = String(${emitInput(ir, n, 1, em)}), ${o} && typeof ${o} === 'object' && !Array.isArray(${o}) ? ${o}[${k}] : U)`; },
|
|
128
|
+
ObjectSet: (ir, n, _o, em) => { const o = em.tmp(), k = em.tmp(), v = em.tmp(); return `(${o} = ${emitInput(ir, n, 0, em)}, ${k} = String(${emitInput(ir, n, 1, em)}), ${v} = ${emitInput(ir, n, 2, em)}, ${o} && typeof ${o} === 'object' && !Array.isArray(${o}) ? Object.assign({}, ${o}, {[${k}]: ${v}}) : {[${k}]: ${v}})`; },
|
|
129
|
+
Repeat: (ir, n, _o, em) => { const c = em.tmp(), it = em.tmp(); return `(${c} = Math.floor(${N(em, emitInput(ir, n, 1, em))}), ${it} = ${emitInput(ir, n, 0, em)}, ${c} > 0 && isFinite(${c}) ? (() => { const a = new Array(${c}); for (let i=0;i<${c};i++) a[i]=${it}; return a })() : [])`; },
|
|
130
|
+
Concat: (ir, n, _o, em) => `[...${A(em, emitInput(ir, n, 0, em))}, ...${A(em, emitInput(ir, n, 1, em))}]`,
|
|
131
|
+
Append: (ir, n, _o, em) => `[...${A(em, emitInput(ir, n, 0, em))}, ${emitInput(ir, n, 1, em)}]`,
|
|
132
|
+
Index: (ir, n, _o, em) => { const a = em.tmp(); return `(${a}=${A(em, emitInput(ir, n, 0, em))}, ${a}[Math.floor(${N(em, emitInput(ir, n, 1, em))})])`; },
|
|
133
|
+
ArrayWrite: (ir, n, _o, em) => { const a = em.tmp(); return `(${a}=[...${A(em, emitInput(ir, n, 0, em))}], ${a}[Math.floor(${N(em, emitInput(ir, n, 1, em))})] = ${emitInput(ir, n, 2, em)}, ${a})`; },
|
|
134
|
+
Includes: (ir, n, _o, em) => `${A(em, emitInput(ir, n, 0, em))}.includes(${emitInput(ir, n, 1, em)})`,
|
|
135
|
+
// IndexAll(arr, idxs) → idxs.map(i => arr[i]) — gather values at given indices.
|
|
136
|
+
IndexAll: (ir, n, _o, em) => { const a = em.tmp(), idx = em.tmp(); return `(${a}=${A(em, emitInput(ir, n, 0, em))}, ${idx}=${A(em, emitInput(ir, n, 1, em))}, ${idx}.map(__i => ${a}[${N(em, '__i')}]))`; },
|
|
137
|
+
ArgMax: (ir, n, _o, em) => { const a = em.tmp(); return `(${a}=${A(em, emitInput(ir, n, 0, em))}, ${a}.length===0 ? -1 : (() => { let __mi=0,__mv=${N(em, `${a}[0]`)}; for (let i=1;i<${a}.length;i++){ const __v=${N(em, `${a}[i]`)}; if(__v>__mv){__mv=__v;__mi=i;} } return __mi })())`; },
|
|
138
|
+
// FilterIndices(arr, item) → indices of subs where subs[i] is an array containing item.
|
|
139
|
+
FilterIndices: (ir, n, _o, em) => { const a = em.tmp(), it = em.tmp(); return `(${a}=${A(em, emitInput(ir, n, 0, em))}, ${it}=${emitInput(ir, n, 1, em)}, (() => { const o=[]; for (let i=0;i<${a}.length;i++){ const __s=${a}[i]; if (Array.isArray(__s) && __s.includes(${it})) o.push(i); } return o })())`; },
|
|
140
|
+
};
|
|
141
|
+
const EXEC_EMITTERS = {
|
|
142
|
+
Tick: (ir, n) => emitFlow(ir, n, 0),
|
|
143
|
+
Init: (ir, n) => emitFlow(ir, n, 0),
|
|
144
|
+
Sequence: (ir, n) => n.execOuts.map((_, i) => emitFlow(ir, n, i)).join('\n'),
|
|
145
|
+
Branch: (ir, n, em) => `if (${B(em, emitInput(ir, n, 0, em))}) { ${emitFlow(ir, n, 0)} } else { ${emitFlow(ir, n, 1)} }`,
|
|
146
|
+
SetVar: (ir, n, em) => {
|
|
147
|
+
const name = n.state?.['name'];
|
|
148
|
+
if (typeof name !== 'string')
|
|
149
|
+
return emitFlow(ir, n, 0);
|
|
150
|
+
const vi = ir.varIndex.get(name);
|
|
151
|
+
if (vi === undefined)
|
|
152
|
+
return emitFlow(ir, n, 0);
|
|
153
|
+
const t = em.tmp();
|
|
154
|
+
return `va[${vi}] = (${t} = ${emitInput(ir, n, 0, em)}, ${t} !== U ? ${t} : 0);\n${emitFlow(ir, n, 0)}`;
|
|
155
|
+
},
|
|
156
|
+
ForEach: (ir, n, em) => {
|
|
157
|
+
const arrExpr = emitInput(ir, n, 0, em);
|
|
158
|
+
const elemSlot = ir.slotOf[n.index][0];
|
|
159
|
+
const idxSlot = ir.slotOf[n.index][1];
|
|
160
|
+
return `{ const _arr = ${A(em, arrExpr)}; for (let _fi = 0; _fi < _arr.length; _fi++) { ov[${elemSlot}] = _arr[_fi]; ov[${idxSlot}] = _fi; ${emitFlow(ir, n, 0)} } } ${emitFlow(ir, n, 1)}`;
|
|
161
|
+
},
|
|
162
|
+
Loop: (ir, n, em) => {
|
|
163
|
+
// input(0) = max (re-emit each call — V8 hoists trivial ones); input(1) = cond (re-emit
|
|
164
|
+
// EVERY iteration so pure deps re-evaluate against the body's just-written vars).
|
|
165
|
+
const maxExpr = N(em, emitInput(ir, n, 0, em));
|
|
166
|
+
const condExpr = B(em, emitInput(ir, n, 1, em));
|
|
167
|
+
const idxSlot = ir.slotOf[n.index][0];
|
|
168
|
+
return `{ const _lmax = Math.floor(${maxExpr}); for (let _li = 0; _li < _lmax; _li++) { if (!(${condExpr})) break; ov[${idxSlot}] = _li; ${emitFlow(ir, n, 0)} } } ${emitFlow(ir, n, 1)}`;
|
|
169
|
+
},
|
|
170
|
+
};
|
|
171
|
+
function emitFlow(ir, n, execIdx) {
|
|
172
|
+
const target = n.execTarget[execIdx];
|
|
173
|
+
if (target === undefined || target < 0)
|
|
174
|
+
return '';
|
|
175
|
+
return `n${target}();`;
|
|
176
|
+
}
|
|
177
|
+
/** Per-node JS function: declares the tmps it ended up needing, then the body. */
|
|
178
|
+
function emitNodeFunction(ir, n) {
|
|
179
|
+
const em = new Emit();
|
|
180
|
+
const emitter = EXEC_EMITTERS[n.type];
|
|
181
|
+
const body = emitter ? emitter(ir, n, em) : `_fallbackRun(${n.index});`;
|
|
182
|
+
// Read counter AFTER emission so we know exactly how many temps the body referenced.
|
|
183
|
+
const used = em.c;
|
|
184
|
+
const decls = used > 0 ? `let ${Array.from({ length: used }, (_, i) => `_t${i}`).join(',')};\n ` : '';
|
|
185
|
+
return `function n${n.index}() {\n ${decls}${body}\n}`;
|
|
186
|
+
}
|
|
187
|
+
export function codegen(graph, defs) {
|
|
188
|
+
const ir = buildIR(graph);
|
|
189
|
+
const defMap = new Map();
|
|
190
|
+
for (const d of defs)
|
|
191
|
+
defMap.set(d.type, d);
|
|
192
|
+
// Emit each impure-or-entry node body as `function nK() { ... }`.
|
|
193
|
+
const fns = [];
|
|
194
|
+
for (const n of ir.nodes) {
|
|
195
|
+
const def = defMap.get(n.type);
|
|
196
|
+
if (!def?.run)
|
|
197
|
+
continue;
|
|
198
|
+
fns.push(emitNodeFunction(ir, n));
|
|
199
|
+
}
|
|
200
|
+
// Build the tick body: for the given entryType, call each entry node fn in declaration order.
|
|
201
|
+
const tickCases = [];
|
|
202
|
+
for (const [type, idxs] of ir.entriesByType) {
|
|
203
|
+
tickCases.push(`case ${JSON.stringify(type)}: ${idxs.map((i) => `n${i}();`).join(' ')} break;`);
|
|
204
|
+
}
|
|
205
|
+
const tickBody = `
|
|
206
|
+
${fns.join('\n')}
|
|
207
|
+
// clear per-tick overrides
|
|
208
|
+
for (let i = 0; i < ${ir.totalSlots}; i++) ov[i] = U;
|
|
209
|
+
switch (et) {
|
|
210
|
+
${tickCases.join('\n ')}
|
|
211
|
+
}
|
|
212
|
+
// latch overrides → cross-tick state
|
|
213
|
+
for (let i = 0; i < ${ir.totalSlots}; i++) if (ov[i] !== U) la[i] = ov[i];
|
|
214
|
+
for (const cb of afterCbs) cb();
|
|
215
|
+
`;
|
|
216
|
+
// Construct vars and overrides arrays (typed-friendly shapes — same length always).
|
|
217
|
+
const va = new Array(Math.max(1, ir.varIndex.size));
|
|
218
|
+
const ov = new Array(ir.totalSlots).fill(undefined);
|
|
219
|
+
const la = new Array(ir.totalSlots).fill(undefined);
|
|
220
|
+
const afterCbs = [];
|
|
221
|
+
// Fallback runner for unsupported types — preserves correctness for graphs that use primitives
|
|
222
|
+
// we haven't hand-coded yet (Struct, Schema, ToMap, MapField, Gather*, etc.). Built per call to
|
|
223
|
+
// share the same `va/ov/la` storage as the codegen via closures.
|
|
224
|
+
const fallbackRunners = new Array(ir.nodes.length);
|
|
225
|
+
for (const n of ir.nodes) {
|
|
226
|
+
const def = defMap.get(n.type);
|
|
227
|
+
if (!def?.run)
|
|
228
|
+
continue;
|
|
229
|
+
const io = makeFallbackIO(ir, n, defMap, va, ov, la);
|
|
230
|
+
fallbackRunners[n.index] = () => def.run(io);
|
|
231
|
+
}
|
|
232
|
+
const _fallbackRun = (idx) => { const fn = fallbackRunners[idx]; if (fn)
|
|
233
|
+
fn(); };
|
|
234
|
+
// Build the master function. `U` is the sentinel for "no override this tick".
|
|
235
|
+
const fn = new Function('va', 'ov', 'la', 'U', '_fallbackRun', 'et', 'afterCbs', tickBody);
|
|
236
|
+
return {
|
|
237
|
+
sourceCode: tickBody,
|
|
238
|
+
tick(entryType = 'Tick') { fn(va, ov, la, undefined, _fallbackRun, entryType, afterCbs); },
|
|
239
|
+
getVar(name) { const vi = ir.varIndex.get(name); return vi === undefined ? undefined : va[vi]; },
|
|
240
|
+
setVar(name, value) {
|
|
241
|
+
let vi = ir.varIndex.get(name);
|
|
242
|
+
if (vi === undefined) {
|
|
243
|
+
vi = va.length;
|
|
244
|
+
ir.varIndex.set(name, vi);
|
|
245
|
+
va.push(value);
|
|
246
|
+
return;
|
|
247
|
+
}
|
|
248
|
+
va[vi] = value;
|
|
249
|
+
},
|
|
250
|
+
reset() {
|
|
251
|
+
for (let i = 0; i < va.length; i++)
|
|
252
|
+
va[i] = undefined;
|
|
253
|
+
for (let i = 0; i < la.length; i++)
|
|
254
|
+
la[i] = undefined;
|
|
255
|
+
},
|
|
256
|
+
};
|
|
257
|
+
}
|
|
258
|
+
const UNSET = undefined;
|
|
259
|
+
// --- fallback IO --------------------------------------------------------------------------------
|
|
260
|
+
/** Make an `ExecIO` for an unsupported node — shares `va/ov/la` with the generated tick fn so
|
|
261
|
+
* state stays consistent across fast-path and slow-path nodes. */
|
|
262
|
+
function makeFallbackIO(ir, n, defMap, va, ov, la) {
|
|
263
|
+
// We need to be able to read pure outputs of other nodes through the same channels the codegen
|
|
264
|
+
// uses (overrides / latched / pure-eval). Recreate the interpreter's pull paths against IR.
|
|
265
|
+
const pullOut = (srcIdx, outIdx) => {
|
|
266
|
+
const src = ir.nodes[srcIdx];
|
|
267
|
+
const slot = ir.slotOf[srcIdx][outIdx];
|
|
268
|
+
if (slot !== undefined && ov[slot] !== undefined)
|
|
269
|
+
return ov[slot];
|
|
270
|
+
const def = defMap.get(src.type);
|
|
271
|
+
if (def?.evalPure)
|
|
272
|
+
return def.evalPure(makeFallbackIO(ir, src, defMap, va, ov, la))[outIdx];
|
|
273
|
+
if (!def && src.state)
|
|
274
|
+
return src.state;
|
|
275
|
+
return slot !== undefined ? la[slot] : undefined;
|
|
276
|
+
};
|
|
277
|
+
return {
|
|
278
|
+
node: { id: n.id, type: n.type, pins: [...n.dataIns, ...n.dataOuts, ...n.execOuts], state: n.state },
|
|
279
|
+
input: (idx) => { const inc = n.incoming[idx]; return inc ? pullOut(inc.srcIdx, inc.outIdx) : n.dataIns[idx]?.default; },
|
|
280
|
+
inputAll: (idx) => { const out = []; for (const s of n.incomingAll[idx] ?? []) {
|
|
281
|
+
const v = pullOut(s.srcIdx, s.outIdx);
|
|
282
|
+
if (v !== undefined)
|
|
283
|
+
out.push(v);
|
|
284
|
+
} return out; },
|
|
285
|
+
state: (key) => n.state?.[key],
|
|
286
|
+
getVar: (name) => { const vi = ir.varIndex.get(name); return vi === undefined ? undefined : va[vi]; },
|
|
287
|
+
setVar: (name, value) => {
|
|
288
|
+
let vi = ir.varIndex.get(name);
|
|
289
|
+
if (vi === undefined) {
|
|
290
|
+
vi = va.length;
|
|
291
|
+
ir.varIndex.set(name, vi);
|
|
292
|
+
va.push(value);
|
|
293
|
+
return;
|
|
294
|
+
}
|
|
295
|
+
va[vi] = value;
|
|
296
|
+
},
|
|
297
|
+
setOutput: (idx, value) => { const slot = ir.slotOf[n.index][idx]; if (slot !== undefined)
|
|
298
|
+
ov[slot] = value; },
|
|
299
|
+
flow: () => { },
|
|
300
|
+
nodes: () => [],
|
|
301
|
+
};
|
|
302
|
+
}
|
|
303
|
+
//# sourceMappingURL=codegen.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"codegen.js","sourceRoot":"","sources":["../../src/vm/codegen.ts"],"names":[],"mappings":"AAAA,0FAA0F;AAC1F,iGAAiG;AACjG,+FAA+F;AAC/F,4FAA4F;AAC5F,8CAA8C;AAC9C,EAAE;AACF,6FAA6F;AAC7F,6BAA6B;AAC7B,EAAE;AACF,+FAA+F;AAC/F,6FAA6F;AAC7F,gEAAgE;AAKhE,MAAM,OAAO,GAAI,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,SAAS,KAAK,IAAI,CAAC,CAAA;AACxG,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,SAAS,KAAK,KAAK,CAAC,CAAA;AACzG,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,SAAS,KAAK,KAAK,CAAC,CAAA;AA+BzG,SAAS,OAAO,CAAC,KAAc;IAC7B,MAAM,KAAK,GAAa,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACjD,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;QAChC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QACjF,QAAQ,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE;KAC9C,CAAC,CAAC,CAAA;IACH,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACjD,uFAAuF;IACvF,MAAM,MAAM,GAAe,EAAE,CAAA;IAC7B,IAAI,UAAU,GAAG,CAAC,CAAA;IAClB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,GAAG,GAAa,EAAE,CAAA;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAA;QAClE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAClB,CAAC;IACD,mBAAmB;IACnB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,CAAC,CAAC,QAAQ,GAAM,IAAI,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtD,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;QACvC,CAAC,CAAC,UAAU,GAAI,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACvD,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG;YAAE,SAAQ;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG;YAAE,SAAQ;QACrD,qDAAqD;QACrD,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;QAChE,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACpE,IAAI,QAAQ,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,IAAI;gBAAE,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAA;YACtG,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAA;QAC3E,CAAC;QACD,qEAAqE;QACrE,MAAM,UAAU,GAAG,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACrE,IAAI,UAAU,IAAI,CAAC;YAAE,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,KAAK,CAAA;IAC7D,CAAC;IACD,qDAAqD;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC1C,MAAM,MAAM,GAAG,CAAC,IAAY,EAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAA,CAAC,CAAC,CAAA;IACrG,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,KAAK,QAAQ;YAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAW,CAAC,CAAA;IAC9H,CAAC;IACD,4FAA4F;IAC5F,4EAA4E;IAC5E,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAA;IACjD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;YAAE,SAAQ;QACpD,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;QAC3C,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IACnD,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAA;AAC3E,CAAC;AAED,mGAAmG;AAEnG;;kCAEkC;AAClC,SAAS,YAAY,CAAC,EAAM,EAAE,CAAS,EAAE,MAAc,EAAE,EAAQ;IAC/D,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IACrC,IAAI,OAAO;QAAE,OAAO,OAAO,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,CAAA;IAC9C,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,MAAM,CAAE,CAAA;IACzC,OAAO,OAAO,IAAI,gBAAgB,IAAI,UAAU,IAAI,IAAI,CAAA;AAC1D,CAAC;AAED,qGAAqG;AACrG,SAAS,SAAS,CAAC,EAAM,EAAE,CAAS,EAAE,CAAS,EAAE,EAAQ;IACvD,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;IACzB,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAA;QACjC,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;IACtD,CAAC;IACD,OAAO,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;AAChE,CAAC;AAED;qGACqG;AACrG,MAAM,IAAI;IACA,CAAC,GAAG,CAAC,CAAA;IACb,GAAG,KAAa,OAAO,KAAK,IAAI,CAAC,CAAC,EAAE,EAAE,CAAA,CAAC,CAAC;CACzC;AAED,6FAA6F;AAC7F,SAAS,CAAC,CAAC,EAAQ,EAAE,CAAS;IAC5B,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;IAClB,OAAO,YAAY,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,OAAO,CAAC,oBAAoB,CAAC,oBAAoB,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,kBAAkB,CAAC,8BAA8B,CAAC,MAAM,CAAC,UAAU,CAAA;AACxN,CAAC;AACD,SAAS,CAAC,CAAC,EAAQ,EAAE,CAAS,IAAY,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAA,CAAC,CAAC;AAC/G,SAAS,CAAC,CAAC,EAAQ,EAAE,CAAS;IAC5B,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;IAClB,OAAO,YAAY,CAAC,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,mBAAmB,CAAC,mBAAmB,CAAC,mBAAmB,CAAC,+BAA+B,CAAC,OAAO,CAAC,sBAAsB,CAAA;AACzL,CAAC;AAID,yEAAyE;AACzE,MAAM,aAAa,GAAgC;IACjD,KAAK,EAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAE,CAAC,CAAC,KAAiC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvF,MAAM,EAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,gBAAgB,EAAE,QAAQ,CAAA,CAAC,CAAC;IACzL,GAAG,EAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG;IACrG,GAAG,EAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG;IACrG,GAAG,EAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG;IACrG,KAAK,EAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG;IAC3E,EAAE,EAAO,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG;IACrG,GAAG,EAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG;IACtG,EAAE,EAAO,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG;IACzF,MAAM,EAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU;IACxE,QAAQ,EAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,cAAc,CAAC,mCAAmC,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAA,CAAC,CAAC;IACvO,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,mCAAmC,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAA,CAAC,CAAC;IACtO,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,cAAc,CAAC,mCAAmC,CAAC,yBAAyB,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAA,CAAC,CAAC;IACjU,MAAM,EAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,oBAAoB,CAAC,oCAAoC,CAAC,qBAAqB,CAAC,cAAc,EAAE,uBAAuB,CAAA,CAAC,CAAC;IACjS,MAAM,EAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG;IAC3G,MAAM,EAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG;IACjG,KAAK,EAAK,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAA,CAAC,CAAC;IAC3J,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAA,CAAC,CAAC;IACrM,QAAQ,EAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG;IACvG,gFAAgF;IAChF,QAAQ,EAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAA,CAAC,CAAC;IAC5M,MAAM,EAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,+CAA+C,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,oBAAoB,CAAC,2BAA2B,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,sDAAsD,CAAA,CAAC,CAAC;IAChS,wFAAwF;IACxF,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,yCAAyC,CAAC,2BAA2B,CAAC,+CAA+C,EAAE,gCAAgC,CAAA,CAAC,CAAC;CACjT,CAAA;AAMD,MAAM,aAAa,GAAgC;IACjD,IAAI,EAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IACvC,IAAI,EAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IACvC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAC5E,MAAM,EAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,aAAa,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI;IAC1H,MAAM,EAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE;QACtB,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAA;QAC9B,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACvD,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACjF,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;QAClB,OAAO,MAAM,EAAE,QAAQ,CAAC,MAAM,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,WAAW,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;IACzG,CAAC;IACD,OAAO,EAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE;QACtB,MAAM,OAAO,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;QACvC,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,CAAA;QACvC,MAAM,OAAO,GAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,CAAA;QACvC,OAAO,kBAAkB,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,sDAAsD,QAAQ,qBAAqB,OAAO,YAAY,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,QAAQ,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;IAC7L,CAAC;IACD,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE;QAClB,wFAAwF;QACxF,kFAAkF;QAClF,MAAM,OAAO,GAAI,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QAC/C,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QAC/C,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,CAAA;QACtC,OAAO,8BAA8B,OAAO,oDAAoD,QAAQ,gBAAgB,OAAO,YAAY,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,QAAQ,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;IAC3L,CAAC;CACF,CAAA;AAED,SAAS,QAAQ,CAAC,EAAM,EAAE,CAAS,EAAE,OAAe;IAClD,MAAM,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;IACpC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAA;IACjD,OAAO,IAAI,MAAM,KAAK,CAAA;AACxB,CAAC;AAED,kFAAkF;AAClF,SAAS,gBAAgB,CAAC,EAAM,EAAE,CAAS;IACzC,MAAM,EAAE,GAAG,IAAI,IAAI,EAAE,CAAA;IACrB,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IACrC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,KAAK,IAAI,CAAA;IACvE,qFAAqF;IACrF,MAAM,IAAI,GAAI,EAA+B,CAAC,CAAC,CAAA;IAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAA;IACtG,OAAO,aAAa,CAAC,CAAC,KAAK,WAAW,KAAK,GAAG,IAAI,KAAK,CAAA;AACzD,CAAC;AAaD,MAAM,UAAU,OAAO,CAAC,KAAc,EAAE,IAA4B;IAClE,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;IACzB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAmB,CAAC;IAAC,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IAEtF,kEAAkE;IAClE,MAAM,GAAG,GAAa,EAAE,CAAA;IACxB,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,GAAG,EAAE,GAAG;YAAE,SAAQ;QACvB,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC;IAED,8FAA8F;IAC9F,MAAM,SAAS,GAAa,EAAE,CAAA;IAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,aAAa,EAAE,CAAC;QAC5C,SAAS,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;IACjG,CAAC;IACD,MAAM,QAAQ,GAAG;MACb,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;;0BAEM,EAAE,CAAC,UAAU;;QAE/B,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC;;;0BAGR,EAAE,CAAC,UAAU;;GAEpC,CAAA;IAED,oFAAoF;IACpF,MAAM,EAAE,GAAyB,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;IACzE,MAAM,EAAE,GAAkC,IAAI,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAClF,MAAM,EAAE,GAAkC,IAAI,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAClF,MAAM,QAAQ,GAAsB,EAAE,CAAA;IAEtC,+FAA+F;IAC/F,gGAAgG;IAChG,iEAAiE;IACjE,MAAM,eAAe,GAAsB,IAAI,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IACrE,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,EAAE,GAAG;YAAE,SAAQ;QACvD,MAAM,EAAE,GAAG,cAAc,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACpD,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,GAAI,CAAC,EAAE,CAAC,CAAA;IAC/C,CAAC;IACD,MAAM,YAAY,GAAG,CAAC,GAAW,EAAQ,EAAE,GAAG,MAAM,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE;QAAE,EAAE,EAAE,CAAA,CAAC,CAAC,CAAA;IAE7F,8EAA8E;IAC9E,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,cAAc,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,CAQhF,CAAA;IAET,OAAO;QACL,UAAU,EAAE,QAAQ;QACpB,IAAI,CAAC,SAAS,GAAG,MAAM,IAAU,EAAE,CAAC,EAAE,EAAE,EAAe,EAAE,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAA,CAAC,CAAC;QAC5G,MAAM,CAAC,IAAI,IAAyB,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA,CAAC,CAAC;QACpH,MAAM,CAAC,IAAI,EAAE,KAAK;YAChB,IAAI,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC9B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBAAC,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC;gBAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAAC,OAAM;YAAC,CAAC;YAC3F,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAA;QAChB,CAAC;QACD,KAAK;YACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,EAAE,CAAC,CAAC,CAAC,GAAG,SAA+B,CAAA;YAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,CAAA;QACvD,CAAC;KACF,CAAA;AACH,CAAC;AAED,MAAM,KAAK,GAAG,SAAS,CAAA;AAEvB,mGAAmG;AAEnG;mEACmE;AACnE,SAAS,cAAc,CACrB,EAAM,EAAE,CAAS,EAAE,MAA4B,EAC/C,EAAa,EAAE,EAA8B,EAAE,EAA8B;IAE7E,+FAA+F;IAC/F,4FAA4F;IAC5F,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,MAAc,EAAuB,EAAE;QACtE,MAAM,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,CAAE,CAAA;QAC7B,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAE,CAAC,MAAM,CAAC,CAAA;QACvC,IAAI,IAAI,KAAK,SAAS,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,EAAE,CAAC,IAAI,CAAC,CAAA;QACjE,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAChC,IAAI,GAAG,EAAE,QAAQ;YAAE,OAAO,GAAG,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;QAC3F,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK;YAAE,OAAO,GAAG,CAAC,KAAgB,CAAA;QAClD,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAClD,CAAC,CAAA;IACD,OAAO;QACL,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAY;QAC9G,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAA+B,CAAA,CAAC,CAAC;QAChJ,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,GAAG,MAAM,GAAG,GAAc,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YAAC,IAAI,CAAC,KAAK,SAAS;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAAC,CAAC,CAAC,OAAO,GAAG,CAAA,CAAC,CAAC;QAClL,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC;QAC9B,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA,CAAC,CAAC;QACpG,MAAM,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACtB,IAAI,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC9B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBAAC,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC;gBAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAAC,OAAM;YAAC,CAAC;YAC3F,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAA;QAChB,CAAC;QACD,SAAS,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,KAAK,SAAS;YAAE,EAAE,CAAC,IAAI,CAAC,GAAG,KAAK,CAAA,CAAC,CAAC;QAC9G,IAAI,EAAE,GAAG,EAAE,GAAoF,CAAC;QAChG,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE;KAChB,CAAA;AACH,CAAC"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
import type { NodeDef, RtNode } from './interpreter.js';
|
|
2
|
+
/** Nodes of a type in a stable order (by id) — both Gather and the host's write-back use this so
|
|
3
|
+
* element i always refers to the same node. */
|
|
4
|
+
export declare function domainNodes(nodes: readonly RtNode[], nodeType: string): RtNode[];
|
|
5
|
+
export declare const SCATTER_VAR_PREFIX = "scatter:";
|
|
6
|
+
export declare const OUTPUT_VAR_PREFIX = "output:";
|
|
7
|
+
export declare const COLLECTION_PRIMITIVES: NodeDef[];
|
|
8
|
+
//# sourceMappingURL=collection.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"collection.d.ts","sourceRoot":"","sources":["../../src/vm/collection.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAA;AAGvD;gDACgD;AAChD,wBAAgB,WAAW,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE,CAEhF;AAED,eAAO,MAAM,kBAAkB,aAAa,CAAA;AA2G5C,eAAO,MAAM,iBAAiB,YAAY,CAAA;AAc1C,eAAO,MAAM,qBAAqB,EAAE,OAAO,EAA4G,CAAA"}
|