@pauloricca/spagbol 0.0.0-stage → 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +21 -0
- package/README.md +330 -2
- package/dist/controls.css +122 -0
- package/dist/core/controller.d.ts +89 -0
- package/dist/core/controller.d.ts.map +1 -0
- package/dist/core/controller.js +732 -0
- package/dist/core/controller.js.map +1 -0
- package/dist/core/graph.d.ts +30 -0
- package/dist/core/graph.d.ts.map +1 -0
- package/dist/core/graph.js +318 -0
- package/dist/core/graph.js.map +1 -0
- package/dist/core/grouping.d.ts +10 -0
- package/dist/core/grouping.d.ts.map +1 -0
- package/dist/core/grouping.js +130 -0
- package/dist/core/grouping.js.map +1 -0
- package/dist/core/groups.d.ts +40 -0
- package/dist/core/groups.d.ts.map +1 -0
- package/dist/core/groups.js +164 -0
- package/dist/core/groups.js.map +1 -0
- package/dist/core/index.d.ts +8 -0
- package/dist/core/index.d.ts.map +1 -0
- package/dist/core/index.js +8 -0
- package/dist/core/index.js.map +1 -0
- package/dist/core/model.d.ts +182 -0
- package/dist/core/model.d.ts.map +1 -0
- package/dist/core/model.js +149 -0
- package/dist/core/model.js.map +1 -0
- package/dist/core/observations.d.ts +10 -0
- package/dist/core/observations.d.ts.map +1 -0
- package/dist/core/observations.js +36 -0
- package/dist/core/observations.js.map +1 -0
- package/dist/core/serialization.d.ts +9 -0
- package/dist/core/serialization.d.ts.map +1 -0
- package/dist/core/serialization.js +148 -0
- package/dist/core/serialization.js.map +1 -0
- package/dist/index.d.ts +4 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +4 -0
- package/dist/index.js.map +1 -0
- package/dist/link-controls.css +123 -0
- package/dist/react/Controls.d.ts +18 -0
- package/dist/react/Controls.d.ts.map +1 -0
- package/dist/react/Controls.js +301 -0
- package/dist/react/Controls.js.map +1 -0
- package/dist/react/SpagbolCanvas.d.ts +38 -0
- package/dist/react/SpagbolCanvas.d.ts.map +1 -0
- package/dist/react/SpagbolCanvas.js +1210 -0
- package/dist/react/SpagbolCanvas.js.map +1 -0
- package/dist/react/SpagbolCanvasControls.d.ts +36 -0
- package/dist/react/SpagbolCanvasControls.d.ts.map +1 -0
- package/dist/react/SpagbolCanvasControls.js +113 -0
- package/dist/react/SpagbolCanvasControls.js.map +1 -0
- package/dist/react/SpagbolCanvasFlow.d.ts +14 -0
- package/dist/react/SpagbolCanvasFlow.d.ts.map +1 -0
- package/dist/react/SpagbolCanvasFlow.js +6 -0
- package/dist/react/SpagbolCanvasFlow.js.map +1 -0
- package/dist/react/SpagbolCanvasLinkControls.d.ts +16 -0
- package/dist/react/SpagbolCanvasLinkControls.d.ts.map +1 -0
- package/dist/react/SpagbolCanvasLinkControls.js +7 -0
- package/dist/react/SpagbolCanvasLinkControls.js.map +1 -0
- package/dist/react/SpagbolCanvasMenu.d.ts +12 -0
- package/dist/react/SpagbolCanvasMenu.d.ts.map +1 -0
- package/dist/react/SpagbolCanvasMenu.js +65 -0
- package/dist/react/SpagbolCanvasMenu.js.map +1 -0
- package/dist/react/SpagbolControlNumber.d.ts +25 -0
- package/dist/react/SpagbolControlNumber.d.ts.map +1 -0
- package/dist/react/SpagbolControlNumber.js +209 -0
- package/dist/react/SpagbolControlNumber.js.map +1 -0
- package/dist/react/SpagbolControlNumberLink.d.ts +6 -0
- package/dist/react/SpagbolControlNumberLink.d.ts.map +1 -0
- package/dist/react/SpagbolControlNumberLink.js +159 -0
- package/dist/react/SpagbolControlNumberLink.js.map +1 -0
- package/dist/react/SpagbolControlZoom.d.ts +11 -0
- package/dist/react/SpagbolControlZoom.d.ts.map +1 -0
- package/dist/react/SpagbolControlZoom.js +24 -0
- package/dist/react/SpagbolControlZoom.js.map +1 -0
- package/dist/react/SpagbolNodeFrame.d.ts +35 -0
- package/dist/react/SpagbolNodeFrame.d.ts.map +1 -0
- package/dist/react/SpagbolNodeFrame.js +169 -0
- package/dist/react/SpagbolNodeFrame.js.map +1 -0
- package/dist/react/SpagbolNodeFrameTypePicker.d.ts +9 -0
- package/dist/react/SpagbolNodeFrameTypePicker.d.ts.map +1 -0
- package/dist/react/SpagbolNodeFrameTypePicker.js +68 -0
- package/dist/react/SpagbolNodeFrameTypePicker.js.map +1 -0
- package/dist/react/SpagbolNodeGroupPort.d.ts +15 -0
- package/dist/react/SpagbolNodeGroupPort.d.ts.map +1 -0
- package/dist/react/SpagbolNodeGroupPort.js +62 -0
- package/dist/react/SpagbolNodeGroupPort.js.map +1 -0
- package/dist/react/SpagbolNodeGroupPortAdd.d.ts +5 -0
- package/dist/react/SpagbolNodeGroupPortAdd.d.ts.map +1 -0
- package/dist/react/SpagbolNodeGroupPortAdd.js +27 -0
- package/dist/react/SpagbolNodeGroupPortAdd.js.map +1 -0
- package/dist/react/context.d.ts +84 -0
- package/dist/react/context.d.ts.map +1 -0
- package/dist/react/context.js +43 -0
- package/dist/react/context.js.map +1 -0
- package/dist/react/duplicateDrag.d.ts +19 -0
- package/dist/react/duplicateDrag.d.ts.map +1 -0
- package/dist/react/duplicateDrag.js +71 -0
- package/dist/react/duplicateDrag.js.map +1 -0
- package/dist/react/flowPresentation.d.ts +11 -0
- package/dist/react/flowPresentation.d.ts.map +1 -0
- package/dist/react/flowPresentation.js +50 -0
- package/dist/react/flowPresentation.js.map +1 -0
- package/dist/react/geometry.d.ts +13 -0
- package/dist/react/geometry.d.ts.map +1 -0
- package/dist/react/geometry.js +43 -0
- package/dist/react/geometry.js.map +1 -0
- package/dist/react/index.d.ts +11 -0
- package/dist/react/index.d.ts.map +1 -0
- package/dist/react/index.js +11 -0
- package/dist/react/index.js.map +1 -0
- package/dist/react/portState.d.ts +10 -0
- package/dist/react/portState.d.ts.map +1 -0
- package/dist/react/portState.js +35 -0
- package/dist/react/portState.js.map +1 -0
- package/dist/react/viewport.d.ts +24 -0
- package/dist/react/viewport.d.ts.map +1 -0
- package/dist/react/viewport.js +55 -0
- package/dist/react/viewport.js.map +1 -0
- package/dist/styles.css +748 -0
- package/package.json +58 -4
- package/src/core/controller.ts +844 -0
- package/src/core/graph.ts +451 -0
- package/src/core/grouping.ts +159 -0
- package/src/core/groups.ts +125 -0
- package/src/core/index.ts +7 -0
- package/src/core/model.ts +304 -0
- package/src/core/observations.ts +31 -0
- package/src/core/serialization.ts +184 -0
- package/src/index.ts +9 -0
- package/src/react/Controls.tsx +355 -0
- package/src/react/SpagbolCanvas.tsx +1859 -0
- package/src/react/SpagbolCanvasControls.tsx +255 -0
- package/src/react/SpagbolCanvasFlow.tsx +38 -0
- package/src/react/SpagbolCanvasLinkControls.tsx +21 -0
- package/src/react/SpagbolCanvasMenu.tsx +121 -0
- package/src/react/SpagbolControlNumber.tsx +297 -0
- package/src/react/SpagbolControlNumberLink.tsx +209 -0
- package/src/react/SpagbolControlZoom.tsx +102 -0
- package/src/react/SpagbolNodeFrame.tsx +329 -0
- package/src/react/SpagbolNodeFrameTypePicker.tsx +51 -0
- package/src/react/SpagbolNodeGroupPort.tsx +111 -0
- package/src/react/SpagbolNodeGroupPortAdd.tsx +48 -0
- package/src/react/context.tsx +146 -0
- package/src/react/controls.css +122 -0
- package/src/react/duplicateDrag.ts +97 -0
- package/src/react/flowPresentation.ts +56 -0
- package/src/react/geometry.ts +53 -0
- package/src/react/index.ts +61 -0
- package/src/react/link-controls.css +123 -0
- package/src/react/portState.ts +24 -0
- package/src/react/styles.css +748 -0
- package/src/react/viewport.ts +90 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"controller.js","sourceRoot":"","sources":["../../src/core/controller.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,uBAAuB,EAAE,gBAAgB,EAAE,eAAe,EAAE,gBAAgB,EAAE,eAAe,EAAE,eAAe,EAAE,uBAAuB,EAAE,0BAA0B,EAAE,MAAM,aAAa,CAAC;AACtN,OAAO,EACL,KAAK,EACL,QAAQ,EACR,UAAU,EACV,cAAc,EACd,iBAAiB,EACjB,OAAO,EACP,QAAQ,EACR,SAAS,EACT,gBAAgB,EAChB,YAAY,GAab,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,WAAW,EACX,eAAe,EACf,YAAY,EACZ,aAAa,EACb,iBAAiB,EACjB,WAAW,EACX,WAAW,EACX,sBAAsB,EACtB,aAAa,GAEd,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAqB,MAAM,eAAe,CAAC;AAoC9D,SAAS,MAAM,CAAI,KAAQ;IACzB,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAClE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACxD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AACD,wFAAwF;AACxF,SAAS,cAAc,CAAI,MAAS,EAAE,KAAQ;IAC5C,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAC5C,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/E,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACjJ,MAAM,QAAQ,GAAG,MAAiC,EAAE,IAAI,GAAG,KAAgC,CAAC;IAC5F,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;IACzD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,GAAG,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAC,KAAK,GAAG,KAAK,CAAC;YAAC,SAAS;QAAC,CAAC;QACpD,IAAI,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YAAE,KAAK,GAAG,KAAK,CAAC;IAC1D,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;AAChC,CAAC;AACD,oFAAoF;AACpF,MAAM,OAAO,WAAW;IACb,KAAK,CAAe;IACpB,KAAK,CAAmB;IACxB,MAAM,CAAc;IACpB,QAAQ,CAAgB;IACxB,UAAU,GAAG,IAAI,GAAG,EAAc,CAAC;IACnC,QAAQ,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC5D,SAAS,CAAiB;IAC1B,KAAK,GAAmB,EAAE,CAAC;IAC3B,OAAO,GAAmB,EAAE,CAAC;IAC7B,QAAQ,GAAmB,IAAI,CAAC;IAChC,UAAU,GAAyB,IAAI,CAAC;IAExC,YAAY,OAAsB;QAChC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,gBAAgB,EAAE,CAAC;QACrD,IAAI,CAAC,MAAM,GAAG,EAAE,cAAc,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAChE,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,IAAI,UAAU,EAAE,CAAC;QAChD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;YACtB,QAAQ;YACR,IAAI,EAAE,EAAE;YACR,SAAS,EAAE,cAAc,EAAE;YAC3B,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,MAAM;SACb,CAAC,CAAC;IACL,CAAC;IACD,WAAW,GAAG,GAAmB,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC;IACnD,SAAS,GAAG,CAAC,QAAoB,EAAgB,EAAE;QACjD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,CAAC,CAAC;IACJ,CAAC,CAAC;IACF,QAAQ,CAAC,QAAsC;QAC7C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,KAAK;QACP,OAAO,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC;IACxC,CAAC;IACD,WAAW;QACT,OAAO,aAAa,CAClB,IAAI,CAAC,SAAS,CAAC,QAAQ,EACvB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,CACZ,CAAC;IACJ,CAAC;IACD,QAAQ,CAAC,QAAiC,EAAE;QAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QAC3D,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QACzG,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;QAC9D,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;YACtB,GAAG,IAAI,CAAC,SAAS;YACjB,GAAG,KAAK;YACR,QAAQ;YACR,IAAI;YACJ,SAAS,EAAE,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE;gBAClD,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,IAAK,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,IAAK,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,IAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;gBAChP,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CACvC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAC3C;gBACD,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CACvC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAC3C;gBACD,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CACvC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAC3C;aACF,CAAC;YACF,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAC9B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YAChC,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,IAAI,IAAI;SACtC,CAAC,CAAC;QACH,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU;YAAE,QAAQ,EAAE,CAAC;IACrD,CAAC;IACD,MAAM,CACJ,KAAqD,EACrD,MAA6B;QAE7B,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YACvB,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;YACrB,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ;YACjC,MAAM;SACP,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,KAAkB;QACtB,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC;QAChC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,QAAQ;YAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC;IACD,SAAS,CAAC,KAAmB;QAC3B,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,KAAK,CACvC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,GAAG,CAAC,CAChD,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;IACpB,CAAC;IACD,0EAA0E;IAC1E,IAAI,CACF,KAAa,EACb,KAAyC,EACzC,SAAyC;QAEzC,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,UAAU;YAAE,OAAO;QAC/C,MAAM,OAAO,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACjE,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC;YAAE,OAAO;QACvE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QACvC,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1B,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACjD,sBAAsB,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACnD,0BAA0B,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,cAAc,CAAC,KAAK,CAAC,CAAC;QACtB,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACtC,IAAI,MAAM,KAAK,KAAK;YAAE,OAAO;QAC7B,MAAM,KAAK,GAAiB;YAC1B,MAAM;YACN,KAAK;YACL,KAAK;YACL,KAAK,EAAE,OAAO;YACd,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC/B,CAAC;QACF,IAAI,IAAI,CAAC,QAAQ;YACf,KAAK,MAAM,IAAI,IAAI,OAAO;gBAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;YACvD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;;YACpE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,YAAY,CAAC,KAAa;QACxB,IAAI,IAAI,CAAC,QAAQ;YACf,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,IAAI,CAAC,QAAQ,GAAG;YACd,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ;YAC/B,KAAK;YACL,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC/B,CAAC;QACF,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IACD,aAAa;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,MAAM,KAAK,GAAiB;YAC1B,GAAG,OAAO;YACV,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ;YAC9B,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;SAC1B,CAAC;QACF,MAAM,OAAO,GACX,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,OAAO;YAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,OAAO;YAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,aAAa;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,CAAC,IAA4B;QAClC,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,CAAC,SAA6B;QAClC,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,GAAG,cAAc,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,SAAS,EAAE,CAAC,CAAC;QAC9G,IAAI,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,SAAS;YAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,KAAK,CAAC,MAAc;QAClB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,KAAK;YAAE,OAAO;QACxE,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC;YACZ,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC;YACtC,SAAS,EAAE,cAAc,EAAE;SAC5B,CAAC,CAAC;IACL,CAAC;IACD,QAAQ,CAAC,IAAuB;QAC9B,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,IAAI;QACF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,IAAI;QACF,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC;YACZ,QAAQ,EAAE,KAAK,CAAC,MAAM;YACtB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,SAAS,EAAE,cAAc,EAAE;SAC5B,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,IAAI;QACF,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC;YACZ,QAAQ,EAAE,KAAK,CAAC,KAAK;YACrB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,SAAS,EAAE,cAAc,EAAE;SAC5B,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,CAAC,QAAuB;QAC7B,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,cAAc,CAAC,QAAQ,CAAC,CAAC;QACzB,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,QAAQ,CAAC;YACZ,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC;YACzB,IAAI,EAAE,EAAE;YACR,SAAS,EAAE,cAAc,EAAE;SAC5B,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC;YACT,KAAK,EAAE,YAAY;YACnB,KAAK,EAAE,CAAC,WAAW,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC;YACpD,IAAI,EAAE,EAAE;YACR,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ;YACjC,MAAM,EAAE,SAAS;SAClB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,CAAC,IAAY,EAAE,QAAe;QACnC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAC3C,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IACD,UAAU,CACR,EAAU,EACV,MAAgD,EAChD,OAAmB,UAAU;QAE7B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,WAAW;gBAAE,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;IACL,CAAC;IACD,cAAc,CAAC,EAAU,EAAE,IAAY,EAAE,OAAiB,EAAE;QAC1D,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO;QAChD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS;YAAE,WAAW,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC3E,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS;YAAE,WAAW,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC3E,IAAI,QAAQ,CAAC,YAAY,KAAK,SAAS;YAAE,WAAW,CAAC,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC;QAC1F,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS;YAAE,WAAW,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QACrE,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI;YAAE,WAAW,CAAC,IAAI,GAAG,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChF,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC;YAClD,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS;gBACtE,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO;oBACxC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC;oBACxG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC;QACnG,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YACjD,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3E,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,KAAK,MAAM,SAAS,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAU,EAAE,CAAC;oBACrD,MAAM,QAAQ,GAAG,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;oBAC9G,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,EAAE;wBAAE,SAAS;oBAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;oBACrE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;oBACpE,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACvF,QAAQ,CAAC,MAAM,GAAG,IAAI,EAAE,EAAE,IAAI,0BAA0B,CAAC;gBAC3D,CAAC;YACH,CAAC;YACD,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,gFAAgF;IAChF,cAAc,CAAC,MAAc,EAAE,gBAA2C,IAAI,GAAG,EAAE;QACjF,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO;QACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzG,IAAI,CAAC,QAAQ,CAAC,MAAM;YAAE,OAAO;QAC7B,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI;gBAC/E,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;gBACpD,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;aACvD,EAAE,CAAC,CAAC,CAAC;QACN,MAAM,MAAM,GAAG;YACb,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAC,IAAI,EAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAC,IAAI,EAAE,IAAI,EAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;YACvI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAC,IAAI,EAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAC,IAAI,EAAE,IAAI,EAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;SACzI,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE;YAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;gBAAE,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACrD,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;oBAC7H,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;gBAC1C,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACD,QAAQ,CAAC,EAAU,EAAE,MAAc,EAAE,KAAa;QAChD,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,iFAAiF;IACjF,SAAS,CAAC,EAAU,EAAE,MAAwC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,OAAO,GAA2B,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,SAAS;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YACzF,MAAM,IAAI,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YAC3D,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;QAC9D,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM;YAAE,OAAO;QACzC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE;YAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAE,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACpC,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB,CAAC,MAAM;gBAAE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE;oBAC7E,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS;wBAAE,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC,CAAC,CAAC;IACL,CAAC;IACD,WAAW,CACT,OAAe,EACf,MAAkC,EAClC,MAAc,EACd,KAAa;QAEb,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO;QACpC,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACvD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;YAC9D,MAAM,IAAI,GAAG,KAAK,IAAI,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACtD,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI;gBAAE,OAAO;YAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAC1C,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAC7B,CAAC;YACF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,EACtB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,QAAQ,EAAE,KAAK,CAAC,CACvC,CAAC;YACF,KAAK,CAAC,SAAS,KAAK,EAAE,CAAC;YACvB,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YAC5B,KAAK,CAAC,SAAS,CAAC,GAAG,CAAE,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,OAAO;gBAC3C,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;gBACrB,CAAC,CAAC,OAAO,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IACD,aAAa,CAAC,OAAe,EAAE,MAAkC;QAC/D,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACtD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;YAC9D,IAAI,KAAK,EAAE,SAAS;gBAAE,OAAO,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAClD,IAAI,KAAK,EAAE,aAAa;gBAAE,OAAO,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC;IACD,eAAe,CAAC,MAAc,EAAE,KAAa,EAAE,YAAY,GAAG,CAAC;QAC7D,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,IAAI;gBAAE,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACL,CAAC;IACD,kBAAkB,CAAC,MAAc,EAAE,MAAc,EAAE,KAAa;QAC9D,MAAM,UAAU,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;gBAAE,OAAO;YAC5C,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;YACjI,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,IAAI;gBAAE,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC;IACD,kBAAkB,CAAC,MAAc,EAAE,MAAc;QAC/C,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;gBAAE,OAAO;YAC5C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC5D,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3B,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,gBAAgB,CAAC,MAAc,EAAE,MAAc,EAAE,KAAa;QAC5D,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YACnD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,OAAO;YAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAClE,IAAI,QAAQ,GAAG,CAAC;gBAAE,OAAO;YACzB,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAK,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;IACL,CAAC;IACD,eAAe,CAAC,OAAO,GAAG,IAAI;QAC5B,IAAI,CAAC,IAAI,CAAC,uBAAuB,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE;YACrD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACjJ,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;gBAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;gBACtD,IAAI,CAAC,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC7C,IAAI,OAAO;oBAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;;oBAAM,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAChD,CAAC;YACD,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IACD,eAAe,CAAC,OAAe,EAAE,MAAkC,EAAE,MAAyB;QAC5F,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE;YACrD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;YAC5D,IAAI,CAAC,KAAK,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC;gBAAE,OAAO;YACvD,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;YAC3B,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,EAAc,CAAC;QACpF,CAAC,CAAC,CAAC;IACL,CAAC;IACD,UAAU,CACR,MAA2B,EAC3B,MAAkB,EAClB,IAAY,EACZ,WAAoB;QAEpB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,KAAK,gBAAgB,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,gBAAgB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QACpJ,MAAM,QAAQ,GAAG,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACxH,OAAO,eAAe,CACpB,KAAK,EACL,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,IAAI,EACJ,WAAW,CACZ,CAAC;IACJ,CAAC;IACD,OAAO,CACL,MAA2B,EAC3B,MAAkB,EAClB,IAAI,GAAG,KAAK,EACZ,WAAoE,EAAE;QAEtE,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAChD,MAAM,QAAQ,GAAG,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5E,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBACf,EAAE;gBACF,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,IAAI;gBACJ,MAAM,EAAE,CAAC;gBACT,GAAG,QAAQ;aACZ,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,SAAS,CACP,EAAU,EACV,MAA2B,EAC3B,MAAkB,EAClB,SAAS,GAAG,KAAK;QAEjB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACjE,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAC3B,MAAM,EACN,MAAM,EACN,QAAQ,CAAC,IAAI,EACb,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAC3B,CAAC;QACF,IAAI,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,IAAI,CACP,SAAS,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,gBAAgB,EACrD,WAAW,EACX,CAAC,KAAK,EAAE,EAAE;YACR,MAAM,QAAQ,GAAG,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5E,MAAM,IAAI,GAAG;gBACX,GAAG,KAAK,CAAC,QAAQ,CAAC;gBAClB,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;aACxB,CAAC;YACF,IAAI,SAAS;gBAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;gBAEpC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACrC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAC7B,CAAC;QACN,CAAC,CACF,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,UAAU,CACR,EAAU,EACV,MAAwE;QAExE,IACE,MAAM,CAAC,IAAI;YACX,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;gBAC3B,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAElE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;YAAE,OAAO;QAC3E,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,IAAI;gBAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,eAAe,CAAC,MAAM,GAAG,KAAK;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC;QAC3C,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YAC5F,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QACD,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;gBAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjI,IAAI,IAAI,IAAI,UAAU,EAAE,CAAC;oBAAC,IAAI,CAAC,MAAM,CAAC,UAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;oBAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAAC,CAAC;YACvH,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,kBAAkB,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAClF,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBAClD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAAE,OAAO,EAAE,CAAC;gBACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAChJ,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAChJ,OAAO,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,KAAK,KAAK,IAAI,MAAM,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1P,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACR,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;YACjI,WAAW,CAAC,KAAK,EAAE,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACrD,KAAK,MAAM,IAAI,IAAI,OAAO;gBAAE,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC;oBAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1J,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;YACtC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAC/C,CAAC;YACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;gBAC5B,IAAI,IAAI,CAAC,OAAO;oBACd,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAChC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CACxC,CAAC;QACR,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC;IACD,IAAI;QACF,IAAI,CAAC,UAAU,GAAG,YAAY,CAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,EAChC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CACjC,CAAC;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IACD,KAAK,CACH,QAAQ,GAAG,IAAI,CAAC,UAAU,EAC1B,SAAgB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAChC,QAAQ,GAAG,KAAK;QAEhB,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QACvC,IAAI,SAAS,GAAuB,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAC9C,SAAS,GAAG,aAAa,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;IAChM,CAAC;IACD,SAAS,CAAC,SAAgB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,GAAG,KAAK;QAC1D,IAAI,CAAC,KAAK,CACR,YAAY,CACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,EAChC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CACjC,EACD,MAAM,EACN,QAAQ,CACT,CAAC;IACJ,CAAC;IACD,cAAc,CAAC,OAAsB;QACnC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,EAAsB,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAClD,EAAE,GAAG,UAAU,CACb,KAAK,EACL,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAE,CAAC,CAAC,EAC1G,IAAI,CAAC,KAAK,EACV,OAAO,CACR,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACvC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,UAAU,CACR,MAAc,EACd,IAAY,EACZ,QAAe,EACf,OAAe,EACf,QAAgB;QAEhB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QAChE,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,IACE,CAAC,KAAK,CAAC,IAAI,CACT,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,CAC5D;YACD,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,IAAI,CAAC,SAAS,KAAK,QAAQ,CAAC;YAE1E,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,MAAe,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC1E,MAAM,KAAK,GACT,eAAe,CACb,SAAS,EACT,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,GAAG,CAAC,MAAM,EACV,KAAK,EACL,KAAK,CACN;YACD,eAAe,CACb,SAAS,EACT,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,MAAM,EACN,GAAG,CAAC,MAAM,EACV,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,EAAE,CACP,CAAC;QACJ,IAAI,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAC9C,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACrC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAChD,CAAC;YACF,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBACf,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC;gBACpB,MAAM,EAAE,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE;gBACzB,MAAM,EAAE,KAAK;gBACb,IAAI,EAAE,KAAK;gBACX,MAAM,EAAE,CAAC;aACV,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IACD,iBAAiB,CAAC,MAAc;QAC9B,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC;YAAE,OAAO;QAChF,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAE,CAAC;YAC3D,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YACtI,WAAW,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,CACL,QAAe,EACf,OAAa,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;QAExC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACxC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBACf,EAAE;gBACF,KAAK,EAAE,MAAM;gBACb,QAAQ,EAAE,EAAE,GAAG,QAAQ,EAAE;gBACzB,IAAI,EAAE,EAAE,GAAG,IAAI,EAAE;aAClB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,UAAU,CAAC,EAAU,EAAE,MAAsC;QAC3D,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,IAAI;gBAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,QAAQ,CAAC,EAAU,EAAE,MAAe;QAClC,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACpD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACvC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;gBACpC,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC,OAAO,CAAC;gBACpB,OAAO,IAAI,CAAC,OAAO,CAAC;YACtB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACD,QAAQ,CAAC,EAAU,EAAE,QAAe;QAClC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG;gBACZ,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC/B,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;aAChC,CAAC;YACF,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;YAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;gBAC5B,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACjC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;oBAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;gBAC7B,CAAC;YACH,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK;gBAC7B,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;oBAClC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;oBAC5B,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;gBAC9B,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;CACF","sourcesContent":["import { createEditablePort, resolveNewBoundaryPorts, spagbolNewPortId, createGroupPort, findGroupControl, groupControlKey, isGroupBoundary, normalizeGroupPortLabel, synchronizeGroupBoundaries } from \"./groups.js\";\nimport {\n clone,\n createId,\n emptyGraph,\n emptySelection,\n spagbolGroupKinds,\n graphAt,\n portsFor,\n validPath,\n LinkModeRegistry,\n NodeRegistry,\n type ChangeEvent,\n type ChangeKind,\n type GraphArea,\n type NodeData,\n type GraphDocument,\n type GraphLink,\n type GraphNode,\n type GraphPolicy,\n type LinkTarget,\n type Point,\n type Selection,\n type Size,\n} from \"./model.js\";\nimport {\n areaMembers,\n connectionError,\n copyFragment,\n pasteFragment,\n pruneInvalidPorts,\n removeLinks,\n removeNodes,\n synchronizeSharedGraph,\n validateGraph,\n type GraphFragment,\n} from \"./graph.js\";\nimport { assertDocument } from \"./serialization.js\";\nimport { groupNodes, type GroupOptions } from \"./grouping.js\";\n\nexport interface EditorSnapshot {\n document: GraphDocument;\n path: readonly string[];\n selection: Selection;\n canUndo: boolean;\n canRedo: boolean;\n gesture: string | null;\n mode: \"edit\" | \"controls\" | \"readonly\";\n}\nexport interface EditorOptions {\n document?: GraphDocument;\n nodes: NodeRegistry;\n modes?: LinkModeRegistry;\n policy?: GraphPolicy;\n historyLimit?: number;\n onCommit?(event: ChangeEvent): void;\n onPreview?(event: ChangeEvent | null): void;\n onPaste?(event: { fragment: GraphFragment; nodeIds: readonly string[]; areaIds: readonly string[]; path: readonly string[]; document: GraphDocument }): void;\n /** Pure domain invariants, applied within the same atomic edit/history entry. */\n normalizeDocument?(document: GraphDocument, previous: GraphDocument): void;\n}\ninterface HistoryEntry {\n before: GraphDocument;\n after: GraphDocument;\n label: string;\n kinds: ChangeKind[];\n path: string[];\n}\ninterface Gesture {\n before: GraphDocument;\n label: string;\n kinds: Set<ChangeKind>;\n path: string[];\n}\nfunction freeze<T>(value: T): T {\n if (value && typeof value === \"object\" && !Object.isFrozen(value)) {\n for (const child of Object.values(value)) freeze(child);\n Object.freeze(value);\n }\n return value;\n}\n/** Retain immutable identities for unchanged document branches after an atomic edit. */\nfunction shareUnchanged<T>(before: T, after: T): T {\n if (Object.is(before, after)) return before;\n if (after && typeof after === \"object\" && Object.isFrozen(after)) return after;\n if (!before || !after || typeof before !== 'object' || typeof after !== 'object' || Array.isArray(before) !== Array.isArray(after)) return after;\n const previous = before as Record<string, unknown>, next = after as Record<string, unknown>;\n const keys = Object.keys(next);\n let equal = keys.length === Object.keys(previous).length;\n for (const key of keys) {\n if (!(key in previous)) { equal = false; continue; }\n next[key] = shareUnchanged(previous[key], next[key]);\n if (!Object.is(previous[key], next[key])) equal = false;\n }\n return equal ? before : after;\n}\n/** One controller per document. Nothing is stored in module-level mutable state. */\nexport class GraphEditor {\n readonly nodes: NodeRegistry;\n readonly modes: LinkModeRegistry;\n readonly policy: GraphPolicy;\n readonly #options: EditorOptions;\n readonly #listeners = new Set<() => void>();\n readonly #commits = new Set<(event: ChangeEvent) => void>();\n #snapshot: EditorSnapshot;\n #past: HistoryEntry[] = [];\n #future: HistoryEntry[] = [];\n #gesture: Gesture | null = null;\n #clipboard: GraphFragment | null = null;\n\n constructor(options: EditorOptions) {\n this.#options = options;\n this.nodes = options.nodes;\n this.modes = options.modes ?? new LinkModeRegistry();\n this.policy = { linkProperties: ['weight'], ...options.policy };\n const source = options.document ?? emptyGraph();\n assertDocument(source);\n const document = clone(source);\n this.#snapshot = freeze({\n document,\n path: [],\n selection: emptySelection(),\n canUndo: false,\n canRedo: false,\n gesture: null,\n mode: \"edit\",\n });\n }\n getSnapshot = (): EditorSnapshot => this.#snapshot;\n subscribe = (listener: () => void): (() => void) => {\n this.#listeners.add(listener);\n return () => {\n this.#listeners.delete(listener);\n };\n };\n onCommit(listener: (event: ChangeEvent) => void): () => void {\n this.#commits.add(listener);\n return () => {\n this.#commits.delete(listener);\n };\n }\n get graph(): GraphDocument {\n return graphAt(this.#snapshot.document, this.#snapshot.path);\n }\n get editing(): boolean {\n return this.#snapshot.mode === \"edit\";\n }\n diagnostics() {\n return validateGraph(\n this.#snapshot.document,\n this.nodes,\n this.modes,\n this.policy,\n );\n }\n #publish(patch: Partial<EditorSnapshot> = {}): void {\n const document = patch.document ?? this.#snapshot.document;\n const path = shareUnchanged(this.#snapshot.path, validPath(document, patch.path ?? this.#snapshot.path));\n const graph = graphAt(document, path);\n const selection = patch.selection ?? this.#snapshot.selection;\n this.#snapshot = freeze({\n ...this.#snapshot,\n ...patch,\n document,\n path,\n selection: shareUnchanged(this.#snapshot.selection, {\n port: selection.port && graph.nodes.some(node => node.id === selection.port!.nodeId && portsFor(node, this.nodes).some(port => port.id === selection.port!.portId && port.direction === selection.port!.direction)) ? selection.port : undefined,\n nodeIds: selection.nodeIds.filter((id) =>\n graph.nodes.some((node) => node.id === id),\n ),\n linkIds: selection.linkIds.filter((id) =>\n graph.links.some((link) => link.id === id),\n ),\n areaIds: selection.areaIds.filter((id) =>\n graph.areas.some((area) => area.id === id),\n ),\n }),\n canUndo: this.#past.length > 0,\n canRedo: this.#future.length > 0,\n gesture: this.#gesture?.label ?? null,\n });\n for (const listener of this.#listeners) listener();\n }\n #event(\n entry: Pick<HistoryEntry, \"label\" | \"kinds\" | \"path\">,\n origin: ChangeEvent[\"origin\"],\n ): ChangeEvent {\n return {\n label: entry.label,\n kinds: [...entry.kinds],\n path: [...entry.path],\n document: this.#snapshot.document,\n origin,\n };\n }\n #emit(event: ChangeEvent): void {\n this.#options.onCommit?.(event);\n for (const listener of this.#commits) listener(event);\n }\n #remember(entry: HistoryEntry): void {\n this.#past = [...this.#past, entry].slice(\n -Math.max(1, this.#options.historyLimit ?? 100),\n );\n this.#future = [];\n }\n /** App transformations use this same atomic path as built-in commands. */\n edit(\n label: string,\n kinds: ChangeKind | readonly ChangeKind[],\n transform: (graph: GraphDocument) => void,\n ): void {\n if (this.#snapshot.mode === \"readonly\") return;\n const changes = typeof kinds === \"string\" ? [kinds] : [...kinds];\n if (!this.editing && changes.some((kind) => kind !== \"values\")) return;\n const before = this.#snapshot.document;\n let after = clone(before);\n transform(graphAt(after, this.#snapshot.path));\n this.#options.normalizeDocument?.(after, before);\n synchronizeSharedGraph(after, this.#snapshot.path);\n synchronizeGroupBoundaries(after, this.nodes);\n assertDocument(after);\n after = shareUnchanged(before, after);\n if (before === after) return;\n const entry: HistoryEntry = {\n before,\n after,\n label,\n kinds: changes,\n path: [...this.#snapshot.path],\n };\n if (this.#gesture)\n for (const kind of changes) this.#gesture.kinds.add(kind);\n else this.#remember(entry);\n this.#publish({ document: after });\n if (this.#gesture) this.#options.onPreview?.(this.#event(entry, \"edit\"));\n else this.#emit(this.#event(entry, \"edit\"));\n }\n beginGesture(label: string): void {\n if (this.#gesture)\n throw new Error(\"Finish or cancel the current gesture first.\");\n this.#gesture = {\n before: this.#snapshot.document,\n label,\n kinds: new Set(),\n path: [...this.#snapshot.path],\n };\n this.#publish();\n }\n commitGesture(): void {\n const gesture = this.#gesture;\n if (!gesture) return;\n this.#gesture = null;\n const entry: HistoryEntry = {\n ...gesture,\n after: this.#snapshot.document,\n kinds: [...gesture.kinds],\n };\n const changed =\n JSON.stringify(entry.before) !== JSON.stringify(entry.after);\n if (changed) this.#remember(entry);\n this.#publish();\n this.#options.onPreview?.(null);\n if (changed) this.#emit(this.#event(entry, \"edit\"));\n }\n cancelGesture(): void {\n const gesture = this.#gesture;\n if (!gesture) return;\n this.#gesture = null;\n this.#publish({ document: gesture.before, path: gesture.path });\n this.#options.onPreview?.(null);\n }\n setMode(mode: EditorSnapshot[\"mode\"]): void {\n this.cancelGesture();\n this.#publish({ mode, selection: emptySelection() });\n }\n select(selection: Partial<Selection>): void {\n const next = shareUnchanged(this.#snapshot.selection, { ...emptySelection(), port: undefined, ...selection });\n if (next !== this.#snapshot.selection) this.#publish({ selection: next });\n }\n enter(nodeId: string): void {\n if (!this.graph.nodes.find((node) => node.id === nodeId)?.graph) return;\n this.commitGesture();\n this.#publish({\n path: [...this.#snapshot.path, nodeId],\n selection: emptySelection(),\n });\n }\n navigate(path: readonly string[]): void {\n this.commitGesture();\n this.#publish({ path, selection: emptySelection() });\n }\n exit(): void {\n this.navigate(this.#snapshot.path.slice(0, -1));\n }\n undo(): void {\n if (!this.editing) return;\n this.cancelGesture();\n const entry = this.#past.pop();\n if (!entry) return;\n this.#future.push(entry);\n this.#publish({\n document: entry.before,\n path: entry.path,\n selection: emptySelection(),\n });\n this.#emit(this.#event(entry, \"undo\"));\n }\n redo(): void {\n if (!this.editing) return;\n this.cancelGesture();\n const entry = this.#future.pop();\n if (!entry) return;\n this.#past.push(entry);\n this.#publish({\n document: entry.after,\n path: entry.path,\n selection: emptySelection(),\n });\n this.#emit(this.#event(entry, \"redo\"));\n }\n replace(document: GraphDocument): void {\n if (!this.editing) return;\n assertDocument(document);\n this.cancelGesture();\n this.#past = [];\n this.#future = [];\n this.#publish({\n document: clone(document),\n path: [],\n selection: emptySelection(),\n });\n this.#emit({\n label: \"Load graph\",\n kinds: [\"structure\", \"values\", \"layout\", \"metadata\"],\n path: [],\n document: this.#snapshot.document,\n origin: \"replace\",\n });\n }\n addNode(kind: string, position: Point): string | undefined {\n if (!this.editing) return;\n const node = this.nodes.create(kind, position);\n this.edit(\"Add node\", \"structure\", (graph) => {\n graph.nodes.push(node);\n });\n this.select({ nodeIds: [node.id] });\n return node.id;\n }\n updateNode(\n id: string,\n update: Partial<Omit<GraphNode, \"id\" | \"graph\">>,\n kind: ChangeKind = \"metadata\",\n ): void {\n this.edit(\"Edit node\", kind, (graph) => {\n const node = graph.nodes.find((node) => node.id === id);\n if (!node) return;\n Object.assign(node, clone(update));\n if (kind === \"structure\") pruneInvalidPorts(graph, this.nodes, id);\n });\n }\n changeNodeKind(id: string, kind: string, data: NodeData = {}): void {\n if (!this.editing) return;\n const previous = this.graph.nodes.find(node => node.id === id);\n if (!previous || previous.kind === kind) return;\n const replacement = this.nodes.create(kind, previous.position, id);\n Object.assign(replacement.data, clone(data));\n const oldPorts = portsFor(previous, this.nodes);\n const newPorts = portsFor(replacement, this.nodes);\n if (previous.enabled !== undefined) replacement.enabled = previous.enabled;\n if (previous.compact !== undefined) replacement.compact = previous.compact;\n if (previous.compactLabel !== undefined) replacement.compactLabel = previous.compactLabel;\n if (previous.scale !== undefined) replacement.scale = previous.scale;\n if (!replacement.size && previous.size) replacement.size = { ...previous.size };\n for (const port of portsFor(replacement, this.nodes))\n if (port.direction === 'input' && previous.values[port.id] !== undefined)\n replacement.values[port.id] = port.integer\n ? Math.round(Math.max(port.min ?? -Infinity, Math.min(port.max ?? Infinity, previous.values[port.id]!)))\n : Math.max(port.min ?? -Infinity, Math.min(port.max ?? Infinity, previous.values[port.id]!));\n this.edit('Change node type', 'structure', graph => {\n graph.nodes = graph.nodes.map(node => node.id === id ? replacement : node);\n for (const link of graph.links) {\n for (const direction of ['input', 'output'] as const) {\n const endpoint = direction === 'output' ? link.source : link.target.type === 'port' ? link.target : undefined;\n if (!endpoint || endpoint.nodeId !== id) continue;\n const before = oldPorts.filter(port => port.direction === direction);\n const after = newPorts.filter(port => port.direction === direction);\n const next = after[Math.max(0, before.findIndex(port => port.id === endpoint.portId))];\n endpoint.portId = next?.id ?? '__spagbol_removed_port__';\n }\n }\n pruneInvalidPorts(graph, this.nodes, id);\n });\n }\n /** Scale selected nodes around their shared visual center in one undo entry. */\n scaleSelection(factor: number, measuredSizes: ReadonlyMap<string, Size> = new Map()): void {\n if (!this.editing || !Number.isFinite(factor) || factor <= 0 || factor === 1) return;\n const selected = this.graph.nodes.filter(node => this.getSnapshot().selection.nodeIds.includes(node.id));\n if (!selected.length) return;\n const bounds = selected.map(node => ({ node, size: measuredSizes.get(node.id) ?? {\n width: (node.size?.width ?? 180) * (node.scale ?? 1),\n height: (node.size?.height ?? 100) * (node.scale ?? 1),\n } }));\n const center = {\n x: (Math.min(...bounds.map(({node}) => node.position.x)) + Math.max(...bounds.map(({node, size}) => node.position.x + size.width))) / 2,\n y: (Math.min(...bounds.map(({node}) => node.position.y)) + Math.max(...bounds.map(({node, size}) => node.position.y + size.height))) / 2,\n };\n const ids = new Set(selected.map(node => node.id));\n this.edit('Scale selection', 'layout', graph => {\n for (const node of graph.nodes) if (ids.has(node.id)) {\n node.position = { x: center.x + (node.position.x - center.x) * factor, y: center.y + (node.position.y - center.y) * factor };\n node.scale = (node.scale ?? 1) * factor;\n }\n });\n }\n setValue(id: string, portId: string, value: number): void {\n this.setValues(id, { [portId]: value });\n }\n /** Several control values are one edit, with no intermediate document states. */\n setValues(id: string, values: Readonly<Record<string, number>>): void {\n const current = this.graph.nodes.find(node => node.id === id);\n if (!current) return;\n const ports = portsFor(current, this.nodes);\n const changes: Record<string, number> = {};\n for (const [portId, value] of Object.entries(values)) {\n if (!Number.isFinite(value)) continue;\n const port = ports.find(port => port.id === portId);\n const bounded = Math.min(port?.max ?? Infinity, Math.max(port?.min ?? -Infinity, value));\n const next = port?.integer ? Math.round(bounded) : bounded;\n if (current.values[portId] !== next) changes[portId] = next;\n }\n if (!Object.keys(changes).length) return;\n this.edit('Change values', 'values', graph => {\n const node = graph.nodes.find(node => node.id === id)!;\n Object.assign(node.values, changes);\n if (node.kind === spagbolGroupKinds.inputs) for (const port of node.ports ?? [])\n if (changes[port.id] !== undefined) port.defaultValue = changes[port.id];\n });\n }\n setOverride(\n groupId: string,\n nodeId: string | readonly string[],\n portId: string,\n value: number,\n ): void {\n const key = groupControlKey(nodeId);\n if (!Number.isFinite(value)) return;\n this.edit(\"Change instance control\", \"values\", (graph) => {\n const group = graph.nodes.find((node) => node.id === groupId);\n const node = group && findGroupControl(group, nodeId);\n if (!group || !node) return;\n const port = portsFor(node, this.nodes).find(\n (port) => port.id === portId,\n );\n const bounded = Math.max(\n port?.min ?? -Infinity,\n Math.min(port?.max ?? Infinity, value),\n );\n group.overrides ??= {};\n group.overrides[key] ??= {};\n group.overrides[key]![portId] = port?.integer\n ? Math.round(bounded)\n : bounded;\n });\n }\n resetOverride(groupId: string, nodeId: string | readonly string[]): void {\n const key = groupControlKey(nodeId);\n this.edit(\"Reset instance control\", \"values\", (graph) => {\n const group = graph.nodes.find((node) => node.id === groupId);\n if (group?.overrides) delete group.overrides[key];\n if (group?.dataOverrides) delete group.dataOverrides[key];\n });\n }\n addBoundaryPort(nodeId: string, label: string, defaultValue = 0): void {\n this.edit('Add group port', 'structure', graph => {\n const node = graph.nodes.find(item => item.id === nodeId);\n if (node) createEditablePort(node, this.nodes, label, defaultValue);\n });\n }\n renameBoundaryPort(nodeId: string, portId: string, label: string): void {\n const normalized = normalizeGroupPortLabel(label);\n this.edit('Rename group port', 'structure', graph => {\n const node = graph.nodes.find(item => item.id === nodeId);\n if (!node || !isGroupBoundary(node)) return;\n if (node.ports?.some(port => port.id !== portId && port.label === normalized)) throw new Error('That port name already exists.');\n const port = node.ports?.find(item => item.id === portId);\n if (port) port.label = normalized;\n });\n }\n removeBoundaryPort(nodeId: string, portId: string): void {\n this.edit('Remove group port', 'structure', graph => {\n const node = graph.nodes.find(item => item.id === nodeId);\n if (!node || !isGroupBoundary(node)) return;\n node.ports = node.ports?.filter(port => port.id !== portId);\n delete node.values[portId];\n pruneInvalidPorts(graph, this.nodes, nodeId);\n });\n }\n moveBoundaryPort(nodeId: string, portId: string, index: number): void {\n this.edit('Reorder group port', 'structure', graph => {\n const node = graph.nodes.find(item => item.id === nodeId);\n if (!node || !isGroupBoundary(node) || !node.ports) return;\n const previous = node.ports.findIndex(port => port.id === portId);\n if (previous < 0) return;\n const [port] = node.ports.splice(previous, 1);\n node.ports.splice(Math.max(0, Math.min(node.ports.length, index)), 0, port!);\n });\n }\n exposeSelection(exposed = true): void {\n this.edit('Expose group controls', 'metadata', graph => {\n const current = Array.isArray(graph.data?.exposedNodeIds) ? graph.data!.exposedNodeIds.filter((id): id is string => typeof id === 'string') : [];\n const ids = new Set(current);\n for (const id of this.#snapshot.selection.nodeIds) {\n const node = graph.nodes.find(item => item.id === id);\n if (!node || isGroupBoundary(node)) continue;\n if (exposed) ids.add(id); else ids.delete(id);\n }\n graph.data ??= {};\n graph.data.exposedNodeIds = [...ids];\n });\n }\n setDataOverride(groupId: string, nodeId: string | readonly string[], update: Partial<NodeData>): void {\n const key = groupControlKey(nodeId);\n this.edit('Change instance control', 'values', graph => {\n const group = graph.nodes.find(node => node.id === groupId);\n if (!group || !findGroupControl(group, nodeId)) return;\n group.dataOverrides ??= {};\n group.dataOverrides[key] = { ...group.dataOverrides[key], ...update } as NodeData;\n });\n }\n canConnect(\n source: GraphLink[\"source\"],\n target: LinkTarget,\n mode: string,\n replacingId?: string,\n ): string | undefined {\n const graph = source.portId === spagbolNewPortId || (target.type === 'port' && target.portId === spagbolNewPortId) ? clone(this.graph) : this.graph;\n const prepared = graph === this.graph ? { source, target } : resolveNewBoundaryPorts(graph, source, target, this.nodes);\n return connectionError(\n graph,\n this.nodes,\n this.modes,\n this.policy,\n prepared.source,\n prepared.target,\n mode,\n replacingId,\n );\n }\n connect(\n source: GraphLink[\"source\"],\n target: LinkTarget,\n mode = \"set\",\n settings: Partial<Pick<GraphLink, \"weight\" | \"enabled\" | \"data\">> = {},\n ): string | undefined {\n if (!this.editing) return;\n const error = this.canConnect(source, target, mode);\n if (error) throw new Error(error);\n const id = createId(\"link\");\n this.edit(\"Connect ports\", \"structure\", (graph) => {\n const prepared = resolveNewBoundaryPorts(graph, source, target, this.nodes);\n graph.links.push({\n id,\n source: prepared.source,\n target: prepared.target,\n mode,\n weight: 1,\n ...settings,\n });\n });\n this.select({ linkIds: [id] });\n return id;\n }\n reconnect(\n id: string,\n source: GraphLink[\"source\"],\n target: LinkTarget,\n duplicate = false,\n ): string | undefined {\n if (!this.editing) return;\n const original = this.graph.links.find((link) => link.id === id);\n if (!original) return;\n const error = this.canConnect(\n source,\n target,\n original.mode,\n duplicate ? undefined : id,\n );\n if (error) throw new Error(error);\n const newId = duplicate ? createId(\"link\") : id;\n this.edit(\n duplicate ? \"Duplicate connection\" : \"Reconnect link\",\n \"structure\",\n (graph) => {\n const prepared = resolveNewBoundaryPorts(graph, source, target, this.nodes);\n const next = {\n ...clone(original),\n id: newId,\n source: prepared.source,\n target: prepared.target,\n };\n if (duplicate) graph.links.push(next);\n else\n graph.links = graph.links.map((link) =>\n link.id === id ? next : link,\n );\n },\n );\n this.select({ linkIds: [newId] });\n return newId;\n }\n updateLink(\n id: string,\n update: Partial<Pick<GraphLink, \"mode\" | \"weight\" | \"enabled\" | \"data\">>,\n ): void {\n if (\n update.mode &&\n (!this.modes.get(update.mode) ||\n (this.policy.modes && !this.policy.modes.includes(update.mode)))\n )\n throw new Error(\"Unavailable link mode.\");\n if (update.weight !== undefined && !Number.isFinite(update.weight)) return;\n this.edit(\"Edit link\", \"values\", (graph) => {\n const link = graph.links.find((link) => link.id === id);\n if (link) Object.assign(link, clone(update));\n });\n }\n deleteSelection(bridge = false): void {\n const port = this.#snapshot.selection.port;\n if (port && this.graph.nodes.some(node => node.id === port.nodeId && isGroupBoundary(node))) {\n this.removeBoundaryPort(port.nodeId, port.portId);\n this.select({ nodeIds: [port.nodeId] });\n return;\n }\n if (port && this.policy.deletePort) {\n this.edit('Delete port', 'structure', graph => {\n const node = graph.nodes.find(node => node.id === port.nodeId);\n const definition = node && portsFor(node, this.nodes).find(item => item.id === port.portId && item.direction === port.direction);\n if (node && definition) { this.policy.deletePort!(node, definition); pruneInvalidPorts(graph, this.nodes, node.id); }\n });\n this.select({ nodeIds: [port.nodeId] });\n return;\n }\n const selection = this.#snapshot.selection;\n this.edit(bridge ? 'Delete and bridge' : 'Delete selection', 'structure', (graph) => {\n const selected = new Set(selection.nodeIds);\n const bridges = bridge ? graph.nodes.flatMap(node => {\n if (!selected.has(node.id)) return [];\n const incoming = graph.links.filter(link => link.target.type === 'port' && link.target.nodeId === node.id && !selected.has(link.source.nodeId));\n const outgoing = graph.links.filter(link => link.source.nodeId === node.id && link.target.type === 'port' && !selected.has(link.target.nodeId));\n return incoming.flatMap(input => outgoing.map(output => ({ id: createId('link'), source: { ...input.source }, target: { ...output.target }, mode: output.mode, weight: output.weight, enabled: input.enabled !== false && output.enabled !== false })));\n }) : [];\n const owned = graph.areas.filter(area => selection.areaIds.includes(area.id) && area.ownerNodeId).map(area => area.ownerNodeId!);\n removeNodes(graph, [...selection.nodeIds, ...owned]);\n for (const link of bridges) if (!connectionError(graph, this.nodes, this.modes, this.policy, link.source, link.target, link.mode)) graph.links.push(link);\n removeLinks(graph, selection.linkIds);\n graph.areas = graph.areas.filter(\n (area) => !selection.areaIds.includes(area.id),\n );\n for (const area of graph.areas)\n if (area.areaIds)\n area.areaIds = area.areaIds.filter(\n (id) => !selection.areaIds.includes(id),\n );\n });\n this.select({});\n }\n copy(): GraphFragment {\n this.#clipboard = copyFragment(\n this.graph,\n this.#snapshot.selection.nodeIds,\n this.#snapshot.selection.areaIds,\n );\n return clone(this.#clipboard);\n }\n paste(\n fragment = this.#clipboard,\n offset: Point = { x: 36, y: 36 },\n external = false,\n ): void {\n if (!fragment || !this.editing) return;\n let selection: Partial<Selection> = {};\n this.edit(\"Paste graph\", \"structure\", (graph) => {\n selection = pasteFragment(graph, fragment, this.nodes, offset, external);\n });\n this.select(selection);\n this.#options.onPaste?.({ fragment: clone(fragment), nodeIds: selection.nodeIds ?? [], areaIds: selection.areaIds ?? [], path: [...this.#snapshot.path], document: this.#snapshot.document });\n }\n duplicate(offset: Point = { x: 36, y: 36 }, external = false): void {\n this.paste(\n copyFragment(\n this.graph,\n this.#snapshot.selection.nodeIds,\n this.#snapshot.selection.areaIds,\n ),\n offset,\n external,\n );\n }\n groupSelection(options?: GroupOptions): string | undefined {\n if (!this.editing) return;\n let id: string | undefined;\n this.edit(\"Group selection\", \"structure\", (graph) => {\n id = groupNodes(\n graph,\n this.#snapshot.selection.nodeIds.filter(id => !isGroupBoundary(graph.nodes.find(node => node.id === id)!)),\n this.nodes,\n options,\n );\n });\n if (id) this.select({ nodeIds: [id] });\n return id;\n }\n insertNode(\n linkId: string,\n kind: string,\n position: Point,\n inputId: string,\n outputId: string,\n ): string | undefined {\n if (!this.editing) return;\n const old = this.graph.links.find((link) => link.id === linkId);\n if (!old) return;\n const node = this.nodes.create(kind, position);\n const ports = portsFor(node, this.nodes);\n if (\n !ports.some(\n (port) => port.id === inputId && port.direction === \"input\",\n ) ||\n !ports.some((port) => port.id === outputId && port.direction === \"output\")\n )\n throw new Error(\"Insertion requires an explicit input and output.\");\n const candidate = clone(this.graph);\n candidate.nodes.push(node);\n const source = { nodeId: node.id, portId: outputId };\n const input = { type: \"port\" as const, nodeId: node.id, portId: inputId };\n const error =\n connectionError(\n candidate,\n this.nodes,\n this.modes,\n this.policy,\n old.source,\n input,\n \"set\",\n ) ??\n connectionError(\n candidate,\n this.nodes,\n this.modes,\n this.policy,\n source,\n old.target,\n old.mode,\n old.id,\n );\n if (error) throw new Error(error);\n this.edit(\"Insert node\", \"structure\", (graph) => {\n graph.nodes.push(node);\n graph.links = graph.links.map((link) =>\n link.id === linkId ? { ...link, source } : link,\n );\n graph.links.push({\n id: createId(\"link\"),\n source: { ...old.source },\n target: input,\n mode: \"set\",\n weight: 1,\n });\n });\n this.select({ nodeIds: [node.id] });\n return node.id;\n }\n convertNodeToArea(nodeId: string): string | undefined {\n if (!this.editing || !this.graph.nodes.some(node => node.id === nodeId)) return;\n const id = createId('area');\n this.edit('Convert node to area', 'structure', graph => {\n const node = graph.nodes.find(node => node.id === nodeId)!;\n graph.areas.push({ id, title: node.label ?? 'Area', position: { ...node.position }, size: node.size ?? { width: 420, height: 280 } });\n removeNodes(graph, [nodeId]);\n });\n this.select({ areaIds: [id] });\n return id;\n }\n addArea(\n position: Point,\n size: Size = { width: 420, height: 280 },\n ): string | undefined {\n if (!this.editing) return;\n const id = createId(\"area\");\n this.edit(\"Add area\", \"layout\", (graph) => {\n graph.areas.push({\n id,\n title: \"Area\",\n position: { ...position },\n size: { ...size },\n });\n });\n this.select({ areaIds: [id] });\n return id;\n }\n updateArea(id: string, update: Partial<Omit<GraphArea, \"id\">>): void {\n this.edit(\"Edit area\", \"layout\", (graph) => {\n const area = graph.areas.find((area) => area.id === id);\n if (area) Object.assign(area, clone(update));\n });\n }\n lockArea(id: string, locked: boolean): void {\n this.edit(\"Lock area membership\", \"layout\", (graph) => {\n const area = graph.areas.find((area) => area.id === id);\n if (!area) return;\n const members = areaMembers(graph, id);\n area.locked = locked;\n if (locked) {\n area.nodeIds = [...members.nodeIds];\n area.areaIds = [...members.areaIds];\n } else {\n delete area.nodeIds;\n delete area.areaIds;\n }\n });\n }\n moveArea(id: string, position: Point): void {\n this.edit(\"Move area\", \"layout\", (graph) => {\n const area = graph.areas.find((area) => area.id === id);\n if (!area) return;\n const members = areaMembers(graph, id);\n const delta = {\n x: position.x - area.position.x,\n y: position.y - area.position.y,\n };\n area.position = { ...position };\n for (const node of graph.nodes)\n if (members.nodeIds.has(node.id)) {\n node.position.x += delta.x;\n node.position.y += delta.y;\n }\n for (const child of graph.areas)\n if (members.areaIds.has(child.id)) {\n child.position.x += delta.x;\n child.position.y += delta.y;\n }\n });\n }\n}\n"]}
|
|
@@ -0,0 +1,30 @@
|
|
|
1
|
+
import { type Diagnostic, type GraphArea, type GraphDocument, type GraphLink, type GraphNode, type GraphPolicy, type LinkModeRegistry, type LinkTarget, type NodeRegistry, type Point, type PortEndpoint } from "./model.js";
|
|
2
|
+
export declare function sameEndpoint(a: PortEndpoint, b: PortEndpoint): boolean;
|
|
3
|
+
export declare function sameTarget(a: LinkTarget, b: LinkTarget): boolean;
|
|
4
|
+
export declare function descendantLinks(graph: GraphDocument, ids: Iterable<string>): Set<string>;
|
|
5
|
+
export declare function connectionError(graph: GraphDocument, nodes: NodeRegistry, modes: LinkModeRegistry, policy: GraphPolicy, source: PortEndpoint, target: LinkTarget, mode: string, replacingId?: string): string | undefined;
|
|
6
|
+
export declare function removeLinks(graph: GraphDocument, ids: Iterable<string>): void;
|
|
7
|
+
export declare function removeNodes(graph: GraphDocument, ids: Iterable<string>): void;
|
|
8
|
+
export declare function pruneInvalidPorts(graph: GraphDocument, definitions: NodeRegistry, changedNodeId?: string): void;
|
|
9
|
+
export declare function validateGraph(graph: GraphDocument, definitions: NodeRegistry, modes: LinkModeRegistry, policy?: GraphPolicy, path?: readonly string[]): Diagnostic[];
|
|
10
|
+
export declare function contains(area: GraphArea, point: Point): boolean;
|
|
11
|
+
export declare function areaMembers(graph: GraphDocument, id: string, visited?: Set<string>): {
|
|
12
|
+
nodeIds: Set<string>;
|
|
13
|
+
areaIds: Set<string>;
|
|
14
|
+
};
|
|
15
|
+
export interface GraphFragment {
|
|
16
|
+
format: "spagbol-fragment";
|
|
17
|
+
version: 1;
|
|
18
|
+
nodes: GraphNode[];
|
|
19
|
+
links: GraphLink[];
|
|
20
|
+
areas: GraphArea[];
|
|
21
|
+
boundaryLinks: GraphLink[];
|
|
22
|
+
}
|
|
23
|
+
export declare function copyFragment(graph: GraphDocument, nodeIds: Iterable<string>, areaIds?: Iterable<string>): GraphFragment;
|
|
24
|
+
export declare function pasteFragment(graph: GraphDocument, fragment: GraphFragment, definitions: NodeRegistry, offset: Point, external?: boolean): {
|
|
25
|
+
nodeIds: string[];
|
|
26
|
+
areaIds: string[];
|
|
27
|
+
};
|
|
28
|
+
/** Propagate a nested graph edit to explicitly linked instances, never their overrides. */
|
|
29
|
+
export declare function synchronizeSharedGraph(document: GraphDocument, path: readonly string[]): void;
|
|
30
|
+
//# sourceMappingURL=graph.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../../src/core/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAKL,KAAK,UAAU,EACf,KAAK,SAAS,EACd,KAAK,aAAa,EAClB,KAAK,SAAS,EACd,KAAK,SAAS,EACd,KAAK,WAAW,EAChB,KAAK,gBAAgB,EACrB,KAAK,UAAU,EACf,KAAK,YAAY,EACjB,KAAK,KAAK,EACV,KAAK,YAAY,EAClB,MAAM,YAAY,CAAC;AAEpB,wBAAgB,YAAY,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,OAAO,CAEtE;AACD,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,OAAO,CAOhE;AACD,wBAAgB,eAAe,CAC7B,KAAK,EAAE,aAAa,EACpB,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,GACpB,GAAG,CAAC,MAAM,CAAC,CAgBb;AACD,wBAAgB,eAAe,CAC7B,KAAK,EAAE,aAAa,EACpB,KAAK,EAAE,YAAY,EACnB,KAAK,EAAE,gBAAgB,EACvB,MAAM,EAAE,WAAW,EACnB,MAAM,EAAE,YAAY,EACpB,MAAM,EAAE,UAAU,EAClB,IAAI,EAAE,MAAM,EACZ,WAAW,CAAC,EAAE,MAAM,GACnB,MAAM,GAAG,SAAS,CA+CpB;AACD,wBAAgB,WAAW,CAAC,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAG7E;AACD,wBAAgB,WAAW,CAAC,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAgB7E;AACD,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,aAAa,EACpB,WAAW,EAAE,YAAY,EACzB,aAAa,CAAC,EAAE,MAAM,GACrB,IAAI,CAmCN;AACD,wBAAgB,aAAa,CAC3B,KAAK,EAAE,aAAa,EACpB,WAAW,EAAE,YAAY,EACzB,KAAK,EAAE,gBAAgB,EACvB,MAAM,GAAE,WAAgB,EACxB,IAAI,GAAE,SAAS,MAAM,EAAO,GAC3B,UAAU,EAAE,CAmEd;AACD,wBAAgB,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,GAAG,OAAO,CAO/D;AACD,wBAAgB,WAAW,CACzB,KAAK,EAAE,aAAa,EACpB,EAAE,EAAE,MAAM,EACV,OAAO,cAAoB,GAC1B;IAAE,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;CAAE,CA8BhD;AACD,MAAM,WAAW,aAAa;IAC5B,MAAM,EAAE,kBAAkB,CAAC;IAC3B,OAAO,EAAE,CAAC,CAAC;IACX,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,aAAa,EAAE,SAAS,EAAE,CAAC;CAC5B;AACD,wBAAgB,YAAY,CAC1B,KAAK,EAAE,aAAa,EACpB,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,EACzB,OAAO,GAAE,QAAQ,CAAC,MAAM,CAAM,GAC7B,aAAa,CA0Cf;AACD,wBAAgB,aAAa,CAC3B,KAAK,EAAE,aAAa,EACpB,QAAQ,EAAE,aAAa,EACvB,WAAW,EAAE,YAAY,EACzB,MAAM,EAAE,KAAK,EACb,QAAQ,UAAQ,GACf;IAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAAC,OAAO,EAAE,MAAM,EAAE,CAAA;CAAE,CAsF1C;AACD,2FAA2F;AAC3F,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,aAAa,EACvB,IAAI,EAAE,SAAS,MAAM,EAAE,GACtB,IAAI,CAcN"}
|
|
@@ -0,0 +1,318 @@
|
|
|
1
|
+
import { clone, createId, graphAt, portsFor, } from "./model.js";
|
|
2
|
+
export function sameEndpoint(a, b) {
|
|
3
|
+
return a.nodeId === b.nodeId && a.portId === b.portId;
|
|
4
|
+
}
|
|
5
|
+
export function sameTarget(a, b) {
|
|
6
|
+
return a.type === "port" && b.type === "port"
|
|
7
|
+
? sameEndpoint(a, b)
|
|
8
|
+
: a.type === "link" &&
|
|
9
|
+
b.type === "link" &&
|
|
10
|
+
a.linkId === b.linkId &&
|
|
11
|
+
a.property === b.property;
|
|
12
|
+
}
|
|
13
|
+
export function descendantLinks(graph, ids) {
|
|
14
|
+
const result = new Set(ids);
|
|
15
|
+
let changed = true;
|
|
16
|
+
while (changed) {
|
|
17
|
+
changed = false;
|
|
18
|
+
for (const link of graph.links)
|
|
19
|
+
if (link.target.type === "link" &&
|
|
20
|
+
result.has(link.target.linkId) &&
|
|
21
|
+
!result.has(link.id)) {
|
|
22
|
+
result.add(link.id);
|
|
23
|
+
changed = true;
|
|
24
|
+
}
|
|
25
|
+
}
|
|
26
|
+
return result;
|
|
27
|
+
}
|
|
28
|
+
export function connectionError(graph, nodes, modes, policy, source, target, mode, replacingId) {
|
|
29
|
+
const sourceNode = graph.nodes.find((node) => node.id === source.nodeId);
|
|
30
|
+
const sourcePort = sourceNode &&
|
|
31
|
+
portsFor(sourceNode, nodes).find((port) => port.id === source.portId && port.direction === "output");
|
|
32
|
+
if (!sourcePort || sourcePort.connectable === false)
|
|
33
|
+
return "The source must be a connectable output.";
|
|
34
|
+
if (!modes.get(mode) || (policy.modes && !policy.modes.includes(mode)))
|
|
35
|
+
return `Link mode ${mode} is unavailable.`;
|
|
36
|
+
if (target.type === "port") {
|
|
37
|
+
const targetNode = graph.nodes.find((node) => node.id === target.nodeId);
|
|
38
|
+
const targetPort = targetNode &&
|
|
39
|
+
portsFor(targetNode, nodes).find((port) => port.id === target.portId && port.direction === "input");
|
|
40
|
+
if (!targetPort || targetPort.connectable === false)
|
|
41
|
+
return "The destination must be a connectable input.";
|
|
42
|
+
if (policy.allowSelfLinks === false && source.nodeId === target.nodeId)
|
|
43
|
+
return "Self connections are disabled.";
|
|
44
|
+
if (sourcePort.dataType &&
|
|
45
|
+
targetPort.dataType &&
|
|
46
|
+
sourcePort.dataType !== targetPort.dataType)
|
|
47
|
+
return "These port data types are incompatible.";
|
|
48
|
+
}
|
|
49
|
+
else {
|
|
50
|
+
if (!(policy.linkProperties ?? []).includes(target.property))
|
|
51
|
+
return `Link property ${target.property} is unavailable.`;
|
|
52
|
+
if (!graph.links.some((link) => link.id === target.linkId))
|
|
53
|
+
return "The target link does not exist.";
|
|
54
|
+
if (replacingId && descendantLinks(graph, [replacingId]).has(target.linkId))
|
|
55
|
+
return "A link cannot target itself or one of its descendants.";
|
|
56
|
+
}
|
|
57
|
+
if (!policy.allowDuplicateLinks &&
|
|
58
|
+
graph.links.some((link) => link.id !== replacingId &&
|
|
59
|
+
sameEndpoint(link.source, source) &&
|
|
60
|
+
sameTarget(link.target, target)))
|
|
61
|
+
return "This connection already exists.";
|
|
62
|
+
return policy.canConnect?.(source, target, graph);
|
|
63
|
+
}
|
|
64
|
+
export function removeLinks(graph, ids) {
|
|
65
|
+
const removed = descendantLinks(graph, ids);
|
|
66
|
+
graph.links = graph.links.filter((link) => !removed.has(link.id));
|
|
67
|
+
}
|
|
68
|
+
export function removeNodes(graph, ids) {
|
|
69
|
+
const removed = new Set(ids);
|
|
70
|
+
graph.nodes = graph.nodes.filter((node) => !removed.has(node.id));
|
|
71
|
+
removeLinks(graph, graph.links
|
|
72
|
+
.filter((link) => removed.has(link.source.nodeId) ||
|
|
73
|
+
(link.target.type === "port" && removed.has(link.target.nodeId)))
|
|
74
|
+
.map((link) => link.id));
|
|
75
|
+
for (const area of graph.areas)
|
|
76
|
+
if (area.nodeIds)
|
|
77
|
+
area.nodeIds = area.nodeIds.filter((id) => !removed.has(id));
|
|
78
|
+
}
|
|
79
|
+
export function pruneInvalidPorts(graph, definitions, changedNodeId) {
|
|
80
|
+
const removed = [];
|
|
81
|
+
for (const link of graph.links) {
|
|
82
|
+
if (changedNodeId &&
|
|
83
|
+
link.source.nodeId !== changedNodeId &&
|
|
84
|
+
!(link.target.type === "port" && link.target.nodeId === changedNodeId))
|
|
85
|
+
continue;
|
|
86
|
+
const source = graph.nodes.find((node) => node.id === link.source.nodeId);
|
|
87
|
+
const sourceValid = source &&
|
|
88
|
+
portsFor(source, definitions).some((port) => port.direction === "output" &&
|
|
89
|
+
port.id === link.source.portId &&
|
|
90
|
+
port.connectable !== false);
|
|
91
|
+
const target = link.target;
|
|
92
|
+
const destination = target.type === "port"
|
|
93
|
+
? graph.nodes.find((node) => node.id === target.nodeId)
|
|
94
|
+
: undefined;
|
|
95
|
+
const targetValid = target.type === "link" ||
|
|
96
|
+
(destination &&
|
|
97
|
+
portsFor(destination, definitions).some((port) => port.direction === "input" &&
|
|
98
|
+
port.id === target.portId &&
|
|
99
|
+
port.connectable !== false));
|
|
100
|
+
if (!sourceValid || !targetValid)
|
|
101
|
+
removed.push(link.id);
|
|
102
|
+
}
|
|
103
|
+
removeLinks(graph, removed);
|
|
104
|
+
}
|
|
105
|
+
export function validateGraph(graph, definitions, modes, policy = {}, path = []) {
|
|
106
|
+
const result = [];
|
|
107
|
+
const error = (code, message, extra = {}) => result.push({ severity: "error", code, message, path, ...extra });
|
|
108
|
+
const ids = new Set();
|
|
109
|
+
for (const node of graph.nodes) {
|
|
110
|
+
if (ids.has(node.id))
|
|
111
|
+
error("duplicate-node", `Duplicate node ${node.id}.`, {
|
|
112
|
+
nodeId: node.id,
|
|
113
|
+
});
|
|
114
|
+
ids.add(node.id);
|
|
115
|
+
const definition = definitions.get(node.kind);
|
|
116
|
+
if (!definition)
|
|
117
|
+
error("unknown-node", `Unknown node kind ${node.kind}. Its data is retained.`, { nodeId: node.id });
|
|
118
|
+
const portIds = new Set();
|
|
119
|
+
for (const port of portsFor(node, definitions)) {
|
|
120
|
+
const key = `${port.direction}:${port.id}`;
|
|
121
|
+
if (portIds.has(key))
|
|
122
|
+
error("duplicate-port", `Duplicate port ${port.label}.`, {
|
|
123
|
+
nodeId: node.id,
|
|
124
|
+
portId: port.id,
|
|
125
|
+
});
|
|
126
|
+
portIds.add(key);
|
|
127
|
+
}
|
|
128
|
+
for (const message of definition?.validate?.(node) ?? [])
|
|
129
|
+
error("node-data", message, { nodeId: node.id });
|
|
130
|
+
if (node.graph)
|
|
131
|
+
result.push(...validateGraph(node.graph, definitions, modes, policy, [
|
|
132
|
+
...path,
|
|
133
|
+
node.id,
|
|
134
|
+
]));
|
|
135
|
+
}
|
|
136
|
+
const links = new Set();
|
|
137
|
+
for (const link of graph.links) {
|
|
138
|
+
if (links.has(link.id))
|
|
139
|
+
error("duplicate-link", `Duplicate link ${link.id}.`, {
|
|
140
|
+
linkId: link.id,
|
|
141
|
+
});
|
|
142
|
+
links.add(link.id);
|
|
143
|
+
const message = connectionError(graph, definitions, modes, policy, link.source, link.target, link.mode, link.id);
|
|
144
|
+
if (message)
|
|
145
|
+
error("invalid-connection", message, { linkId: link.id });
|
|
146
|
+
}
|
|
147
|
+
const areas = new Set();
|
|
148
|
+
for (const area of graph.areas) {
|
|
149
|
+
if (areas.has(area.id))
|
|
150
|
+
error("duplicate-area", `Duplicate area ${area.id}.`);
|
|
151
|
+
areas.add(area.id);
|
|
152
|
+
}
|
|
153
|
+
return result;
|
|
154
|
+
}
|
|
155
|
+
export function contains(area, point) {
|
|
156
|
+
return (point.x >= area.position.x &&
|
|
157
|
+
point.y >= area.position.y &&
|
|
158
|
+
point.x < area.position.x + area.size.width &&
|
|
159
|
+
point.y < area.position.y + area.size.height);
|
|
160
|
+
}
|
|
161
|
+
export function areaMembers(graph, id, visited = new Set()) {
|
|
162
|
+
const area = graph.areas.find((candidate) => candidate.id === id);
|
|
163
|
+
const nodeIds = new Set(), areaIds = new Set();
|
|
164
|
+
if (!area || visited.has(id))
|
|
165
|
+
return { nodeIds, areaIds };
|
|
166
|
+
const next = new Set([...visited, id]);
|
|
167
|
+
if (area.ownerNodeId && graph.nodes.some(node => node.id === area.ownerNodeId))
|
|
168
|
+
nodeIds.add(area.ownerNodeId);
|
|
169
|
+
for (const node of graph.nodes)
|
|
170
|
+
if (area.locked
|
|
171
|
+
? area.nodeIds?.includes(node.id)
|
|
172
|
+
: contains(area, node.position))
|
|
173
|
+
nodeIds.add(node.id);
|
|
174
|
+
for (const other of graph.areas) {
|
|
175
|
+
if (other.id === id || next.has(other.id))
|
|
176
|
+
continue;
|
|
177
|
+
if (!(area.locked
|
|
178
|
+
? area.areaIds?.includes(other.id)
|
|
179
|
+
: contains(area, other.position) &&
|
|
180
|
+
other.size.width <= area.size.width &&
|
|
181
|
+
other.size.height <= area.size.height))
|
|
182
|
+
continue;
|
|
183
|
+
areaIds.add(other.id);
|
|
184
|
+
const children = areaMembers(graph, other.id, next);
|
|
185
|
+
for (const child of children.nodeIds)
|
|
186
|
+
nodeIds.add(child);
|
|
187
|
+
for (const child of children.areaIds)
|
|
188
|
+
areaIds.add(child);
|
|
189
|
+
}
|
|
190
|
+
return { nodeIds, areaIds };
|
|
191
|
+
}
|
|
192
|
+
export function copyFragment(graph, nodeIds, areaIds = []) {
|
|
193
|
+
const included = new Set(nodeIds), includedAreas = new Set(areaIds);
|
|
194
|
+
for (const id of areaIds) {
|
|
195
|
+
const members = areaMembers(graph, id);
|
|
196
|
+
for (const child of members.nodeIds)
|
|
197
|
+
included.add(child);
|
|
198
|
+
for (const child of members.areaIds)
|
|
199
|
+
includedAreas.add(child);
|
|
200
|
+
}
|
|
201
|
+
const links = new Set(graph.links
|
|
202
|
+
.filter((link) => included.has(link.source.nodeId) &&
|
|
203
|
+
link.target.type === "port" &&
|
|
204
|
+
included.has(link.target.nodeId))
|
|
205
|
+
.map((link) => link.id));
|
|
206
|
+
let length = -1;
|
|
207
|
+
while (length !== links.size) {
|
|
208
|
+
length = links.size;
|
|
209
|
+
for (const link of graph.links)
|
|
210
|
+
if (included.has(link.source.nodeId) &&
|
|
211
|
+
link.target.type === "link" &&
|
|
212
|
+
links.has(link.target.linkId))
|
|
213
|
+
links.add(link.id);
|
|
214
|
+
}
|
|
215
|
+
return clone({
|
|
216
|
+
format: "spagbol-fragment",
|
|
217
|
+
version: 1,
|
|
218
|
+
nodes: graph.nodes.filter((node) => included.has(node.id)),
|
|
219
|
+
links: graph.links.filter((link) => links.has(link.id)),
|
|
220
|
+
areas: graph.areas.filter((area) => includedAreas.has(area.id)),
|
|
221
|
+
boundaryLinks: graph.links.filter((link) => !links.has(link.id) &&
|
|
222
|
+
(included.has(link.source.nodeId) ||
|
|
223
|
+
(link.target.type === "port" && included.has(link.target.nodeId)))),
|
|
224
|
+
});
|
|
225
|
+
}
|
|
226
|
+
export function pasteFragment(graph, fragment, definitions, offset, external = false) {
|
|
227
|
+
const ids = new Map();
|
|
228
|
+
for (const node of fragment.nodes)
|
|
229
|
+
ids.set(node.id, createId("node"));
|
|
230
|
+
const areaIds = new Map(fragment.areas.map((area) => [area.id, createId("area")]));
|
|
231
|
+
const candidates = [
|
|
232
|
+
...fragment.links,
|
|
233
|
+
...(external ? fragment.boundaryLinks : []),
|
|
234
|
+
];
|
|
235
|
+
const linkIds = new Map(candidates.map((link) => [link.id, createId("link")]));
|
|
236
|
+
const nodes = clone(fragment.nodes).map((node) => ({
|
|
237
|
+
...node,
|
|
238
|
+
id: ids.get(node.id),
|
|
239
|
+
position: { x: node.position.x + offset.x, y: node.position.y + offset.y },
|
|
240
|
+
data: definitions.get(node.kind)?.cloneData?.(node.data, ids) ?? node.data,
|
|
241
|
+
}));
|
|
242
|
+
const available = new Set([
|
|
243
|
+
...graph.nodes.map((node) => node.id),
|
|
244
|
+
...nodes.map((node) => node.id),
|
|
245
|
+
]);
|
|
246
|
+
const links = candidates.flatMap((original) => {
|
|
247
|
+
const link = clone(original);
|
|
248
|
+
link.id = linkIds.get(original.id);
|
|
249
|
+
link.source.nodeId =
|
|
250
|
+
ids.get(original.source.nodeId) ?? original.source.nodeId;
|
|
251
|
+
link.target =
|
|
252
|
+
original.target.type === "port"
|
|
253
|
+
? {
|
|
254
|
+
...original.target,
|
|
255
|
+
nodeId: ids.get(original.target.nodeId) ?? original.target.nodeId,
|
|
256
|
+
}
|
|
257
|
+
: {
|
|
258
|
+
...original.target,
|
|
259
|
+
linkId: linkIds.get(original.target.linkId) ?? original.target.linkId,
|
|
260
|
+
};
|
|
261
|
+
if (!available.has(link.source.nodeId) ||
|
|
262
|
+
(link.target.type === "port" && !available.has(link.target.nodeId)))
|
|
263
|
+
return [];
|
|
264
|
+
return [link];
|
|
265
|
+
});
|
|
266
|
+
graph.nodes.push(...nodes);
|
|
267
|
+
graph.links.push(...links);
|
|
268
|
+
// A copied modulation can reference a boundary link which was not included.
|
|
269
|
+
let count = -1;
|
|
270
|
+
while (count !== graph.links.length) {
|
|
271
|
+
count = graph.links.length;
|
|
272
|
+
const existing = new Set(graph.links.map((link) => link.id));
|
|
273
|
+
graph.links = graph.links.filter((link) => link.target.type !== "link" || existing.has(link.target.linkId));
|
|
274
|
+
}
|
|
275
|
+
graph.areas.push(...clone(fragment.areas).map((area) => ({
|
|
276
|
+
...area,
|
|
277
|
+
id: areaIds.get(area.id),
|
|
278
|
+
...(area.ownerNodeId ? { ownerNodeId: ids.get(area.ownerNodeId) ?? area.ownerNodeId } : {}),
|
|
279
|
+
position: {
|
|
280
|
+
x: area.position.x + offset.x,
|
|
281
|
+
y: area.position.y + offset.y,
|
|
282
|
+
},
|
|
283
|
+
...(area.nodeIds
|
|
284
|
+
? {
|
|
285
|
+
nodeIds: area.nodeIds.flatMap((id) => ids.has(id) ? [ids.get(id)] : []),
|
|
286
|
+
}
|
|
287
|
+
: {}),
|
|
288
|
+
...(area.areaIds
|
|
289
|
+
? {
|
|
290
|
+
areaIds: area.areaIds.flatMap((id) => areaIds.has(id) ? [areaIds.get(id)] : []),
|
|
291
|
+
}
|
|
292
|
+
: {}),
|
|
293
|
+
})));
|
|
294
|
+
return {
|
|
295
|
+
nodeIds: nodes.map((node) => node.id),
|
|
296
|
+
areaIds: [...areaIds.values()],
|
|
297
|
+
};
|
|
298
|
+
}
|
|
299
|
+
/** Propagate a nested graph edit to explicitly linked instances, never their overrides. */
|
|
300
|
+
export function synchronizeSharedGraph(document, path) {
|
|
301
|
+
if (!path.length)
|
|
302
|
+
return;
|
|
303
|
+
const parent = graphAt(document, path.slice(0, -1));
|
|
304
|
+
const owner = parent.nodes.find((node) => node.id === path.at(-1));
|
|
305
|
+
if (!owner?.sharedGraphId || !owner.graph)
|
|
306
|
+
return;
|
|
307
|
+
const sharedId = owner.sharedGraphId, content = clone(owner.graph);
|
|
308
|
+
const visit = (graph) => {
|
|
309
|
+
for (const node of graph.nodes) {
|
|
310
|
+
if (node.sharedGraphId === sharedId)
|
|
311
|
+
node.graph = clone(content);
|
|
312
|
+
else if (node.graph)
|
|
313
|
+
visit(node.graph);
|
|
314
|
+
}
|
|
315
|
+
};
|
|
316
|
+
visit(document);
|
|
317
|
+
}
|
|
318
|
+
//# sourceMappingURL=graph.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/core/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,KAAK,EACL,QAAQ,EACR,OAAO,EACP,QAAQ,GAYT,MAAM,YAAY,CAAC;AAEpB,MAAM,UAAU,YAAY,CAAC,CAAe,EAAE,CAAe;IAC3D,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC;AACxD,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,CAAa,EAAE,CAAa;IACrD,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAC3C,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM;YACf,CAAC,CAAC,IAAI,KAAK,MAAM;YACjB,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YACrB,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,CAAC;AAClC,CAAC;AACD,MAAM,UAAU,eAAe,CAC7B,KAAoB,EACpB,GAAqB;IAErB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;YAC5B,IACE,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;gBAC3B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC9B,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EACpB,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,MAAM,UAAU,eAAe,CAC7B,KAAoB,EACpB,KAAmB,EACnB,KAAuB,EACvB,MAAmB,EACnB,MAAoB,EACpB,MAAkB,EAClB,IAAY,EACZ,WAAoB;IAEpB,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC;IACzE,MAAM,UAAU,GACd,UAAU;QACV,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,IAAI,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,QAAQ,CACnE,CAAC;IACJ,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,WAAW,KAAK,KAAK;QACjD,OAAO,0CAA0C,CAAC;IACpD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpE,OAAO,aAAa,IAAI,kBAAkB,CAAC;IAC7C,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC3B,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC;QACzE,MAAM,UAAU,GACd,UAAU;YACV,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,IAAI,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,CAClE,CAAC;QACJ,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,WAAW,KAAK,KAAK;YACjD,OAAO,8CAA8C,CAAC;QACxD,IAAI,MAAM,CAAC,cAAc,KAAK,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YACpE,OAAO,gCAAgC,CAAC;QAC1C,IACE,UAAU,CAAC,QAAQ;YACnB,UAAU,CAAC,QAAQ;YACnB,UAAU,CAAC,QAAQ,KAAK,UAAU,CAAC,QAAQ;YAE3C,OAAO,yCAAyC,CAAC;IACrD,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,CAAC,MAAM,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC1D,OAAO,iBAAiB,MAAM,CAAC,QAAQ,kBAAkB,CAAC;QAC5D,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC;YACxD,OAAO,iCAAiC,CAAC;QAC3C,IAAI,WAAW,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;YACzE,OAAO,wDAAwD,CAAC;IACpE,CAAC;IACD,IACE,CAAC,MAAM,CAAC,mBAAmB;QAC3B,KAAK,CAAC,KAAK,CAAC,IAAI,CACd,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,EAAE,KAAK,WAAW;YACvB,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;YACjC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAClC;QAED,OAAO,iCAAiC,CAAC;IAC3C,OAAO,MAAM,CAAC,UAAU,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AACpD,CAAC;AACD,MAAM,UAAU,WAAW,CAAC,KAAoB,EAAE,GAAqB;IACrE,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC5C,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AACpE,CAAC;AACD,MAAM,UAAU,WAAW,CAAC,KAAoB,EAAE,GAAqB;IACrE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,WAAW,CACT,KAAK,EACL,KAAK,CAAC,KAAK;SACR,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/B,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CACnE;SACA,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAC1B,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAC5B,IAAI,IAAI,CAAC,OAAO;YACd,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACnE,CAAC;AACD,MAAM,UAAU,iBAAiB,CAC/B,KAAoB,EACpB,WAAyB,EACzB,aAAsB;IAEtB,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IACE,aAAa;YACb,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,aAAa;YACpC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,aAAa,CAAC;YAEtE,SAAS;QACX,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1E,MAAM,WAAW,GACf,MAAM;YACN,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,IAAI,CAChC,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,SAAS,KAAK,QAAQ;gBAC3B,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;gBAC9B,IAAI,CAAC,WAAW,KAAK,KAAK,CAC7B,CAAC;QACJ,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,WAAW,GACf,MAAM,CAAC,IAAI,KAAK,MAAM;YACpB,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC;YACvD,CAAC,CAAC,SAAS,CAAC;QAChB,MAAM,WAAW,GACf,MAAM,CAAC,IAAI,KAAK,MAAM;YACtB,CAAC,WAAW;gBACV,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,IAAI,CACrC,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,SAAS,KAAK,OAAO;oBAC1B,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM;oBACzB,IAAI,CAAC,WAAW,KAAK,KAAK,CAC7B,CAAC,CAAC;QACP,IAAI,CAAC,WAAW,IAAI,CAAC,WAAW;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AAC9B,CAAC;AACD,MAAM,UAAU,aAAa,CAC3B,KAAoB,EACpB,WAAyB,EACzB,KAAuB,EACvB,SAAsB,EAAE,EACxB,OAA0B,EAAE;IAE5B,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,CACZ,IAAY,EACZ,OAAe,EACf,QAA6B,EAAE,EAC/B,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;IACvE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,KAAK,CAAC,gBAAgB,EAAE,kBAAkB,IAAI,CAAC,EAAE,GAAG,EAAE;gBACpD,MAAM,EAAE,IAAI,CAAC,EAAE;aAChB,CAAC,CAAC;QACL,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,UAAU;YACb,KAAK,CACH,cAAc,EACd,qBAAqB,IAAI,CAAC,IAAI,yBAAyB,EACvD,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CACpB,CAAC;QACJ,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC;YAC/C,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;gBAClB,KAAK,CAAC,gBAAgB,EAAE,kBAAkB,IAAI,CAAC,KAAK,GAAG,EAAE;oBACvD,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,MAAM,EAAE,IAAI,CAAC,EAAE;iBAChB,CAAC,CAAC;YACL,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE;YACtD,KAAK,CAAC,WAAW,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,KAAK;YACZ,MAAM,CAAC,IAAI,CACT,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE;gBACvD,GAAG,IAAI;gBACP,IAAI,CAAC,EAAE;aACR,CAAC,CACH,CAAC;IACN,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,KAAK,CAAC,gBAAgB,EAAE,kBAAkB,IAAI,CAAC,EAAE,GAAG,EAAE;gBACpD,MAAM,EAAE,IAAI,CAAC,EAAE;aAChB,CAAC,CAAC;QACL,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,MAAM,OAAO,GAAG,eAAe,CAC7B,KAAK,EACL,WAAW,EACX,KAAK,EACL,MAAM,EACN,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,EAAE,CACR,CAAC;QACF,IAAI,OAAO;YAAE,KAAK,CAAC,oBAAoB,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,KAAK,CAAC,gBAAgB,EAAE,kBAAkB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACxD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,MAAM,UAAU,QAAQ,CAAC,IAAe,EAAE,KAAY;IACpD,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK;QAC3C,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAC7C,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,WAAW,CACzB,KAAoB,EACpB,EAAU,EACV,UAAU,IAAI,GAAG,EAAU;IAE3B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,EAC/B,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAC1D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACvC,IAAI,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,WAAW,CAAC;QAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9G,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAC5B,IACE,IAAI,CAAC,MAAM;YACT,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC;YAEjC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,SAAS;QACpD,IACE,CAAC,CAAC,IAAI,CAAC,MAAM;YACX,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC;gBAC9B,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK;gBACnC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAE1C,SAAS;QACX,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACpD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO;YAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO;YAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC9B,CAAC;AASD,MAAM,UAAU,YAAY,CAC1B,KAAoB,EACpB,OAAyB,EACzB,UAA4B,EAAE;IAE9B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,EAC/B,aAAa,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IACnC,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO;YAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO;YAAE,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,KAAK,CAAC,KAAK;SACR,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;QAC3B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CACnC;SACA,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAC1B,CAAC;IACF,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;IAChB,OAAO,MAAM,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC;QACpB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;YAC5B,IACE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;gBAC3B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAE7B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,KAAK,CAAC;QACX,MAAM,EAAE,kBAAkB;QAC1B,OAAO,EAAE,CAAC;QACV,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1D,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvD,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/D,aAAa,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAC/B,CAAC,IAAI,EAAE,EAAE,CACP,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnB,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC/B,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACvE;KACF,CAAC,CAAC;AACL,CAAC;AACD,MAAM,UAAU,aAAa,CAC3B,KAAoB,EACpB,QAAuB,EACvB,WAAyB,EACzB,MAAa,EACb,QAAQ,GAAG,KAAK;IAEhB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK;QAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,IAAI,GAAG,CACrB,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAC1D,CAAC;IACF,MAAM,UAAU,GAAG;QACjB,GAAG,QAAQ,CAAC,KAAK;QACjB,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5C,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,GAAG,CACrB,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CACtD,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACjD,GAAG,IAAI;QACP,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;QACrB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE;QAC1E,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI;KAC3E,CAAC,CAAC,CAAC;IACJ,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;QACxB,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;KAChC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE;QAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAE,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,MAAM;YAChB,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5D,IAAI,CAAC,MAAM;YACT,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;gBAC7B,CAAC,CAAC;oBACE,GAAG,QAAQ,CAAC,MAAM;oBAClB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM;iBAClE;gBACH,CAAC,CAAC;oBACE,GAAG,QAAQ,CAAC,MAAM;oBAClB,MAAM,EACJ,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM;iBAChE,CAAC;QACR,IACE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAClC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAEnE,OAAO,EAAE,CAAC;QACZ,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IAC3B,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IAC3B,4EAA4E;IAC5E,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,OAAO,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACpC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAC1E,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,IAAI,CACd,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACtC,GAAG,IAAI;QACP,EAAE,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;QACzB,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3F,QAAQ,EAAE;YACR,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAC7B,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;SAC9B;QACD,GAAG,CAAC,IAAI,CAAC,OAAO;YACd,CAAC,CAAC;gBACE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CACnC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAClC;aACF;YACH,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,IAAI,CAAC,OAAO;YACd,CAAC,CAAC;gBACE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CACnC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAC1C;aACF;YACH,CAAC,CAAC,EAAE,CAAC;KACR,CAAC,CAAC,CACJ,CAAC;IACF,OAAO;QACL,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;KAC/B,CAAC;AACJ,CAAC;AACD,2FAA2F;AAC3F,MAAM,UAAU,sBAAsB,CACpC,QAAuB,EACvB,IAAuB;IAEvB,IAAI,CAAC,IAAI,CAAC,MAAM;QAAE,OAAO;IACzB,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,CAAC,KAAK,EAAE,aAAa,IAAI,CAAC,KAAK,CAAC,KAAK;QAAE,OAAO;IAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAClC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,CAAC,KAAoB,EAAE,EAAE;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,aAAa,KAAK,QAAQ;gBAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;iBAC5D,IAAI,IAAI,CAAC,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,QAAQ,CAAC,CAAC;AAClB,CAAC","sourcesContent":["import {\n clone,\n createId,\n graphAt,\n portsFor,\n type Diagnostic,\n type GraphArea,\n type GraphDocument,\n type GraphLink,\n type GraphNode,\n type GraphPolicy,\n type LinkModeRegistry,\n type LinkTarget,\n type NodeRegistry,\n type Point,\n type PortEndpoint,\n} from \"./model.js\";\n\nexport function sameEndpoint(a: PortEndpoint, b: PortEndpoint): boolean {\n return a.nodeId === b.nodeId && a.portId === b.portId;\n}\nexport function sameTarget(a: LinkTarget, b: LinkTarget): boolean {\n return a.type === \"port\" && b.type === \"port\"\n ? sameEndpoint(a, b)\n : a.type === \"link\" &&\n b.type === \"link\" &&\n a.linkId === b.linkId &&\n a.property === b.property;\n}\nexport function descendantLinks(\n graph: GraphDocument,\n ids: Iterable<string>,\n): Set<string> {\n const result = new Set(ids);\n let changed = true;\n while (changed) {\n changed = false;\n for (const link of graph.links)\n if (\n link.target.type === \"link\" &&\n result.has(link.target.linkId) &&\n !result.has(link.id)\n ) {\n result.add(link.id);\n changed = true;\n }\n }\n return result;\n}\nexport function connectionError(\n graph: GraphDocument,\n nodes: NodeRegistry,\n modes: LinkModeRegistry,\n policy: GraphPolicy,\n source: PortEndpoint,\n target: LinkTarget,\n mode: string,\n replacingId?: string,\n): string | undefined {\n const sourceNode = graph.nodes.find((node) => node.id === source.nodeId);\n const sourcePort =\n sourceNode &&\n portsFor(sourceNode, nodes).find(\n (port) => port.id === source.portId && port.direction === \"output\",\n );\n if (!sourcePort || sourcePort.connectable === false)\n return \"The source must be a connectable output.\";\n if (!modes.get(mode) || (policy.modes && !policy.modes.includes(mode)))\n return `Link mode ${mode} is unavailable.`;\n if (target.type === \"port\") {\n const targetNode = graph.nodes.find((node) => node.id === target.nodeId);\n const targetPort =\n targetNode &&\n portsFor(targetNode, nodes).find(\n (port) => port.id === target.portId && port.direction === \"input\",\n );\n if (!targetPort || targetPort.connectable === false)\n return \"The destination must be a connectable input.\";\n if (policy.allowSelfLinks === false && source.nodeId === target.nodeId)\n return \"Self connections are disabled.\";\n if (\n sourcePort.dataType &&\n targetPort.dataType &&\n sourcePort.dataType !== targetPort.dataType\n )\n return \"These port data types are incompatible.\";\n } else {\n if (!(policy.linkProperties ?? []).includes(target.property))\n return `Link property ${target.property} is unavailable.`;\n if (!graph.links.some((link) => link.id === target.linkId))\n return \"The target link does not exist.\";\n if (replacingId && descendantLinks(graph, [replacingId]).has(target.linkId))\n return \"A link cannot target itself or one of its descendants.\";\n }\n if (\n !policy.allowDuplicateLinks &&\n graph.links.some(\n (link) =>\n link.id !== replacingId &&\n sameEndpoint(link.source, source) &&\n sameTarget(link.target, target),\n )\n )\n return \"This connection already exists.\";\n return policy.canConnect?.(source, target, graph);\n}\nexport function removeLinks(graph: GraphDocument, ids: Iterable<string>): void {\n const removed = descendantLinks(graph, ids);\n graph.links = graph.links.filter((link) => !removed.has(link.id));\n}\nexport function removeNodes(graph: GraphDocument, ids: Iterable<string>): void {\n const removed = new Set(ids);\n graph.nodes = graph.nodes.filter((node) => !removed.has(node.id));\n removeLinks(\n graph,\n graph.links\n .filter(\n (link) =>\n removed.has(link.source.nodeId) ||\n (link.target.type === \"port\" && removed.has(link.target.nodeId)),\n )\n .map((link) => link.id),\n );\n for (const area of graph.areas)\n if (area.nodeIds)\n area.nodeIds = area.nodeIds.filter((id) => !removed.has(id));\n}\nexport function pruneInvalidPorts(\n graph: GraphDocument,\n definitions: NodeRegistry,\n changedNodeId?: string,\n): void {\n const removed: string[] = [];\n for (const link of graph.links) {\n if (\n changedNodeId &&\n link.source.nodeId !== changedNodeId &&\n !(link.target.type === \"port\" && link.target.nodeId === changedNodeId)\n )\n continue;\n const source = graph.nodes.find((node) => node.id === link.source.nodeId);\n const sourceValid =\n source &&\n portsFor(source, definitions).some(\n (port) =>\n port.direction === \"output\" &&\n port.id === link.source.portId &&\n port.connectable !== false,\n );\n const target = link.target;\n const destination =\n target.type === \"port\"\n ? graph.nodes.find((node) => node.id === target.nodeId)\n : undefined;\n const targetValid =\n target.type === \"link\" ||\n (destination &&\n portsFor(destination, definitions).some(\n (port) =>\n port.direction === \"input\" &&\n port.id === target.portId &&\n port.connectable !== false,\n ));\n if (!sourceValid || !targetValid) removed.push(link.id);\n }\n removeLinks(graph, removed);\n}\nexport function validateGraph(\n graph: GraphDocument,\n definitions: NodeRegistry,\n modes: LinkModeRegistry,\n policy: GraphPolicy = {},\n path: readonly string[] = [],\n): Diagnostic[] {\n const result: Diagnostic[] = [];\n const error = (\n code: string,\n message: string,\n extra: Partial<Diagnostic> = {},\n ) => result.push({ severity: \"error\", code, message, path, ...extra });\n const ids = new Set<string>();\n for (const node of graph.nodes) {\n if (ids.has(node.id))\n error(\"duplicate-node\", `Duplicate node ${node.id}.`, {\n nodeId: node.id,\n });\n ids.add(node.id);\n const definition = definitions.get(node.kind);\n if (!definition)\n error(\n \"unknown-node\",\n `Unknown node kind ${node.kind}. Its data is retained.`,\n { nodeId: node.id },\n );\n const portIds = new Set<string>();\n for (const port of portsFor(node, definitions)) {\n const key = `${port.direction}:${port.id}`;\n if (portIds.has(key))\n error(\"duplicate-port\", `Duplicate port ${port.label}.`, {\n nodeId: node.id,\n portId: port.id,\n });\n portIds.add(key);\n }\n for (const message of definition?.validate?.(node) ?? [])\n error(\"node-data\", message, { nodeId: node.id });\n if (node.graph)\n result.push(\n ...validateGraph(node.graph, definitions, modes, policy, [\n ...path,\n node.id,\n ]),\n );\n }\n const links = new Set<string>();\n for (const link of graph.links) {\n if (links.has(link.id))\n error(\"duplicate-link\", `Duplicate link ${link.id}.`, {\n linkId: link.id,\n });\n links.add(link.id);\n const message = connectionError(\n graph,\n definitions,\n modes,\n policy,\n link.source,\n link.target,\n link.mode,\n link.id,\n );\n if (message) error(\"invalid-connection\", message, { linkId: link.id });\n }\n const areas = new Set<string>();\n for (const area of graph.areas) {\n if (areas.has(area.id))\n error(\"duplicate-area\", `Duplicate area ${area.id}.`);\n areas.add(area.id);\n }\n return result;\n}\nexport function contains(area: GraphArea, point: Point): boolean {\n return (\n point.x >= area.position.x &&\n point.y >= area.position.y &&\n point.x < area.position.x + area.size.width &&\n point.y < area.position.y + area.size.height\n );\n}\nexport function areaMembers(\n graph: GraphDocument,\n id: string,\n visited = new Set<string>(),\n): { nodeIds: Set<string>; areaIds: Set<string> } {\n const area = graph.areas.find((candidate) => candidate.id === id);\n const nodeIds = new Set<string>(),\n areaIds = new Set<string>();\n if (!area || visited.has(id)) return { nodeIds, areaIds };\n const next = new Set([...visited, id]);\n if (area.ownerNodeId && graph.nodes.some(node => node.id === area.ownerNodeId)) nodeIds.add(area.ownerNodeId);\n for (const node of graph.nodes)\n if (\n area.locked\n ? area.nodeIds?.includes(node.id)\n : contains(area, node.position)\n )\n nodeIds.add(node.id);\n for (const other of graph.areas) {\n if (other.id === id || next.has(other.id)) continue;\n if (\n !(area.locked\n ? area.areaIds?.includes(other.id)\n : contains(area, other.position) &&\n other.size.width <= area.size.width &&\n other.size.height <= area.size.height)\n )\n continue;\n areaIds.add(other.id);\n const children = areaMembers(graph, other.id, next);\n for (const child of children.nodeIds) nodeIds.add(child);\n for (const child of children.areaIds) areaIds.add(child);\n }\n return { nodeIds, areaIds };\n}\nexport interface GraphFragment {\n format: \"spagbol-fragment\";\n version: 1;\n nodes: GraphNode[];\n links: GraphLink[];\n areas: GraphArea[];\n boundaryLinks: GraphLink[];\n}\nexport function copyFragment(\n graph: GraphDocument,\n nodeIds: Iterable<string>,\n areaIds: Iterable<string> = [],\n): GraphFragment {\n const included = new Set(nodeIds),\n includedAreas = new Set(areaIds);\n for (const id of areaIds) {\n const members = areaMembers(graph, id);\n for (const child of members.nodeIds) included.add(child);\n for (const child of members.areaIds) includedAreas.add(child);\n }\n const links = new Set(\n graph.links\n .filter(\n (link) =>\n included.has(link.source.nodeId) &&\n link.target.type === \"port\" &&\n included.has(link.target.nodeId),\n )\n .map((link) => link.id),\n );\n let length = -1;\n while (length !== links.size) {\n length = links.size;\n for (const link of graph.links)\n if (\n included.has(link.source.nodeId) &&\n link.target.type === \"link\" &&\n links.has(link.target.linkId)\n )\n links.add(link.id);\n }\n return clone({\n format: \"spagbol-fragment\",\n version: 1,\n nodes: graph.nodes.filter((node) => included.has(node.id)),\n links: graph.links.filter((link) => links.has(link.id)),\n areas: graph.areas.filter((area) => includedAreas.has(area.id)),\n boundaryLinks: graph.links.filter(\n (link) =>\n !links.has(link.id) &&\n (included.has(link.source.nodeId) ||\n (link.target.type === \"port\" && included.has(link.target.nodeId))),\n ),\n });\n}\nexport function pasteFragment(\n graph: GraphDocument,\n fragment: GraphFragment,\n definitions: NodeRegistry,\n offset: Point,\n external = false,\n): { nodeIds: string[]; areaIds: string[] } {\n const ids = new Map<string, string>();\n for (const node of fragment.nodes) ids.set(node.id, createId(\"node\"));\n const areaIds = new Map(\n fragment.areas.map((area) => [area.id, createId(\"area\")]),\n );\n const candidates = [\n ...fragment.links,\n ...(external ? fragment.boundaryLinks : []),\n ];\n const linkIds = new Map(\n candidates.map((link) => [link.id, createId(\"link\")]),\n );\n const nodes = clone(fragment.nodes).map((node) => ({\n ...node,\n id: ids.get(node.id)!,\n position: { x: node.position.x + offset.x, y: node.position.y + offset.y },\n data: definitions.get(node.kind)?.cloneData?.(node.data, ids) ?? node.data,\n }));\n const available = new Set([\n ...graph.nodes.map((node) => node.id),\n ...nodes.map((node) => node.id),\n ]);\n const links = candidates.flatMap((original) => {\n const link = clone(original);\n link.id = linkIds.get(original.id)!;\n link.source.nodeId =\n ids.get(original.source.nodeId) ?? original.source.nodeId;\n link.target =\n original.target.type === \"port\"\n ? {\n ...original.target,\n nodeId: ids.get(original.target.nodeId) ?? original.target.nodeId,\n }\n : {\n ...original.target,\n linkId:\n linkIds.get(original.target.linkId) ?? original.target.linkId,\n };\n if (\n !available.has(link.source.nodeId) ||\n (link.target.type === \"port\" && !available.has(link.target.nodeId))\n )\n return [];\n return [link];\n });\n graph.nodes.push(...nodes);\n graph.links.push(...links);\n // A copied modulation can reference a boundary link which was not included.\n let count = -1;\n while (count !== graph.links.length) {\n count = graph.links.length;\n const existing = new Set(graph.links.map((link) => link.id));\n graph.links = graph.links.filter(\n (link) => link.target.type !== \"link\" || existing.has(link.target.linkId),\n );\n }\n graph.areas.push(\n ...clone(fragment.areas).map((area) => ({\n ...area,\n id: areaIds.get(area.id)!,\n ...(area.ownerNodeId ? { ownerNodeId: ids.get(area.ownerNodeId) ?? area.ownerNodeId } : {}),\n position: {\n x: area.position.x + offset.x,\n y: area.position.y + offset.y,\n },\n ...(area.nodeIds\n ? {\n nodeIds: area.nodeIds.flatMap((id) =>\n ids.has(id) ? [ids.get(id)!] : [],\n ),\n }\n : {}),\n ...(area.areaIds\n ? {\n areaIds: area.areaIds.flatMap((id) =>\n areaIds.has(id) ? [areaIds.get(id)!] : [],\n ),\n }\n : {}),\n })),\n );\n return {\n nodeIds: nodes.map((node) => node.id),\n areaIds: [...areaIds.values()],\n };\n}\n/** Propagate a nested graph edit to explicitly linked instances, never their overrides. */\nexport function synchronizeSharedGraph(\n document: GraphDocument,\n path: readonly string[],\n): void {\n if (!path.length) return;\n const parent = graphAt(document, path.slice(0, -1));\n const owner = parent.nodes.find((node) => node.id === path.at(-1));\n if (!owner?.sharedGraphId || !owner.graph) return;\n const sharedId = owner.sharedGraphId,\n content = clone(owner.graph);\n const visit = (graph: GraphDocument) => {\n for (const node of graph.nodes) {\n if (node.sharedGraphId === sharedId) node.graph = clone(content);\n else if (node.graph) visit(node.graph);\n }\n };\n visit(document);\n}\n"]}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import { type GraphDocument, type NodeRegistry } from "./model.js";
|
|
2
|
+
export interface GroupOptions {
|
|
3
|
+
groupKind: string;
|
|
4
|
+
inputKind: string;
|
|
5
|
+
outputKind: string;
|
|
6
|
+
label?: string;
|
|
7
|
+
}
|
|
8
|
+
/** Structural grouping only. Consumers decide how these boundary kinds execute. */
|
|
9
|
+
export declare function groupNodes(graph: GraphDocument, ids: readonly string[], definitions: NodeRegistry, options?: GroupOptions): string | undefined;
|
|
10
|
+
//# sourceMappingURL=grouping.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"grouping.d.ts","sourceRoot":"","sources":["../../src/core/grouping.ts"],"names":[],"mappings":"AACA,OAAO,EAML,KAAK,aAAa,EAGlB,KAAK,YAAY,EAGlB,MAAM,YAAY,CAAC;AAEpB,MAAM,WAAW,YAAY;IAC3B,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AACD,mFAAmF;AACnF,wBAAgB,UAAU,CACxB,KAAK,EAAE,aAAa,EACpB,GAAG,EAAE,SAAS,MAAM,EAAE,EACtB,WAAW,EAAE,YAAY,EACzB,OAAO,GAAE,YAAiI,GACzI,MAAM,GAAG,SAAS,CAmIpB"}
|