@bian-womp/spark-graph 0.3.49 → 0.3.51
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/lib/cjs/index.cjs +129 -108
- package/lib/cjs/index.cjs.map +1 -1
- package/lib/cjs/src/core/types.d.ts +1 -0
- package/lib/cjs/src/core/types.d.ts.map +1 -1
- package/lib/cjs/src/runtime/GraphRuntime.d.ts +7 -2
- package/lib/cjs/src/runtime/GraphRuntime.d.ts.map +1 -1
- package/lib/cjs/src/runtime/LocalEngine.d.ts.map +1 -1
- package/lib/cjs/src/runtime/components/EdgePropagator.d.ts.map +1 -1
- package/lib/cjs/src/runtime/components/NodeExecutor.d.ts +8 -4
- package/lib/cjs/src/runtime/components/NodeExecutor.d.ts.map +1 -1
- package/lib/cjs/src/runtime/components/interfaces.d.ts +5 -1
- package/lib/cjs/src/runtime/components/interfaces.d.ts.map +1 -1
- package/lib/cjs/src/runtime/components/types.d.ts +1 -0
- package/lib/cjs/src/runtime/components/types.d.ts.map +1 -1
- package/lib/esm/index.js +129 -108
- package/lib/esm/index.js.map +1 -1
- package/lib/esm/src/core/types.d.ts +1 -0
- package/lib/esm/src/core/types.d.ts.map +1 -1
- package/lib/esm/src/runtime/GraphRuntime.d.ts +7 -2
- package/lib/esm/src/runtime/GraphRuntime.d.ts.map +1 -1
- package/lib/esm/src/runtime/LocalEngine.d.ts.map +1 -1
- package/lib/esm/src/runtime/components/EdgePropagator.d.ts.map +1 -1
- package/lib/esm/src/runtime/components/NodeExecutor.d.ts +8 -4
- package/lib/esm/src/runtime/components/NodeExecutor.d.ts.map +1 -1
- package/lib/esm/src/runtime/components/interfaces.d.ts +5 -1
- package/lib/esm/src/runtime/components/interfaces.d.ts.map +1 -1
- package/lib/esm/src/runtime/components/types.d.ts +1 -0
- package/lib/esm/src/runtime/components/types.d.ts.map +1 -1
- package/package.json +2 -2
- package/lib/src/builder/GraphBuilder.d.ts +0 -43
- package/lib/src/builder/GraphBuilder.d.ts.map +0 -1
- package/lib/src/builder/GraphBuilder.js +0 -284
- package/lib/src/builder/GraphBuilder.js.map +0 -1
- package/lib/src/builder/Registry.d.ts +0 -93
- package/lib/src/builder/Registry.d.ts.map +0 -1
- package/lib/src/builder/Registry.js +0 -393
- package/lib/src/builder/Registry.js.map +0 -1
- package/lib/src/core/categories.d.ts +0 -22
- package/lib/src/core/categories.d.ts.map +0 -1
- package/lib/src/core/categories.js +0 -2
- package/lib/src/core/categories.js.map +0 -1
- package/lib/src/core/order.d.ts +0 -7
- package/lib/src/core/order.d.ts.map +0 -1
- package/lib/src/core/order.js +0 -66
- package/lib/src/core/order.js.map +0 -1
- package/lib/src/core/type-utils.d.ts +0 -29
- package/lib/src/core/type-utils.d.ts.map +0 -1
- package/lib/src/core/type-utils.js +0 -97
- package/lib/src/core/type-utils.js.map +0 -1
- package/lib/src/core/types.d.ts +0 -92
- package/lib/src/core/types.d.ts.map +0 -1
- package/lib/src/core/types.js +0 -2
- package/lib/src/core/types.js.map +0 -1
- package/lib/src/examples/arrays.d.ts +0 -5
- package/lib/src/examples/arrays.d.ts.map +0 -1
- package/lib/src/examples/arrays.js +0 -49
- package/lib/src/examples/arrays.js.map +0 -1
- package/lib/src/examples/async.d.ts +0 -5
- package/lib/src/examples/async.d.ts.map +0 -1
- package/lib/src/examples/async.js +0 -91
- package/lib/src/examples/async.js.map +0 -1
- package/lib/src/examples/progress.d.ts +0 -5
- package/lib/src/examples/progress.d.ts.map +0 -1
- package/lib/src/examples/progress.js +0 -51
- package/lib/src/examples/progress.js.map +0 -1
- package/lib/src/examples/run.d.ts +0 -2
- package/lib/src/examples/run.d.ts.map +0 -1
- package/lib/src/examples/run.js +0 -32
- package/lib/src/examples/run.js.map +0 -1
- package/lib/src/examples/runMode.d.ts +0 -2
- package/lib/src/examples/runMode.d.ts.map +0 -1
- package/lib/src/examples/runMode.js +0 -223
- package/lib/src/examples/runMode.js.map +0 -1
- package/lib/src/examples/shared.d.ts +0 -5
- package/lib/src/examples/shared.d.ts.map +0 -1
- package/lib/src/examples/shared.js +0 -49
- package/lib/src/examples/shared.js.map +0 -1
- package/lib/src/examples/simple.d.ts +0 -5
- package/lib/src/examples/simple.d.ts.map +0 -1
- package/lib/src/examples/simple.js +0 -79
- package/lib/src/examples/simple.js.map +0 -1
- package/lib/src/examples/snapshot.d.ts +0 -4
- package/lib/src/examples/snapshot.d.ts.map +0 -1
- package/lib/src/examples/snapshot.js +0 -58
- package/lib/src/examples/snapshot.js.map +0 -1
- package/lib/src/examples/validation.d.ts +0 -5
- package/lib/src/examples/validation.d.ts.map +0 -1
- package/lib/src/examples/validation.js +0 -105
- package/lib/src/examples/validation.js.map +0 -1
- package/lib/src/index.d.ts +0 -27
- package/lib/src/index.d.ts.map +0 -1
- package/lib/src/index.js +0 -19
- package/lib/src/index.js.map +0 -1
- package/lib/src/misc/base.d.ts +0 -51
- package/lib/src/misc/base.d.ts.map +0 -1
- package/lib/src/misc/base.js +0 -1122
- package/lib/src/misc/base.js.map +0 -1
- package/lib/src/misc/utils/json.d.ts +0 -22
- package/lib/src/misc/utils/json.d.ts.map +0 -1
- package/lib/src/misc/utils/json.js +0 -239
- package/lib/src/misc/utils/json.js.map +0 -1
- package/lib/src/misc/utils/merge.d.ts +0 -51
- package/lib/src/misc/utils/merge.d.ts.map +0 -1
- package/lib/src/misc/utils/merge.js +0 -600
- package/lib/src/misc/utils/merge.js.map +0 -1
- package/lib/src/plugins/composite.d.ts +0 -22
- package/lib/src/plugins/composite.d.ts.map +0 -1
- package/lib/src/plugins/composite.js +0 -59
- package/lib/src/plugins/composite.js.map +0 -1
- package/lib/src/plugins/compute.d.ts +0 -5
- package/lib/src/plugins/compute.d.ts.map +0 -1
- package/lib/src/plugins/compute.js +0 -39
- package/lib/src/plugins/compute.js.map +0 -1
- package/lib/src/runtime/Engine.d.ts +0 -28
- package/lib/src/runtime/Engine.d.ts.map +0 -1
- package/lib/src/runtime/Engine.js +0 -2
- package/lib/src/runtime/Engine.js.map +0 -1
- package/lib/src/runtime/GraphLifecycleApi.d.ts +0 -46
- package/lib/src/runtime/GraphLifecycleApi.d.ts.map +0 -1
- package/lib/src/runtime/GraphLifecycleApi.js +0 -2
- package/lib/src/runtime/GraphLifecycleApi.js.map +0 -1
- package/lib/src/runtime/GraphRuntime.d.ts +0 -94
- package/lib/src/runtime/GraphRuntime.d.ts.map +0 -1
- package/lib/src/runtime/GraphRuntime.js +0 -729
- package/lib/src/runtime/GraphRuntime.js.map +0 -1
- package/lib/src/runtime/LocalEngine.d.ts +0 -45
- package/lib/src/runtime/LocalEngine.d.ts.map +0 -1
- package/lib/src/runtime/LocalEngine.js +0 -89
- package/lib/src/runtime/LocalEngine.js.map +0 -1
- package/lib/src/runtime/components/EdgePropagator.d.ts +0 -101
- package/lib/src/runtime/components/EdgePropagator.d.ts.map +0 -1
- package/lib/src/runtime/components/EdgePropagator.js +0 -372
- package/lib/src/runtime/components/EdgePropagator.js.map +0 -1
- package/lib/src/runtime/components/EventEmitter.d.ts +0 -12
- package/lib/src/runtime/components/EventEmitter.d.ts.map +0 -1
- package/lib/src/runtime/components/EventEmitter.js +0 -33
- package/lib/src/runtime/components/EventEmitter.js.map +0 -1
- package/lib/src/runtime/components/Graph.d.ts +0 -211
- package/lib/src/runtime/components/Graph.d.ts.map +0 -1
- package/lib/src/runtime/components/Graph.js +0 -468
- package/lib/src/runtime/components/Graph.js.map +0 -1
- package/lib/src/runtime/components/HandleResolver.d.ts +0 -36
- package/lib/src/runtime/components/HandleResolver.d.ts.map +0 -1
- package/lib/src/runtime/components/HandleResolver.js +0 -231
- package/lib/src/runtime/components/HandleResolver.js.map +0 -1
- package/lib/src/runtime/components/NodeExecutor.d.ts +0 -110
- package/lib/src/runtime/components/NodeExecutor.d.ts.map +0 -1
- package/lib/src/runtime/components/NodeExecutor.js +0 -659
- package/lib/src/runtime/components/NodeExecutor.js.map +0 -1
- package/lib/src/runtime/components/RunContextManager.d.ts +0 -86
- package/lib/src/runtime/components/RunContextManager.d.ts.map +0 -1
- package/lib/src/runtime/components/RunContextManager.js +0 -302
- package/lib/src/runtime/components/RunContextManager.js.map +0 -1
- package/lib/src/runtime/components/RuntimeValidatorManager.d.ts +0 -31
- package/lib/src/runtime/components/RuntimeValidatorManager.d.ts.map +0 -1
- package/lib/src/runtime/components/RuntimeValidatorManager.js +0 -55
- package/lib/src/runtime/components/RuntimeValidatorManager.js.map +0 -1
- package/lib/src/runtime/components/graph-utils.d.ts +0 -33
- package/lib/src/runtime/components/graph-utils.d.ts.map +0 -1
- package/lib/src/runtime/components/graph-utils.js +0 -292
- package/lib/src/runtime/components/graph-utils.js.map +0 -1
- package/lib/src/runtime/components/interfaces.d.ts +0 -54
- package/lib/src/runtime/components/interfaces.d.ts.map +0 -1
- package/lib/src/runtime/components/interfaces.js +0 -2
- package/lib/src/runtime/components/interfaces.js.map +0 -1
- package/lib/src/runtime/components/types.d.ts +0 -55
- package/lib/src/runtime/components/types.d.ts.map +0 -1
- package/lib/src/runtime/components/types.js +0 -2
- package/lib/src/runtime/components/types.js.map +0 -1
- package/lib/src/runtime/utils.d.ts +0 -67
- package/lib/src/runtime/utils.d.ts.map +0 -1
- package/lib/src/runtime/utils.js +0 -137
- package/lib/src/runtime/utils.js.map +0 -1
|
@@ -1,93 +0,0 @@
|
|
|
1
|
-
import type { DataTypeId, InputHandleDescriptor } from "@bian-womp/spark-protocol";
|
|
2
|
-
import type { DataTypeDescriptor, ExecutionContext, NodeTypeDescriptor } from "../core/types";
|
|
3
|
-
import type { NodeCategoryDescriptor } from "../core/categories";
|
|
4
|
-
export type CoercionCost = {
|
|
5
|
-
edges: number;
|
|
6
|
-
async: number;
|
|
7
|
-
};
|
|
8
|
-
export interface ResolvedCoercionSync {
|
|
9
|
-
kind: "sync";
|
|
10
|
-
convert: (value: unknown) => unknown;
|
|
11
|
-
cost: CoercionCost;
|
|
12
|
-
}
|
|
13
|
-
export interface ResolvedCoercionAsync {
|
|
14
|
-
kind: "async";
|
|
15
|
-
convertAsync: (value: unknown, signal: AbortSignal) => Promise<unknown>;
|
|
16
|
-
cost: CoercionCost;
|
|
17
|
-
}
|
|
18
|
-
export type ResolvedCoercion = ResolvedCoercionSync | ResolvedCoercionAsync;
|
|
19
|
-
export declare class CategoryRegistry {
|
|
20
|
-
private categories;
|
|
21
|
-
register<Impl, State>(cat: NodeCategoryDescriptor<Impl, State>): this;
|
|
22
|
-
get(id: string): NodeCategoryDescriptor<any, any> | undefined;
|
|
23
|
-
has(id: string): boolean;
|
|
24
|
-
}
|
|
25
|
-
export declare class Registry {
|
|
26
|
-
private static idCounter;
|
|
27
|
-
readonly id: string;
|
|
28
|
-
readonly types: Map<string, DataTypeDescriptor<any>>;
|
|
29
|
-
readonly nodes: Map<string, NodeTypeDescriptor<Record<string, InputHandleDescriptor>, Record<string, string | string[]>, unknown, (inputs: Record<string, unknown>, ctx: ExecutionContext<unknown>) => void | Record<string, unknown> | Promise<void | Record<string, unknown>>>>;
|
|
30
|
-
readonly enums: Map<string, {
|
|
31
|
-
options: Array<{
|
|
32
|
-
value: number;
|
|
33
|
-
label: string;
|
|
34
|
-
}>;
|
|
35
|
-
valueToLabel: Map<number, string>;
|
|
36
|
-
labelToValue: Map<string, number>;
|
|
37
|
-
}>;
|
|
38
|
-
readonly categories: CategoryRegistry;
|
|
39
|
-
readonly serializers: Map<string, {
|
|
40
|
-
serialize: (value: unknown) => unknown;
|
|
41
|
-
deserialize: (data: unknown) => unknown;
|
|
42
|
-
}>;
|
|
43
|
-
constructor(id?: string);
|
|
44
|
-
private coercions;
|
|
45
|
-
private asyncCoercions;
|
|
46
|
-
private resolvedCache;
|
|
47
|
-
registerType(desc: DataTypeDescriptor, opts?: {
|
|
48
|
-
withArray?: boolean;
|
|
49
|
-
arrayId?: string;
|
|
50
|
-
arrayPickFirstDefined?: boolean;
|
|
51
|
-
}): this;
|
|
52
|
-
registerNode<I extends Record<string, InputHandleDescriptor>, O extends Record<string, DataTypeId | DataTypeId[]> = Record<string, DataTypeId | DataTypeId[]>, State = unknown, Impl extends (inputs: any, ctx: ExecutionContext<any>) => any = (inputs: Record<string, unknown>, ctx: ExecutionContext<State>) => void | Record<string, unknown> | Promise<void | Record<string, unknown>>>(desc: NodeTypeDescriptor<I, O, State, Impl>): this;
|
|
53
|
-
registerSerializer(typeId: string, s: {
|
|
54
|
-
serialize: (value: unknown) => unknown;
|
|
55
|
-
deserialize: (data: unknown) => unknown;
|
|
56
|
-
}): this;
|
|
57
|
-
registerCoercion(fromTypeId: string, toTypeId: string, convert: (value: unknown) => unknown, opts?: {
|
|
58
|
-
nonTransitive?: boolean;
|
|
59
|
-
}): this;
|
|
60
|
-
registerAsyncCoercion(fromTypeId: string, toTypeId: string, convertAsync: (value: unknown, signal: AbortSignal) => Promise<unknown>, opts?: {
|
|
61
|
-
nonTransitive?: boolean;
|
|
62
|
-
}): this;
|
|
63
|
-
canCoerce(fromTypeId: string | undefined, toTypeId: string | undefined): boolean;
|
|
64
|
-
getCoercion(fromTypeId: string, toTypeId: string): ((value: unknown) => unknown) | undefined;
|
|
65
|
-
getAsyncCoercion(fromTypeId: string, toTypeId: string): ((value: unknown, signal: AbortSignal) => Promise<unknown>) | undefined;
|
|
66
|
-
listCoercions(): Array<{
|
|
67
|
-
from: string;
|
|
68
|
-
to: string;
|
|
69
|
-
async: boolean;
|
|
70
|
-
nonTransitive: boolean;
|
|
71
|
-
}>;
|
|
72
|
-
resolveCoercion(fromTypeId: string, toTypeId: string): ResolvedCoercion | undefined;
|
|
73
|
-
registerEnum(desc: {
|
|
74
|
-
id: string;
|
|
75
|
-
displayName?: string;
|
|
76
|
-
options: Array<{
|
|
77
|
-
value: number;
|
|
78
|
-
label: string;
|
|
79
|
-
}>;
|
|
80
|
-
bakeTarget?: {
|
|
81
|
-
nodeTypeId: string;
|
|
82
|
-
inputHandle: string;
|
|
83
|
-
};
|
|
84
|
-
opts?: {
|
|
85
|
-
labelType?: string;
|
|
86
|
-
valueType?: string;
|
|
87
|
-
withArray?: boolean;
|
|
88
|
-
arrayId?: string;
|
|
89
|
-
arrayPickFirstDefined?: boolean;
|
|
90
|
-
};
|
|
91
|
-
}): this;
|
|
92
|
-
}
|
|
93
|
-
//# sourceMappingURL=Registry.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Registry.d.ts","sourceRoot":"","sources":["../../../src/builder/Registry.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,UAAU,EACV,qBAAqB,EACtB,MAAM,2BAA2B,CAAC;AACnC,OAAO,KAAK,EACV,kBAAkB,EAClB,gBAAgB,EAChB,kBAAkB,EACnB,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,oBAAoB,CAAC;AAkBjE,MAAM,MAAM,YAAY,GAAG;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAGF,MAAM,WAAW,oBAAoB;IACnC,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,OAAO,CAAC;IACrC,IAAI,EAAE,YAAY,CAAC;CACpB;AACD,MAAM,WAAW,qBAAqB;IACpC,IAAI,EAAE,OAAO,CAAC;IACd,YAAY,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;IACxE,IAAI,EAAE,YAAY,CAAC;CACpB;AACD,MAAM,MAAM,gBAAgB,GAAG,oBAAoB,GAAG,qBAAqB,CAAC;AAE5E,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,UAAU,CAAuD;IACzE,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,sBAAsB,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI;IAIrE,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS;IAG7D,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;CAGzB;AAED,qBAAa,QAAQ;IACnB,OAAO,CAAC,MAAM,CAAC,SAAS,CAAK;IAC7B,SAAgB,EAAE,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,KAAK,uCAA8C;IAC5D,QAAQ,CAAC,KAAK,oQAAyC;IACvD,QAAQ,CAAC,KAAK;iBAGD,KAAK,CAAC;YAAE,KAAK,EAAE,MAAM,CAAC;YAAC,KAAK,EAAE,MAAM,CAAA;SAAE,CAAC;sBAClC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;sBACnB,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;OAEjC;IACJ,QAAQ,CAAC,UAAU,mBAA0B;IAC7C,QAAQ,CAAC,WAAW;mBAGL,CAAC,KAAK,EAAE,OAAO,KAAK,OAAO;qBACzB,CAAC,IAAI,EAAE,OAAO,KAAK,OAAO;OAEvC;gBAEQ,EAAE,CAAC,EAAE,MAAM;IAIvB,OAAO,CAAC,SAAS,CAGb;IACJ,OAAO,CAAC,cAAc,CAMlB;IAEJ,OAAO,CAAC,aAAa,CAAuC;IAE5D,YAAY,CACV,IAAI,EAAE,kBAAkB,EACxB,IAAI,CAAC,EAAE;QACL,SAAS,CAAC,EAAE,OAAO,CAAC;QACpB,OAAO,CAAC,EAAE,MAAM,CAAC;QACjB,qBAAqB,CAAC,EAAE,OAAO,CAAC;KACjC,GACA,IAAI;IA2CP,YAAY,CACV,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,qBAAqB,CAAC,EAC/C,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,UAAU,GAAG,UAAU,EAAE,CAAC,GAAG,MAAM,CAC1D,MAAM,EACN,UAAU,GAAG,UAAU,EAAE,CAC1B,EACD,KAAK,GAAG,OAAO,EACf,IAAI,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,gBAAgB,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAC9D,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAC/B,GAAG,EAAE,gBAAgB,CAAC,KAAK,CAAC,KAE1B,IAAI,GACJ,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GACvB,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,EAC3C,IAAI,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI;IAKpD,kBAAkB,CAChB,MAAM,EAAE,MAAM,EACd,CAAC,EAAE;QACD,SAAS,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,OAAO,CAAC;QACvC,WAAW,EAAE,CAAC,IAAI,EAAE,OAAO,KAAK,OAAO,CAAC;KACzC,GACA,IAAI;IAiBP,gBAAgB,CACd,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,OAAO,EACpC,IAAI,CAAC,EAAE;QAAE,aAAa,CAAC,EAAE,OAAO,CAAA;KAAE,GACjC,IAAI;IA2BP,qBAAqB,CACnB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,YAAY,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,KAAK,OAAO,CAAC,OAAO,CAAC,EACvE,IAAI,CAAC,EAAE;QAAE,aAAa,CAAC,EAAE,OAAO,CAAA;KAAE,GACjC,IAAI;IAkCP,SAAS,CACP,UAAU,EAAE,MAAM,GAAG,SAAS,EAC9B,QAAQ,EAAE,MAAM,GAAG,SAAS,GAC3B,OAAO;IAKV,WAAW,CACT,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,GACf,CAAC,CAAC,KAAK,EAAE,OAAO,KAAK,OAAO,CAAC,GAAG,SAAS;IAO5C,gBAAgB,CACd,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,GACf,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,SAAS;IAQ1E,aAAa,IAAI,KAAK,CAAC;QACrB,IAAI,EAAE,MAAM,CAAC;QACb,EAAE,EAAE,MAAM,CAAC;QACX,KAAK,EAAE,OAAO,CAAC;QACf,aAAa,EAAE,OAAO,CAAC;KACxB,CAAC;IAuBF,eAAe,CACb,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,GACf,gBAAgB,GAAG,SAAS;IAgK/B,YAAY,CAAC,IAAI,EAAE;QACjB,EAAE,EAAE,MAAM,CAAC;QACX,WAAW,CAAC,EAAE,MAAM,CAAC;QACrB,OAAO,EAAE,KAAK,CAAC;YAAE,KAAK,EAAE,MAAM,CAAC;YAAC,KAAK,EAAE,MAAM,CAAA;SAAE,CAAC,CAAC;QACjD,UAAU,CAAC,EAAE;YAAE,UAAU,EAAE,MAAM,CAAC;YAAC,WAAW,EAAE,MAAM,CAAA;SAAE,CAAC;QACzD,IAAI,CAAC,EAAE;YACL,SAAS,CAAC,EAAE,MAAM,CAAC;YACnB,SAAS,CAAC,EAAE,MAAM,CAAC;YACnB,SAAS,CAAC,EAAE,OAAO,CAAC;YACpB,OAAO,CAAC,EAAE,MAAM,CAAC;YACjB,qBAAqB,CAAC,EAAE,OAAO,CAAC;SACjC,CAAC;KACH,GAAG,IAAI;CA2DT"}
|
|
@@ -1,393 +0,0 @@
|
|
|
1
|
-
export class CategoryRegistry {
|
|
2
|
-
constructor() {
|
|
3
|
-
this.categories = new Map();
|
|
4
|
-
}
|
|
5
|
-
register(cat) {
|
|
6
|
-
this.categories.set(cat.id, cat);
|
|
7
|
-
return this;
|
|
8
|
-
}
|
|
9
|
-
get(id) {
|
|
10
|
-
return this.categories.get(id);
|
|
11
|
-
}
|
|
12
|
-
has(id) {
|
|
13
|
-
return this.categories.has(id);
|
|
14
|
-
}
|
|
15
|
-
}
|
|
16
|
-
export class Registry {
|
|
17
|
-
constructor(id) {
|
|
18
|
-
this.types = new Map();
|
|
19
|
-
this.nodes = new Map();
|
|
20
|
-
this.enums = new Map();
|
|
21
|
-
this.categories = new CategoryRegistry();
|
|
22
|
-
this.serializers = new Map();
|
|
23
|
-
this.coercions = new Map();
|
|
24
|
-
this.asyncCoercions = new Map();
|
|
25
|
-
this.resolvedCache = new Map();
|
|
26
|
-
this.id = id ?? `r${Registry.idCounter++}`;
|
|
27
|
-
}
|
|
28
|
-
registerType(desc, opts) {
|
|
29
|
-
this.types.set(desc.id, desc);
|
|
30
|
-
// Any structural change invalidates resolution cache
|
|
31
|
-
this.resolvedCache.clear();
|
|
32
|
-
if (!this.serializers.has(desc.id)) {
|
|
33
|
-
this.registerSerializer(desc.id, {
|
|
34
|
-
serialize: (v) => v,
|
|
35
|
-
deserialize: (d) => d,
|
|
36
|
-
});
|
|
37
|
-
}
|
|
38
|
-
if (opts?.withArray) {
|
|
39
|
-
const arrayId = opts.arrayId ?? `${desc.id}[]`;
|
|
40
|
-
if (!this.types.has(arrayId)) {
|
|
41
|
-
const arrayDesc = {
|
|
42
|
-
id: arrayId,
|
|
43
|
-
validate: (v) => Array.isArray(v) &&
|
|
44
|
-
v.every((x) => {
|
|
45
|
-
try {
|
|
46
|
-
return desc.validate(x);
|
|
47
|
-
}
|
|
48
|
-
catch {
|
|
49
|
-
return false;
|
|
50
|
-
}
|
|
51
|
-
}),
|
|
52
|
-
};
|
|
53
|
-
this.types.set(arrayId, arrayDesc);
|
|
54
|
-
}
|
|
55
|
-
this.registerCoercion(desc.id, arrayId, (value) => Array.isArray(value) ? value : [value]);
|
|
56
|
-
this.registerCoercion(arrayId, desc.id, (value) => {
|
|
57
|
-
if (!Array.isArray(value))
|
|
58
|
-
return value;
|
|
59
|
-
if (opts.arrayPickFirstDefined) {
|
|
60
|
-
for (const x of value)
|
|
61
|
-
if (x !== undefined)
|
|
62
|
-
return x;
|
|
63
|
-
return undefined;
|
|
64
|
-
}
|
|
65
|
-
return value[0];
|
|
66
|
-
});
|
|
67
|
-
}
|
|
68
|
-
return this;
|
|
69
|
-
}
|
|
70
|
-
registerNode(desc) {
|
|
71
|
-
this.nodes.set(desc.id, desc);
|
|
72
|
-
return this;
|
|
73
|
-
}
|
|
74
|
-
registerSerializer(typeId, s) {
|
|
75
|
-
this.serializers.set(typeId, s);
|
|
76
|
-
// If an array variant of this type exists and doesn't have a serializer,
|
|
77
|
-
// auto-register an array serializer that maps each element using the base serializer.
|
|
78
|
-
const arrayId = `${typeId}[]`;
|
|
79
|
-
if (this.types.has(arrayId) && !this.serializers.has(arrayId)) {
|
|
80
|
-
this.serializers.set(arrayId, {
|
|
81
|
-
serialize: (value) => Array.isArray(value) ? value.map((el) => s.serialize(el)) : value,
|
|
82
|
-
deserialize: (data) => Array.isArray(data) ? data.map((el) => s.deserialize(el)) : data,
|
|
83
|
-
});
|
|
84
|
-
}
|
|
85
|
-
return this;
|
|
86
|
-
}
|
|
87
|
-
// Register a type coercion from one type id to another
|
|
88
|
-
registerCoercion(fromTypeId, toTypeId, convert, opts) {
|
|
89
|
-
this.coercions.set(`${fromTypeId}->${toTypeId}`, {
|
|
90
|
-
convert,
|
|
91
|
-
nonTransitive: !!opts?.nonTransitive,
|
|
92
|
-
});
|
|
93
|
-
// If both source and target have array variants, add derived array->array coercion
|
|
94
|
-
const fromArr = fromTypeId === "base.object" ? fromTypeId : `${fromTypeId}[]`;
|
|
95
|
-
const toArr = toTypeId === "base.object" ? toTypeId : `${toTypeId}[]`;
|
|
96
|
-
const arrKey = `${fromArr}->${toArr}`;
|
|
97
|
-
if (this.types.has(fromArr) && this.types.has(toArr)) {
|
|
98
|
-
if (!this.coercions.has(arrKey) && !this.asyncCoercions.has(arrKey)) {
|
|
99
|
-
this.coercions.set(arrKey, {
|
|
100
|
-
convert: (value) => {
|
|
101
|
-
if (Array.isArray(value))
|
|
102
|
-
return value.map((v) => convert(v));
|
|
103
|
-
// Best-effort: coerce single to array-of-single
|
|
104
|
-
return [convert(value)];
|
|
105
|
-
},
|
|
106
|
-
nonTransitive: !!opts?.nonTransitive,
|
|
107
|
-
});
|
|
108
|
-
}
|
|
109
|
-
}
|
|
110
|
-
this.resolvedCache.clear();
|
|
111
|
-
return this;
|
|
112
|
-
}
|
|
113
|
-
// Register an async type coercion from one type id to another
|
|
114
|
-
registerAsyncCoercion(fromTypeId, toTypeId, convertAsync, opts) {
|
|
115
|
-
this.asyncCoercions.set(`${fromTypeId}->${toTypeId}`, {
|
|
116
|
-
convertAsync,
|
|
117
|
-
nonTransitive: !!opts?.nonTransitive,
|
|
118
|
-
});
|
|
119
|
-
// If both source and target have array variants, add derived array->array async coercion
|
|
120
|
-
const fromArr = fromTypeId === "base.object" ? fromTypeId : `${fromTypeId}[]`;
|
|
121
|
-
const toArr = toTypeId === "base.object" ? toTypeId : `${toTypeId}[]`;
|
|
122
|
-
const arrKey = `${fromArr}->${toArr}`;
|
|
123
|
-
if (this.types.has(fromArr) && this.types.has(toArr)) {
|
|
124
|
-
if (!this.coercions.has(arrKey) && !this.asyncCoercions.has(arrKey)) {
|
|
125
|
-
this.asyncCoercions.set(arrKey, {
|
|
126
|
-
convertAsync: async (value, signal) => {
|
|
127
|
-
if (Array.isArray(value)) {
|
|
128
|
-
const out = [];
|
|
129
|
-
for (let i = 0; i < value.length; i++) {
|
|
130
|
-
if (signal?.aborted)
|
|
131
|
-
throw signal.reason ?? new Error("aborted");
|
|
132
|
-
// eslint-disable-next-line @typescript-eslint/no-unsafe-argument
|
|
133
|
-
out.push(await convertAsync(value[i], signal));
|
|
134
|
-
}
|
|
135
|
-
return out;
|
|
136
|
-
}
|
|
137
|
-
return [await convertAsync(value, signal)];
|
|
138
|
-
},
|
|
139
|
-
nonTransitive: !!opts?.nonTransitive,
|
|
140
|
-
});
|
|
141
|
-
}
|
|
142
|
-
}
|
|
143
|
-
this.resolvedCache.clear();
|
|
144
|
-
return this;
|
|
145
|
-
}
|
|
146
|
-
canCoerce(fromTypeId, toTypeId) {
|
|
147
|
-
if (!fromTypeId || !toTypeId)
|
|
148
|
-
return false;
|
|
149
|
-
return !!this.resolveCoercion(fromTypeId, toTypeId);
|
|
150
|
-
}
|
|
151
|
-
getCoercion(fromTypeId, toTypeId) {
|
|
152
|
-
const resolved = this.resolveCoercion(fromTypeId, toTypeId);
|
|
153
|
-
if (!resolved)
|
|
154
|
-
return undefined;
|
|
155
|
-
if (resolved.kind === "sync")
|
|
156
|
-
return resolved.convert;
|
|
157
|
-
return undefined;
|
|
158
|
-
}
|
|
159
|
-
getAsyncCoercion(fromTypeId, toTypeId) {
|
|
160
|
-
const resolved = this.resolveCoercion(fromTypeId, toTypeId);
|
|
161
|
-
if (!resolved)
|
|
162
|
-
return undefined;
|
|
163
|
-
if (resolved.kind === "async")
|
|
164
|
-
return resolved.convertAsync;
|
|
165
|
-
return undefined;
|
|
166
|
-
}
|
|
167
|
-
// Introspection for dynamic discovery
|
|
168
|
-
listCoercions() {
|
|
169
|
-
const out = [];
|
|
170
|
-
for (const [key, rec] of this.coercions.entries()) {
|
|
171
|
-
const [from, to] = key.split("->");
|
|
172
|
-
out.push({
|
|
173
|
-
from,
|
|
174
|
-
to,
|
|
175
|
-
async: false,
|
|
176
|
-
nonTransitive: rec.nonTransitive,
|
|
177
|
-
});
|
|
178
|
-
}
|
|
179
|
-
for (const [key, rec] of this.asyncCoercions.entries()) {
|
|
180
|
-
const [from, to] = key.split("->");
|
|
181
|
-
out.push({ from, to, async: true, nonTransitive: rec.nonTransitive });
|
|
182
|
-
}
|
|
183
|
-
return out;
|
|
184
|
-
}
|
|
185
|
-
resolveCoercion(fromTypeId, toTypeId) {
|
|
186
|
-
const cacheKey = `${fromTypeId}->${toTypeId}`;
|
|
187
|
-
const cached = this.resolvedCache.get(cacheKey);
|
|
188
|
-
if (cached)
|
|
189
|
-
return cached;
|
|
190
|
-
if (fromTypeId === toTypeId) {
|
|
191
|
-
const res = {
|
|
192
|
-
kind: "sync",
|
|
193
|
-
convert: (v) => v,
|
|
194
|
-
cost: { edges: 0, async: 0 },
|
|
195
|
-
};
|
|
196
|
-
this.resolvedCache.set(cacheKey, res);
|
|
197
|
-
return res;
|
|
198
|
-
}
|
|
199
|
-
// Direct edges (regardless of nonTransitive)
|
|
200
|
-
const directSync = this.coercions.get(cacheKey);
|
|
201
|
-
if (directSync) {
|
|
202
|
-
const res = {
|
|
203
|
-
kind: "sync",
|
|
204
|
-
convert: directSync.convert,
|
|
205
|
-
cost: { edges: 1, async: 0 },
|
|
206
|
-
};
|
|
207
|
-
this.resolvedCache.set(cacheKey, res);
|
|
208
|
-
return res;
|
|
209
|
-
}
|
|
210
|
-
const directAsync = this.asyncCoercions.get(cacheKey);
|
|
211
|
-
if (directAsync) {
|
|
212
|
-
const res = {
|
|
213
|
-
kind: "async",
|
|
214
|
-
convertAsync: directAsync.convertAsync,
|
|
215
|
-
cost: { edges: 1, async: 1 },
|
|
216
|
-
};
|
|
217
|
-
this.resolvedCache.set(cacheKey, res);
|
|
218
|
-
return res;
|
|
219
|
-
}
|
|
220
|
-
// Build adjacency from transitive-allowed edges only
|
|
221
|
-
const getNeighbors = (from) => {
|
|
222
|
-
const out = [];
|
|
223
|
-
for (const [key, rec] of this.coercions.entries()) {
|
|
224
|
-
if (rec.nonTransitive)
|
|
225
|
-
continue;
|
|
226
|
-
const [src, dst] = key.split("->");
|
|
227
|
-
if (src === from)
|
|
228
|
-
out.push({ from: src, to: dst, kind: "sync", convert: rec.convert });
|
|
229
|
-
}
|
|
230
|
-
for (const [key, rec] of this.asyncCoercions.entries()) {
|
|
231
|
-
if (rec.nonTransitive)
|
|
232
|
-
continue;
|
|
233
|
-
const [src, dst] = key.split("->");
|
|
234
|
-
if (src === from)
|
|
235
|
-
out.push({
|
|
236
|
-
from: src,
|
|
237
|
-
to: dst,
|
|
238
|
-
kind: "async",
|
|
239
|
-
convertAsync: rec.convertAsync,
|
|
240
|
-
});
|
|
241
|
-
}
|
|
242
|
-
return out;
|
|
243
|
-
};
|
|
244
|
-
const betterOf = (a, b) => {
|
|
245
|
-
if (!a)
|
|
246
|
-
return true;
|
|
247
|
-
if (b.edges !== a.edges)
|
|
248
|
-
return b.edges < a.edges;
|
|
249
|
-
return b.async < a.async;
|
|
250
|
-
};
|
|
251
|
-
const best = new Map();
|
|
252
|
-
const queue = [];
|
|
253
|
-
const push = (e) => {
|
|
254
|
-
// simple insertion to keep queue roughly ordered by cost
|
|
255
|
-
let i = 0;
|
|
256
|
-
while (i < queue.length) {
|
|
257
|
-
const q = queue[i];
|
|
258
|
-
if (e.cost.edges < q.cost.edges ||
|
|
259
|
-
(e.cost.edges === q.cost.edges && e.cost.async < q.cost.async)) {
|
|
260
|
-
break;
|
|
261
|
-
}
|
|
262
|
-
i++;
|
|
263
|
-
}
|
|
264
|
-
queue.splice(i, 0, e);
|
|
265
|
-
};
|
|
266
|
-
push({ node: fromTypeId, cost: { edges: 0, async: 0 }, path: [] });
|
|
267
|
-
best.set(fromTypeId, { edges: 0, async: 0 });
|
|
268
|
-
while (queue.length > 0) {
|
|
269
|
-
const cur = queue.shift();
|
|
270
|
-
if (cur.node === toTypeId) {
|
|
271
|
-
// Compose
|
|
272
|
-
const cost = {
|
|
273
|
-
edges: cur.cost.edges,
|
|
274
|
-
async: cur.cost.async,
|
|
275
|
-
};
|
|
276
|
-
const hasAsync = cur.path.some((s) => s.kind === "async");
|
|
277
|
-
if (!hasAsync) {
|
|
278
|
-
const convert = (value) => {
|
|
279
|
-
let acc = value;
|
|
280
|
-
for (const step of cur.path) {
|
|
281
|
-
// all sync by construction
|
|
282
|
-
acc = step.convert(acc);
|
|
283
|
-
}
|
|
284
|
-
return acc;
|
|
285
|
-
};
|
|
286
|
-
const res = {
|
|
287
|
-
kind: "sync",
|
|
288
|
-
convert,
|
|
289
|
-
cost,
|
|
290
|
-
};
|
|
291
|
-
this.resolvedCache.set(cacheKey, res);
|
|
292
|
-
return res;
|
|
293
|
-
}
|
|
294
|
-
else {
|
|
295
|
-
const convertAsync = async (value, signal) => {
|
|
296
|
-
let acc = value;
|
|
297
|
-
for (const step of cur.path) {
|
|
298
|
-
if (step.kind === "sync") {
|
|
299
|
-
acc = step.convert(acc);
|
|
300
|
-
}
|
|
301
|
-
else {
|
|
302
|
-
acc = await step.convertAsync(acc, signal);
|
|
303
|
-
}
|
|
304
|
-
}
|
|
305
|
-
return acc;
|
|
306
|
-
};
|
|
307
|
-
const res = {
|
|
308
|
-
kind: "async",
|
|
309
|
-
convertAsync,
|
|
310
|
-
cost,
|
|
311
|
-
};
|
|
312
|
-
this.resolvedCache.set(cacheKey, res);
|
|
313
|
-
return res;
|
|
314
|
-
}
|
|
315
|
-
}
|
|
316
|
-
// expand neighbors
|
|
317
|
-
for (const step of getNeighbors(cur.node)) {
|
|
318
|
-
const nextCost = {
|
|
319
|
-
edges: cur.cost.edges + 1,
|
|
320
|
-
async: cur.cost.async + (step.kind === "async" ? 1 : 0),
|
|
321
|
-
};
|
|
322
|
-
const prev = best.get(step.to);
|
|
323
|
-
if (betterOf(prev, nextCost)) {
|
|
324
|
-
best.set(step.to, nextCost);
|
|
325
|
-
push({ node: step.to, cost: nextCost, path: [...cur.path, step] });
|
|
326
|
-
}
|
|
327
|
-
}
|
|
328
|
-
}
|
|
329
|
-
return undefined;
|
|
330
|
-
}
|
|
331
|
-
// Enum support
|
|
332
|
-
registerEnum(desc) {
|
|
333
|
-
const { id, displayName, options, opts, bakeTarget } = desc;
|
|
334
|
-
const labelType = opts?.labelType ?? "base.string";
|
|
335
|
-
const valueType = opts?.valueType ?? "base.float";
|
|
336
|
-
const valueToLabel = new Map();
|
|
337
|
-
const labelToValue = new Map();
|
|
338
|
-
for (const { value, label } of options) {
|
|
339
|
-
valueToLabel.set(value, label);
|
|
340
|
-
labelToValue.set(label.toLowerCase(), value);
|
|
341
|
-
}
|
|
342
|
-
this.enums.set(id, {
|
|
343
|
-
options,
|
|
344
|
-
valueToLabel,
|
|
345
|
-
labelToValue,
|
|
346
|
-
});
|
|
347
|
-
// Register type descriptor and serializer for enum (stored as number)
|
|
348
|
-
this.registerType({
|
|
349
|
-
id,
|
|
350
|
-
displayName,
|
|
351
|
-
validate: (v) => typeof v === "number" && valueToLabel.has(Number(v)),
|
|
352
|
-
bakeTarget,
|
|
353
|
-
}, opts);
|
|
354
|
-
this.registerSerializer(id, {
|
|
355
|
-
serialize: (v) => v,
|
|
356
|
-
deserialize: (d) => Number(d),
|
|
357
|
-
});
|
|
358
|
-
// Coercions: string -> enum (by label), float -> enum (by numeric value), enum -> string (label)
|
|
359
|
-
this.registerCoercion(labelType, id, (value) => {
|
|
360
|
-
const s = String(value ?? "")
|
|
361
|
-
.trim()
|
|
362
|
-
.toLowerCase();
|
|
363
|
-
const rec = this.enums.get(id);
|
|
364
|
-
if (!rec)
|
|
365
|
-
return value;
|
|
366
|
-
if (rec.labelToValue.has(s))
|
|
367
|
-
return rec.labelToValue.get(s);
|
|
368
|
-
const asNum = Number(s);
|
|
369
|
-
if (Number.isFinite(asNum) && rec.valueToLabel.has(asNum))
|
|
370
|
-
return asNum;
|
|
371
|
-
return Array.from(rec.valueToLabel.keys())[0] ?? 0;
|
|
372
|
-
});
|
|
373
|
-
this.registerCoercion(valueType, id, (value) => {
|
|
374
|
-
const n = Number(value);
|
|
375
|
-
const rec = this.enums.get(id);
|
|
376
|
-
if (!rec)
|
|
377
|
-
return value;
|
|
378
|
-
return rec.valueToLabel.has(n)
|
|
379
|
-
? n
|
|
380
|
-
: Array.from(rec.valueToLabel.keys())[0] ?? 0;
|
|
381
|
-
});
|
|
382
|
-
this.registerCoercion(id, labelType, (value) => {
|
|
383
|
-
const n = Number(value);
|
|
384
|
-
const rec = this.enums.get(id);
|
|
385
|
-
if (!rec)
|
|
386
|
-
return String(value);
|
|
387
|
-
return rec.valueToLabel.get(n) ?? String(n);
|
|
388
|
-
});
|
|
389
|
-
return this;
|
|
390
|
-
}
|
|
391
|
-
}
|
|
392
|
-
Registry.idCounter = 0;
|
|
393
|
-
//# sourceMappingURL=Registry.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Registry.js","sourceRoot":"","sources":["../../../src/builder/Registry.ts"],"names":[],"mappings":"AA6CA,MAAM,OAAO,gBAAgB;IAA7B;QACU,eAAU,GAAG,IAAI,GAAG,EAA4C,CAAC;IAW3E,CAAC;IAVC,QAAQ,CAAc,GAAwC;QAC5D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC;IACD,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC;CACF;AAED,MAAM,OAAO,QAAQ;IAsBnB,YAAY,EAAW;QAnBd,UAAK,GAAG,IAAI,GAAG,EAAmC,CAAC;QACnD,UAAK,GAAG,IAAI,GAAG,EAA8B,CAAC;QAC9C,UAAK,GAAG,IAAI,GAAG,EAOrB,CAAC;QACK,eAAU,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACpC,gBAAW,GAAG,IAAI,GAAG,EAM3B,CAAC;QAMI,cAAS,GAAG,IAAI,GAAG,EAGxB,CAAC;QACI,mBAAc,GAAG,IAAI,GAAG,EAM7B,CAAC;QAEI,kBAAa,GAAG,IAAI,GAAG,EAA4B,CAAC;QAf1D,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,IAAI,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC;IAC7C,CAAC;IAgBD,YAAY,CACV,IAAwB,EACxB,IAIC;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,qDAAqD;QACrD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,EAAE;gBAC/B,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACnB,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;aACtB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,IAAI,EAAE,SAAS,EAAE,CAAC;YACpB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC;YAC/C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC7B,MAAM,SAAS,GAA8B;oBAC3C,EAAE,EAAE,OAAO;oBACX,QAAQ,EAAE,CAAC,CAAU,EAAE,EAAE,CACvB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;wBAChB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;4BACZ,IAAI,CAAC;gCACH,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;4BAC1B,CAAC;4BAAC,MAAM,CAAC;gCACP,OAAO,KAAK,CAAC;4BACf,CAAC;wBACH,CAAC,CAAC;iBACL,CAAC;gBACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACrC,CAAC;YAED,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAChD,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CACvC,CAAC;YACF,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACxC,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;oBAC/B,KAAK,MAAM,CAAC,IAAI,KAAK;wBAAE,IAAI,CAAC,KAAK,SAAS;4BAAE,OAAO,CAAC,CAAC;oBACrD,OAAO,SAAS,CAAC;gBACnB,CAAC;gBACD,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,YAAY,CAcV,IAA2C;QAC3C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAA8C,CAAC,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB,CAChB,MAAc,EACd,CAGC;QAED,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAChC,yEAAyE;QACzE,sFAAsF;QACtF,MAAM,OAAO,GAAG,GAAG,MAAM,IAAI,CAAC;QAC9B,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE;gBAC5B,SAAS,EAAE,CAAC,KAAc,EAAE,EAAE,CAC5B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK;gBACnE,WAAW,EAAE,CAAC,IAAa,EAAE,EAAE,CAC7B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;aACnE,CAAC,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,uDAAuD;IACvD,gBAAgB,CACd,UAAkB,EAClB,QAAgB,EAChB,OAAoC,EACpC,IAAkC;QAElC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,UAAU,KAAK,QAAQ,EAAE,EAAE;YAC/C,OAAO;YACP,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,aAAa;SACrC,CAAC,CAAC;QACH,mFAAmF;QACnF,MAAM,OAAO,GACX,UAAU,KAAK,aAAa,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,CAAC;QAChE,MAAM,KAAK,GAAG,QAAQ,KAAK,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,CAAC;QACtE,MAAM,MAAM,GAAG,GAAG,OAAO,KAAK,KAAK,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE;oBACzB,OAAO,EAAE,CAAC,KAAc,EAAE,EAAE;wBAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;4BAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC9D,gDAAgD;wBAChD,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC1B,CAAC;oBACD,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,aAAa;iBACrC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8DAA8D;IAC9D,qBAAqB,CACnB,UAAkB,EAClB,QAAgB,EAChB,YAAuE,EACvE,IAAkC;QAElC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,UAAU,KAAK,QAAQ,EAAE,EAAE;YACpD,YAAY;YACZ,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,aAAa;SACrC,CAAC,CAAC;QACH,yFAAyF;QACzF,MAAM,OAAO,GACX,UAAU,KAAK,aAAa,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,CAAC;QAChE,MAAM,KAAK,GAAG,QAAQ,KAAK,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,CAAC;QACtE,MAAM,MAAM,GAAG,GAAG,OAAO,KAAK,KAAK,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE;oBAC9B,YAAY,EAAE,KAAK,EAAE,KAAc,EAAE,MAAmB,EAAE,EAAE;wBAC1D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;4BACzB,MAAM,GAAG,GAAc,EAAE,CAAC;4BAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gCACtC,IAAI,MAAM,EAAE,OAAO;oCACjB,MAAM,MAAM,CAAC,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;gCAC9C,iEAAiE;gCACjE,GAAG,CAAC,IAAI,CAAC,MAAM,YAAY,CAAE,KAAmB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;4BAChE,CAAC;4BACD,OAAO,GAAG,CAAC;wBACb,CAAC;wBACD,OAAO,CAAC,MAAM,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;oBAC7C,CAAC;oBACD,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,aAAa;iBACrC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CACP,UAA8B,EAC9B,QAA4B;QAE5B,IAAI,CAAC,UAAU,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC3C,OAAO,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IAED,WAAW,CACT,UAAkB,EAClB,QAAgB;QAEhB,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC5D,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QAChC,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,QAAQ,CAAC,OAAO,CAAC;QACtD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,gBAAgB,CACd,UAAkB,EAClB,QAAgB;QAEhB,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC5D,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QAChC,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,QAAQ,CAAC,YAAY,CAAC;QAC5D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,sCAAsC;IACtC,aAAa;QAMX,MAAM,GAAG,GAKJ,EAAE,CAAC;QACR,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,GAAG,CAAC,IAAI,CAAC;gBACP,IAAI;gBACJ,EAAE;gBACF,KAAK,EAAE,KAAK;gBACZ,aAAa,EAAE,GAAG,CAAC,aAAa;aACjC,CAAC,CAAC;QACL,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YACvD,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,eAAe,CACb,UAAkB,EAClB,QAAgB;QAEhB,MAAM,QAAQ,GAAG,GAAG,UAAU,KAAK,QAAQ,EAAE,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAE1B,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAyB;gBAChC,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACjB,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;aAC7B,CAAC;YACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACtC,OAAO,GAAG,CAAC;QACb,CAAC;QAED,6CAA6C;QAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,GAAG,GAAyB;gBAChC,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,UAAU,CAAC,OAAO;gBAC3B,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;aAC7B,CAAC;YACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACtC,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtD,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,GAAG,GAA0B;gBACjC,IAAI,EAAE,OAAO;gBACb,YAAY,EAAE,WAAW,CAAC,YAAY;gBACtC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;aAC7B,CAAC;YACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACtC,OAAO,GAAG,CAAC;QACb,CAAC;QAED,qDAAqD;QACrD,MAAM,YAAY,GAAG,CAAC,IAAY,EAAe,EAAE;YACjD,MAAM,GAAG,GAAgB,EAAE,CAAC;YAC5B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;gBAClD,IAAI,GAAG,CAAC,aAAa;oBAAE,SAAS;gBAChC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,GAAG,KAAK,IAAI;oBACd,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;YACzE,CAAC;YACD,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;gBACvD,IAAI,GAAG,CAAC,aAAa;oBAAE,SAAS;gBAChC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,GAAG,KAAK,IAAI;oBACd,GAAG,CAAC,IAAI,CAAC;wBACP,IAAI,EAAE,GAAG;wBACT,EAAE,EAAE,GAAG;wBACP,IAAI,EAAE,OAAO;wBACb,YAAY,EAAE,GAAG,CAAC,YAAY;qBAC/B,CAAC,CAAC;YACP,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC,CAAC;QAQF,MAAM,QAAQ,GAAG,CACf,CAA+C,EAC/C,CAAmC,EACnC,EAAE;YACF,IAAI,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YACpB,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK;gBAAE,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YAClD,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QAC3B,CAAC,CAAC;QAEF,MAAM,IAAI,GAAG,IAAI,GAAG,EAA4C,CAAC;QACjE,MAAM,KAAK,GAAY,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAE,EAAE;YACxB,yDAAyD;YACzD,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACnB,IACE,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK;oBAC3B,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAC9D,CAAC;oBACD,MAAM;gBACR,CAAC;gBACD,CAAC,EAAE,CAAC;YACN,CAAC;YACD,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC;QAEF,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACnE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE7C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1B,UAAU;gBACV,MAAM,IAAI,GAAiB;oBACzB,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK;oBACrB,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK;iBACtB,CAAC;gBACF,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;gBAC1D,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,EAAE;wBACjC,IAAI,GAAG,GAAG,KAAK,CAAC;wBAChB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;4BAC5B,2BAA2B;4BAC3B,GAAG,GAAI,IAAsB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;wBAC7C,CAAC;wBACD,OAAO,GAAG,CAAC;oBACb,CAAC,CAAC;oBACF,MAAM,GAAG,GAAyB;wBAChC,IAAI,EAAE,MAAM;wBACZ,OAAO;wBACP,IAAI;qBACL,CAAC;oBACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;oBACtC,OAAO,GAAG,CAAC;gBACb,CAAC;qBAAM,CAAC;oBACN,MAAM,YAAY,GAAG,KAAK,EAAE,KAAc,EAAE,MAAmB,EAAE,EAAE;wBACjE,IAAI,GAAG,GAAY,KAAK,CAAC;wBACzB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;4BAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gCACzB,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;4BAC1B,CAAC;iCAAM,CAAC;gCACN,GAAG,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;4BAC7C,CAAC;wBACH,CAAC;wBACD,OAAO,GAAG,CAAC;oBACb,CAAC,CAAC;oBACF,MAAM,GAAG,GAA0B;wBACjC,IAAI,EAAE,OAAO;wBACb,YAAY;wBACZ,IAAI;qBACL,CAAC;oBACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;oBACtC,OAAO,GAAG,CAAC;gBACb,CAAC;YACH,CAAC;YACD,mBAAmB;YACnB,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,MAAM,QAAQ,GAAG;oBACf,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;oBACzB,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBACxD,CAAC;gBACF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC/B,IAAI,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;oBAC5B,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBACrE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,eAAe;IACf,YAAY,CAAC,IAYZ;QACC,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,EAAE,SAAS,IAAI,aAAa,CAAC;QACnD,MAAM,SAAS,GAAG,IAAI,EAAE,SAAS,IAAI,YAAY,CAAC;QAElD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC/C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC/C,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;YACvC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC/B,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE;YACjB,OAAO;YACP,YAAY;YACZ,YAAY;SACb,CAAC,CAAC;QACH,sEAAsE;QACtE,IAAI,CAAC,YAAY,CACf;YACE,EAAE;YACF,WAAW;YACX,QAAQ,EAAE,CAAC,CAAU,EAAE,EAAE,CACvB,OAAO,CAAC,KAAK,QAAQ,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACtD,UAAU;SACX,EACD,IAAI,CACL,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE;YAC1B,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACnB,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;SAC9B,CAAC,CAAC;QACH,iGAAiG;QACjG,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE;YAC7C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;iBAC1B,IAAI,EAAE;iBACN,WAAW,EAAE,CAAC;YACjB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC;YACvB,IAAI,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxE,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE;YAC7C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YACxB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC;YACvB,OAAO,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;YAC7C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YACxB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,GAAG;gBAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/B,OAAO,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;;AA5ec,kBAAS,GAAG,CAAC,AAAJ,CAAK"}
|
|
@@ -1,22 +0,0 @@
|
|
|
1
|
-
import type { NodeCategoryId, ExecutionPolicy } from "@bian-womp/spark-protocol";
|
|
2
|
-
import type { ExecutionContext } from "./types";
|
|
3
|
-
export interface CategoryRuntime<State = unknown> {
|
|
4
|
-
onInputsChanged?: (inputs: Record<string, unknown>, ctx: ExecutionContext<State>) => void | Promise<void>;
|
|
5
|
-
onActivated?: () => void | Promise<void>;
|
|
6
|
-
onDeactivated?: () => void | Promise<void>;
|
|
7
|
-
onExternalEvent?: (event: unknown, state: State) => void | Promise<void>;
|
|
8
|
-
onTick?: () => void;
|
|
9
|
-
dispose?: () => void;
|
|
10
|
-
}
|
|
11
|
-
export interface NodeCategoryDescriptor<Impl = unknown, State = unknown> {
|
|
12
|
-
id: NodeCategoryId;
|
|
13
|
-
displayName?: string;
|
|
14
|
-
validateImpl?: (impl: Impl) => void;
|
|
15
|
-
createRuntime: (options: {
|
|
16
|
-
nodeId: string;
|
|
17
|
-
impl: Impl;
|
|
18
|
-
initialState?: Partial<State>;
|
|
19
|
-
}) => CategoryRuntime<State>;
|
|
20
|
-
policy?: Partial<ExecutionPolicy>;
|
|
21
|
-
}
|
|
22
|
-
//# sourceMappingURL=categories.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"categories.d.ts","sourceRoot":"","sources":["../../../src/core/categories.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,cAAc,EACd,eAAe,EAChB,MAAM,2BAA2B,CAAC;AACnC,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAEhD,MAAM,WAAW,eAAe,CAAC,KAAK,GAAG,OAAO;IAC9C,eAAe,CAAC,EAAE,CAChB,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAC/B,GAAG,EAAE,gBAAgB,CAAC,KAAK,CAAC,KACzB,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1B,WAAW,CAAC,EAAE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzC,aAAa,CAAC,EAAE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3C,eAAe,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzE,MAAM,CAAC,EAAE,MAAM,IAAI,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,IAAI,CAAC;CACtB;AAED,MAAM,WAAW,sBAAsB,CAAC,IAAI,GAAG,OAAO,EAAE,KAAK,GAAG,OAAO;IACrE,EAAE,EAAE,cAAc,CAAC;IACnB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,YAAY,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,KAAK,IAAI,CAAC;IACpC,aAAa,EAAE,CAAC,OAAO,EAAE;QACvB,MAAM,EAAE,MAAM,CAAC;QACf,IAAI,EAAE,IAAI,CAAC;QACX,YAAY,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;KAC/B,KAAK,eAAe,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC,CAAC;CACnC"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"categories.js","sourceRoot":"","sources":["../../../src/core/categories.ts"],"names":[],"mappings":""}
|
package/lib/src/core/order.d.ts
DELETED
|
@@ -1,7 +0,0 @@
|
|
|
1
|
-
import type { GraphDefinition } from "@bian-womp/spark-protocol";
|
|
2
|
-
/**
|
|
3
|
-
* Computes the forward-reachable subgraph from a starting node.
|
|
4
|
-
* Returns nodes in topological order, starting from the given node.
|
|
5
|
-
*/
|
|
6
|
-
export declare function getForwardOrder(def: GraphDefinition, startId: string): string[];
|
|
7
|
-
//# sourceMappingURL=order.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"order.d.ts","sourceRoot":"","sources":["../../../src/core/order.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,2BAA2B,CAAC;AAEjE;;;GAGG;AACH,wBAAgB,eAAe,CAC7B,GAAG,EAAE,eAAe,EACpB,OAAO,EAAE,MAAM,GACd,MAAM,EAAE,CAiEV"}
|
package/lib/src/core/order.js
DELETED
|
@@ -1,66 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Computes the forward-reachable subgraph from a starting node.
|
|
3
|
-
* Returns nodes in topological order, starting from the given node.
|
|
4
|
-
*/
|
|
5
|
-
export function getForwardOrder(def, startId) {
|
|
6
|
-
// Build adjacency list (forward edges only)
|
|
7
|
-
const neighbors = {};
|
|
8
|
-
const indegree = {};
|
|
9
|
-
const reachable = new Set();
|
|
10
|
-
// Initialize all nodes
|
|
11
|
-
for (const n of def.nodes) {
|
|
12
|
-
neighbors[n.nodeId] = [];
|
|
13
|
-
indegree[n.nodeId] = 0;
|
|
14
|
-
}
|
|
15
|
-
// Build forward edges
|
|
16
|
-
for (const e of def.edges) {
|
|
17
|
-
neighbors[e.source.nodeId].push(e.target.nodeId);
|
|
18
|
-
}
|
|
19
|
-
// 1. BFS to collect all forward-reachable nodes from start
|
|
20
|
-
const queue = [startId];
|
|
21
|
-
while (queue.length > 0) {
|
|
22
|
-
const id = queue.shift();
|
|
23
|
-
if (reachable.has(id))
|
|
24
|
-
continue;
|
|
25
|
-
reachable.add(id);
|
|
26
|
-
for (const nb of neighbors[id] || []) {
|
|
27
|
-
if (!reachable.has(nb)) {
|
|
28
|
-
queue.push(nb);
|
|
29
|
-
}
|
|
30
|
-
}
|
|
31
|
-
}
|
|
32
|
-
// 2. Compute indegree for reachable subgraph only
|
|
33
|
-
for (const e of def.edges) {
|
|
34
|
-
if (reachable.has(e.source.nodeId) && reachable.has(e.target.nodeId)) {
|
|
35
|
-
indegree[e.target.nodeId] = (indegree[e.target.nodeId] ?? 0) + 1;
|
|
36
|
-
}
|
|
37
|
-
}
|
|
38
|
-
// 3. Kahn's algorithm: topological sort of reachable subgraph
|
|
39
|
-
const q = [];
|
|
40
|
-
for (const id of reachable) {
|
|
41
|
-
if (indegree[id] === 0) {
|
|
42
|
-
q.push(id);
|
|
43
|
-
}
|
|
44
|
-
}
|
|
45
|
-
const order = [];
|
|
46
|
-
while (q.length > 0) {
|
|
47
|
-
const id = q.shift();
|
|
48
|
-
order.push(id);
|
|
49
|
-
for (const nb of neighbors[id] || []) {
|
|
50
|
-
if (!reachable.has(nb))
|
|
51
|
-
continue;
|
|
52
|
-
indegree[nb] = (indegree[nb] ?? 0) - 1;
|
|
53
|
-
if (indegree[nb] === 0) {
|
|
54
|
-
q.push(nb);
|
|
55
|
-
}
|
|
56
|
-
}
|
|
57
|
-
}
|
|
58
|
-
// 4. Return only nodes from startId forward (slice from startId's position)
|
|
59
|
-
const startIdx = order.indexOf(startId);
|
|
60
|
-
if (startIdx === -1) {
|
|
61
|
-
// Start node not in order (shouldn't happen, but be safe)
|
|
62
|
-
return [startId];
|
|
63
|
-
}
|
|
64
|
-
return order.slice(startIdx);
|
|
65
|
-
}
|
|
66
|
-
//# sourceMappingURL=order.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"order.js","sourceRoot":"","sources":["../../../src/core/order.ts"],"names":[],"mappings":"AAEA;;;GAGG;AACH,MAAM,UAAU,eAAe,CAC7B,GAAoB,EACpB,OAAe;IAEf,4CAA4C;IAC5C,MAAM,SAAS,GAA6B,EAAE,CAAC;IAC/C,MAAM,QAAQ,GAA2B,EAAE,CAAC;IAC5C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IAEpC,uBAAuB;IACvB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC1B,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACzB,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,sBAAsB;IACtB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC1B,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACnD,CAAC;IAED,2DAA2D;IAC3D,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,CAAC;IACxB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC1B,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAChC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClB,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YACrE,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,MAAM,CAAC,GAAa,EAAE,CAAC;IACvB,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;QAC3B,IAAI,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAG,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YACjC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACb,CAAC;QACH,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACxC,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;QACpB,0DAA0D;QAC1D,OAAO,CAAC,OAAO,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;AAC/B,CAAC"}
|